Jogging_Clown

1、序     详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、  查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介     它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树3、

转自：http://blog.youkuaiyun.com/liuqiyao_01/article/details/9079611#commentsACM题集以及各种总结大全！        虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。        一.ACM入门

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 43102 Accepted: 15707DescriptionIn this problem, you have to analyze a particular sorting

转载： 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（lgn），相比之下就快得多。下面就讲一下什么是树状数组：         一般讲到树状数组都会少

这个感觉有必要说一下，因为很多经典的问题都是以它为根基扩展的，譬如：石子合并类型的。      给定由n个要相乘的矩阵构成的序列：，要计算乘积：A1*A2*A3*····An  ---- 为了计算式乘积，我们知道矩阵相乘是满足结合律的，故无论怎么添加括号，都会产生相同的结果。例如：矩阵链<A1, A2, A3,  A4>乘积A1*A2*A3*A4可用五种不同的方式添加括号：(A1*(A

转自：

转自：http://blog.youkuaiyun.com/lyhvoyage/article/details/8545852

转自http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记    与之完全相反的函数还有prev_permutation  (1) int 类型的next_permutation int main(){ int a[3];a[0

转自：http://www.cnblogs.com/cutesnail/archive/2007/05/11/743434.html

计算几何 一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的

Hello KikiTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2270    Accepted Submission(s): 827Problem DescriptionOne day I was shoppi