题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
yii 的dropdownlist,用yii的session可以记下选中的状态 $form = $this->beginWidget('CActiveForm',array('action'=>$this->CreateUrl('exchange/search')));...
分类：
其他好文 时间：
2014-08-09 21:24:09
阅读次数：
217
Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2)....
分类：
其他好文 时间：
2014-08-09 18:27:48
阅读次数：
148
Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity ...
分类：
其他好文 时间：
2014-08-09 18:18:28
阅读次数：
214
Search Insert PositionGiven a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if ...
分类：
其他好文 时间：
2014-08-09 18:10:28
阅读次数：
178
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类：
其他好文 时间：
2014-08-09 11:38:57
阅读次数：
147
软件测试方法种类繁多，记忆起来混乱，如果把软件测试方法进行分类，就会清晰很多。我参考一些书籍和网上的资料，把常用的软件测试方法列出来，让大家对软件测试行业有个总体的看法。 一、从测试设计方法分类测试名称测试内容Black box黑盒测试把软件系统当作一个“黑箱”，无法了解或使用系统的内部结构...
分类：
其他好文 时间：
2014-08-09 00:05:26
阅读次数：
274
Problem Description:
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straigh...
分类：
其他好文 时间：
2014-08-08 21:22:36
阅读次数：
315
public function businessDraftShow(){ $model = D('business');// 实例化Data数据对象 $data = $model->search(2); $shuju = $data['data']; $page = $data['pag...
分类：
其他好文 时间：
2014-08-08 15:30:56
阅读次数：
276
oracle REPLACE 函数是用另外一个值来替代串中的某个值。例如，可以用一个匹配数字来替代字母的每一次出现。REPLACE 的格式如下所示：REPLACE ( char, search_string [, replace_string]) 如果没有指定replace_string 变量的值，...
分类：
数据库 时间：
2014-08-08 15:14:06
阅读次数：
260
