摘要：
单源最短路： Bellman-Ford 可以解决存在负边问题，复杂度：O(|边||点|) Dijkstra 不能解决负边 邻接矩阵、邻接表复杂度：O(|点|^2)，优先队列复杂度：O(|边|) 任意两点间的最短路问题： Floyd-Warshall 可以解决负边问题，复杂度O(|点|^3) 路径还原 阅读全文
摘要：
VJUDGE CF POJ 北京大学 HDU 杭电 vijos 信息学 rqnoj 信息学 阅读全文
摘要：
1. RQNOJ 2 状态方程：dp[j]=max(dp[j],dp[j-v[i]]+v[i]*w[i]); 1 #include<cstdio> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 int v[30 阅读全文
摘要：
背包问题初始值： 恰好装满： d[0]=0, d[1].d[2].d[3]....d[n-1]= 负无穷； 尽可能的满： d[0].d[1].d[2].....d[n-1] = 0; 背包九讲：初始化的f数组事实上就是在没有任何物品可以放入背包时的合法状态。如果要求背包恰好装满，那么此时只有容量为0 阅读全文
摘要：
1 public class MainActivity extends Activity { 2 3 private Button bt ; 4 protected void onCreate(Bundle savedInstanceState) { 5 super.onCreate(savedIn 阅读全文
摘要：
1. Team Formation 链接：https://cn.vjudge.net/contest/157826#problem/B 问题：N个数，找出符合条件的对的个数。符合条件的一对为：两个数 相异或 的值大于该两个数，则符合。 例如： 3 1 2 3 输出: 1 解释： 1 异或 2 = 3 阅读全文
摘要：
1.数独 DFS 问题：用数字1-9填充该9×9的数据块，条件：空位置填数，该行、该列、该所在的3×3（黑线划分）小块，不得有重复出现的数字 思路：DFS 用三个二维数组分别存储：值为 1则说明出现过 r[i][x] 第 i 行 x 值 是否出现过 c[j][x] 第 j 列 x 值 是否出现过 b 阅读全文
摘要：
1. HDU 1003 最大和连续子序列 状态方程：dp[i]=max(dp[j-1]+num[i],num[i]); 解：存放dp数组每个元素都是从左至右最大连续子序列的值，即dp[i]为从0～i处最大连续子序列的值 注意边界 1 #include<stdio.h> 2 #include<algo 阅读全文
摘要：
功能：启动后选择打开文件，可以打开图片进行浏览。 v 1.0 ：支持上一张 下一张功能。（欠缺，窗口大小未随着图片大小而改变） 阅读全文
摘要：
要爆破的C程序源码: 简单的第一次尝试，找到Call命令后下端点，F7进入，输入x值，一路F8 看到输出性提示（天晚了就不上图了） 1.可以修改标志信息，改变跳转。 2.修改比较的值使其跳转。 从而爆破该程序。 阅读全文