- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 C++命名规则
C++命名规范的整体原则： 同一性在编写一个子模块或派生类的时候，要遵循其基类或整体模块的命名风格，保持命名风格在整个模块中的同一性。 标识符组成标识符采用英文单词或其组合，应当直观且可以拼读，可望文知意，用词应当准确。 最小化长度 && 最大化信息量原则在保持一个标识符意思明确的同时，应当尽量缩短其长度。
2012-08-18 19:46:31
951
转载 关于编程珠玑中习题2.3的一点思考
出处：http://www.cnblogs.com/HappyAngel/archive/2011/01/16/1936905.html 这两天看到编程珠玑第二章，关于习题2.3中说到杂耍算法执行gcd（i,n）次后即可停止，这里我想了很久为什么？书中提到的Swap Sections解决了我的疑惑，在明白为什么的时候真的 “啊哈”了一下，原来这样，感觉证明非常巧妙，不敢独享，所以复述
2012-08-09 23:33:34
994
转载 杂耍算法
出处：http://www.cnblogs.com/solidblog/archive/2012/07/15/2592009.html1.前言我的第一篇文章：编程珠玑（一）：前言 && 位图排序，从发布以来到目前为止已经被浏览了超过一千次。有几个朋友进行了回复，都是给予支持和鼓励的。在此，对这些朋友表示感谢！学习本来就是一件需要耐心和毅力的事情，各种滋味只有同道中人才能理解。
2012-08-09 23:24:55
1297
原创 编程珠玑_第一章_ 开篇
问题：输入：给出至多10,000,000个正整数的序列特征：每个数都小于10,000,000、数据不重复 且 数据之间不存在关联关系（相互独立）输出：增序输出序列约束：内存容量1MB，磁盘空间充足，运行时间至多几分钟，10是最适宜的时间分析：我们需要10,000,000个数表示10,000,000个位。1MB的包含8*1024*1024个位则，所需要的内存容量为：10,00
2012-08-06 17:24:51
1502
3
原创 给定一个字符串，输出最长的重复子串
给定一个字符串，输出最长的重复子序列举例：ask not what your country can do for you,but what youcan do for your country最长的重复子序列：can do for you思路：使用后缀数组解决分析：1、由于要求最长公共子序列，则需要找到字符串的所有子序列，即通过产生字符串的后缀数组实现。2、由于要求最
2012-08-04 21:34:08
11012
3
原创 Trie树的实现
一、定义： Trie，又称字典树，是一种用于快速检索的二十六叉树结构。典型的空间换时间二、结构图： 三、原理： Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序检索树结构； 特别地：和二叉查找树不同，在Trie树中，每个结点上并非存储一个元素。四、性质： 0、利用串的公共
2012-08-03 22:14:47
6917
2
原创 统计文本中每个单词的序列 和 出现次数
统计文本中每个单词的序列使用STL/*统计文本中出现的单词的序列*/#include #include #include #include using namespace std;int main(){ string str; set DistinctWordSet; set::iterator it; ifstream in("word.txt
2012-08-03 20:28:28
2457
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人