原题地址：https://oj.leetcode.com/problems/validate-binary-search-tree/题意：检测一颗二叉树是否是二叉查找树。解题思路：看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树：
...
分类：
编程语言 时间：
2014-05-26 10:48:19
阅读次数：
291
原题地址：https://oj.leetcode.com/problems/same-tree/题意：判断两棵树是否是同一棵树。解题思路：这题比较简单。用递归来做。首先判断两个根节点的值是否相同，如果相同，递归判断根的左右子树。代码：#
Definition for a binary tree n....
分类：
编程语言 时间：
2014-05-26 10:30:17
阅读次数：
289
出题：判断一个单向链表是否有环，如果有环则找到环入口节点；分析：第一个问题：使用快慢指针（fast指针一次走两步，slow指针一次走一步，并判断是否到达NULL，如果fast==slow成立，则说明链表有环）；第二个问题：fast与slow相遇时，slow一定还没有走完一圈（反证法可证明）；示意图A...
分类：
其他好文 时间：
2014-05-26 10:22:27
阅读次数：
279
出题：给定一个乱序链表，节点值为ASCII字符，但是其中有重复项，要求去除重复项并保证不改变剩余项的原有顺序；分析：创建一个256（2^8）大小的bool数组，初始化为false，顺序读取链表，将字母对应位置为false的重新标记为true并保留节点，将字母对
应位置为true的保持并删除节点；时间...
分类：
其他好文 时间：
2014-05-26 10:19:49
阅读次数：
209
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1,
...
分类：
编程语言 时间：
2014-05-26 10:07:52
阅读次数：
274
花了一个月的功夫，终于完成了自己的音频处理平台，这个平台有基本的实时录音功能、播放功能、同时实时显示波形。以后所有的算法仿真都不用针对一小段语音文件了，可以实时处理，实时显示处理后的效果。根据当前项目需要加上了KTV功能，一边伴奏，一边显示歌词，一边录音。后期集中精力，研究各种音频开发算法。
分类：
其他好文 时间：
2014-05-26 09:14:00
阅读次数：
165
hellow,everybody.今天我们来总结一下《大话数据结构》第二章----算法。那么首先，让我们一起回忆一下书籍目录关于第二章的内容吧。
算法 1.数据结构与算法的关系 2.两种算法的对比 3.算法的定义 4.算法的特性 5.算法设计的要求 6.算法效率的度量方法 7.函数的渐近增长 8.算...
分类：
其他好文 时间：
2014-05-26 08:26:50
阅读次数：
314
原题地址：https://oj.leetcode.com/problems/n-queens-ii/题意：和N-Queens这道题其实是一样的，只不过这次要求返回的时N皇后的解的个数的问题。解题思路：上道题使用了递归回溯的解法，这道题我们可以使用非递归回溯来解决，因为如果使用递归回溯来解决，那么代码...
分类：
编程语言 时间：
2014-05-26 08:14:55
阅读次数：
288
题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。分析：首先不能创建新的结构，只能在树的前提下进行改变指针的指向。又由于是二叉搜索树，可以通过画图分析可知，二叉搜索树的左子树小于根节点小于右子树，可以发现是个递归过程也是一个中序遍...
分类：
其他好文 时间：
2014-05-26 08:01:04
阅读次数：
169
#include#include#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right; node():va...
分类：
其他好文 时间：
2014-05-24 08:57:31
阅读次数：
270
