摘要：
阅读全文
摘要：
阅读全文
摘要：
原码，反码，补码 考虑范围：二进制8位整数，[-128,127] ()反：二进制数中的所有的0变为1；所有的1变为0 这里的01串默认为二进制 I.原码 把数的绝对值写成二进制的形式(7位)，其中-128只取0000000 若数为非负数，则最高位(第八位)为0 若数为负数，则最高位(第八位)为为1 阅读全文
摘要：
求割点 割点：删除该点，图不是连通图 建立深度优先生成树(深度优先搜索从某点开始遍历图)，即以某点出发遍历无向图的点，出发点为根结点，通过深度优先搜索，从一个点x到另外一个点y，则在树中点x是点y的父亲。 树中的定理： 1.该树是一棵有序树。点与点之间有遍历次序先后之说，先遍历的点的编号比后遍历的点 阅读全文
摘要：
一条有向边E，权值为EdgeValue，点i指向点j，称呼点i为始点，点j为终点。 事件最早发生时间ve：只要始点(多个)都已准备好就立即行动，即选择始点(多个)中最早发生时间最晚的。 ve(j)=max{ve(i)+EdgeValue} 事件最晚发生时间vl：选择事件最晚发生时间，使终点(多个)到 阅读全文
摘要：
发现网络有些编译器没有MinGW，特此留一文件： https://pan.baidu.com/s/1pLltzvH 有时下载codeblocks后编译不了，还要修改MinGW的位置，找到MinGW文件夹的位置并修改即可 阅读全文
摘要：
对于红色地方单击，“正文框”按右键+修改 修改字体大小 修改中文和西文时的字体 注意宋体和宋体 (中文正文)是不同的 阅读全文
摘要：
Brief Solution: 强连通tarjan+压缩点+判断是否除了一个点，其它点都有出度 Detailed Solution: 把牛看成点若一个点b能到达点a，则b认为a受欢迎若所有的点都能到达点a，则a被所有的牛欢迎 对于某个强连通中的点，任意两点可互达，互相受欢迎对图求强连通，并把强连通压 阅读全文
摘要：
稳定排序nlogn之归并排序_一维,二维 稳定排序：排序时间稳定的排序 稳定排序包括：归并排序(nlogn)，基数排序【设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix)) 】，冒泡排序(n^2)，插入排序(n^2)，交换排序(n 阅读全文
摘要：
如1<=n<=10000 开一个10000*10000的longint数组：10000*10000*4/1024/1024=381.4697265625Mb 开一个10000*10000的Boolean数组：10000*10000/1024/1024=95.367431640625Mb 如果是256 阅读全文