冒泡排序（bubble sort） 它重复地遍历要排序的数列，一次比较两个元素，如果他们顺序错误就把他们就把他们交换过来。遍历数列进行比较直到没有可以交换的为止。 冒泡排序算法的运作如下： 比较相邻的元素 对每一对比较的元素做同样的工作，从开始第一对到结尾最后一对。这步做完后，最后的元素会是最大的数 ...
分类：
编程语言 时间：
2019-11-18 18:10:48
阅读次数：
91
顺序表：是用一段物理地址连续的存储单元依次存储数据元素的线性结构。它的空间是连续的。下面以数组存储的形式实现顺序表（增删查改）1.先定义变量，并实现打印顺序表privateint[]data=newint[10];privateintsize=0;//size表示当前数组中有多少个有效元素publicvoiddisplay(){//打印顺序表System.out.print("[");//以数组的
分类：
其他好文 时间：
2019-11-12 19:49:33
阅读次数：
74
吉林大学2015计算机专硕题目 选择题 (1)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( __A__ )存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 ~~~ 显然可见，随机存取特性 ~~~ (2) 以行序为主序存储二维 ...
分类：
其他好文 时间：
2019-11-11 00:22:41
阅读次数：
109
本文描述了基于线性表的简单算法及其代码【Java实现】 1 1 删除单链表中所有重复元素 第二种方法： 1 2 删除所有数据为x的结点，并返回数量，算法思想与1 1差不多 测试我们的两种算法的结果： 算法1 1： 算法1 2： 2 1 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（ ...
分类：
编程语言 时间：
2019-11-09 13:53:38
阅读次数：
82
这场其实心态十分爆炸，首先一下午改上次破T3卡常一下午没过，心情十分暴躁。上来开题不顺利，T1想了一个小时没动。于是跳到T2，看T2的80pts貌似可拿就先打了。T3只会判10分，又想打个$2^{2N}$暴力看能不能骗点分。回头再看T1，恍然发现是个$N^3 dp$，打完了想对拍却不太会打暴力。又去 ...
分类：
其他好文 时间：
2019-11-09 13:49:19
阅读次数：
80
/* 数组的逆置 */ #include <stdio.h> int main() { int i,n,temp; scanf("%d",&n); int a[n]; for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n/2;i++){ temp=a[ ...
分类：
编程语言 时间：
2019-11-09 10:00:54
阅读次数：
78
一、数组有与稀疏数组的含义 array数组：一种聚合数据类型，有限个相同类型的变量所组成的有序集合，且数组中的每一个变量被称为元素。 特点：内存中顺序存储，由一个个连续的内存单元组成的，每一个内存单元都有自己的地址。因此可以很好地实现逻辑上的顺序表，数组有下标，从0开始，因此可以通过下标随机访问元素 ...
分类：
编程语言 时间：
2019-11-08 20:49:06
阅读次数：
80
对顺序表的操作，添加与删除元素。 增加元素 如下图所示 对顺序列表 Li [1328,693,2529,254] 添加一个元素 111 ，有三种方式： a)尾部端插入元素，时间复杂度O(1); 保证了原始顺序列表的顺序。 b)非保序的加入元素（不常见），时间复杂度O(1); 打乱了原始顺序列表的顺序 ...
分类：
Web程序 时间：
2019-11-07 09:22:41
阅读次数：
144
1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MaxSize 10 4 typedef int ElementType; 5 struct SqList { 6 ElementType elem[MaxSize]; 7 int Length; ... ...
分类：
其他好文 时间：
2019-11-03 19:54:32
阅读次数：
90
学号 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 十二章在讲编程中的时间复杂度的概念，时间复杂度越低，程序运行效率越高。时间复杂度的计算可通过寻找运行次数最多的程序，计算他的运行次数，取n的最高次方的极数，即为程序的时间复杂度。 栈可以理解为一类数据的集合 ...
分类：
其他好文 时间：
2019-11-02 11:33:09
阅读次数：
75
