题目大意：给出一个无向图（树），要求你删除掉其中一个点，使剩下的点构成的子树中，节点数最大的那个值达到最小解题思路：因为给出的是一个无根树，第一个想法就是先把它转成有根树，将1当成根
设sum[i]为以i为根节点的子树有多少个节点，那么sum[1] - sum[i]就相当于是排除了i的所有子节点的另一棵子树的节点总数了
设dp[i]为去掉了i节点后的剩余节点所构成的子树的节点的最大值
那么dp...
分类：
其他 时间：
2015-05-14 08:40:17
收藏：
0 评论：
0 赞：
0 阅读：
149
题意：
给你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:40:07
收藏：
0 评论：
0 赞：
0 阅读：
192
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他 时间：
2015-05-14 08:39:47
收藏：
0 评论：
0 赞：
0 阅读：
168
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:39:37
收藏：
0 评论：
0 赞：
0 阅读：
98
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他 时间：
2015-05-14 08:39:27
收藏：
0 评论：
0 赞：
0 阅读：
99
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设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:39:17
收藏：
0 评论：
0 赞：
0 阅读：
177
1.Hadoop数据类型如下图：
由上图的Writable层次结构图可以看到绝大多数的数据类型都实现了Writable、WritableComparable接口，在此先分析一下这两个接口情况。自顶下下逐步分析。
Writable接口的定义如下：
package org.apache.hadoop.io;
import java.io.DataOutput;
im...
分类：
其他 时间：
2015-05-14 08:39:07
收藏：
0 评论：
0 赞：
0 阅读：
210
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他 时间：
2015-05-14 08:38:25
收藏：
0 评论：
0 赞：
0 阅读：
147
简介Atom编辑器支持自定义按键绑定,文件格式是CSON;何为CSON
官方解释: This file uses CoffeeScript Object Notation (CSON).
我的解释: JSON + CoffeeScript
写法基本是JSON的写法按键绑定组成如图:
设置内的键盘映射图很好的说明了
按键绑定 = 快捷键(Keystroke) + 执行命令(Command)...
分类：
其他 时间：
2015-05-14 08:38:17
收藏：
0 评论：
0 赞：
0 阅读：
196
#define WM_TRAYICON_MSG (WM_USER+100)public: afx_msg void OnBnClickedButTuo(); BOOL TrayMyIcon(BOOL bAdd=TRUE); LRESULT OnTrayCallBackMsg(WPA...
分类：
其他 时间：
2015-05-14 08:35:45
收藏：
0 评论：
0 赞：
0 阅读：
102
一、知识点简单介绍1.UIScrollView控件是什么？（1）移动设备的屏幕?大?小是极其有限的,因此直接展?示在?用户眼前的内容也相当有限（2）当展?示的内容较多,超出?一个屏幕时,?用户可通过滚动?手势来查看屏幕以外的内容（3）普通的UIView不具备滚动功能,不能显?示过多的内容（4）UIS...
分类：
其他 时间：
2015-05-14 08:35:31
收藏：
0 评论：
0 赞：
0 阅读：
107
ngx.header.content_type = "text/plain";ngx.say(tostring(ngx.var.request_uri));ngx.say(tostring(ngx.var.host));ngx.say(tostring(ngx.var.server_port));n...
分类：
其他 时间：
2015-05-14 08:34:45
收藏：
0 评论：
0 赞：
0 阅读：
175
Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algor...
分类：
其他 时间：
2015-05-14 08:34:25
收藏：
0 评论：
0 赞：
0 阅读：
76
原文:Xamarin:制作并发布apk 终于到了激动人心的时刻：要向真机发布apk了。流程如下： 1 制作release版的android应用安装包apk文件； 1.1 用VS2012中文版制作：记得选择当前工程配置为release，通过生成->package XXX for android (.a...
分类：
其他 时间：
2015-05-14 08:33:45
收藏：
0 评论：
0 赞：
0 阅读：
519
1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBSubmit:1535Solved:999[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。...
分类：
其他 时间：
2015-05-14 08:33:35
收藏：
0 评论：
0 赞：
0 阅读：
188
正儿八经的，小小编觉得这日子一天一天过得太快了，时间真是一不小心就溜走，小小编每天写乱弹，不知不觉也写了大半年了呢。时光匆匆，我们应该抓紧时间做我们想做的事。 前段时间不是流行看世界吗？有多少人真的...
分类：
其他 时间：
2015-05-14 07:32:05
收藏：
0 评论：
0 赞：
0 阅读：
299
leetcode : Minimum Size Subarray Sum...
分类：
其他 时间：
2015-05-14 07:31:15
收藏：
0 评论：
0 赞：
0 阅读：
2327
中国的历史本来是一种大陆文化和海洋文化不断冲突和融合的文化，中国曾经也是一个非常开放的帝国。但由于越来越多的所谓读书人，不愿走出去看看，天天在古纸堆里找食粮，为了获得一日2餐，以出卖自己的行走自由为代价，发展出来了所谓的传统文化--愚民文化。中国的传统文人，大部分其实是一种圈养文人。这样的人一些人写出来的心灵鸡汤，能有营养么？这就是封闭，保守和自以为是的文化。中国的传统文化恰恰就是这样的一种文化，...
分类：
其他 时间：
2015-05-14 07:31:06
收藏：
0 评论：
0 赞：
0 阅读：
128
问题描述
有一长度为N(1
例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块：
4=1+2+1
4=1+3
4=2+2
4=3+1
编程求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格式
第一行有一个数，代表所有不同的瓷砖铺放方法的总数。
第二行也有一个数，代表这些铺法中长度为...
分类：
其他 时间：
2015-05-14 07:30:28
收藏：
0 评论：
0 赞：
0 阅读：
634
Redis是什么鬼？性能如何？是否有便于实现队列的数据类型？“事务隔离级别”如何控制？如何实现HA和Sharding？持久化方面会有哪些问题？...
分类：
其他 时间：
2015-05-14 07:30:05
收藏：
0 评论：
0 赞：
0 阅读：
505
