★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
1 Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. 2 3 assign() 给list赋值 4 back() 返回最后一个元素 5 begin() 返回指向第一个元素的迭代器 6 clear() 删除所有元素 7 empty( ...
分类：
编程语言 时间：
2020-01-17 09:50:57
阅读次数：
67
简介 是一种一种储存数据的容器，遵循着先进先出的原则，没有特定顺序，但可以在内部设定方法输出特定元素如首元素 包含两个指针，一个front指向第一个元素的前一个位置，一个rear指向最后一个元素，两者初始值均为-1 front=rear时队列为空，rear=maxSize时队列为满 其他方法可以在类 ...
分类：
其他好文 时间：
2020-01-12 20:13:23
阅读次数：
71
scanf正则表达式 scanf("%s",%[0 9])//读入的为0 9的字符，读到非0 9时即停止 scanf("%s",&[^\r\n])//加^意味着不读后面的字符，所以为读入知道读到换行符 （常用函数：m=unique(a,a+n) a;即去重，返回去重后最后一个元素位置；前提是数组有序 ...
分类：
其他好文 时间：
2020-01-11 13:37:20
阅读次数：
83
/** * 循环队列 * 队列设置first指针直接指向队列头部元素,tail尾指针指向队列最后一个元素的后一个，即队列中总是预留一个空位 */ class CircleQueue implements Queue<Integer>{ private Integer[] queueArray = n ...
分类：
其他好文 时间：
2020-01-10 12:31:58
阅读次数：
77
冒泡排序 二分查找法 顺序查找 顺序查找，也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。 时间复杂度：O(n) 选择排序 插入排序 汉诺塔算法 ...
分类：
编程语言 时间：
2020-01-02 18:43:06
阅读次数：
116
用visual studio 2017 ,在打素数表时莫名发现另外一个数组被赋值了，搞了好久才明白是数组a最后一个元素 竟然和数组cnt第一个元素共用一个内存 ？？？ 或许是bug或是处于什么目的吧，不过我在 vc++,和 dev c++ 测试了一下都没有这个问题。 #define _CRT_SEC ...
分类：
编程语言 时间：
2020-01-01 15:21:00
阅读次数：
100
1.listlist是一种可变的有序容器,每个元素都拥有自己的下标.列表使用[]定义.(1)定义方法x=[1,2,3]#第一种,使用[]y=x#第二种,赋值y=list({1,2,3})#第三种,使用强制转换函数(2)下标下标从0开始,允许负数作为下标,最后一个元素的下标为-1,第一个元素的下标为-n,第i个元素的下标为(i-1)或-(n-i+1).(3)切片设x是一个列表,则x[start:en
分类：
编程语言 时间：
2019-12-30 00:34:12
阅读次数：
97
[TOC] 1.list list是一种可变的有序容器,每个元素都拥有自己的下标.列表使用[]定义. (1)定义方法 (2)下标 下标从0开始,允许负数作为下标,最后一个元素的下标为 1,第一个元素的下标为 n,第i个元素的下标为(i 1)或 (n i+1). (3)切片 设x是一个列表,则 为列表 ...
分类：
编程语言 时间：
2019-12-29 10:41:02
阅读次数：
140
二叉搜索树的后序遍历 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 给出的数组是后序遍历，那么最后一个元素对应着树的根节点。 数组前部分对应左子树，其中元素都小于根节点；后部分对应右子树，其中元素 ...
分类：
其他好文 时间：
2019-12-29 01:02:54
阅读次数：
100
