流浪集

摘要： prim算法 基本思想：先从无向图中标记若干顶点，再从标记顶点中选择权值最小的边，且这条边的另一顶点未被标记，直到所有的点都已被标记。 算法实现：用数组vis表示点的标记情况，数组low表示与点关联的最小权值情况。 1 int prim(int n) 2 { 3 int i,... 阅读全文

摘要： 最大公约数 1 int gcd(int a,int b) 2 { 3 int temp; 4 while(b) 5 { 6 temp = b; 7 b = a%b; 8 a = b; 9 }10 11 retu... 阅读全文

摘要： 最近算法课又学习了一遍动态规划，看了一些求子序列的问题，特意集中mark一下以作备忘.。最长上升子序列问题描述 对于给定的整数数组序列，若它的一个子序列的元素是升序排列的，则称这个子序列是一个上升子序列。问题要求对于一给定整数数组，要求找到一个它的最长上升子序列。算法实现 设A为给定的数组，... 阅读全文

摘要： 用Linux也有不短的时间了，遇到的各种问题也层出不穷，重装系统的次数也不少，最近用Arch是在用累了，所以想换个相对好配置点的系统来试下，所以选择了Linux Mint. 关于Archlinux 的个人安装以及一些基本配置，下次安装的时候补上吧，今天主要记录下最近在Linux Mint 下自己的... 阅读全文