题目大意：
就是要求树的重心，重心的定义就是删除这个点使得森林尽量平衡。
也可以让分治子树的时候使得每颗子树的数量在nlogn以内。
思路分析：
son [x] 表示x的子树的数量 不包括自己。
balance 表示最大的森林的节点数。
最后我们要让最大的balance 最小。
balance = max （balance ,n - 1 - son[x] , son[j]...
分类：
其他 时间：
2014-08-23 01:11:09
收藏：
0 评论：
0 赞：
0 阅读：
319
首先上效果图，实现如下效果：
起初在网上搜了下实现这样的效果，美团网,大众点评的“购买框”悬浮效果也是这样的，不过作者实现比较麻烦，自己想了想就根据ListView提供的一些特性进行了简单实现。
整个主要布局就是一个ListView，如果listview的上面有内容且高度比较高，可以把它当做listview的header，这样也可以避免ScrollView嵌套ListView带来的麻烦...
分类：
移动平台 时间：
2014-08-23 01:10:59
收藏：
0 评论：
0 赞：
0 阅读：
453
Winsock编程
Socket的英文原义是“孔”或“插座”。作为BSD
UNIX的进程通信机制，取后一种意思。通常也称作“套接字”，用于描述IP地址和端口，是一个通信链的句柄。在Internet上的主机一般运行了多个服务软件，同时提供几种服务。每种服务都打开一个Socket，并绑定到一个端口上，不同的端口对应于不同的服务。Socket正如其英文原意那样，像一个多孔插座。一台主...
分类：
Windows开发 时间：
2014-08-23 01:10:39
收藏：
0 评论：
0 赞：
0 阅读：
484
一年之前的做的小项目，过了许久，翻出当时的PPT文档总结一下。源码下载：https://github.com/CreekLou/chatRoom
Nodejs背景简介
1 ，JavaScript最早是运行在浏览器中，然而浏览器只是提供了一个上下文
2 ，node.js事实上就是另外一种上下文，它允许在后端（脱离浏览器环境）运行JavaScript代码
3 ，Node.js事实上既是一个...
分类：
Web开发 时间：
2014-08-23 01:10:29
收藏：
0 评论：
0 赞：
0 阅读：
484
oracle db中，某一种数据字典pct miss的计算公式...
分类：
数据库技术 时间：
2014-08-23 01:10:19
收藏：
0 评论：
0 赞：
0 阅读：
405
一直想做一个即时聊天的应用，前几天看到了socket.io,感觉还不错，自己略加修改，感觉挺不错的。官网上给的例子很简单，下面改进了一点，实现了历史消息的推送。
demo地址:chat.androiddevelop.cn
其中服务器端代码:
var app = require('express')();
var http = require('http').Server(app);
...
分类：
Web开发 时间：
2014-08-23 01:10:09
收藏：
0 评论：
0 赞：
0 阅读：
411
本题就是大数相加，题目都不用看了。
不过注意的就是HDU的肯爹输出，好几次presentation error了。
还有个特殊情况，就是会有空数据的输入case。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-08-23 01:09:59
收藏：
0 评论：
0 赞：
0 阅读：
353
Problem Description
Given an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 <= i, j, k <...
分类：
其他 时间：
2014-08-23 01:09:39
收藏：
0 评论：
0 赞：
0 阅读：
368
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
题意：...
分类：
Windows开发 时间：
2014-08-23 01:09:19
收藏：
0 评论：
0 赞：
0 阅读：
463
这篇文章是阅读《C#入门经典(Beginning C#)》书籍里面的内容,作者Karli Watson.主要包括自己缺乏的一些C#基础知识和在线笔记使用,文章主要包括C#简单变量类型和复杂变量类型、命名规则、隐式转换和显示转换、变量字符串处理等内容,都是非常基础的知识,希望对初学者有所帮助.如果有错误或不足之处还请海涵!有建议或教导也可以提出来分享,同时有些自己的感受！...
分类：
其他 时间：
2014-08-23 01:09:09
收藏：
0 评论：
0 赞：
0 阅读：
522
在9ria论坛看到的，还没测试，先Mark与大家分享一下。
最近要搞一个项目，需要上传相册和拍照的图片，不负所望，终于完成了！ 不过需要说明一下，其实网上很多教程拍照的图片，都是缩略图不是很清晰，所以需要在调用照相机的时候，事先生成一个地址，用于标识拍照的图片URI
具体上传代码：1.选择图片和上传界面，包括上传完成和异常的回调监听
package com.spring.sk...
分类：
移动平台 时间：
2014-08-23 01:08:49
收藏：
0 评论：
0 赞：
0 阅读：
389
http://acm.hdu.edu.cn/showproblem.php?pid=4925
自己逐个做数据找规律，提供下我的找的：
1 2
1 3
2 2
2 3
3 3
然后发现这样的矩阵是最优的：
然后初始化的时候搞一个100*100的矩阵，然后每次对这个矩阵统计下2^1 2^2 2^3 2^4各有几个即可
WA了一次，因为我的统计方法里，n==1 m==1这种会出...
分类：
其他 时间：
2014-08-23 01:08:39
收藏：
0 评论：
0 赞：
0 阅读：
318
代码有详细解释，二分模拟寻找结果，贪心选择从哪开始浇花，原则就是遇到需要浇花的就浇，至于w可以用线段树来维护线段，但也可以用一个数组标记一下，二分总是有很多问题啊，所以写很多输出用来调试，jiong
/*************************************************************************
> File Name: 460c.cpp...
分类：
其他 时间：
2014-08-23 01:08:29
收藏：
0 评论：
0 赞：
0 阅读：
312
//初始化音乐
//创建音乐文件路径
NSString *musicFilePath = [[NSBundle mainBundle] pathForResource:@"eyeExe" ofType:@"mp3"];
//判断文件是否存在
if ([[NSFileManager defaultManager] fileExistsAtPath:music...
分类：
移动平台 时间：
2014-08-23 01:08:19
收藏：
0 评论：
0 赞：
0 阅读：
268
这两年互联网热炒的“互联网思维”这个词，在读罢《web2.0策略指南》这本书之后，得出结论：国内的互联网思维名词，乃是web2.0理念的变种。要说新意嘛，掀起了近几年互联网投资、上市的热潮，投资人与互联网创业者都成了光鲜亮丽的风景。等等，这种熟悉的感觉像极了2000年互联网泡沫前的场景。那次风潮过后，真正迎来了互联网的繁荣，金融危机和互联网泡沫类似人类会有感冒发烧，首先是身体出了问题，免疫系统才会...
分类：
Web开发 时间：
2014-08-23 01:08:09
收藏：
0 评论：
0 赞：
0 阅读：
441
1、IN 与between...and 操作符（1）in语句允许在where语句中设置多个值，即当条件符合in后面的内容都满足条件 select 列名 from 表名 where 列名 in （值1, 值2, ...） //该列中与括号内值相同时都符合条件(2)between 在where语...
分类：
数据库技术 时间：
2014-08-23 01:06:59
收藏：
0 评论：
0 赞：
0 阅读：
340
Mirror and LightTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 814Accepted Submission(s): 385Prob...
分类：
其他 时间：
2014-08-23 01:06:19
收藏：
0 评论：
0 赞：
0 阅读：
354
第一部分： hadoop rpc基础RPC,远程程序调用，分布式计算中C/S模型的一个应用实例。同其他RPC框架一样，Hadoop分为四个部分：序列化层：支持多种框架实现序列化与反序列化函数调用层：利用java反射与动态代理实现网络传输层：基于TCP/IP的Socket机制服务的处理框架：基于Rea...
分类：
其他 时间：
2014-08-23 01:06:09
收藏：
0 评论：
0 赞：
0 阅读：
296
制作验证码的方法在@洞庭夕照 看到的，原文链接：http://www.cnblogs.com/mzwhj/archive/2012/10/22/2720089.html现自己利用该方法制作一个简单的验证码,运行程序效果如下：现正式开始：1.新建项目：VerificationCodeTest2.选择模...
分类：
Web开发 时间：
2014-08-23 01:05:39
收藏：
0 评论：
0 赞：
0 阅读：
412
周五的晚上，女朋友看爸爸去哪儿，电脑都是我的，狂刷LeetCode，做了十来题，最有印象的还是Power。题目如下：Implement pow(x,n).就是实现x的n次方。这是一题很传统的题目了，但是之前没认真思考过。第一个想法：比如计算pow(x, 100), 计算x,x^2,x^4,x^8,x...
分类：
其他 时间：
2014-08-23 01:05:09
收藏：
0 评论：
0 赞：
0 阅读：
297
