随笔分类 - 数据结构和算法
摘要：快速排序是编程中经常使用到的一种排序方法。可是很多朋友对快速排序有畏难情绪，认为快速排序使用到了递归，是一种非常复杂的程序，其实未必如此。只要我们使用好了方法，就可以自己实现快速排序。 首先，我们复习一下，快速排序的基本步骤是什么： 1、 判断输入参数的合法性 2、把数组的第一个数据作为比较的原点，...
阅读全文
摘要：http://blog.csdn.net/feixiaoxing/article/details/6844826 在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞...
阅读全文
摘要：http://blog.csdn.net/feixiaoxing/article/details/6844723无论是数据库，还是普通的ERP系统，查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找的数据...
阅读全文
摘要：void process(){ char* point = (char*)malloc(100); free(point);}引自:http://blog.csdn.net/feixiaoxing/article/details/6839301内存是程序运行的基础。所有正在运行的代码都保...
阅读全文
摘要：引自：http://blog.csdn.net/feixiaoxing/article/details/6838773函数调用主要依靠ebp和esp的堆栈互动来实现的。那么递归呢，最主要的特色就是函数自己调用自己。如果一个函数调用的是自己本身，那么这个函数就是递归函数。 我们可以看一下普通函数的调用...
阅读全文
摘要：引自：http://blog.csdn.net/feixiaoxing/article/details/6838362其实编程的朋友知道，不管学什么语言，循环和递归是两个必须学习的内容。当然，如果循环还好理解一点，那么递归却没有那么简单。我们曾经对递归讳莫如深，但是我想告诉大家的是，递归其实没有那么...
阅读全文
摘要：引自：http://blog.csdn.net/feixiaoxing/article/details/6835423算法是计算机的生命。没有算法，就没有软件，其实任何算法都有自己的应用环境和应用场景，没有算法可以适用于所有的场景。这一点希望大家明白。同时，我们也要清楚复杂的算法都是由普通的算法构成...
阅读全文
