1、oop的意义：oop就是代码的重用：分解代码，最小化代码的冗余以及对现存的代码进行定制来编写程序。而不是实地的修改代码，或者从头开始2、继承搜索在那里查找属性：继承搜索会先在实例对象中寻找属性，然后
才是创建实例的类，之后是所有较高的超类，由对象树底端到顶端，并且至右侧。当属性首次找到时，搜索就...
分类：
编程语言 时间：
2014-04-29 22:06:05
阅读次数：
664
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
完成一个函数，输入一个二叉树，该函数输出它的镜像。
分类：
其他好文 时间：
2014-04-29 21:25:58
阅读次数：
457
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类：
其他好文 时间：
2014-04-29 21:00:23
阅读次数：
621
思路很简单，就是通过map对应，随后通过递归调用，这里遇到了个问题就是开始用string
&re
,然后往里传re+c是不可以的，本来想省点内存，结果不行，所以只能值传递了，后来才知道string竟然还有push_back()和pop_back(),服了。
1 class Solution { 2 ...
分类：
其他好文 时间：
2014-04-29 19:31:07
阅读次数：
524
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造，其重点是从递归程序的自身结构出发，试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计，其中的区别在于，这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法，比较简单直观，八股文的意味非常...
分类：
其他好文 时间：
2014-04-29 14:14:56
阅读次数：
446
失败原因由于类的成员函数有隐含的this指针传递，从而导致一个CALLBACK型的成员函数安装时函数参数个数不匹配。解决方法1）将回调函数挪出类外，并声明为友元2）将回调函数生命为静态成员函数（使用回调函数的某个参数传递当前对象的this指针）
分类：
其他好文 时间：
2014-04-29 10:16:47
阅读次数：
362
