1.4、list 列表的元素类型为string 按照插入顺序排序 在列表的头部或者尾部添加元素 命令 设置 在头部插入数据 LPUSH key value [value ...] 在尾部插入数据 RPUSH key value [value ...] 在一个元素的前|后插入新元素 LINSERT k ...
分类：
其他好文 时间：
2020-01-30 10:09:32
阅读次数：
71
极其简陋的BFS模板 1 void BFS(???){ 2 queue<node>q; 3 node start, next; 4 start = ???; 5 q.push(start); 6 7 while(!q.empty()){ 8 start = q.front(); 9 q.pop(); ...
分类：
其他好文 时间：
2020-01-30 09:33:59
阅读次数：
60
如下程序模拟队列先进先出(FIFO)的特性： 代码： class Queue: def __init__(self): self.__data = [] def push(self,value): self.__data.append(value) def get(self): if self.__ ...
分类：
其他好文 时间：
2020-01-29 18:04:00
阅读次数：
81
这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
#include<iostream> #include<queue> #include<cstdio> #include<cstring> using namespace std; double d[35]; int h[1010],cnt,n,pre[35]; bool vis[35]; stru ...
分类：
其他好文 时间：
2020-01-29 12:24:11
阅读次数：
42
C++中只要#include<queue>即可使用队列类，常用函数（按常用顺序）： 1. push 2. pop 3. size 4. empty 5. front 6. back 举例说明： 1. push 在队尾插入一个元素，如： 1 #include<queue> 2 #include<str ...
分类：
编程语言 时间：
2020-01-28 23:22:19
阅读次数：
174
在上一篇文章中我们讲了线性表，并介绍了线性表的两种实现也就是顺序表与链表，这篇文章我们来介绍一下队列这种数据结构。 不论是队列还是栈，都是对线性表进行一些操作上的限制，队列是从尾进从头出的，也就是先进先出。 队列也有两种实现的方式，顺序队列与链队列。 顺序队列 顺序队列就是利用顺序存储结构实现的队列 ...
分类：
其他好文 时间：
2020-01-28 19:38:06
阅读次数：
103
1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 // 插入 9 deque<int> de; 10 for(int i=0;i<5;++i) 11 { 12 de.push_ ...
分类：
编程语言 时间：
2020-01-28 19:34:09
阅读次数：
80
Q：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.我直接用的reverse函数。这道题需要注意的，就是链表为空的情况。不过……应该《数据结构》里经常提到了。 2.《数据结构》中常用的 ...
分类：
其他好文 时间：
2020-01-28 17:39:51
阅读次数：
73
题目 下水道的主干路由n个节点和$n 1$条边所组成，每条边通过它都需要一个时间$t_i$， 这种边是双向的 下水道上有一些塌陷，我们用$(l_1,r_1,l_2,r_2,c)$来描述，表示从$l_1$到$r_1$路径上的点，到$l_2$和$r_2$路径上的任意一个点所需要的时间为$c$， 注意塌陷 ...
分类：
其他好文 时间：
2020-01-28 12:35:56
阅读次数：
97
