ya hoho~

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 第一种解法 递归，用hashmap 来选择A和SumN的不同sum方法，最终用A的sum方法终止递归。import java.io.BufferedReader;import java.io.IOException;import java.io....

题目：给一个数组，打印出所有的排列import java.util.Arrays;public class Pailie { int b[]; //保存结果 int a[]; Pailie(int [] a){ b = new int[a.length]; this.a=a; } public void backTrack(i...

每次都二分绝对不能分出奇数个块。以下两张图就是解法，第一张都是顶点连中点，第二张图，自己可以证明一下面积相等。 

根据上排给出十个数，在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数：0，1，2，3，4，5，6，7，8，9。 答案：先明确两点：          下排数字所有和肯定为10           下排数字对应位置的值大于1。         明白后看程序：public class T { public static void ...

转载http://hxraid.iteye.com/blog/608982计算机许多应用领域中，查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能。比如说：(1) 全文检索技术中对文本建立索引之后，对索引的查找效率将决定搜索引擎的质量。(2) mysql数据库的索引就是B+树结构，查找效率极高。(3) Windows OS的文件系统结构也是采用B+树进行存储的。...

转载http://hxraid.iteye.com/blog/609312当所有的静态查找结构添加和删除一个数据的时候，整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言，是灾难性的。因此人们就必须去寻找高效的动态查找结构，我们在这讨论一个非常常用的动态查找树——二叉查找树 。 二叉查找树的特点  下面的图就是两棵二叉查找树，我们可以总结一下他的特点：(1) 若...

转载http://hxraid.iteye.com/blog/609949在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。 平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii 和 Lan...

转载http://hxraid.iteye.com/blog/611816红黑树的性质与定义 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树：1. 每一个结点要么是红色，要么是黑色。 2. 根结点是黑色的。 3. 所有叶子结点都是黑色的（实际上都是Null指针，下图用NIL表示）。叶子结点不包含任何关键字信息，所有查询关键字都在非终结点上。4. 每个...