【问题】 有一个贼在偷窃一家商店时发现有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