1 #include 2 using namespace std; 3 #define sc scanf 4 #define ElemType int 5 //线性表的链式表示和实现 6 7 typedef struct LNode{ 8 int data; 9 struct LNode *next... ...
分类：
其他好文 时间：
2019-09-30 21:28:19
阅读次数：
70
jquery引入 下载 jquery对象和dom对象互相转换 标签查找 基础选择器 层级选择器：（同css） 基本筛选器 简单绑定事件的示例 属性选择器 表单筛选器 表单对象属性 链式表达式 筛选器方法 操作标签 样式操作 css操作 位置操作 尺寸 文本操作 ...
分类：
编程语言 时间：
2019-09-20 17:07:41
阅读次数：
82
题目地址：https://pintia.cn/problem-sets/15/problems/726 计算链表长度，注意特判空链表的情况 int Length(List L) { if(!L) return 0;//特判空链表 int len = 1;cout<<L->Data<<endl; wh ...
分类：
其他好文 时间：
2019-09-02 22:16:49
阅读次数：
181
首先来说一个问题，线性表和链表的区别。 线性表是n个数据元素的有限序列，复杂的线性表中，数据元素可以有若干个数据项构成一个记录。线性表可以有两种表示方式，顺序表示和链式表示。线性表的顺序表示是用一组连续的内存存储线性表的数据元素。而线性表的链式表示是用随机的存储单元来存储线性表的元素，这种线性表就是 ...
分类：
其他好文 时间：
2019-08-11 12:42:50
阅读次数：
69
栈 是一个车厢、最大的容量是 3M 堆 是一个火车、将内存中的零散的空间组成的一张链式表格 ArrayList 默认长度是10 当长度为10的时候、 增长速度以0.5倍增长、有小数时向下取整数。 1、下标遍历输出数据 2、foreach循环输出(jdk1.5) 3、jdk1.8的语法糖 4、迭代器输 ...
分类：
其他好文 时间：
2019-05-18 19:01:58
阅读次数：
125
第三章我们学了后进先出的栈以及先进先出的队，栈是限定仅在表尾进行插入或删除的线性表，顺序表示顺栈，链式表示链栈，主要操作是进栈和出栈，顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入，同样也要注意队满或队空，并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类：
其他好文 时间：
2019-04-01 01:13:21
阅读次数：
106
1.出现new 动态申请空间时，要想通过调用函数改变主函数的变量值时必须用引用，不论是否为指针，因为动态申请空间时被调用函数会另外申请一个空间来存储内容而非用主函数的相应变量所指向的空间。2.算法对数据量较大时显得尤为重要，求交集那题就是因为我算法不太好而数据量大于10000时运行超时，因此还需要加 ...
分类：
其他好文 时间：
2019-03-17 23:28:58
阅读次数：
216
第2章学习小结 1.1.线性表的定义和实现 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。 顺序表的基本操作如初始化，插入，查询，删除等的介绍也分别计算了这些操作的时间复杂度。与链式表的操作进行比较。 1.2 两者的比较 线性表优点：可以用不连续的空间存贮数据，充分 ...
分类：
其他好文 时间：
2019-03-17 21:22:25
阅读次数：
157
线性表的链式表示和实现 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。正由于这种特点，在做插入和删除操作时，需移动大量元素。 链式存储：不要求逻辑上相邻的元素在物理位置上也相邻，特点是用一组任意的存储单元存储线性表的数据元素（可以是连续的，也可以是不连续的）。 为了表示每个 ...
分类：
其他好文 时间：
2018-08-29 20:00:55
阅读次数：
217
队列 一、什么是队列 图解 解释：我们的队列就像排队加油一样，谁在前面谁就先加油，这就满足队列的概念先进先出的。 概念：值允许在一端进行插入操作，而在另一端进行删除操作的线性表。一般的实现方法是通过链式表进行实现，所以也可叫链队列。 场景：我们的输入缓冲区接受键盘的输入就是按队列的形式输入和输出，大 ...
分类：
其他好文 时间：
2018-06-26 20:47:24
阅读次数：
154
