本文描述了基于线性表的简单算法及其代码【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
一、数组有与稀疏数组的含义 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
单链表，用于存储逻辑关系为 "一对一" 的数据，与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。 例如｛1,2,3｝： 线性表的链式表示又称为非顺序映像或链式映像。 各结点 ...
分类：
其他好文 时间：
2019-10-28 01:00:28
阅读次数：
147
一、数据结构与算法 数据结构与算法是一个程序员的基本功，技术日月更新，但数据结构和算法就相当于一个人的内功，这个人在编程的造诣高不高，就要看内功深厚不深厚。数据结构与算法是一个程序员的基本功，需要平时不断去积累。生活中许多都设涉及到数据结构与算法，数据库就是很典型的，只有认识到数据结构与算法，才能够 ...
分类：
其他好文 时间：
2019-10-24 21:44:37
阅读次数：
89
通常从空间性能和时间性能两个方面比较分析： 1.空间性能的比较 线性表长度变化大，难以预估存储规模，用链表 线性表长度变化不大，能事先确定存储大小，用顺序表 a.存储空间的分配 顺序表的存储空间必须预先分配，元素个数扩充受限，易造成存储空间浪费或空间溢出现象； 链表无需预先分配空间，内存空间允许时， ...
分类：
其他好文 时间：
2019-10-24 21:34:16
阅读次数：
103
一、什么是数据结构？ 数据结构是研究数据存储方式的一门学科。 一、数据结构有哪些？ 线性表 顺序表 申请连续的存储空间，具有固定的大小，就是常用的数组 链表 随用随申请存储空间，因此存储位置是分离的，即存储位置是随机的 创建依次排列关系：为每个数据块设计了指针，每个块的指针都指向下一个数据块，末尾块 ...
分类：
其他好文 时间：
2019-10-23 21:49:26
阅读次数：
82
