码迷,mamicode.com
首页 >  
搜索关键字:ret    ( 30742个结果
0-1背包问题
【问题】 有一个贼在偷窃一家商店时发现有N件物品;第i件物品值pi元,重wi磅(1≤i≤N),且都是整数。 他希望带走的东西越值钱越好,但他的背包中最多能装下M磅的东西(整数)。 如果每件物品或被带走或被留下,小偷应该带走哪几样东西? 【算法解析】 令f(i,y) 表示容量为y,物品i,i+1,·· ...
分类:其他好文   时间:2017-04-07 23:34:18    阅读次数:188
1127: 零起点学算法34——继续求多项式
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
Gym - 100801H Hash Code Hacker (构造)
题意:求 n 个哈希值相同的串。 析:直接构造,通过取模来查找相同的串。 代码如下: ...
分类:其他好文   时间:2017-04-07 22:50:35    阅读次数:168
装饰器
decrator 装饰器:定义:本质是函数,(装饰其他函数)就是为其他函数添加功能原则:1、不能修改被装饰的函数的源代码 2、不能修改被装饰的函数的调用方式 实现装饰器的功能知识储备1、函数即变量2、高阶函数 a:把一个函数当做参数传递给另外一个函数(在不修改被装饰函数的源代码的情况下为 其他函数添 ...
分类:其他好文   时间:2017-04-07 22:46:56    阅读次数:209
JS-排序详解-选择排序
说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指,如果a=b,a在b的前面,排序后a仍然在b的前面 不稳定指,如果a=b,a在b的前面,排序后可能会交换位置 JS选择排序 原理 时间复杂度,空间复杂度,稳定性 平均时间复杂度O(n*n) 最好情况O(n ...
分类:编程语言   时间:2017-04-07 21:54:39    阅读次数:191
Python-yield 三元运算 Lambda表达式
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 研读
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-seed的使用
从零开始创建一个前端工程,正式编码前的准备工作是非常繁琐的,而且,对于像我这样的前端新手,可能都没法胜任。于是有了一些模板工程,可以作为一个工程的起点。 对于使用Angular的人来说,Angular-seed是个不错的选择(https://github.com/mgechev/angular-se ...
分类:其他好文   时间:2017-04-07 20:23:25    阅读次数:1161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!