- 博客(5)
- 收藏
- 关注
转载 为什么Lisp语言如此先进?
为什么Lisp语言如此先进?作者:Paul Graham译者:阮一峰英文原文:Revenge of the Nerds(节选自即将出版的《黑客与画家》中译本)一、如果我们把流行的编程语言,以这样的顺序排列:Java、Perl、Python、Ruby。你会发现,排在越后面的语言,越像Lisp。Python模仿Lisp,甚至把许多Lisp
2014-12-30 22:18:06 526
原创 遗传算法解决0-1背包问题
一:问题描述 给定n种物品,物品i(1≤i≥n)的体积为wi,价值为vi,将这n种物品放入容量为C的背包之中。在放入背包的物品总体积小于C的情况下,求放入背包物品的最大价值。 二:基本实现原理 1:编码 问题可以表示为一个n位的二进制码,第i位表示物品i,数值为0表示物品没有选中,1表示选中物
2014-12-18 21:31:04 12311 1
原创 位图算法的实现
位图算法数据的产生,共生成了80万个数据,排序大概花了仅仅800ms,鉴于位图算法的时间复杂度是线性增加的,故可以判定处理更大的数据也会有很好的性能//产生数据的算法#include #include#include#includeusing namespace std;std::vector s;std::vectorres;int n=1000000
2014-12-14 20:31:11 873 1
原创 位图
(编程珠玑)位图表示能解决的问题应具有以下三个方面不常见的属性:输入数据限制在相对较小的范围内数据没有重复对于每条记录而言,除了单一整数外,没有其他任何关联数据若给定表示文件中整数集合的位图数据结构,则可以分三个自然阶段来编写程序:将所有位都置为零,从而将集合初始化为空通过读入文件中的每个整数来建立集合,将每个对应的位都置为1检查每一位,如果该位为1,就输出
2014-12-12 17:11:56 417 2
原创 开始想写博客了
大学期间一直觉得光阴虚度,上完之后水平在同学中间一直处于一个不上不下的位置。所以才想到考研,但是开学几个月以来,一直觉得自己在虚度光阴。有时候虽然也忙得要死,但是自己的水平却一直没有什么进步。今天突然想开始写博客了,希望每天能将自己的学习所得写出来。一来书写能够对知识进行整理进一步加深自己对知识的理解。二来也希望能与其他人交流一下学习体会,其中的错误也有人能够指正。希望我能够坚持下来。
2014-12-12 16:43:50 433 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人