这道题其实是求K条最长的不重叠的链。贪心算法+DFS即可求。深度优先搜索时，返回当前子树的最长链，使用优先队列保存其他孩子结点的最长链，即可。求结果时只需从优先队列中取前K个值的和。这相当于暴力删除每条最长的链。#include #include #include #include #include...
分类：
其他好文 时间：
2015-05-30 10:39:09
阅读次数：
125
留意到，每一种语言的情况其实是独立的，也就是说，每一种语言的集合的包含的情况都是符合要求的。一种语言在图上可以有32种情况（由数据2知），所以，总的数就是32^nimport java.util.*;import java.math.*;public class Main { static publ...
分类：
其他好文 时间：
2015-05-29 22:57:35
阅读次数：
184
这道题的概率可以单独考虑每个格子对期望的贡献值。因为其实每个格子是否被选都可以认为是独立的，单独一个格子贡献的期望为1*（该格子K次被选的概率），所以答案其实就是每个格子K次被选中的概率之和。#include #include #include #include #define LL long lo...
分类：
其他好文 时间：
2015-05-29 21:37:27
阅读次数：
120
第一次参加的正式比赛，61名```是的，60是银，61就是铜了。弱就不能怪服务器，就算手速再快一点罚时挤进银也没用，仍然没有实力拿银。这场比赛我仍然是从后往前看题，Ｊ本来是个水题，但是我不确定就没有细想，这是我们罚时落后的重大原因。然后刻盘说Ｆ水，Ｅ也有人过了，接着凯神和刻盘讨论之后敲Ｅ，我出了几组...
分类：
其他好文 时间：
2015-05-25 18:01:00
阅读次数：
123
一般android在启动的时候都会有一个splash页面，页面可以做一些动画，本次的welcome页面使用了一个imageview，宽度和高度设置fill_parent,然后设置图片全屏显示android:scaleType="fitXY" 这样不管图片多大都会全屏显示 然后在activity...
分类：
其他好文 时间：
2015-05-18 22:32:57
阅读次数：
183
MVC是什么我就不多说了，我们平时做JavaWeb项目时，大都会用SSH框架的不同组合，那能不能不用SSH框架来实现一个原生的MVC框架呢？
下面就让我们来实现一个自己的javaWeb MVC框架。
项目结构如下：
Controler的实现：
package com.shu.controler;
import java.io.IOException;
impor...
分类：
编程语言 时间：
2015-05-11 12:59:37
阅读次数：
230
操作XML有两种主要方法：DOM和SAX。DOM会把整个XML读入内存，解析为树，因此占用内存大，解析慢，优点是可以任意遍历树的节点。SAX是流模式，边读边解析，占用内存小，解析快，缺点是我们需要自己处理事件。1. DOM是基于内存的，不管文件有多大，都会将所有的内容预先装载到内存中。从而消耗很大的...
分类：
其他好文 时间：
2015-04-23 13:05:06
阅读次数：
126
在项目中，都或多或少地使用的Tab布局，所以大都会用到ViewPager+Fragment，但是Fragment有个不好或者太好的地方。例如你在ViewPager中添加了三个Fragment，当加载ViewPager中第一个Fragment时，它会默认帮你预先加载了第二个Fragment，当你加载第二个Fragment时，它会帮你加载第三个Fragment。这样虽然有时很好，但是用户只需看一个Fr...
分类：
其他好文 时间：
2015-01-12 17:42:13
阅读次数：
579
解析xml有四种方法：DOM，SAX，DOM4j，JDOM.
我们主要学了两种：DOM和SAX.
DOM适于解析比较简单的XML而SAX则适于解析较复杂的XML文件。各有各的好。
DOM和SAX的不同：
1. DOM是基于内存的，不管文件有多大，都会将所有的内容预先装载到内存中。从而消耗很大的内存空间。而SAX是基于事件的。当某个事件被触发时，才...
分类：
其他好文 时间：
2014-10-25 09:19:51
阅读次数：
222
项目的需求，需要和一个.net系统进行数据交换，合作方提供了一个WebService接口。这个与一般的PHP POST或GET传值再查库拿数据的思路有点不一样，需要用到SOAP模块，处理方法也很简单，就是有一些需要注意的事情。大都会娱乐城首先确认你的PHP.ini开启了.SOAP，就是 extens...
分类：
Web程序 时间：
2014-09-23 10:57:24
阅读次数：
289
