题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
分治法（Divide and Conquer）的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。...
分类：
其他好文 时间：
2014-05-11 15:11:22
阅读次数：
612
import java.util.*;
//泛型定容栈
//泛型：类型参数化，便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组，此处用类型转换来实现
// 这样写...
分类：
其他好文 时间：
2014-05-11 15:05:07
阅读次数：
233
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
今天在做右键菜单，当点击重命名进行Ajax请求时，并没有向后台发送数据而是直接跳转到了首页。朕百思不得其解，后来在前台页面发现一个问题：重命名原来就是这个href='#'惹的祸，当我点击时候，页面会跳转到'#'这个路径而不是进行Ajax请求。将上面那段代码变成重命名就好了。...
分类：
其他好文 时间：
2014-05-11 05:51:06
阅读次数：
313
做一个医学项目，其中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路如下：
如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算法。例如：对于源顶点V0，首先选择其直接相邻的顶点中长度最短的顶点Vi，那么当前已知可得从V0到达V...
分类：
Web程序 时间：
2014-05-11 04:52:06
阅读次数：
415
这三个命令的用途都是启动网络接口，不过，ifup与ifdown仅能就/etc/sysconfig/network-scripts内的ifcfg-ethX（X为数字）进行启动或关闭的操作，并不能直接修改网络参数，除非手动调整ifcfg-ethX文件才行。至于ifconfig则可以直接手动为某个接口配置IP或调整其网络参数。
1、ifconfig
ifconfig主要是可以手动启动、查看与修改网络...
分类：
其他好文 时间：
2014-05-11 03:35:12
阅读次数：
330
最近公司项目使用WebService ，这里简单做个总结。
公共接口很多：http://www.webxml.com.cn/zh_cn/index.aspx
这里使用获取天气接口：
直接上代码吧。比较简单，由于时间关系，没有详细做。但是大体上如何使用应该还是可以看的出来。但，还是研究比较深要好点。
项目结构图：
package com.example.ut...
分类：
Web程序 时间：
2014-05-11 03:29:20
阅读次数：
534
创建一个Android应用程序
File -> New -> Android Application Project
填写应用名称、工程名称、包名
设置工程的相关信息，默认会创建icon和activity
设置图标，可直接用默认的图标，也可通过Browse自定义图标
工程创建完成后，得到如下目录：...
分类：
移动开发 时间：
2014-05-11 02:45:41
阅读次数：
367
