链式队列 链式队列，简称"链队列"，即使用链表实现的队列存储结构。 结构体 struct Node{ DataType info; Node * next; }; typedef Node* PNode; struct LinkQueue{ PNode front; PNode rear; }; t ...
分类：
其他好文 时间：
2020-05-28 22:00:27
阅读次数：
83
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。class S ...
分类：
其他好文 时间：
2020-05-28 16:08:14
阅读次数：
55
kubernetes证书更新 版本：1.14.2，以下操作在3台master节点上操作 1、各个证书过期时间 /etc/kubernetes/pki/apiserver.crt #1年有效期 /etc/kubernetes/pki/front-proxy-ca.crt #10年有效期 /etc/ku ...
分类：
其他好文 时间：
2020-05-28 10:28:21
阅读次数：
220
因为一个点的贡献只能算一次，把点拆成2个点即可，连一条流量为$1$，费用为这个点的值，然后再连一条流量为$+\infty$，费用为$0$的边，接下来对于每个点向它下方和它右方的点连一条流量为$+\infty$，费用为$0$的边即可。算最大费用，边权取反。 ...
分类：
其他好文 时间：
2020-05-25 19:37:19
阅读次数：
81
1. set set 是关联容器，含有键值类型对象的已排序集，搜索、移除和插入拥有对数复杂度。 set 内部通常采用红黑树实现。和数学中的集合相似， set 中不会出现值相同的元素。 插入与删除操作： insert(x) ： 当容器中没有等价元素的时候，将元素 x 插入到 set 中 erase(x ...
分类：
其他好文 时间：
2020-05-24 20:54:37
阅读次数：
63
树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 ...
分类：
其他好文 时间：
2020-05-24 14:06:38
阅读次数：
62
环形队列 思路介绍 思路如下: front 变量: front 就指向队列的第 个元素,也就是说arr[front]就是队列的第一个元素，front的初始值= 0 rear 变量: rear 指向队列的最后一个元素的后 一个位置因为希望空出一个空间做为约定.rear的初始值=0 当队列满时，条件是( ...
分类：
其他好文 时间：
2020-05-23 13:34:14
阅读次数：
43
引子: 烧锅的之公司要开发android应用, 要配置React-Native, 结果她在公司搞了好几天,还是没有看到Welcome to React. 没的办法只好我上阵了. 我一步步配好后. 决定写一份安装文档, 希望有这个需求的码农们,不在像热锅上的蚂蚁焦急,愤怒, 甚至想砸电脑. 正文: 先 ...
分类：
其他好文 时间：
2020-05-23 13:04:12
阅读次数：
66
C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中 ...
分类：
编程语言 时间：
2020-05-22 00:03:41
阅读次数：
69
SPFA 即队列优化过的Bellman Ford算法，可以处理带负权图。 应用于单源最短路。 此外还可以进行负权环的判定，即若第n次操作仍可降低花费，则一定存在负权环。 ...
分类：
编程语言 时间：
2020-05-21 21:13:04
阅读次数：
56
