Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上的边权和为负数。保证图中不包含重边和自环。 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上 ...
分类：
其他好文 时间：
2017-10-02 18:54:44
阅读次数：
162
字符串的拷贝有哪些方式，以及memcpy和strcpy的区别 ...
分类：
其他好文 时间：
2017-10-02 16:42:47
阅读次数：
263
下面s和s2指向的内存区域有重叠，memcpy不能正确复制，src赋值给dst时，可能会修改自身的值 s2的位置是第4个，s是第0个，strlen（s2）的长度为efghij占用的内存空间，共五个字节 重叠分两种情况，src的位置在dst指向区域子内，dst位置在src之内 ...
分类：
其他好文 时间：
2017-09-30 21:50:02
阅读次数：
222
最大独立集： 顶点集V中取 K个顶点，其两两间无连接。 最大团： 顶点集V中取 K个顶点，其两两间有边连接。 最大独立集=补图的最大团最大团=补图的最大独立集 ...
分类：
其他好文 时间：
2017-09-20 00:57:24
阅读次数：
166
今天做题用到了这两个函数,不是很懂,学习了下~ 转自http://www.cnblogs.com/houjun/p/4913216.html 本文参考《C 标准库》编写。 一、函数说明 1、memcpy函数 void *memcpy(void *s1, const void *s2, size_t ...
分类：
其他好文 时间：
2017-09-19 03:37:29
阅读次数：
153
分析：设f[i]为1~i组成的数，可以得到f[i] = f[i-1] * 10^k + i.对于一个序列求第n项，一般可以用矩阵乘法来加速，但是每一个矩阵只能对应一个不变的递推式，这个式子中的k会变，那怎么办呢？那么在1~9,10~99,100~999每一次构造一个矩阵就好了,具体的矩阵如下： f( ...
分类：
其他好文 时间：
2017-09-18 22:25:20
阅读次数：
245
指针练习：Memcpy之二 指针练习：Memcpy之二 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 程序填空，使得程序按要求输出 #include <iostream> using namespace std; void Memcpy( ...
分类：
其他好文 时间：
2017-09-17 11:38:10
阅读次数：
319
指针练习：Memcpy之一 指针练习：Memcpy之一 总时间限制: 1000ms 内存限制: 65536kB描述 程序填空，使得程序按要求输出 #include <iostream> using namespace std; void Memcpy(char * src,char * dest,i ...
分类：
其他好文 时间：
2017-09-16 21:53:51
阅读次数：
218
题目大意： 求多个字符串的LCS。 思路： 同SPOJ-LCS2，不过因为SPOJ上数据比较水，当时用错误的写法过掉了，这次用正确的写法重新过了一遍。 拓扑排序按照每个状态的len值，用计数排序实现。 每个状态往上更新时，应该对std::min(s[p].maxlen,s[q].len)取max（每 ...
分类：
其他好文 时间：
2017-09-14 13:31:21
阅读次数：
266
Description 小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万 幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数 是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请 ...
分类：
其他好文 时间：
2017-09-10 18:48:06
阅读次数：
201
