一、 选择排序 1. 概念理解: 在一个长度为3的数组中，在第一趟遍历3个数据，找出其中最小的数值与第一个元素交换； 第二趟遍历2个数据，找出其中最小的元素与第一个数交换(注意:这里的第一个数是指遍历的第一个数,实质上是数组的第二个数) 而第三趟则是和自己比较,位置还是原来的位置 2. 复杂度: 平 ...
分类：
编程语言 时间：
2018-09-04 20:20:45
阅读次数：
192
迭代器 迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。另外，迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素，而在这之前或之后 ...
分类：
编程语言 时间：
2018-09-03 20:29:14
阅读次数：
160
之前实现的顺序栈和链式栈的进栈和出栈操作时间复杂度都是O(1)。而用同样的方式实现队列，进队和出队的复杂度总有一个是O(n) 。顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头 线性表的最后一个元素作为队尾 入队的新元素是在线性表的最后，时间复杂度为O(1)； 出队时需要将后续的所有元素向前移动 ...
分类：
其他好文 时间：
2018-09-02 20:16:41
阅读次数：
151
插入排序算法总结： 插入算法的核心是 每次循环到一个数时，都认为这个数之前的数列都是排好序的，将一个数插入到已经排好序的有序数列中，从而得到一个新的、个数加一的有序数列。 过程:从第一个元素开始，第一个数肯定是有序的，把第二个数和第一个数相比，插入到合适的位置，这样前两个数就是有序的了，接着，把第三 ...
分类：
编程语言 时间：
2018-09-02 18:39:54
阅读次数：
186
给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3} ...
分类：
其他好文 时间：
2018-09-02 13:17:11
阅读次数：
148
插入排序算法 简单插入排序算法原理：从整个待排序列中选出一个元素插入到已经有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序。 在实际的算法中，我们经常选择序列的第一个元素作为有序序列（因为一个元素肯定是有序的），我们逐渐将后面的元素插入到前面的有序 ...
分类：
编程语言 时间：
2018-09-02 02:04:03
阅读次数：
157
这篇文章主要介绍在循环中动态删除集合（数组）元素遇到的问题：结果与实际期望的不符。待会看个例子，以及产生这个问题的原因和解决办法。 实例场景一： 这上面这个例子里，我们对判断list集合中的元素如果为true，就删掉这个元素。这时集合中只有第一个元素为true，所以删了它还有3个false元素，结果 ...
分类：
其他好文 时间：
2018-09-01 20:30:09
阅读次数：
144
在上一篇文章轻松学习快速排序（一 ） -- 基本的快速排序中介绍了快速排序的算法，末尾提出了一个问题：例如这样的一个数组：1 10 23 6 9 10，一般来说会选择数组的第一个元素（也就是1）作为基准点，很显然以数组的第一个元素1作为基准点，本来1就是这个数组中最小的一个数，那么排序未达到预期的效 ...
分类：
编程语言 时间：
2018-08-31 00:27:31
阅读次数：
343
:: 该方法被称为cons，意为构造，向队列的头部追加数据，创造新的列表。用法为 x::list,其中x为加入到头部的元素，无论x是列表与否，它都只将成为新生成列表的第一个元素，也就是说新生成的列表长度为list的长度＋1(btw, x::list等价于list.::(x)) :+和+: 两者的区别 ...
分类：
其他好文 时间：
2018-08-30 10:55:10
阅读次数：
105
基于交换的排序、稳定的排序 第一趟：对所有n个元素，从第一个元素开始，比较相邻的两个元素，如果逆序，调换；在第一轮比较完之后，最大（小）的元素就会在最后一个位置 第二趟：对前n-1个元素，从第一个元素开始，比较相邻的两个元素，如果逆序，调换，在第二轮比较完之后，第二大（小）的元素就会在倒数第二位置 ...
分类：
编程语言 时间：
2018-08-29 14:35:11
阅读次数：
144
