算法
文章平均质量分 52
小屁孩2013
这个作者很懒,什么都没留下…
展开
-
【算法】组合
1.从n个不同元素中,任取m(m ≤ n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。原创 2014-05-13 13:57:10 · 580 阅读 · 0 评论 -
【算法】全排列
全排列 /** * * @param array * 进行排列的数据集合 * @param start * 对数组中进行排列的那些元素的起始下标 */ public static void permute(int[] array, int start) { if (start == array.length) {原创 2014-05-13 10:46:16 · 658 阅读 · 0 评论 -
【剑指offer28】字符串的全排列和组合
题目:输入一个字符串或一组数字,输出其全部的排列和组合 1.全排列 原创 2014-04-09 22:46:13 · 981 阅读 · 0 评论 -
【算法】0-1背包问题
1.问题描述 背包问题是算法中的一个原创 2014-08-27 10:56:38 · 658 阅读 · 0 评论 -
【算法】最长公共子序列
1.概述 正在整理中。。。。。。原创 2014-08-31 22:29:28 · 469 阅读 · 0 评论 -
【算法】完全背包问题
1.正在整理中。。。原创 2014-08-31 22:26:15 · 710 阅读 · 0 评论 -
【算法】贪心策略实现部分背包问题
1.概述 2.代码实现 #include using namespace std; struct Node { int weight; int value; }; int main() { int n = 0, m = 0; while (cin >> n >> m) { int maxValue = 0; int residualCapacity = m; Node原创 2014-08-31 22:22:57 · 1137 阅读 · 0 评论 -
【算法】数字三角形问题
1.问题描述:如右图所示,从数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最小(也有的求最大值),路径上的每一步都只能往左下或右下走。原创 2014-08-27 09:33:51 · 4038 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
一致性 hash 算法( consistent hashing ) 张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛; 1 基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么转载 2014-10-10 21:36:03 · 509 阅读 · 0 评论