- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 理解动态规划
看了算法导论上对动态规划的讲解,觉得自己对动态规划的理解又进了一步,之前在读到《算法之道》相关章节时就有这感觉,但是仍然不敢说自己已经完全掌握了动态规划,只是比以前又透彻了一些,说说自己新的理解,其实就是复述一下算法导论上的内容而已。0.两个例子:装配线调度问题一个产品要经过N道工序,有两条装配链提供着N道工序,在任何一道工序i时产品都可以选择在两条线上的一条进行加工,在装配线1上加工工序i的时间为a[i][1],装配线2上类似。在同一条装配线上前进不花时间,跳转到另一条装配线上需要一定的时间t[1][i]
2010-12-25 15:41:00 2351 1
原创 不自量力是个恶毒的形容词,但这种心态是最不应该被嘲笑的
刚才走路的时候说到恨自己愚笨,不能理解那些数据结构当初为什么要设计成那样,而只能理解设计成那样之后有怎样好的表现。同姓的人说,我问全没有必要去想那些大师的设计初衷,并对这种探求表现出了些许不屑。我的意思是,不做这种探求使我们出于自身愚笨的一种无奈,而不是因为这没有必要,我们应该承认自己不够聪明,应该承认这世界上有些东西对我们来说很难理解。虽然这很伤害我们的感情,但比起直接将这些我们难以理解的东西归为没有必要去理解要健康得多。也许对于某些人的追求或者说对自己价值的期望来书,会认为这些理论上的东西是无必要的,但
2010-12-24 11:44:00 2555
原创 我恨自己愚笨
<br />我恨自己愚笨!<br />恨世界上有那么多知识和理论自己难于理解!不是恨这理论这知识,而是恨自己的笨!恨自己的可怜的理解力!<br />人和人之间的差距无非三点,一是道德上的,一是思想上的,一是智力上的。前两个都可以追赶可以提高,上帝造人时在这两个方面应该还是一视同仁的,但第三点,真的是很不公平!我恨自己没有那么高的智力去理解那些我想要理解的知识,恨自己没有那么高的智力去涉足自己想要涉足的问题!这种理解力不足体现在阅读后理解量少,甚至体现在对理解的抗拒。<br /> <br />以上写于阅读哥德
2010-12-23 21:54:00 1193
原创 【转】海量数据面试题整理
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。1.Bloom filter适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集基本原理及要点:对于原理来说很简单,位数组+
2010-12-23 13:31:00 1226
原创 理解B树 B+树
老杨说过树形结构是计算机系统里最重要的数据结构因为它有这很好的平衡性能,即多余多种操作都有着比较好的操作性能。因为对树的操作时间复杂度大多与树的高度有关,而树的高度又是N的对数级,因此性能很令人满意。但是有一种情况,希望树的高度比通常的以2为底的对数还要好一些才能满意,那就是对硬盘的IO。因为对硬盘的IO是一项很费时间的事情,所以在数据量大到单单内存不足以存储而不得不存放在硬盘里的时候,我们常常希望通过尽可能少的磁盘IO次数就能找到我们所要的数据,对其进行访问。这也是各大IT公司面试常常问到的问题——海量数
2010-12-23 12:40:00 4408
原创 网络最大流、二分图最大匹配、POJ2536
<br /> <br />通常我们把一个有向无环图边上的权值看做两个节点之间的距离,在这个模型下的问题有各种最短路问题。如果将边上的权值不看做距离而看做两点间的容量(比如两个城市之间一天的运输能力),这样的有向无环图就叫做流网络,对应的问题就是求最大流——单位时间内通过网络的最大容量(比如工厂所在城市一天最多可以生产多少才能全部经过一个流网络运到仓库所在城市而不造成中途的淤积)。<br />流网络只有一个源点和一个汇点。关于定义就不说了,算法导论上很清楚。有一点要说的是,如果一个流网络有多个源点和多个汇点,
2010-12-14 14:08:00 2590
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人