算法与数据结构
文章平均质量分 78
water123li
这个作者很懒,什么都没留下…
展开
-
Java 二叉树遍历相关
Java 二叉树遍历相关 package cn.sjtu.practice.test3; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Solution34 { /** * 求二叉树中两个节点的最低公共祖先节点 递归解法原创 2016-03-26 11:17:36 · 276 阅读 · 0 评论 -
Java 基数排序和计数排序
基数排序: package cn.sjtu.practice.test6; /** * 基数排序 * * @author rli * */ public class RadixSort { /** * * @param number * @param d表示最大的数有多少位 */ public static void sort(in原创 2016-07-14 10:54:29 · 244 阅读 · 0 评论 -
java 最小的K个数
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 package nowcoder.test1; import java.util.ArrayList; import java.util.Arrays; public class GetLeastNumbers {原创 2016-09-08 22:42:02 · 368 阅读 · 0 评论 -
Java 二叉查找树转化为排序的循环双链表
Java 二叉查找树转化为排序的循环双链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 例如对于下面的二分查找树: small pointer 其实也就是指向左孩子,large pointer指向右孩子,转化为双链表之后 small pointer应该指向前一个元素,large poi原创 2016-03-26 10:58:27 · 462 阅读 · 0 评论 -
Java 求全排列的两种方式
1 邻为互换法: public class FullSort2 { /* * isExist判断j位置的字符是否已经在list[0]~list[j-1]中出现过了 * list是含重复字符的数组,i是指示当前位置的游标,j是要判断的字符的位置 */ static boolean isExist(char a[], int k, int i) { for (int j = k;原创 2016-09-08 19:46:44 · 1186 阅读 · 0 评论