- 博客(45)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 动态规划-背包问题
普通背包问题不废话,直接上代码。/** * 动态规划,背包问题。 * 输入为:int n: 物品的种类数。 int[n] weight: 各件物品的重量。 int[n] value: 各种物品的价值。 * int W: 背包最大的装载重量。 * 输出:V[n][b]的值, 最大的装载价值。 x[n] 各类物品的装载数量。 * * @author huangyongye
2016-10-05 17:57:54 940
原创 算法分析与设计-动态规划0
最近在学习北大屈婉玲老师的算法分析与设计课程。跟着老师的课堂上的讲解,然后自己编程实现了一下老师讲的例子。为了防止自己过后忘了,所以还是做一下笔记好。动态规划基本思想和使用条件分解子问题:整个问题的直接求解是比较复杂的,抽象的。动态规划把整个问题分解,进行多步决策,从小扩展,每一步决策都建立在之前的子问题决策上,最后扩展到原问题。定义优化函数:利用函数的极大(极小)值为依据。确定是否满足优化原则
2016-10-05 17:37:31 919
原创 linux下使用crontab设置scrapy爬虫定时抓取数据
1. crontab设置定时执行程序在我们的项目中,需要从门户网站上抓取新闻数据。由于网上的新闻数据更新的速率并不是太快,所以只需要设置每天执行一遍数据抓取即可。这样也可以利用新闻上面的时间便签,每次只抓取当天发布的新闻,这样就不会出现重复了。首先我们已经建立了scrapy爬虫工程,其中只需要执行main.py函数即可正确进行数据抓取。假设main.py所在的路径是:home/myusrname/w
2016-07-13 20:49:08 2730
转载 C++学习笔记(一)——内存分配问题
内存分配问题 VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口。关于各种变量的内存如下。VC运行结果: VS运行结果: (1)寄存器是在CPU上的存储器,CPU通过寄存器来对内存进行访问。 CPU(寄存器)<->Cache<->内存 参考:http://blog.csdn.net/dianhuiren/article/det
2015-10-31 10:59:49 463
fastica 独立成分分析matlab代码与使用说明
2016-05-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人