题目链接:10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化,一个并联可以分为几个串联,然后串联可以分成边。
如此一来,最后叶子结点种数会是n,问题转化为去分配叶子结点,使得总和为n。
书上有两种方法,一种直接去递归,利用组合数学的方式去计算答案。
一种是推出递推式:
设dp[i][j]为一共j个叶子结点的树,子树的叶子最多的为i...
分类:
Web程序 时间:
2014-05-12 06:22:04
阅读次数:
447
1、线性布局 LinearLayout:
线性布局是所有布局中最常用的类之一,也是RadioGroup, TabWidget, TableLayout, TableRow,
ZoomControls类的父类。LinearLayout可以让它的子元素垂直或水平的方式排成一行(不设置方向的时候默认按.....
分类:
移动开发 时间:
2014-05-12 06:02:26
阅读次数:
414
burpsuite绕过本地javascripte上传文件先是找到图片上传的位置:
上传个asp文件试试,一点击上传就出现: 这样基本就可以确定是本地检测文件后缀名的方式来检测上传内容。
接下来先将asp文件的后缀改成.jpg结尾的。并开启burpsuite大杀器!!! 开启成功后,开...
分类:
编程语言 时间:
2014-05-12 05:24:27
阅读次数:
450
今天实际项目中用到了spool,发现网上好多内容不是很全,自己摸索了好半天,现在总结一下。一、通过spool 命令,可以将select
数据库的内容写到文件中,通过在sqlplus设置一些参数,使得按指定方式写到文件中(1)常规使用spool方法,将set的一些命令和spool,select等放入....
分类:
数据库 时间:
2014-05-12 05:02:51
阅读次数:
560
水题。
我之前说过包含至多几个至少几个的问题都比较难,这个题可是让我大脸了。至多可以重复一次,那就重复次数多于两次再计算重复,否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说,这种inspace的思想还是有些用处的,数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大,因为不好把握数据的最终位置。这个题是一种情况,合并两个排序好的数组也是一个例子。
class Sol...
分类:
其他好文 时间:
2014-05-11 14:54:49
阅读次数:
248
在学习Android的过程中,Intent是我们最常用Android用于进程内或进程间通信的机制,其底层的通信是以Binder机制实现的,在物理层则是通过共享内存的方式实现的。
Intent主要用于2种情景下:(1)发起意图
(2)广播
它的属性有:ComponentName,action,data,category,extras,flags等,通常情况下,进行Inten...
分类:
其他好文 时间:
2014-05-11 13:38:46
阅读次数:
334
Insert title here
/*I总结:
1.函数名可以做变量使用,可以赋值,可以传值
2.函数名当参数,传递给另一个函数
*/
//==================js中函数的两种定义方式和函数变量赋值================
//在javascript中定义一个函数就可以理解成定义了一个变量
//js中的变量时弱类型的哦。
//----------1
//functio...
分类:
编程语言 时间:
2014-05-11 07:00:10
阅读次数:
358
Key-Value存储作为NoSQL存储的一种常见方式,提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis;淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等,无论是做缓存还是持久存储,均使用内存作为主要存储介质,故内存管理策略就显得尤为重要了,是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC(腾讯以前用的一套KV持久化存储系统)的内存管理策略进行分析,3者的内存管理策略各不相同,其他KV系统也和这3种方法大同小异了。...
分类:
其他好文 时间:
2014-05-11 04:48:13
阅读次数:
387
1. 简介
Mongodb是一种强大,灵活,可扩展的数据存储方式,属于nosql,非关系型数据库的一种。
mongodb是面向文档的数据库。
虽然是非关系型数据库,但是它保留了许多关系型数据库的特性:索引,范围查询,排序等。
mongodb容易上手,便于使用,并且安装配置都比较简单。...
分类:
数据库 时间:
2014-05-11 04:06:28
阅读次数:
356