【问题】 有一个贼在偷窃一家商店时发现有N件物品；第i件物品值pi元，重wi磅（1≤i≤N），且都是整数。 他希望带走的东西越值钱越好，但他的背包中最多能装下M磅的东西（整数）。 如果每件物品或被带走或被留下，小偷应该带走哪几样东西？ 【算法解析】 令f(i,y) 表示容量为y，物品i，i+1,·· ...
分类：
其他好文 时间：
2017-04-07 23:34:18
阅读次数：
188
1127: 零起点学算法34——继续求多项式 Description 输入1个正整数n, 计算1+（1+2）+（1+2+3）+...+(1+2+3+...+n) 输入1个正整数n, 计算1+（1+2）+（1+2+3）+...+(1+2+3+...+n) Input 输入正整数n（多组数据） 输入正整 ...
分类：
编程语言 时间：
2017-04-07 23:29:39
阅读次数：
423
#include #include #include #include #include #include #include #include #ifndef T_DESC #define T_DESC(x, y) (y) #endif #if T_DESC("global", 1) pid_t g... ...
分类：
编程语言 时间：
2017-04-07 23:06:10
阅读次数：
298
题意：求 n 个哈希值相同的串。 析：直接构造，通过取模来查找相同的串。 代码如下： ...
分类：
其他好文 时间：
2017-04-07 22:50:35
阅读次数：
168
decrator 装饰器：定义：本质是函数，（装饰其他函数）就是为其他函数添加功能原则：1、不能修改被装饰的函数的源代码 2、不能修改被装饰的函数的调用方式 实现装饰器的功能知识储备1、函数即变量2、高阶函数 a：把一个函数当做参数传递给另外一个函数（在不修改被装饰函数的源代码的情况下为 其他函数添 ...
分类：
其他好文 时间：
2017-04-07 22:46:56
阅读次数：
209
说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置 JS选择排序 原理 时间复杂度，空间复杂度，稳定性 平均时间复杂度O(n*n) 最好情况O(n ...
分类：
编程语言 时间：
2017-04-07 21:54:39
阅读次数：
191
yield(保存函数的执行状态) 一个带有 yield 的函数就是一个 generator，它和普通函数不同，生成一个 generator 看起来像函数调用，但不会执行任何函数代码，直到对其调用 next()（在 for 循环中会自动调用 next()）才开始执行。虽然执行流程仍按函数的流程执行，但 ...
分类：
编程语言 时间：
2017-04-07 21:50:23
阅读次数：
199
题目：n块石头分为若干堆放在一条直线，要求每堆至少有一块石头，相邻两堆数目不同。求所有的分堆方法中，堆中石头大于k的最大的次数。 思路：贪心算法 代码： ...
分类：
其他好文 时间：
2017-04-07 21:39:00
阅读次数：
167
Genism word2vec 研读 neaural networks in https://code.google.com/p/word2vec/ 初始化中的参数作用def __init__( self, sentences=None, size=100, alpha=0.025, window= ...
分类：
其他好文 时间：
2017-04-07 21:38:21
阅读次数：
2296
从零开始创建一个前端工程，正式编码前的准备工作是非常繁琐的，而且，对于像我这样的前端新手，可能都没法胜任。于是有了一些模板工程，可以作为一个工程的起点。 对于使用Angular的人来说，Angular-seed是个不错的选择（https://github.com/mgechev/angular-se ...
分类：
其他好文 时间：
2017-04-07 20:23:25
阅读次数：
1161
