- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 28个不得不看的经典编程算法！！
<br /><br />前十个是来自圣经的十大算法：<br />发起人的描述：《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》，哪些算法会列入其中呢？<br />第一名：Union-find<br />严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。并查集巧妙地借用了树结构，使得编程复杂度降低到了令人难以置信的地步；用上一些递归技巧后，各种操作几乎都能用两行代码搞定。而路径压缩的好主意，更是整个数据结构的画龙点睛之笔。
2011-05-22 22:41:00
912
原创 关于换行及回车不得不说的故事
<br />关于“回车”（carriage return）和“换行”（line feed）这两个概念的来历和区别。<br />在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。<br /><br />于是，研制人员想了个办法解决这个问题，就是在每行后面加两个表示结束的字符。一个叫做“回车”，告诉打字机把打印
2011-05-19 18:54:00
583
原创 一种改进的字符串匹配算法－－Quick Search算法
作为BM算法改进中的一种，QS算法原理简单，易于编写及调试，且速度与BM不相上下，约是KMP的3倍。在Daniel M Sunday的论文"A very fast substring search algorithm"中有详细的论述，QS是其中最简单的一种，另外两种复杂但效率更高。
2011-05-19 16:54:00
2063
原创 STL 中sort源码分析
以SGI的STL为例sort有两种t重载形式emplate inline void sort(_RandomAccessIter __first, _RandomAccessIter __last) { __STL_REQUIRES(_RandomAccessIter, _Mutable_RandomAccessIterator); __STL_REQUIRES(typename iterator_traits::value_type, _LessThanComparab
2011-05-10 23:57:00
3098
Scalable Parallel Programming with CUDA
2010-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人