RDB 将redis内存中的数据一次完整地写入一个二进制文件中，复杂度是O(n)，生成的新文件会将老的rdb文件替换，相关指令： save：阻塞直至快照是生成完成 bgsave：创建后台进程来生成快照，fork生成子进程的过程是阻塞的，但一般来说这个过程比较快，创建的子进程名字是redis-rdb- ...
分类：
其他好文 时间：
2020-01-03 10:32:35
阅读次数：
55
代码部分有点问题,具体算法没问题, 最近期末考,要过段时间才会修改 //邻接矩阵,具体情况看上一篇的图的实现template<class T>class MGraph {public: MGraph(T a[], int n, int e); void DFS(int v); void BFS(in ...
分类：
编程语言 时间：
2020-01-03 09:12:23
阅读次数：
70
7-37 整数分解为若干项之和 (20分) https://pintia.cn/problem-sets/14/problems/2990 1 #include<iostream> 2 using namespace std; 3 int sum=0,pos=-1,countN=0,N;//定义试探 ...
分类：
其他好文 时间：
2020-01-02 22:41:11
阅读次数：
81
题目链接： "http://poj.org/problem?id=1144" 题目大意：给以一个无向图，求割点数量。 这道题目的输入和我们一般见到的不太一样。 它首先输入 $N$（$\lt 100$）表示点的数量（$N=0$表示文件输入结束）。 然后接下来每行输入一组数字。 如果这一组数字只包含一个 ...
分类：
Web程序 时间：
2020-01-02 18:44:29
阅读次数：
96
思想 从起点出发，标记走过的点，如果发现没有走过的点，随便选一个向前走，无路可走就回退。 应用 判断从V出发能否走到终点 判断从V出发能否走到终点，若能，记录路径 3、 "ROADS" 很多时候，并不需要一条路走到黑，这就是深搜中的 剪枝 。 4、 "生日蛋糕" "练习1" "练习2" "练习3" ...
分类：
其他好文 时间：
2020-01-01 23:40:22
阅读次数：
105
先考虑无修要怎么操作。 发现在无修的情况下，我们可以用一个换根$dp$解决。 那么带修改的情况要怎么办呢？ 每次修改重新$dp$一遍不就行了（雾。 好的，让我们先来敲一个$O(N^2)$的$dp$。 ...
分类：
其他好文 时间：
2020-01-01 20:22:31
阅读次数：
49
思路： 先从树中任意选择一个顶点。由于树具有任意两个顶点连通的性质，利用DFS或BFS可求出与1距离最远的顶点的集合A，它们都是直径的顶点，但是此时直径长度没有确定、且无法保证求出了所有的直径顶点，需要再次搜索。从第一次搜索所得到的直径顶点中，任意取一个，再次DFS or BFS，得到新的顶点集合B ...
分类：
其他好文 时间：
2020-01-01 18:26:15
阅读次数：
106
以下面一个题目为例，[题目链接]: https://www.luogu.com.cn/problem/P4961 题目中涉及求出八联通图的个数，这里给出这步的代码： ...
分类：
其他好文 时间：
2020-01-01 11:36:38
阅读次数：
77
服务器和客户端的概念 hdfs的客户端有多种形式 ...
分类：
其他好文 时间：
2020-01-01 09:51:09
阅读次数：
62
