【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
1.
Python的数字类型Python的数字类型分为两类：整型（int）以及浮点型（float）。对于Python来说，整型可以取无限大。Python的整型可以取任意精度例如，可以输入2**1000次方，仍然会返回正确结果。Python的浮点类型按照IEE754标准，对于64位的计算机而言，表示成...
分类：
其他好文 时间：
2014-06-11 22:04:15
阅读次数：
321
二分查找图二叉树：代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------#
to_do : bin....
分类：
编程语言 时间：
2014-06-09 23:06:48
阅读次数：
295
p*e-x+ q*sin(x)
+ r*cos(x) + s*tan(x) + t*x2 + u = 0
where 0 x .
好久没碰高数，差点连求导都换给老师了，还好哥数学基础比较扎实，求这个程度的导数还是轻轻松松的。
求个一次导数发现恒小于0，说明其在【0,1】上是单调递减的。
提前判断f（0）是否0，如有上述两种情况直接输出无解。原...
分类：
其他好文 时间：
2014-06-08 14:40:09
阅读次数：
238
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-06-06 09:20:35
阅读次数：
224
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-05-28 01:27:10
阅读次数：
182
出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
一、问卷录入1、可以用excel直接录入，录入模板采用数据有效性来限制录入内容，用Scrollarea来设置合法区域来方便录入2、强烈推荐Epidata，录入更方便且不容易出错【可设置跳转、录入限制、双人录入核查等】二、录入方法及处理1、直接用二分法录入便于导入spss，用定义多重响应集的方法进行分...
分类：
其他好文 时间：
2014-05-19 07:47:17
阅读次数：
247
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
