摘要: f(n)=f(n-1)+10^n; public static void main(String[] args) { int n=2017; long temp=1; for(int i=1;i<n;i++){ temp+=func(i); } System.out.println(temp); } 阅读全文
posted @ 2017-08-16 19:18 blythe 阅读(445) 评论(0) 推荐(0) 编辑
摘要: private static int func(int count) { // TODO Auto-generated method stub int cou = 0; if(count==1){ cou=1; } else if(count==2){ cou=2; } else{ for(int 阅读全文
posted @ 2017-08-16 14:09 blythe 阅读(288) 评论(0) 推荐(0) 编辑
摘要: /** * 在一个二维数组中,每一行都按照从左到右递增的顺序排序, * 每一列都按照从上到下递增的顺序排序。请完成一个函数, * 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * * 思路 : * 从左下角最后一个元素开始比较,如果target小于这个元素向上遍历否则向右遍历 */ 阅读全文
posted @ 2017-08-16 11:01 blythe 阅读(239) 评论(0) 推荐(0) 编辑
摘要: /** * 冒泡排序 */ public static void Bubble(int[] array){ for(int i=0;i<array.length-1;i++){ for(int j=0;j<array.length-1-i;j++){ if(array[j]>array[j+1]){ 阅读全文
posted @ 2017-08-16 09:36 blythe 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度与空间复杂度是衡量算法是否优秀的标准 一般时间复杂度有O(1),O(n),O(n2),O(logN) O(logN)举例: for(int i=1;i<n;i++){ i=i*2; } 在这段程序里,假设要执行x次,则2x 应该小于n,最后小于logN,所以它的时间复杂度为O(logN) 阅读全文
posted @ 2017-08-15 21:11 blythe 阅读(104) 评论(0) 推荐(0) 编辑
摘要: public class Single { /*private static final Single single=new Single(); private Single(){} public static Single getInstance(){ return single; }*/ pri 阅读全文
posted @ 2017-08-15 14:44 blythe 阅读(165) 评论(0) 推荐(0) 编辑
摘要: import java.util.HashMap;import java.util.Map;import java.util.Scanner; /** * 查找一个字符串中重复出现字符的个数 * 首先声明一个map,从第一个字符开始遍历,如果map中已经有了这个字符则把值加1,否则重新 * 创建一个 阅读全文
posted @ 2017-08-15 11:37 blythe 阅读(1306) 评论(0) 推荐(0) 编辑
摘要: public class Test { public static void main(String[] args) { // TODO Auto-generated method stub /** * 等号左边是对象的引用,右边是在堆上分配的内存 */ String str1=new String 阅读全文
posted @ 2017-08-15 10:43 blythe 阅读(212) 评论(0) 推荐(0) 编辑