在一个经过旋转后的有序数组中查找一个目标元素。
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search...
分类:
其他好文 时间:
2014-06-20 13:06:31
阅读次数:
261
题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的,要求创建的二叉树尽量平衡,很容易想到对数组进行二分操作,左边的数组元素是左子树,右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类:
其他好文 时间:
2014-06-20 11:06:46
阅读次数:
257
1、
??
Recover Binary Search Tree
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...
分类:
其他好文 时间:
2014-06-20 10:13:49
阅读次数:
243
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样,将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类:
其他好文 时间:
2014-06-20 09:46:33
阅读次数:
267
首先通过VMWare修改虚拟机参数,增加虚拟机磁盘空间(请参考相关资料),其次在虚拟机中加入扩容的磁盘空间。
1、使用parted查看可分配的空间
[root@stest ~]# parted
GNU Parted 1.8.1
使用 /dev/sda
Welcome to GNU Parted! Type 'help' to view a list of commands.
(part...
分类:
系统相关 时间:
2014-06-07 15:34:37
阅读次数:
296
在Oracle数据库中安装sqlplus中帮助命令行的脚本在$ORACLE_HOME/sqlplus/admin/help下面。
如下所示:
[oracle@rh64 admin]$ cd $ORACLE_HOME/sqlplus/admin
[oracle@rh64 admin]$ ls -ltr
total 20
-rw-r--r-- 1 oracle oinstall 2118 F...
分类:
数据库 时间:
2014-06-07 14:54:33
阅读次数:
280
题目链接判断一颗二叉树是否是二叉搜索树(二叉排序树),也就是BST如果该二叉树是BST, 那么对其中序遍历,所得序列一定是单调递增的(不考虑有重复数值的情况)附上代码:
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类:
其他好文 时间:
2014-06-07 11:28:18
阅读次数:
254
对于工作空间中变量的保存和载入可以使用save和load命令,详细的使用方法通过help指令获取(helpsave,helpload)。?两条指令最常用的情况为:1、%保存整个工作空间至指定的mat文件FILE_PATH_NAME,如E:workspace.mat%若已经存在同名的mat文件,该文件...
分类:
其他好文 时间:
2014-06-07 09:28:06
阅读次数:
260
1. 安装Liferay IDE:打开Eclipse的Help-->Eclipse
Marketplace,在下图所示搜索框中输入liferay,回车搜索:搜索结果如下图所示:
点击install安装,安装完成后,在windows-->preferences中可找到Liferay的面板,如下所示:....
分类:
其他好文 时间:
2014-06-07 08:56:54
阅读次数:
261
打开File Search对话框,选中正则表达式,在搜索文本框输入 /n文件名称输入
*.java在范围里选中Enclosing projects然后就可以统计出整个项目的代码行数。
分类:
系统相关 时间:
2014-06-07 06:16:41
阅读次数:
279