Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
下面这个程序，与其说是删除重复值，不如说是将不重复的值压入栈中 #include <iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int n = 0; cin>>n; int a[100000]; in ...
分类：
其他好文 时间：
2020-05-08 22:44:29
阅读次数：
70
题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 ...
分类：
其他好文 时间：
2020-05-08 13:06:29
阅读次数：
53
https://leetcode-cn.com/problems/subtree-of-another-tree/ 我们需要借助一个helper方法，这个思想就是双递归，即判断每个大树的节点和小树的根节点的值是否相等，如果相同就进入子树判断方法。否则就在大树节点的左节点和右节点查找。 helper方 ...
分类：
其他好文 时间：
2020-05-07 13:50:01
阅读次数：
58
一、checkpoint检查点为什么产生??页操作在缓冲池完成，那么缓冲池就是为了协调CPU和磁盘速度，所以页上做了数据变更，就成了脏页，就需要从缓冲池刷新到硬盘，那怎么刷新呢。频繁肯定不行，还是很多以后再提交或者不用提交，直接影响后续恢复。数据库都是这种策略WriteAheadLog事物提交时，先写重做日志，再修改页，因此永远不刷页写日志有两个条件:缓冲池可以缓冲所有的数据重做日志可以无限增大显
分类：
数据库 时间：
2020-05-07 10:51:03
阅读次数：
86
一、checkpoint检查点为什么产生??页操作在缓冲池完成，那么缓冲池就是为了协调CPU和磁盘速度，所以页上做了数据变更，就成了脏页，就需要从缓冲池刷新到硬盘，那怎么刷新呢。频繁肯定不行，还是很多以后再提交或者不用提交，直接影响后续恢复。数据库都是这种策略WriteAheadLog事物提交时，先写重做日志，再修改页，因此永远不刷页写日志有两个条件:缓冲池可以缓冲所有的数据重做日志可以无限增大显
分类：
数据库 时间：
2020-05-07 10:45:26
阅读次数：
72
注意： 配置哨兵的前提是主从要先配置完成并运行。 主从配置与维护： 一、配置redis集群 使用哨兵模式 先要搭建redis主从。 哨兵配置与维护： 如果要做 自动故障转移，建议所有的 redis.conf 都设置 masterauth。因为 自动故障 只会重写 主从关系，即 slaveof，不会自 ...
分类：
其他好文 时间：
2020-05-07 09:27:06
阅读次数：
66
100: ('continue',), 101: ('switching_protocols',), 102: ('processing',), 103: ('checkpoint',), 122: ('uri_too_long', 'request_uri_too_long'), 200: ('o ...
分类：
其他好文 时间：
2020-05-06 12:21:02
阅读次数：
68
SSH 协议是事实上的互联网基石之一。在 SSH 协议出现之前（1995 年由 Tatu Ylonen 设计），通过互联网远程登录其他设备（telnet）的过程是明文的。这意味着，整个通信过程，很容易被旁路嗅探，泄露敏感信息。 OpenSSH 是 SSH 协议的经典实现。目前，它作为各 Linux ...
分类：
其他好文 时间：
2020-05-06 12:03:47
阅读次数：
69
从vue1.x过来的都知道，在vue2.0中，父子组件间事件通信的$dispatch和$broadcase被移除了。官方考虑是基于组件树结构的事件流方式实在是让人难以理解，并且在组件结构扩展的过程中会变得越来越脆落。特别是在组件层级比较深的情况下。通过广播和事件分发的机制，就显得比较混乱了。 官方在 ...
分类：
其他好文 时间：
2020-05-06 01:30:50
阅读次数：
62
