- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 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
358
原创 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
1173
原创 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
230
原创 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
263
原创 Java 二叉查找树转化为排序的循环双链表
Java 二叉查找树转化为排序的循环双链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 例如对于下面的二分查找树： small pointer 其实也就是指向左孩子，large pointer指向右孩子，转化为双链表之后 small pointer应该指向前一个元素，large poi
2016-03-26 10:58:27
449
原创 Eclipse新建Maven web项目
Eclipse新建Maven web项目 一. Eclipse新建Maven项目报错解决方法 新建Maven项目报错:Could not resolve archetype org.apache.maven.archetypes:maven-archetype-quickstart:RELEASE from any of the configured repositories.
2015-01-28 14:42:51
372
精通Java Swing程序设计
2013-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人