双连通图：无向图中每两个顶点都存在完全不同的两条路径 给定一个无向图，问要给它增加多少条边可以把它变成双连通图。 用tarjan缩点，可以得到一棵树，添加（叶子结点+1）/2条边可以使其成环，也就是答案~ 为了避开重边，这题用邻接矩阵存,wa了一晚上QAQ~ #include<cstdio> #in ...
分类：
其他好文 时间：
2020-02-15 20:37:22
阅读次数：
66
二叉搜索树 二叉搜索树是这样的二叉树，树中所有结点满足：左子树所有结点值小于根结点，右子树所有结点值大于根结点。 验证方法 首先想到的是使用递归方法，如果满足前驱结点 < 根结点 < 后继结点，那么继续向下分别对左右子树进行递归，直到有不满足的情况出现，则返回false。还有一种递归想法（参考题解） ...
分类：
其他好文 时间：
2020-02-15 18:41:01
阅读次数：
84
题目链接： "P2299 Mzc和体委的争夺战" 单源最短路板子题吗，体面晦涩难懂（语文不好），以为是有向图，只有$30pts$，其实是无向的，我使用了刚学来的$SPFA$,通过了此题： $Code$: 可以说是$SPFA$板子，~~背一下~~。 ...
分类：
其他好文 时间：
2020-02-14 18:58:34
阅读次数：
61
一、vector动态数组 用法： 尾部添加：push_back() 元素个数：size() 是否为空：empty() 在第i个元素前面插入k：insert(a.begin()+i,k) 删除尾部元素：pop_back() 删除区间：eraser(a.begin()+i,a.begin()+j) 删除 ...
分类：
其他好文 时间：
2020-02-14 16:40:34
阅读次数：
63
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 push时直接入栈stack1，pop时若stack2为空则stack1出栈到stack2后stack2.pop(),否则stack2直接pop。 时间复杂度O(1)。 代码 ...
分类：
其他好文 时间：
2020-02-14 10:52:33
阅读次数：
73
前台数据库 js 的 Array 操作 1. 尾增：arr.push(ele) 2. 首增：arr.unshift(ele) 3. 尾删：arr.pop() 4. 首删：arr.shift() 5. 增删改插：arr.splice(begin_index, count, args) 前台数据库 存 ...
分类：
数据库 时间：
2020-02-14 00:31:42
阅读次数：
111
163.com: POP3服务器地址:pop.163.com（端口：110） SMTP服务器地址:smtp.163.com（端口：25） sina.com: POP3服务器地址:pop3.sina.com.cn（端口：110） SMTP服务器地址:smtp.sina.com.cn（端口：25） gm ...
分类：
其他好文 时间：
2020-02-13 22:49:02
阅读次数：
97
subsets([1,2,3,4]) = [] // push(1) [1, subsets([2,3,4])] // if push N times in subsets([2,3,4]), the pop times is also N, so vec is also [1] after bac ...
分类：
其他好文 时间：
2020-02-13 14:36:35
阅读次数：
66
X86和X87汇编指令 数据传输指令 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 通用数据传送指令. 输入输出端口传送指令. IN I/O端口输入. ( 语法: IN 累加器, {端口号│DX} ) OUT I/O端口输出. ( 语法: OUT {端口号│DX},累加器 )输入输出端口 ...
分类：
其他好文 时间：
2020-02-13 12:33:26
阅读次数：
67
set 无序的不重复的元素 定义 应用 将一个列表快速去重 增加 add() 添加一个元素 update() 可以添加多个元素 删除 remove() 指定元素删除 删除不存在的元素时,会报错 pop() 随机删除一个元素 一般删除第一个元素 clear() 清空集合 dicard() 类似remo ...
分类：
编程语言 时间：
2020-02-13 11:24:31
阅读次数：
111
