Kruskal算法 伪代码 sort间接排序r[i]数组，找出权值最小的边 进行判断如果不是在一块的，那么答案加上权值两条边合并 模板 include using namespace std; int f[200010],r[200010]; int num[200010],to[200010],c ...
分类：
其他好文 时间：
2018-11-06 13:34:14
阅读次数：
110
Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value into the BST. Return the root node of the ...
分类：
其他好文 时间：
2018-11-06 13:31:55
阅读次数：
130
in the test1in the test2in the test3None0(1, 'hello', ['alex', 'wupeiqi'], {'name': 'alex'}) ...
分类：
其他好文 时间：
2018-11-06 13:27:44
阅读次数：
135
最近一段时间有些事情耽搁了更新，抱歉各位了。 上一篇我们简单的介绍了DotNetty通信框架，并简单的介绍了基于DotNetty实现了回路（Echo）通信过程。 我们来回忆一下上一个项目的整个流程： 当服务端启动后，绑定并监听（READ）设定的端口，比如1889。 当客户端启动后，绑定指定端口，等待 ...
分类：
Web程序 时间：
2018-11-06 13:23:17
阅读次数：
296
缩点+分层图+最长路 通过这道题，我再次体会到了分层图的强大之处。 首先可以发现，那些属于同一个强连通分量的点是可以直接看成一个点的，因为他们可以互相访问。 那么直接缩点，可以建出一个新图，就得到了一个DAG。 这道题最难的地方就是在于一次逆向行走。 遇到这种题目，我们直接使用分层图解决。 既然只能 ...
分类：
其他好文 时间：
2018-11-06 11:17:53
阅读次数：
197
Nearly every one have used the Multiplication Table. But could you find out the k-th smallest number quickly from the multiplication table? Given the ... ...
分类：
其他好文 时间：
2018-11-06 11:09:22
阅读次数：
109
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font ...
分类：
其他好文 时间：
2018-11-06 01:00:28
阅读次数：
303
#include using namespace std; //HDU 1402 求高精度乘法 const double PI = acos(-1.0); //复数结构体 struct Complex { double x,y;//实部和虚部x+yi Complex(double _x = 0.0,... ...
分类：
其他好文 时间：
2018-11-06 00:58:41
阅读次数：
142
题意 "Here" 思考 看第一眼：状压dp，再看范围gg 第二眼：普通dp，貌似可以直接递推？ 其实就是个很裸的错排问题，写个博客顺便复习下~ 错排问题就是说一个 $n$ 的排列，每个元素都满足 $a[i] != i$，求方案数 记 $f[n]$ 为 $n$ 的错排方案数，我们可以考虑递推： 1. ...
分类：
其他好文 时间：
2018-11-06 00:57:00
阅读次数：
195
Django 配置信息 完整登陆功能 <form action="http://127.0.0.1:8000/login" method="post"> <p>用户名:<input type="text" name="name" class="form-control"></p> <p > 密码:< ...
分类：
其他好文 时间：
2018-11-06 00:54:00
阅读次数：
173
