本程序采用JAVA语言实现了线性表的链式实现。首先定义了线性表的接口ListInterface，然后LList类实现了ListInterface完成了链表的实现。本实现中，链表是不带表头结点的，且有一个指针始终指向链表中的第一个元素，并没有定义尾指针。因此，每次向链表中插入新结点时需要遍历链表一次。...
分类：
编程语言 时间：
2015-06-03 17:35:20
阅读次数：
158
更多实例合并两个数组 - concat()合并三个数组 - concat()用数组的元素组成字符串 - join()删除数组的最后一个元素 - pop()数组的末尾添加新的元素 - push()将一个数组中的元素的顺序反转排序 - reverse()删除数组的第一个元素 - shift()从一个数组...
分类：
编程语言 时间：
2015-06-02 00:18:00
阅读次数：
107
插入排序的思想：假设现在有一堆数据，需要排序，我们随便选取一个数据作为第一个元素。然后从剩下的数据里面选一个(称为key)和之前选的第一个元素做比较，按照要求(升序还是降序)，把key和第一个元素排好序。这样，这2个元素就是排好序的了。现在从剩下的那一堆数据里面选一个作为新的key,再和之前已经排好...
分类：
编程语言 时间：
2015-06-01 18:09:25
阅读次数：
114
C语言中数组名就是第一个元素的地址，所以可以直接把它赋给一个指针，不需要取地址。1 void InitBiTree(SqBiTree T)2 { // 构造空二叉树T。因为T是数组名，故不需要&3 int i;4 for(i=0;i<MAX_TREE_SIZE;i++)5 ...
分类：
编程语言 时间：
2015-05-31 19:57:09
阅读次数：
154
排序概述排序用途广泛，比如为数据库查询结果按时间排序，最小生成树算法中对边按权重排序，背包问题中对物品按大小排序等等。排序算法有很多，本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序，对数组做n-1趟扫描，每一趟把未就位的元素中的最大的元素
//放到他正确的位置上，每一趟扫描从输入数组第一个元素开始，依次...
分类：
编程语言 时间：
2015-05-31 11:01:31
阅读次数：
210
题目：一个数组是由一个递增数列右移若干位形成的，比如{4,5,1,2,3}是由{1,2,3,4,5}左移两位形成的，在这种数组中查找某一个数。解题思路如下：
首先获取元素分裂点，时间复杂度为O(log(n))
因为旋转数组是由递增数组右移得到，因此旋转数组中的第一个元素是整个数组的中间元素，比较待查找元素与第一个元素，如果待查找元素大于等于第一个元素，表明待查找元素在前半段有序数组中；如果不是这...
分类：
编程语言 时间：
2015-05-30 10:48:00
阅读次数：
179
在使用C++的STL时，经常会用到迭代器，那么不得不搞清楚里面的一些指针 begin(), end(), rbegin(), rend()之间的区别与联系，以及它们分别都指向哪个元素。首先要明白的一点是它们都是指针，其中begin()指向第一个元素，我们容易误认为end()是指向最后一个元素，其实不...
分类：
其他好文 时间：
2015-05-29 00:41:29
阅读次数：
129
set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。头文件：#include常用的函数：begin() 返回set容器的第一个元素end() 返回set容器的最后一个元素clear() 删除set容器中的所有的元素empty(...
分类：
其他好文 时间：
2015-05-28 23:05:20
阅读次数：
312
简单选择排序是人们最熟悉的比较方式，其算法思想为：从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程会一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。
代码如下：
{CSDN:CODE:674849}
分析可得，简单选择排序的时间复杂度为O（n2）。选择排序的...
分类：
编程语言 时间：
2015-05-28 21:39:10
阅读次数：
312
1、在python中，最基本的数据结构是序列，序列中每一个元素被分配一个序号，即元素的位置，称为索引。索引从0开始，-1表示倒数第一个元素，-2表示倒数第二个元素，因此既可以是从前到后开始对元素进行访问，也可以从后往前对元素进行访问。2、python序列中有6种内建的序列：列表、元组、字符串、Uni...
分类：
编程语言 时间：
2015-05-28 00:40:59
阅读次数：
272
