在一个经过旋转后的有序数组中查找一个目标元素。
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
在RPG游戏中，为了让人物的死亡更加真实，unity创建布娃娃系统，搞的跟真的一样，尼玛我差点就相信那是真的了。
1.首先打开unity，创建地形，导入已经准备好的人物模块。
2.project下选中该模型，再为该模型添加布娃娃属性:GameObject->Create Other->RagDoll
3.在弹出的框中将布娃娃的各个结点设置进去
4.一定要去掉该人物的Box Coll...
分类：
其他好文 时间：
2014-06-20 11:07:27
阅读次数：
360
题目
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
【题目】
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、
??
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
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
题目链接判断一颗二叉树是否是二叉搜索树（二叉排序树），也就是BST如果该二叉树是BST, 那么对其中序遍历，所得序列一定是单调递增的（不考虑有重复数值的情况）附上代码：
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类：
其他好文 时间：
2014-06-07 11:28:18
阅读次数：
254
中间的两个卡片设置了box-sizing:border:box，width:50%，padding值固定。卡片宽度根据media
queries随着屏幕拉伸自动缩放。这个属性特别适合这种容器宽度自适应，但有固定边距的场景。web设计中配合media
queries使用，移动web中可以自适应屏幕。想...
分类：
其他好文 时间：
2014-06-07 10:19:40
阅读次数：
259
打开File Search对话框，选中正则表达式，在搜索文本框输入 /n文件名称输入
*.java在范围里选中Enclosing projects然后就可以统计出整个项目的代码行数。
分类：
系统相关 时间：
2014-06-07 06:16:41
阅读次数：
279
