2017年04月_wzw-yali

09月 08月 06月 05月 04月 03月 02月 01月

原创 Ubuntu下交换Esc和Caps Lock按键

在home下新建.Xmodmap文件命令: gedit .Xmodmap clear Lock keysym Caps_Lock = Escape keysym Escape = Caps_Lock add Lock = Caps_Lock 让系统启动时自动执行命令：xmodmap ~/.Xmodmap命令： xmodmap ~/.Xm

2017-04-11 15:26:41 708 1

原创 Floyd基础知识多源最短路 && 传递闭包（内含优化） && 最小环

Floyed求多源最短路算法过程1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3); for(int k = 1

2017-04-09 19:01:19 1861

原创 POJ3660 Cow Contest（Floyd求传递闭包）

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11170 Accepted: 6203DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic

2017-04-09 18:35:08 474

转载数学知识

有俩个数p,q,且gcd(q,p)（最大公约数）=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。x>=0,y>=0很重要。例p=4，q=5的情形(最大不能表示的数是11)--------------------------------------------------

2017-04-09 16:45:03 483 1