摘要：
（最后更新时间：2010.11.26 11点16分）这个帖子原本是在C++奋斗 乐园论坛讨论的，后来觉得有必要和更多朋友分享下，所以就在这里也贴出来了，希望大家一起补充。因为我个人学的是C/C++的，所以JAVA等程序语言的书籍我就不讨论了。这里讨论的主要是C/C++的经典书籍，另外还有计算机专业要学的一些重要课程领域的书，大家一起来补充吧！我相信经过大家的补充，这篇帖子一定可以帮助许多学C/C+... 阅读全文
2010年11月25日
2010年11月11日
摘要：
这是在《C++ Primer》上第十章最后的一个小节。以前把这里漏掉了，刚才看了下，觉得这个程序很不错，便于对vector, map, set的基本掌握。特地把这一个小程序记录下来。[代码][代码]TextQuery.H文件[代码]TextQuery.CPP 文件[代码]主函数[代码] 阅读全文
摘要：
霍纳法则(Horner Rule)，是一个比较常用的法则，但是网上关于这个的相关资料不是很多，我主要找到了两个。1.http://blog.csdn.net/lwj1396/archive/2008/07/18/2669993.aspx2.http://flynoi.blog.hexun.com/31272178_d.html在第二篇文章里讲到了霍纳法则出现的原因：为多项式求值提供了一个高效的方法... 阅读全文
2010年9月30日
摘要：
软件课讲了这些问题，这次顺便总结下。说白了也就是：递归，回溯，深搜或者广搜。1.汉诺塔/////////////////////////////////////////////////*汉诺塔题目：假设有A, B, C 3个轴，有n个直径各不相同，从小到大依次编号为1，2，3，…，n的圆盘按照从小到大的顺序叠放在A轴上。现在要求将这n个圆盘移至C轴上并仍然按照同样顺序叠放，但圆盘移动时必须遵守下列规则：1.每次只能移动一个圆盘，它必须位于某个 轴的顶部。2.圆盘可以插在A,B,C中任一轴上。3.任何时刻都不能将一个较大的圆盘压在较小 的圆盘之上。*/////////////////////// 阅读全文
2010年9月25日
摘要：
这是我看的阿米尔.汗的第二部片子，第一部就是《Three idiots》.以前觉得印度片没啥好看的，但是经过这两部后我不得不承认，每个国家的电影都有其独特的特色，这两部电影都融合的印度舞蹈，似乎阿米尔.汗大叔的街舞也不错啊。呵呵。这部电影给我的感觉就是“感人+幽默+悲伤”。电影的经典要从警察开始翻阅阿米尔.汗的日记开始，电影切换到了当时的情景，和女主角一起快乐的时光，到最后... 阅读全文
摘要：
实际上还是称为区间树更好理解一些。树：是一棵树，而且是一棵二叉树。线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数)同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结... 阅读全文
2010年9月24日
摘要：
因为感觉到这类博客对后台的掌控还不是很好，所以我买了个独立博客。一般算法性文章我会发到博客园里来，代码我就只在我的个人独立博客里发的。新博客：http://www.wutianqi.com/希望大家支持。谢谢 阅读全文
摘要：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,... 阅读全文
2010年9月19日
摘要：
半年前在POJ上遇到过一次剪枝的题目，那时觉得剪枝好神秘。。。今天在网上查了半天资料，终于还是摸索到了一点知识，但是相关资料并不多，在我看来，剪枝是技巧，而不是方法，也就是说，可能一点实用的小技巧，让程序可以少判断一点，这就是剪枝，剪枝无处不在，搜索的进程可以看作是从树根出发，遍历一棵倒置的树—-搜索树的过程。而所谓的剪枝，顾名思义，就是通过某种判断，避免一些不必要的遍历过程，形象的说... 阅读全文
2010年9月18日
摘要：
原文链接：http://www.wutianqi.com/?p=1284<hr>给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶... 阅读全文
