【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
二分法,以中间元素i为根节点[start,i-1]递归构建左子树,[i+1,end]递归构建右子树
【代码】
/*****************************...
分类:
其他好文 时间:
2014-12-28 11:41:50
阅读次数:
240
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.题意:给一个升序排好的...
分类:
其他好文 时间:
2014-12-27 20:23:04
阅读次数:
235
以前写过一段C#,苦于编译才能用。这样的小工具最好是用脚本语言来编写,易于执行,也易于修改。js 代码 convert.js--------------------------------------------------String.prototype.trim=function(){ ret....
分类:
数据库 时间:
2014-12-27 10:04:30
阅读次数:
191
效果:
C#语法整型转字符串
C#转换有如下方法:
1. int num = Convert.ToInt32(字符串); string str= Convert.ToString(数字);
(没有必要,不要用这种方法)
2.intnum = (int)字符串; string str = (string)数字;
3.就是你自己写的方法!
inti=01232456...
declare @name varchar(250)set @name='I:\dydb_n\dydb_n'+convert(varchar(50),getdate(),112)+ left(right(convert(varchar(50),getdate(),120),8),2) + subst...
分类:
数据库 时间:
2014-12-26 16:26:35
阅读次数:
184
题目:“十七进制”转“十进制”
实现“十七进制”转“十进制”算法:输入一个十七进制数字的字符串(字母一律大写),输出这个数值对应的十进制结果,达到进制转换目的,范围:0-0xFFFFFFFF。
#include
#include
using namespace std;
void convert(char* p)
{
int len=s...
分类:
其他好文 时间:
2014-12-26 11:15:23
阅读次数:
134
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这个问题比较简单,用递归是个不错的选择,我的C++代码实现如下:
class Solution {
public:
TreeNode *sortedArrayToBST(vecto...
分类:
其他好文 时间:
2014-12-25 22:09:34
阅读次数:
241
Gesture RecognizersGesture recognizers convert low-level event handling code into higher-level actions. They are objects that you attach to a view, wh...
分类:
移动开发 时间:
2014-12-25 12:51:17
阅读次数:
658
脚本语句按照截图填写
DECLARE @dbname NVARCHAR(20)
SET @dbname=N'aa'--你需要备份的库名
--定义备份时间,精确到秒
DECLARE @date NVARCHAR(64)
SELECT @date = SUBSTRING(CONVERT(VARCHAR(20), GETDATE(), 121), 1, 4) + '_'...
分类:
数据库 时间:
2014-12-25 11:23:49
阅读次数:
176
In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zer...
分类:
其他好文 时间:
2014-12-25 06:33:10
阅读次数:
376