http://www.myexception.cn/image/1630385.html 关于图像快速缩放算法，目前看到的最好的最清晰的一篇文章 昨天开始写一个录制屏幕和声音存储为视频文件的程序，差不多完成了。 屏幕录制使用方法：抓屏（方法很多，BitBlt、DirectX、MirrorDriver ...
分类：
编程语言 时间：
2017-06-21 00:22:15
阅读次数：
635
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 本身题目不是很难，但是因为刚接触pyhon，对一些对象的传递不太了解，所以跳了很久也没有通过，后来看到 这篇文章 后才明白，犯了一样的错误 思路就是 ： 去考 ...
分类：
其他好文 时间：
2017-06-19 13:00:49
阅读次数：
185
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 ...
分类：
其他好文 时间：
2017-06-19 00:28:39
阅读次数：
253
需要记忆的部分： 对于二叉树问题，首先需要熟练记住二叉树的前序中序遍历的递归版本和迭代版本，后序也可以看一下，记住BFS的实现过程，归并排序，快速排序，二叉搜索树BST。 总结： 1）二叉树问题基本都是考察递归，几乎所有的二叉树问题时间复杂度都是O(N)，空间复杂度和二叉树的高度有关系，因为每一次递 ...
分类：
其他好文 时间：
2017-06-17 18:21:31
阅读次数：
129
今天在网上看到一家公司的笔试题: 这里就不带大家看概念了，什么是二叉搜索树？ 下面直接看代码 看结果: 解释思路: 由于是有序的数组，所以可以使用折半的方法，将一块一块的数据分割，通常的构造二叉搜索树的方法是，逐个比较，逐个按顺序添加，如果是有序的，可想使用这种方法，查询树就成了反斜线了。 使用这种 ...
分类：
编程语言 时间：
2017-06-17 17:00:22
阅读次数：
170
数值的整数次方 实现函数 double Power(double base, int n) 求base的n次方，不得使用库函数。同一时候不须要考虑大数问题。 Tips 问题本身非常直观，可是越简单的题越须要细心思考。包含边界问题和效率问题。假设不能考虑到以下3点，就无法给出令人惬意的答案： 考虑n为 ...
分类：
编程语言 时间：
2017-06-17 17:00:08
阅读次数：
222
题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点。仅仅能调整树中结点指针的指向。 比方例如以下图中的二叉搜索树。则输出转换之后的排序双向链表为： 在二叉树中，每一个结点都有两个指向子节点的指针。在双向链表中。每一个结点也有两个指针。他们分别指向前一个结点和后一个 ...
分类：
编程语言 时间：
2017-06-15 12:41:01
阅读次数：
172
恢复内容开始 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题目要求：转成高度平衡的二叉搜索树。 高度平衡的二叉搜索树：i)左 ...
分类：
其他好文 时间：
2017-06-14 21:16:32
阅读次数：
153
一、定义与性质 定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树. 性质 （1） 二叉排序树中任一结点x，其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字。 （2） 二叉排序树中，各结 ...
分类：
编程语言 时间：
2017-06-13 16:54:41
阅读次数：
256
