- 博客(3)
- 收藏
- 关注
RSS订阅原创 《算法导论》总结（一）：线性时间排序算法
《算法导论》第一部分，第8章。这章介绍了3个线性时间排序的算法，也就是在O(n)的时间内排序的算法，O(n)时间复杂度是排序算法时间的极限，简单想一下也能明白，再好的算法也总得将所有数据全部读一遍才能知道顺序，所以复杂度至少也是n。虽然这几个算法排序的时间复杂度很低，但是这几个算法都有一定的应用限制，不适用于所以情形。不过，如果发现当前的应用环境符合这几个算法的限制，那用这几个算法能得到非常好的效
2009-10-28 20:42:00
1104
原创 百度2010校园招聘中的一道有意思的笔试题
题目是这样的：有一台微型PC，有1KB内存，1MHz处理器（每秒可以转换10^6次状态），问：在可以终止的程序中（没有死循环的程序中），最长的程序需要执行多少时间？写清楚思路，可以自己进行其他条件的假设。 这道题刚一看一点头绪都没有，后来从状态转换的角度进行分析得出一个思路，不保证对，仅供大家参考。 解题思路： 1KB内
2009-10-14 12:56:00
548
原创 我的新家：）
百度博客实在不好用，自己开了个wp博客，配置太多而且访问量也不行，这回试试CSDN的，先试用2个月，把原来的文章转过来，效果不错就在这里安家：）
2009-10-11 11:23:00
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人