1、 数组增删和换位置（原数组将被修改） push() //在数组最后面插入项，返回数组的长度 数组1改后的长度 = 数组1.push(元素1); 数组1改后的长度 = 数组1.push(元素1); pop() //取出数组中的最后一项，返回最后一项 被删除的元素 = 数组1.pop(); 被删除的 ...
分类：
编程语言 时间：
2019-10-25 20:03:29
阅读次数：
89
Kubernetes Cluster 由 Master 和 Node 组成，节点上运行着若干 Kubernetes 服务。 一、master节点 Master 是 Kubernetes Cluster 的大脑，运行着如下 Daemon 服务：kube-apiserver、kube-scheduler ...
分类：
Web程序 时间：
2019-10-25 16:24:35
阅读次数：
109
这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 ...
分类：
其他好文 时间：
2019-10-24 23:13:07
阅读次数：
89
优先队列priority_queue 优先队列一般写法 自定义排序规则 自定义()运算符，传入两个参数，内部写 实际上是从小到大排序与sort相反！ 写法一： 写法二： 优先队列的包装函数多，一般是empty(),size(),pop(),top()，push() set和multiset 以下介绍 ...
分类：
编程语言 时间：
2019-10-23 13:48:07
阅读次数：
106
题目链接:https://vj.z180.cn/b4aacc08fc7aab6ce14e7baf13816c24?v=1571542994 题目要求n个灯(R,B),给出m组赋值方式,每一组中至少有两个是正确的,问是否能找到一组正确的赋值方式. 2-SAT模板运用强连通分量解决此类真值指派问题. 对 ...
分类：
其他好文 时间：
2019-10-23 09:29:26
阅读次数：
85
本文更适合用于复习总结，阅读》实战》阅读更有效果哟，主要包含以下内容：SortedSet（有序集合）；String（字符串）；List（列表）；Set（集合）；Hash（散列）；文章思路：数据结构应用场景及注意事项；数据结构各命令对比分析；异常统一说明：error（outofrange）导图简写@EOOR；负数偏移量表示倒数第几，导图简写@LBN（lastbutnumber）；1、ZSet应用场景
分类：
其他好文 时间：
2019-10-22 22:11:01
阅读次数：
105
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
Question: Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operat ...
分类：
其他好文 时间：
2019-10-22 10:43:00
阅读次数：
73
题面:https://www.luogu.org/problem/P3106 cpp 首先以n为起点两边spfa，之后再判断所有的边是否在最短路上，以警告次数作为边权再次spfa. Code: include include include include include include using ...
分类：
其他好文 时间：
2019-10-21 00:11:00
阅读次数：
111
题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路 ...
分类：
其他好文 时间：
2019-10-20 19:41:25
阅读次数：
78
