Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2014-10-03 15:40:04
阅读次数：
186
C - Get Many Persimmon Trees
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
2029
Description
Seiji Hayashi had been a professo...
分类：
其他好文 时间：
2014-10-03 15:56:34
阅读次数：
199
题目链接
题意：给定一个n个点的连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求“鸽子值”按降序排列的前m个。
思路：其实题目就是要用来寻找割顶，我们只需找出割顶，然后记录这个割顶属于几个不同连通分量的公共点，不是割点的，去掉之后，图的连通块数为1。
代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-03 15:06:24
阅读次数：
175
这个问题实在八月份逛csdn论坛的时候偶然遇到的，当时比较好奇楼主为啥要隐藏关闭按钮，就顺口问了下，结果楼主已经弃楼，未给出原因，猜着可能是为了做自定义页面美化，无法改变按纽外观之类的，后来琢磨了下，觉得修改窗口风格比较简单，这里使用的是GetWindowLong与 SetWindowLong两个API。
Function
onGUIInit
System::Call 'user32:...
分类：
其他好文 时间：
2014-10-03 16:12:54
阅读次数：
262
本篇介绍如何控制reduce的数目。前面观察结果文件，都会发现一般是以part-r-00000 形式出现多个文件，其实这个reducer的数目有关系，reducer数目多，结果文件数目就多。在初始化job的时候，是可以设置reducer的数目的。example4在example的基础上做了改动。修改了pom.xml，使得结束一个参数作为reducer的数目。修改了LogJob.java的代码，作为...
分类：
其他好文 时间：
2014-10-03 15:39:04
阅读次数：
265
1、主动连接是指Nginx主动发起的同上游server的连接；被动连接是指Nginx接收到的来自client主动发起的连接;2、主动连接用ngx_peer_connection_t结构体表示；被动连接用ngx_connection_t表示;3、主动连接是对被动连接的封装，每当事件消费者模块使用主动连...
分类：
其他好文 时间：
2014-10-03 16:11:54
阅读次数：
145
墨菲定律、二八法则、马太效应、手表定理、“不值得”定律、彼得原理、零和游戏、华盛顿合作规律、酒与污水定律、水桶定律、蘑菇管理原理、钱的问题、奥卡姆剃刀等13条是左右人生的金科玉律 一、墨菲定律 １９４９年，一位名叫墨菲的空军上尉project师，觉得他的某位同事是个倒霉蛋，不经意间开了句玩笑：“假设...
分类：
其他好文 时间：
2014-10-03 15:05:04
阅读次数：
203
先看一看自己电脑上有哪些内核文件merlin@tfAnalysis:~$ dpkg --get-selections|grep linuxlibselinux1:i386 installlinux-firmware installl...
分类：
其他好文 时间：
2014-10-03 15:04:44
阅读次数：
206
索引是对数据库表中一列或多列的值进行排序的一种结构，换句话说用于定位相同字段的一种标识符，其就相当于图书的目录。当sql语句在执行查询操作的时候，有两种搜索方式。第一种搜索信息方式是全表搜索，第二种根据索引，找到符合查询条件的索引值，再通过保存在索引中的ROWID（相当于页码）快速找到表中对应的记录...
分类：
其他好文 时间：
2014-10-03 15:37:44
阅读次数：
193
转自：http://blog.csdn.net/vivi_wang_11/article/details/7437382函数返回值时，要生成一个值的副本。而用引用返回值时，不生成值的副本。 例如，下面的程序是有关引用返回的4种形式： //********************* //...
分类：
其他好文 时间：
2014-10-03 15:04:14
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598思路：通过思路转换，可以看出是求两个点之间最大边权值与最小边权值之差最小的。克鲁斯卡尔算法枚举之~#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-03 15:54:04
阅读次数：
210
3301: [USACO2011 Feb] Cow LineTime Limit:10 SecMemory Limit:128 MBSubmit:67Solved:39[Submit][Status]DescriptionThe N (1 2 #include 3 #include 4 #incl....
分类：
其他好文 时间：
2014-10-03 15:19:55
阅读次数：
241
标准的udp客户端开了套接口后，一般使用sendto和recvfrom函数来发数据，最近看到ntpclient的代码里面是使用send函数直接法的，就分析了一下，原来udp发送数据有两种方法供大家选用的，顺便把udp的connect用法也就解释清楚了。方法一：socket----->sendto()...
分类：
其他好文 时间：
2014-10-03 14:46:04
阅读次数：
381
一直以来，汽车行业的科技创新不胜枚举。早前福特引入SYNC车载多媒体通讯娱乐系统，使得车载声控成为现实；全新一代雪佛兰科鲁兹全面升级MyLink智能车载互联系统，具备语音识别能力；丰田汽车在新款车型中陆续增加语音对话型系统“Agent”。纵观汽车行业的未来发展，车企厂商越来越重视人机交互体验，动口不...
分类：
其他好文 时间：
2014-10-03 15:19:04
阅读次数：
363
//2014年4月17日//2014年6月20日入“未完毕”//2014年6月21日有两种方案：双定时器和单定时器学长表示双定时器输出波形不好，还是单定时器好。原理例如以下：SPWM採用正弦波与三角波比較方式，详细百度。单片机详细工作：TIM1三角波：DIR选中央对齐模式正弦波：数组实现採样的正弦波...
分类：
其他好文 时间：
2014-10-03 16:25:14
阅读次数：
229
FreeMarker语法知识FreeMarker的模板文件并不比HTML页面复杂多少,FreeMarker模板文件主要由如下4个部分组成:1,文本:直接输出的部分2,注释:格式部分,不会输出3,插值:即${...}或#{...}格式的部分,将使用数据模型中的部分替代输出4,FTL指令:FreeMar...
分类：
其他好文 时间：
2014-10-03 16:25:04
阅读次数：
235
TravellingTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:300164-bit integer IO format:%I64d Java class name:Mai...
分类：
其他好文 时间：
2014-10-03 16:41:24
阅读次数：
299
