随笔分类 -  剑指

30 最小n个数
摘要：public class test30{ public static void main(String args[]){ int array[]={3,2,5,1,4}; int temp[] = findTopN(array,4); for(int ... 阅读全文
posted @ 2014-08-24 22:40 seven7seven 阅读(153) 评论(0) 推荐(0)
22 栈的压入、弹出序列
摘要：import java.util.Random;import java.util.Stack;public class test22{ private static Stack dataStack = new Stack(); public static boolean check(in... 阅读全文
posted @ 2014-08-23 23:21 seven7seven 阅读(137) 评论(0) 推荐(0)
21 包含min函数的栈
摘要：import java.util.Random;import java.util.Stack;public class test21{ private static Stack dataStack = new Stack(); private static Stack minStack ... 阅读全文
posted @ 2014-08-23 23:02 seven7seven 阅读(170) 评论(0) 推荐(0)
14 调整数组顺序，使奇数位于偶数前面
摘要：//okpublic class test14{ //奇数在前偶数在后 by myself public static void reorderOddEven(int[] array){ int i=0; int j=array.length-1; ... 阅读全文
posted @ 2014-08-23 18:36 seven7seven 阅读(165) 评论(0) 推荐(0)
12 打印1到最大的n位数
摘要：public class test12{ //数组解决大数问题 by myself public static void printToN1(int n){ int[] array = new int[n]; while(increment(array, 0,... 阅读全文
posted @ 2014-08-22 23:12 seven7seven 阅读(174) 评论(0) 推荐(0)
11 数的整数次方
摘要：public class test11{ private static boolean invalidInput = false;//指示输入是否非法 public static double power(double base, int exponent){ if(bas... 阅读全文
posted @ 2014-08-22 20:01 seven7seven 阅读(183) 评论(0) 推荐(0)
10 二进制中1的个数
摘要：public class test243{ //常规解法 public static int findOnesOfBinary1(int n){ int cnt = 0; int flag = 1; while(flag!=0){ ... 阅读全文
posted @ 2014-08-22 17:51 seven7seven 阅读(99) 评论(0) 推荐(0)
3 员工年龄排序
摘要：public class test2411{ //员工年龄排序 by myself 时间O(n) 空间O(n) public static void sortAges(int[] ages){ int[] array = new int[100];//正常员工年龄的取值范围... 阅读全文
posted @ 2014-08-22 14:02 seven7seven 阅读(140) 评论(0) 推荐(0)
3 二维数组中的查找
摘要：public class test231{//从左下角或右上角开始查找 bymyself public static boolean findN(int[][] array, int n){ if(array==null) return false; int ... 阅读全文
posted @ 2014-08-22 10:24 seven7seven 阅读(152) 评论(0) 推荐(0)
2 单例模式
摘要：http://www.cnblogs.com/seven7seven/p/3907345.html 阅读全文
posted @ 2014-08-21 21:40 seven7seven 阅读(113) 评论(0) 推荐(0)
29 输出超过一半的数
摘要：//输出超过一半的数，如果没有则输出-1。通过编译，bymyselfimport java.util.*;public class MoreThanHalf{ public static void main(String args[]){ int array[]={3,4,5,3... 阅读全文
posted @ 2014-06-09 09:26 seven7seven 阅读(225) 评论(0) 推荐(0)
28 列出数组中数的全部组合
摘要：//列出一个数组中数的全部组合。如{1,2}则列出12,21import java.util.*;public class ListCombinations1{ public static void main(String args[]){ String[] array = {"... 阅读全文
posted @ 2014-06-09 09:23 seven7seven 阅读(416) 评论(0) 推荐(0)
9 斐波那契数列Fibonacci
摘要：题目1：写一个函数，输入n，求Fibonacci数列的第n项。该数列定义如下：n=0时，f(n)=0; n=1时，f(n)=1; n>1时，f(n)=f(n-1)+f(n-2)1、 效率差的递归算法：时间复杂度以n的指数的方式递增。因为求f(10)=f(9)+f(8);f(9)=f(8)... 阅读全文
posted @ 2014-04-16 22:14 seven7seven 阅读(290) 评论(0) 推荐(0)