qq_42034205的博客

目录一 快速排序思想：二 排序流程：三 排序步骤：四 示例代码：一 快速排序思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。（摘自百度百科，思想是关键）二 排序流程：快速排序算法通过多次比较和交换来实现排序...

       今天在编写贪吃蛇时，遇到出现随机食物，且食物不能重复的问题。这里想到了经典的洗牌算法。首先介绍一下洗牌规则：随机分配52张扑克牌到52个位置上,每个位置只容许放一张牌，这和出现随机食物，且不能重复类似。我想到了以下方法：1 使用随机函数，每次直接让随机函数在已给的范围内取数。判断每次取得的数是否，已经取出过，如果取出过重新再取，再到取到的数不与前面的重复；（不建议使用） ...

最近学习了KMP快速匹配算法，自己动手尝试着编写，最终也完成了该算法，理清思路后发表该博客，希望不懂的小白可以参考（我也是小白）      首先KMP算法是字符串快速匹配算法。简而言之就是快速在一个字符串里查找相应的内容。比如word的查找功能模拟应用场景： 在asdasdasdddasdasd  快速找到asddd第一次出现时对应下标。一般的串匹配算法（非KMP算法）：KMP算法...

转自：http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， 现在，一次性分享出来。此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。 ...