【题目】
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
致命漏洞【问题描述】
魔法学家Rutherford.D.Imbalance最近发表了一个生成伪随机序列的方法：B_0=1B_(n+1)=2B_n
,2B_n=2^T其中X和T给定。他使用这个方法来构造他研制的式神的神经指令加密系统，可是作为Synophia大陆稀有的以研究数学为工作的你的好友Lwin...
分类：
编程语言 时间：
2014-06-11 11:01:47
阅读次数：
248
用JAVA写一个函数。功能如下：任意给定一组数，例如{12,60,-8,99,15,35,17,18},找出任意数相加之后的结果为35(任意设定)的情况.可以递归算法来解:...
分类：
编程语言 时间：
2014-06-07 16:27:55
阅读次数：
321
给定goal和limit，求1-limit中的若干个数，每个数最多出现一次，且这些数的lowbit()值之和等于goal，如果存在这样的一些数，输出个数和每个数；否则-1...
分类：
其他好文 时间：
2014-06-07 14:43:31
阅读次数：
208
题目来源：Light OJ 1268 Unlucky Strings
题意：给你一些可以用的字符 然后求组成不包含给定字符串的方案数
思路：矩阵经典问题 从i走k步路到达j的方案数 可以用矩阵快速幂求解
对于求长度为n的字符的方案数 就是走n步路 求走法
可以用KMP求出走一步 从前i个字符到前j个字符的方案数 这点有点不好理解 想一想
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 14:33:43
阅读次数：
303
题目链接没大做过概率dp的题目，这题只看了一下别人的d[][]数组的定义，剩下的自己想了一会写的，居然1A。题意：给定2^n行，
2^n列，i行j列代表第i
个人赢第j个人的概率，求经过n局，哪个人赢的概率最大，比赛规则是相邻的人先比，赢的人进入下一局再与赢的相邻的人比，输的直接淘汰。分析：d[i]...
分类：
其他好文 时间：
2014-06-07 10:23:27
阅读次数：
194
在网上看到一端代码，觉得很新颖，特此记录下来以供大家学习参考：用C#写一个函数。功能如下：
任意给定一组数，例如{12,60,-8,99,15,35,17,18},找出任意数相加（不能重复）之后的结果为35(任意设定)的情况
例如：12+8+15;35;17+18。算法如下： private st....
分类：
其他好文 时间：
2014-06-07 09:41:53
阅读次数：
185
一、题目：
A题：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。在文件中至少存在这样一个数？ 1、如果有足够的内存，如何处理？
2、如果内存不足，仅可以用文件来进行处理，如何处理？...
分类：
其他好文 时间：
2014-06-07 08:34:37
阅读次数：
359
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1)构造函数deque():创建一个空deque...
分类：
其他好文 时间：
2014-06-05 15:08:38
阅读次数：
279
遍历“DOM2级遍历和范围”模块定义了两个用于辅助完成顺序遍历DOM结构的类型：NodeIterator和TreeWalker，两个类型能够基于给定的起点对DOM结构执行深度优先（depth-first）的遍历操作，与DOM兼容的浏览器都可以访问到这些类型的对象，IE不支持DOM遍历使用以下代码检测...
分类：
编程语言 时间：
2014-06-05 13:40:34
阅读次数：
275
