在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz
反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0
否则等于i点的度数G的邻接矩阵a[i][j] a[i][...
分类：
其他好文 时间：
2014-05-15 11:43:59
阅读次数：
554
很多细碎的知识散落在各个角落，每天记录用过的函数和知识点。不积跬步无以至千里。1、cvZero()可以将矩阵置0.
分类：
其他好文 时间：
2014-05-15 11:43:14
阅读次数：
186
1：定义常量define(“HOST”,”127.0.0.1”);define(“USER”,”rooot”);//数据库用户define(“PWD”,”root”);//密码$conn=””;functionget_coon(){global$conn;$conn=mysql_connect(HO...
分类：
数据库 时间：
2014-05-15 11:10:24
阅读次数：
348
今晚刚去华工笔试，深深发现我的基础的确打得不够牢固不多说了，吸取经验就好了，来分析一下今晚那些感觉做得不好的题final finally finalized
的区别是什么final 是修饰符，可以用于修饰变量、方法和类。修饰变量时，代表变量不可以修改，也就是常量了，常量需要在定义时赋值或通过构造函数...
分类：
其他好文 时间：
2014-05-15 10:52:51
阅读次数：
246
Java栈和局部变量操作Java虚拟机是基于栈的机器，几乎所有Java虚拟机的指令都与操作数栈相关。栈操作包括把常量压入操作数栈、执行通用的栈操作、在操作数栈和局部变量之间往返传输值。1常量入栈操作：操作码在执行常量入栈操作之前，使用三种方式指明常量的值：常量值隐含包含在操作码内部、常量值在字节码中...
分类：
编程语言 时间：
2014-05-15 02:07:03
阅读次数：
509
1、针对对象的操作码实例化一个新对象需要通过new操作码来实现。对象的创建操作码操作数说明newindex在堆中创建一个新的对象，将其引用压入栈new操作码后面紧跟一个无符号16位数，表示常量池中的一个索引。在特定偏移量位置处的常量池入口给出了新对象所属类的信息。如果还没有这些信息，那么虚拟机会解析...
分类：
编程语言 时间：
2014-05-15 02:03:49
阅读次数：
441
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
接口：
是一些方法特征的集合，而这些方法可以被多个实现类去各自实现。
接口主要特征：
1、接口中的成员变量隐士的被定义为公开的静态常量
2、接口中的方法是抽象的，并且必须是公开的
3、接口是用来被类实现的或者被接口继承的，其不能有自己的构造子
接口的作用：
接口是实现松耦合的重要手段，它描述了系统对外公开的所有服务...
分类：
编程语言 时间：
2014-05-15 01:13:55
阅读次数：
333
1：生成随机数 2：定义常量(两种) (1):define():随便定义在哪里
(2):const():只能定义在最前面 3:想在函数里用全局变量必须用global申明一下 例：$conn = ""; //全局变量 function
get_c...
分类：
Web程序 时间：
2014-05-14 23:37:33
阅读次数：
615
题目链接：uva 11806 - Cheerleaders
题目大意：在一个m行n列的矩阵网里放k个石子，问有多少种画法？每个格子最多放一个石子，所有石子必须用完，并且在第一行、最后一行、第一列和最后一列都得有石子。
解题思路：容斥原理，我们可以先求说在m?n的矩阵上放k个石子的种数C(nmk),减掉四条边界不放的情况就是答案了。所以枚举16种状态，用二进制数表示说四条边中那些边是不放...
分类：
其他好文 时间：
2014-05-14 19:57:17
阅读次数：
219
