Problem Description:
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys l...
分类：
其他好文 时间：
2014-05-15 11:22:21
阅读次数：
317
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Unique Binary Search Trees II
Total Accepted: 7349 Total
Submissions: 27648
Given n, generate all structurally unique ...
分类：
其他好文 时间：
2014-05-15 07:02:36
阅读次数：
252
偶然发现TI官网有新闻报道大奖赛，还有沈洁女士给我们颁奖的照片，纪念一下。
第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行
Frances
Han
2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐，共有37个参赛队在全国上百个参赛队中脱颖而...
分类：
其他好文 时间：
2014-05-15 06:41:45
阅读次数：
291
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
【题目】
原文：
1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
译文：
一张图像表示...
分类：
其他好文 时间：
2014-05-15 05:43:35
阅读次数：
240
Pat1043代码
题目描述：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类：
其他好文 时间：
2014-05-15 05:09:59
阅读次数：
351
题目
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer...
分类：
其他好文 时间：
2014-05-15 03:41:11
阅读次数：
257
写论文的Idea哪里来？
1.寻求数学上的变化。
2.测试现有的他人方法的不足之处。
3.用多种方法详尽解决一个问题。
4.用一个方法解决多种问题。
5.善用跨学科成果。
最重要的2种能力：
1.实验能力。
2.检索能力。Research俗称Re-Search
写论文的要...
分类：
其他好文 时间：
2014-05-14 15:16:14
阅读次数：
266
