Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its
complexity.思路：合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法，然后逐个遍历链表数组，与上一个合并结束...
分类：
其他好文 时间：
2014-05-12 15:07:06
阅读次数：
305
原题地址：http://oj.leetcode.com/problems/balanced-binary-tree/题意：判断一颗二叉树是否是平衡二叉树。解题思路：在这道题里，平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类：
编程语言 时间：
2014-05-12 14:51:47
阅读次数：
304
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意：根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路：可以参照http://www.cnblogs.com...
分类：
编程语言 时间：
2014-05-12 14:24:57
阅读次数：
324
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
前言
在前文中给出了一个非常简短的视频播放程序，但它没有实现常规视频播放器中的播放滚动条功能，本文对此视频播放器程序加以改进，实现此功能。滚动条的实现思路
滚动条的功能实质上就是从一帧跳跃到另外一帧，它的实现框架大致是这样的： 1. 首先要定义一个全局变量，在每次滚动条位置发生改变时记录下来。...
分类：
其他好文 时间：
2014-05-12 10:30:03
阅读次数：
258
刚开始以为实现起来很难，所以就在网上寻找实现的扩展控件，到最后才发现只要把CTreeCtrl
控件的Check Boxes
属性设为真就可以了，会在每个树形节点前添加一个CheckBox。多选已经实现了，下面就是取得选中的项了，在网上搜了以下也没有太好的办法，于是就自己动手写。大概思路是，遍历整个树...
分类：
其他好文 时间：
2014-05-12 10:20:56
阅读次数：
397
本文纯属个人思路，如有错误，请指正。java的Timer依赖Thread，每一个Timer实际上都是一个Thread。import
java.util.TimerTask;/** * 本类仅为实现TimerTask，意义不大。 * @author 9082046**@qq.com *
*/publi...
分类：
编程语言 时间：
2014-05-10 23:32:39
阅读次数：
637
题意：给出m、t、n，接着给出t行m列，表示第i个队伍解决第j题的概率。
现在让你求：每个队伍都至少解出1题，且解出题目最多的队伍至少要解出n道题的概率是多少？思路：求补集。
即所有队伍都解出题目的概率，减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类：
其他好文 时间：
2014-05-10 22:21:45
阅读次数：
318
