插入排序法 所谓插入排序法乃是将一个数目插入该占据的位置. 输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕. 代码示例: import java.util.Random; /** * 算法大神之路---... ...
分类：
编程语言 时间：
2017-08-12 20:32:24
阅读次数：
206
1. 增加元素：append, extend, insert append 是添加到原列表最后一个元素之后 insert（index，object）在指定位置index前插入元素object extend将另一个集合中的元素逐一添加到列表中 2. 修改： 修改元素的时候，要通过下标来确定要修改的是哪 ...
分类：
其他好文 时间：
2017-08-12 17:14:53
阅读次数：
121
柔性数组 * 柔性数组即数组大小待定的数组 * C语言中结构体的最后一个元素可以是大小未知的数组 * C语言中可以由结构体产生柔性数组 #include <stdio.h> #include <malloc.h> typedef struct _soft_array { int len; int a ...
分类：
编程语言 时间：
2017-08-11 22:06:24
阅读次数：
225
一、基本概念 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的 ...
分类：
编程语言 时间：
2017-08-11 10:03:10
阅读次数：
189
柔性数组结构成员 结构中的最后一个元素同意是未知大小的数组，这就叫做柔性数组成员，但结构中的柔性数组成员前面必须至少一个其 他成员。柔性数组成员同意结构中包括一个大小可变的数组。sizeof返回的这样的结构大小不包括柔性数组的内存。包括柔性数组成员的结构用malloc ()函数进行内存的动态分配，而 ...
分类：
编程语言 时间：
2017-08-09 10:08:29
阅读次数：
162
队列是一种线性表，按照先进先出的原则进行的： PHP实现队列：第一个元素作为队头，最后一个元素作为队尾 什么是双端队列(或双向队列)Deque，全名double-ended queue？ 即元素可以在队列的任意一段入队或出队，如果我们把这些方法叫做insertLeft()和insertRight() ...
分类：
Web程序 时间：
2017-08-08 17:53:27
阅读次数：
186
concat()：连接两个或更多的数组，并返回结果。 join()：把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。 pop()：删除并返回数组的最后一个元素 push()：向数组的末尾添加一个或更多元素，并返回新的长度。 reverse()：颠倒数组中元素的顺序。 shift()：删 ...
分类：
编程语言 时间：
2017-08-06 22:02:39
阅读次数：
167
deque中使用迭代器进行运算的函数都默认以.end()为结束，而实际上.end()所返回的是最后一个元素的下一个位置，所以进行数据比较时，应对其-1才是对应的最后一个数据，而函数中则是直接使用.end()即可。 reverse函数用于翻转接受的起始位置和终点位置的元素，max_element函数用 ...
分类：
其他好文 时间：
2017-08-04 11:31:02
阅读次数：
130
题目来源于王道2018数据结构考研复习指导线性表的综合练习 编译环境：VS2015 题目：从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。 具体实现如下： 测试结果截图： ...
分类：
其他好文 时间：
2017-08-04 01:15:10
阅读次数：
209
如果要对含有n个数的序列进行升序排列，冒泡排序算法步骤是： 1、从存放序列的数组中的第一个元素開始到最后一个元素。依次对相邻两数进行比較，若前者大后者小，则交换两数的位置。 2、第1趟结束后，最大数就存放到数组的最后一个元素里了，然后从第一个元素開始到倒数第二个元素，依次对相邻两数进行比較，若前者大 ...
分类：
编程语言 时间：
2017-07-28 20:07:14
阅读次数：
218
