属于我的费用流版本终于诞生了!想来还有点小激动呢…看了下模板,之后完全按照自己的想象来写,这样在考场上也不怕啦~某人说其实费用流就是把Dinic里的BFS换成SPFA,似乎还是比较有道理的,就是addflow要做一些修改,我第一次的错误就是addflow里的循环写成了while pre[x]st d...
分类:
其他好文 时间:
2014-07-23 12:00:17
阅读次数:
297
android 下Protobuff常用的框架有三个: protobuff自身, square出的wire , protostuff由于protobuff会为每个属性生成大量不常用的方法,当程序比较复杂时容易超过android的60K个方法的上限, 所以本次测试未包括protobuff测试逻辑是循环...
分类:
移动开发 时间:
2014-07-23 11:59:56
阅读次数:
414
项目遇到了题目所述的问题,还是折腾了一会...现在总结一下:这里写一个测试小程序:List ints = new ArrayList(); for (int i = 0; i =size的情况发生,到了后面就越界了...问题是我习惯于先计算长度再开始循环,因为每次计算size有性能损失...好吧,只...
分类:
其他好文 时间:
2014-07-23 11:33:07
阅读次数:
206
shell脚本报错:"[:=:unaryoperatorexpected"md5_109a="81ab961153b62d207f0f517048881b5d"md5_109b=`md5suminstall.bin|awk‘{print$1}‘`if[$md5_109a!=$md5_109b]原因,当文件install.bin不存在时,$md5_109b为空这样对比字符串就变成了if[81ab961153b62d207f0f517048881b5d!..
分类:
其他好文 时间:
2014-07-23 00:20:38
阅读次数:
211
一、选择执行语句概述面向过程的程序其流程控制结构主要有三种:1.顺序执行;2.循环执行;3.选择执行。前文中介绍了循环执行,本章及后续章节将重点介绍选择执行这种结构。选择执行是指当程序执行过程中如果满足指定条件,就执行其中一部分内容,否则就执行其他内容,即只是有..
分类:
其他好文 时间:
2014-07-23 00:15:58
阅读次数:
4645
目标
}掌握linux的一些基本命令
}掌握linux常用的系统管理命令
}学会日常软件的安装
}在linux系统里面发布web项目
正文...
分类:
系统相关 时间:
2014-07-23 00:01:04
阅读次数:
468
HDU 4861 Couple doubi
题目链接
题意:给定k,p,有k个球,每个球的值为1^i+2^i+...+(p-1)^i (mod p) (1
思路:先手不可能输,非赢即平,那么只要考虑每种球的值,
利用费马小定理或欧拉定理,很容易得到该函数的循环节为p - 1,
那么i如果为p - 1的倍数,即为循环节的位置,那么每个值都为1,总和为p - 1
如果...
分类:
其他好文 时间:
2014-07-22 23:59:57
阅读次数:
515
1.单向循环链表
区分单向链表和单向循环链表:单向循环链表的尾指针指向头结点。
2.单向循环链表的基本操作
#include
#include
#define NULL 0
typedef struct node {
int data;
struct node *next;
}ElemSN;
ElemSN * creat_link(int ms); //创建一个单向循环链表
...
分类:
其他好文 时间:
2014-07-22 23:50:48
阅读次数:
264
递归实现当然太简单,也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要訪问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,能够从栈中弹出訪问的节点,相当于“左根右”过程的“根”,然后...
分类:
其他好文 时间:
2014-07-22 23:39:17
阅读次数:
296
#!/usr/bin#设置数据库连接conn='mysql -hhost -Pport -uusername -ppassword'#获取最新的binlog文件logfile=$($conn -e "show master logs" | tail -n 1 | awk -F" " '{print ...
分类:
数据库 时间:
2014-07-22 23:22:47
阅读次数:
298