soul390

摘要： 1 public class Main { 2 3 /** 4 * 假设有面值1、5、10、21和25分的硬币，找出63分钱，最少用几枚硬币 5 * 用递归来解决 K 分钱的找零问题： 6 * （1）如果可以用一个硬币找零，这就是最少的 7 * ... 阅读全文

摘要： 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。开始打算用循环和栈，类似深度遍历的方法，但是不容易处理删除路径上不满足要求的结点，后来想到了这种向左右子树的递归的方法，发现和答案一样，呵呵。。。 1 /** 2 ... 阅读全文

摘要： 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有字数组的和的最大值。要求时间复杂度为O(n).public class Main { public static int getMaxSum(int[] array) throws Exception... 阅读全文

摘要： 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。 1 /** 2 * 二叉树结点的定义 3 * @author Burke 4 * 5... 阅读全文

摘要： 哈希函数的构造方法：1，直接定址法2，数字分析法3，平方取中法4，折叠法5，保留余数法6，随机数法处理冲突的方法：1，开放地址法：Hi = ( H(key) + di) MOD m i=1,2,....,k(k <= m-1) di =1,2,3,...,m-1称为线性... 阅读全文

摘要： 具有以下特性的二叉查找树：（红黑树的深度可以保证是对数级的，它的深度通常和AVL树是一样的）1，每个结点都被标记为红色或者黑色2，根是黑色的3，如果某个结点是红色的，那么它的孩子是黑色的（连续的红色结点是不允许的）4，每一条从某个结点到一个null链的路径必须包含相同数量的黑色结点自下而上的插入：1... 阅读全文

摘要： 1 public class Main { 2 3 /** 4 * 在写异常处理的时候，一定要把异常范围小的放在前面，范围大的放在后面， 5 * Exception这个异常的根类一定要刚在最后一个catch里面， 6 * 如果放在前面或者中间，任何异常都会和... 阅读全文

摘要： 1 //数组中两个数的交换 2 static void swap(int[] nums, int pos1, int pos2){ 3 int temp = nums[pos1]; 4 nums[pos1] = nums[pos2]; 5 n... 阅读全文

摘要： 题目：输入两棵二叉树A和B，判断B是不是A的子结构。 1 #include 2 using namespace std; 3 4 struct BinaryTreeNode { 5 int m_nValue; 6 BinaryTreeNode* m_pLeft; 7 Bin... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 5 #define N 4 6 7 void fullarrange(char num[], int len, int index) { 8 if(index == len) { 9 ... 阅读全文