题目大意：给出一个无向图（树），要求你删除掉其中一个点，使剩下的点构成的子树中，节点数最大的那个值达到最小解题思路：因为给出的是一个无根树，第一个想法就是先把它转成有根树，将1当成根
设sum[i]为以i为根节点的子树有多少个节点，那么sum[1] - sum[i]就相当于是排除了i的所有子节点的另一棵子树的节点总数了
设dp[i]为去掉了i节点后的剩余节点所构成的子树的节点的最大值
那么dp...
分类：
其他好文 时间：
2015-05-14 08:43:29
阅读次数：
126
题意：
给你n个串，求长度为l的串包含n个串个数的期望。
思路：
自动机dp[i][j][k] 长度为i在节点j状态为k的概率。
然后遍历一遍求期望。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"...
分类：
其他好文 时间：
2015-05-14 08:41:44
阅读次数：
129
package com.sdnu.jimbo.qiniu;
import java.io.BufferedReader;
import java.io.ByteArrayOutputStream;
import java.io.InputStreamReader;
import org.apache.http.HttpResponse;
import org.apache.http.clien...
分类：
Web程序 时间：
2015-05-14 08:42:40
阅读次数：
145
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他好文 时间：
2015-05-14 08:40:12
阅读次数：
101
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25974 Accepted Submission(s): 11502
Problem Descri...
分类：
其他好文 时间：
2015-05-14 08:42:08
阅读次数：
89
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他好文 时间：
2015-05-14 08:40:19
阅读次数：
115
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设dp[i][1]表示邀请第i个人的情况，dp[i][0]表示没有邀请第i个人
那么dp[i][j] += sum(dp[j][0])
dp[i][0] = sum( max(dp[j][0],dp[j][1]))
dp[i][1]初始化为happy[i]，dp...
分类：
其他好文 时间：
2015-05-14 08:42:25
阅读次数：
132
1.Hadoop数据类型如下图：
由上图的Writable层次结构图可以看到绝大多数的数据类型都实现了Writable、WritableComparable接口，在此先分析一下这两个接口情况。自顶下下逐步分析。
Writable接口的定义如下：
package org.apache.hadoop.io;
import java.io.DataOutput;
im...
分类：
其他好文 时间：
2015-05-14 08:42:15
阅读次数：
199
上图展示了浅拷贝：对于非基本数据类型，clone过后，结果两个指针指向了同一块儿内存空间，所以仅仅是浅拷贝，这样的话如果对一个对象进行操作，另一个内容也会变，这显然是不合理的，应该每个对象分别保存自己的数据。
所以我们要进行深拷贝！
浅拷贝和深拷贝例子：
import java.util.Vector;
public class Student implements Cloneable{
...
分类：
编程语言 时间：
2015-05-14 08:41:19
阅读次数：
221
说明：表格布局采用常见的表格方式来表示布局，与上文中提到的android:weight属性显示出来的效果有些相似。而事实上，TableLayout的确是LinearLayout的子类，因此本质上还是线性布局。实际开发中，我们经常会采用adnroid:weight属性来代替表格布局。
跟在html中写表格有点类似，在TableLayout中，我们可以通过TableRow标签来为表格添加一个新的行。与...
分类：
移动开发 时间：
2015-05-14 08:40:26
阅读次数：
159
在Sina App Engine(SAE)上用python flask框架+MySQL搭app服务器时，select返回中文时jsonify函数报错误：UnicodeDecodeError: ‘utf8’ codec can’t decode byte 0xb7 in position 4: invalid start byte 的解决方案...
分类：
数据库 时间：
2015-05-14 08:41:43
阅读次数：
365
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
简介Atom编辑器支持自定义按键绑定,文件格式是CSON;何为CSON
官方解释: This file uses CoffeeScript Object Notation (CSON).
我的解释: JSON + CoffeeScript
写法基本是JSON的写法按键绑定组成如图:
设置内的键盘映射图很好的说明了
按键绑定 = 快捷键(Keystroke) + 执行命令(Command)...
分类：
其他好文 时间：
2015-05-14 08:40:32
阅读次数：
125
#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};template
class HashTable
{
public:
HashTable(int sz)...
分类：
编程语言 时间：
2015-05-14 08:40:32
阅读次数：
201
交换变量x = 6
y = 5x, y = y, xprint x
>>> 5
print y
>>> 6
if 语句在行内print "Hello" if True else "World"
>>> Hello
连接下面的最后一种方式在绑定两个不同类型的对象时显得很酷。nfc = ["Packers", "49ers"]
afc = ["Ravens", "Patriots"]
print nfc...
分类：
编程语言 时间：
2015-05-14 08:39:11
阅读次数：
180
在APP应用上，常见的一种导航方式是侧滑导航，效果类似于这样：
用CSS3可以对其进行模拟，代码如下：
HTML：
<ul id="lis...
分类：
Web程序 时间：
2015-05-14 08:39:28
阅读次数：
144
相信大家都很喜欢win8的菜单效果，但是自己做，实在比较困难。 DevExpress for WPF 中有个控件TileLayoutControl 感觉不错，先上效果图： 说说该菜单的常用属性： Header: 中文提示 Size:大小,一共4种:ExtraSmall，ExtraLa...
