链式表: 元素的数据项: 数据域:可以是各种类型的若干个数据项 指针域:指向下一元素 由若干个元素通过指针域连接在一起形成链式表。 不带头节点:第一个元素的数据域存储的就是有效的数据。 插入删除时可以会修改头节点指针,参数需要使用二维指针。 同时需要获取到上一个节点的指针,而头节点没有上一个节点,因 ...
分类:
其他好文 时间:
2020-08-07 00:30:13
阅读次数:
192
列表 由一系列按特定顺序排列的元素组成 用方括号[]来表示列表,元素之间用都好分隔开 列表的元素的基本操作【修改、添加、删除】 删除元素操作 del pop remove 列表的排序、反转 输出列表长度、遍历列表 数字列表 切片 元组 ...
分类:
编程语言 时间:
2020-08-03 00:50:11
阅读次数:
122
队列:先进先出 头文件:<queue> 基本操作: queue<Type>q; //定义队列,Type可以系统定义的数据类型,也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素,但不会删除 q.pop(); //删除队首元素 ...
分类:
其他好文 时间:
2020-07-31 12:28:58
阅读次数:
87
以下内容均整理自互联网,若有侵权可联系本人删除 ######1.分数排名 对Scores表(左二列)返回分数排名(右二列),名词之间不可有间隔 |Id|Score| | |Score|Rank| |:-:|:-:|:-:|:-:|:-:|:-:| |1|3.50| | |4.00|1| |2|3.6 ...
分类:
数据库 时间:
2020-07-30 21:57:01
阅读次数:
98
题意:给一个长度为$n$的序列$a_i$和一个数$k$。 现在把$a$序列重复$k$次生成一个数列$b$,然后从第一位开始往一个栈中加入$b_i$ 。 如果这个栈里存在元素与$b_i$相等那么一直pop直到把那个数弹掉然后不加入新数;否则push$b_i$入栈。求全部操作完之后栈中的元素。 $n \ ...
分类:
其他好文 时间:
2020-07-29 09:56:37
阅读次数:
60
如果不需要确定当前遍历到了哪一层,BFS模板如下。 while queue 不空: cur = queue.pop() for 节点 in cur的所有相邻节点: if 该节点有效且未访问过: queue.push(该节点) 如果要确定当前遍历到了哪一层,BFS模板如下。 这里增加了level表示当 ...
分类:
其他好文 时间:
2020-07-28 22:38:05
阅读次数:
77
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: ["MinStack","push ...
分类:
其他好文 时间:
2020-07-28 22:36:05
阅读次数:
71
数组的响应式操作 //this.letters.push('123');//在末尾添加一个元素 //this.letters.pop();//从末尾删除一个元素//this.letters.unshift('111');//在开端添加一个元素//this.letters.shift();//从开端删 ...
分类:
编程语言 时间:
2020-07-28 17:24:12
阅读次数:
83
两个参考模型比较 超文本传输协议HTTP 文件传输协议FTP(传输文件) 收发电子邮件,SMTP和POP协议 协议栈 协议:载波监听,多路节点,冲突检测 广域网概念 广域网在OSI参考模型的下三层 fcs校验字段 ppp协议中用 CRC校验方式 广域网ppp协议工作过程 ...
分类:
其他好文 时间:
2020-07-28 14:12:30
阅读次数:
85
题目非常得简洁明了,差分约束的裸题,甚至连不等式都给你写出来了 没什么好分析的,直接看不等式建立方程(这里把$Ti$和$Tj$都表示为$i$和$j$) 因为求的应该是最早的开始时间,我们应该转化为$≥$,然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq ...
分类:
其他好文 时间:
2020-07-28 09:57:56
阅读次数:
70