仅有遍历算法是不够的，在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类型的数据结构。 我们可以把sum函数...
分类：
其他好文 时间：
2015-01-15 15:43:14
阅读次数：
227
有时候就会有一种感觉，尽管学习了C和C++，看到程序都差不多看得懂，但是真正让自己去开发一个软件或者独立性的去写一些代码的时候还是很困难，我们都知道程序的灵魂是算法，一个程序是算法和数据结构的相结合，在接下来来的寒假时光中，笔者将会学习数据结构的一些基础知识，并且加上个人的一些理解，和大家一起分.....
分类：
其他好文 时间：
2015-01-14 00:49:42
阅读次数：
171
写在前面的话：在网上找了好多都没有找到合适的STL资料，无奈只能看英文的，可是英文水平着实太搓，翻译下来自己都感觉不好意思，所以挂上来让大家指正，希望多多批评！标准模版库介绍（STL） 标准模版库，或者STL，是一种C++容器类库，算法和迭代器；它提供很多种计算机科学的基础算法和数据结构。STL是....
分类：
其他好文 时间：
2015-01-04 22:45:29
阅读次数：
346
虽然本系列随笔是记录数据结构相关的内容，但是我们都知晓算法和数据结构是密不可分的。我们也可以时常看到一个公式“程序设计=数据结构+算法”。数据结构是研究数据之前的关系，以及数据在计算机中的存储形式，而算法是让数据通过一定的形式得到我们需要的结果。这其中包含各种的逻辑运算等。 提及算法，我们会自...
分类：
编程语言 时间：
2014-11-21 01:25:27
阅读次数：
274
注意一题多解，举一反三，从普通算法到最优算法
1.判断一个字符串中的字符是否唯一（即没有重复），不能使用额外的数据结构（使用基本的数据结构）
2.反转一个字符串
3.去掉字符串中的重复字符，不能使用额外的缓存空间
4.判断两个字符串是否是变位词（两个单词字符相同，但是位置不同的单词）
5.写一函数，把字符串的空格替换为%20
6.判断字符串是否是另一个字符串的字串
7.从一个...
分类：
编程语言 时间：
2014-11-05 00:26:44
阅读次数：
184
在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散...
分类：
编程语言 时间：
2014-10-31 23:36:25
阅读次数：
387
自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用 涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用。 当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大...
分类：
其他好文 时间：
2014-10-31 23:30:41
阅读次数：
240
随着技术的发展，智能手机硬件配置越来越高，可是它和现在的PC相比，其运算能力，续航能力，存储空间等都还是受到很大的限制，同时用户对手机的体验要求远远高于PC的桌面应用程序。以上理由，足以需要开发人员更加专心去实现和优化你的代码了。选择合适的算法和数据结构永远是开发人员最先应该考虑的事情。同时，我们应...
分类：
移动开发 时间：
2014-10-24 10:42:06
阅读次数：
336
黄可嵩的程序遍历整个Microsoft Visual Studio 11.0目录耗时不到5秒，秒杀了所有人，如愿以偿的获得了个人项目的满分。再想想自己的程序，扫描同样的目录根本不知道何时才能结束，简直弱爆了。几乎所有人都在揣测，嵩神的作业到底用了何种高级的算法和数据结构，因此在提交完个人项目之后.....
分类：
其他好文 时间：
2014-10-24 01:35:46
阅读次数：
294
笔试参加了实习和校招两场笔试，笔试题目难度中等，涉及计算机网络、操作系统、数据库、算法和数据结构、C/C++语法。下面是2014年9月份武汉地区软件研发类的题目和我的解答（事后做的，我是在合肥中科大参加的腾讯笔试，题目不一样）：一、不定项选择题1. 如果MyClass为一个类，执行“MyClass...
分类：
其他好文 时间：
2014-10-15 23:49:11
阅读次数：
956
