qyy333的专栏

/** * * 寻找最大的K个数 * */public class FindMaxKNumHeap { /** * * @param a 要排序数组 * @param i 堆排序中 * @param length 传递要排序的长度，建成小顶堆后将数组第一个和最后一个元素互换，再从第一个元素开始调整到倒数第二个元素，以此类推 */ public static v

杨氏矩阵查找

替换字符串中的空格，把字符串中的每个空格替换成%20.如We are happy,则输出We%20are%20happy

从尾到头打印单链表

重建二叉树，输入某二叉树的前序遍历和中序遍历的结果，重建出二叉树，假设输入的前序和中序遍历结果中不含重复的数字

两个栈实现队列,实现它的两个函数appendTail和deleteHead

输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素

public class Fibonacci { //非递归求解第n项 public int fib(int n){ if(n == 1 || n == 2){ return 1; } int low = 1; int high = 1; int sum = 0; for(int i = 3;i <= n;i++){ sum = low + high;

二进制中1的个数

打印1到最大的n位数

计算数值的整数次方

调整数组顺序使奇数位于偶数前面

合并两个排好序的单链表

栈的压入、弹出序列

二叉树的镜像

包含min函数的栈

//链表的结构class LinkList { String data; LinkList next;}public class ReverseLinkList { static LinkList hd = new LinkList(); public static void createLinkList(LinkList head) { LinkList cur = he

二分查找算法

/** * * 求最大公约数 * */public class GreatestCommonDivisor { /** * f(x,y) = f(y,x%y) */ static int gcd(int x, int y) { if (y == 0) { return x; } return gcd(y, x % y); } /** * f(x,

快速寻找满足条件的两个数，让这两个数字之和等于一个给定的数字/** * 快速寻找满足条件的两个数，让这两个数字之和等于一个给定的数字 * */public class SearchTwoNum { public static void main(String[] args) { int[] a = { 5, 3, 2, 0, 8, 4, 6, 7, 1, 4 };

/** * * 使用分治法寻找数组中的最大值和最小值 */public class FindMaxAndMinNum { public static MaxAndMin search(int[] a, int start, int end) { if (end - start <= 1) { if (a[start] < a[end]) { return new Ma

/** * 求数组的子数组之和的最大值,同时求得最大子数组的位置 * */public class SubArraySum { public static int sum(int a[]) { int start = a[a.length - 1]; int max = a[a.length - 1]; /* 最大子数组的高位 */ int high = a.lengt

java建立双向链表，插入结点，删除节点

java建立二叉树，递归/非递归先序遍历，递归/非递归中序遍历，层次遍历

二路归并排序

字符串左移位

KMP字符串匹配算法

二叉树中和为某一值的路径 从树的根节点开始往下一直到叶结点所经过的结点形成的路径

/** * 所有组合 * @author Q.Yuan * */public class Combination1 { /** * 求a中count个数的组合 * @param a 存放组合的数 * @param restCount 当前还需多少个数构成一个组合 * @param count 在a中挑选出count个数 * @

public class Permutation2 { public void permutation(LinkedList list, String prefix) { if (!prefix.equals("")) { System.out.println(prefix); } for (int i = 0; i < list.size(); i++) { Link

二叉搜索树的后续遍历序列，输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，假设输入的数组的任意两个数字都互不相同

//全排列,给一个数组，输出数组中所有元素的全排列public class Permutation { public void permutation(int a[], int low, int high) { if (low >= high) { for (int i = 0; i < a.length; i++) { System.out.print(a[i]);

数据结构中的基本排序算法

顺时针打印矩阵