摘要：// 快速排序：它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小， // 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 def quickSort(a:List[Int]):List[Int]={ if (a.length a.head)... 阅读全文

摘要：当整数时，关于的方程没有正整数解。 阅读全文

摘要：深度优先遍历算法 1、深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有 阅读全文

摘要：直接进去主题好了。 什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的做法其实很简单，就是把key通过一个固定的算法函 阅读全文

摘要：算法描述： 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本（从s[n]中选取样本s(k)），其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。解决方案：1、从S[n]中抽取首k项放入「水塘」中对于每一个S[j]项（j ≥ k）：for(int... 阅读全文

摘要：写点什么东西对自己总有好处，证明自己还在努力的学习。 每天的积累总对自己有好处。今天就来总结一下我们的常用的数据结构。 1.顺序表存储结构（典型的数组） 原理：顺序表存储是将数据元素放到一块连续的内存存储空间，存取效率高，速度快。但是不可以动态增加长度。 优点：存取速度高效，通过下标来直接存储。 缺 阅读全文