technically-php/linear-partitioning

Composer 安装命令：


                            composer require technically-php/linear-partitioning

包简介

A simple library to solve linear partition problem with Dynamic Programming approach

README 文档

README

Based on a description from The Algorithm Design Manual book by Steven S. Skiena.

Leverages the Dynamic Programming principle
O(n²) complexity
Fully annotated code
Test suite
Semver

Installation

composer require technically-php/linear-partitioning:^1.0

Usage

use \TechnicallyPhp\LinearPartitioning\LinearPartitioning;

$items = [100, 200, 300, 400, 500, 600, 700, 800, 900];
$ranges = LinearPartitioning::partition($items, 3);

var_dump($ranges);
// [ [100, 200, 300, 400, 500], [600, 700], [800, 900] ]

Credits

Implemented by Ivan Voskoboinyk

technically-php/linear-partitioning 适用场景与选型建议

technically-php/linear-partitioning 是一款基于 PHP 开发的 Composer 扩展包，目前已累计 169.5k 次下载、GitHub Stars 达 3，最近一次更新时间为 2017 年 02 月 20 日，在 PHP 生态内属于活跃度较高的组件。

我们在过去多个企业项目中使用过 technically-php/linear-partitioning 或与其功能相近的方案，如果你在选型或落地过程中遇到问题，例如 版本兼容、二次改造、私有化封装、与内部系统对接、生产 BUG 排查，欢迎联系我们协助评估。

围绕 technically-php/linear-partitioning 我们能提供哪些服务？

定制开发 / 二次开发

基于 technically-php/linear-partitioning 在你已有业务上做功能扩展、字段裁剪、UI 适配、与内部账号 / 权限 / 日志系统的深度对接。

BUG 修复 & 性能优化

线上偶发问题、内存泄漏、慢查询、并发异常等排查修复；针对高流量场景做缓存、队列、索引层面的调优。

项目外包 & 长期维护

承接完整的项目从需求 → 设计 → 开发 → 上线 → 长期运维；也可按月提供技术保姆服务。

yvsm@zunyunkeji.com QQ：316430983 微信：yvsm316 西安尊云信息科技 · 专注 PHP / Go / 分布式系统研发