算法与数据结构
文章平均质量分 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 · 277 阅读 · 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 · 245 阅读 · 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 · 371 阅读 · 0 评论 -
Java 二叉查找树转化为排序的循环双链表
Java 二叉查找树转化为排序的循环双链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。例如对于下面的二分查找树:small pointer 其实也就是指向左孩子,large pointer指向右孩子,转化为双链表之后 small pointer应该指向前一个元素,large poi原创 2016-03-26 10:58:27 · 464 阅读 · 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 · 1187 阅读 · 0 评论