`
heisedeyueya
  • 浏览: 97725 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
文章列表
package org.iSun.heisedeyueya; public class Heap { public static void main(String args[]) { int[] array = new int[] { 24, 10, 90, 77, 16, 25, 33, 89, 67 }; Heap.miniHeap(array, array.length); print(array); } /** * 构造最小堆 * * @param array * @param n */ public s ...
private static void countcharecter(String str) { char[] chars = str.toCharArray(); Map<Character, Integer> map = new HashMap<Character, Integer>(); for (Character c : chars) { if (Character.isWhitespace(c)) continue; if (map.containsKey(c) == false) { map.put( ...
在Windows平台中我们一定知道很多程序会开机自启动,那么我们的android应用程序如何实现开机自启动的呢?其实非常的简单,只要用android的广播机制就可以了,因为当android系统启动的时候会发送一个广播出去,所以关心这个广播的应用程序就会接收这个广播了。 那么首先,准备好我们的测试用的Activity package org.iSun.heisedeyueya; import android.app.Activity; import android.os.Bundle; public class AutoStartActivity extends Activi ...
为你的android应用程序设置全屏,有两种方式 第一、通过代码: package org.iSun; import android.app.Activity; import android.os.Bundle; import android.view.Window; import android.view.WindowManager; public class FullScreenActivity extends Activity { /** Called when the activity is first created. */ @Override pub ...
递推算法二(幂积数列)幂积数列:M={2^x * 3^y|x>=0,y>=0},输入整数n,m求小于n的按从小到大的第m个元素 分析: 穷尽法:从2开始到n,如果n%2==0,n=n/2一直循环的直到不能除尽、n%3(同理),最后的商等于1则说明这个数在数列中。 算法分析:可以很清楚的得出时间复杂度 = O(n) private static void power(int n, int m) { int f[] = new int[1000], index = 2; f[1] = 1; f[2] = 2; for (int i = 3; i <= ...

杨辉三角

杨辉三角 问题描述:每一行的首尾两数均为1;第k行共k个数,除首尾两数外,其余各数均为上一行的肩上两数的和,如图: 问题分析:通过观察杨辉三角的第i行有i个元素(二维数组的下三角 ),并且a[i][1] = 1,a[i][j] = 1(i==j)。递推关系可得:a[i][j] = a[i-1]a[j-1]+a[i-1][j] 问题的解决: 我们可以用二维数组的下三角来模拟杨辉三角值的初始化 控制打印输出。 private static void triangle(int n) { int i, j, k; int triangle[][] = new int[n + 1] ...
递推算法(一、双幂数列) 问题描述:x,y为整数,求M={2^x,3^y|x>=0,y>=0},输入一个数n,求出元素从小到大排列的双幂数列的第n项值,以及前n项和。 递推思路: 1、由于数列是由2的幂和3的幂构成,显然第一项是1(x=y=0)时 2、从第2项开始,为了实现从小到大的排列,设置两个变量power2(2的幂),power3(3的幂),显然power2!=power3 3、初始时,power2 = 1,power3 = 1,sum=1, 4、当2*power2<3*power3的时候,按照递推规律,power2 = 2*power2,set[i] = power2 ...
Brute-Force算法 Brute-Force算法简称BF算法:也称简单匹配算法,其基本思路是:从目标串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tm-1”中的第一个字符比较,若相等,则继续逐个比较后续字符,否则,从目标串s的第2个字符开始重新与模式串t的第一个字符进行比较,依次类推,若从模式串s的第i个字符开始,每个字符依次和目标串t中的对应字符相等,则匹配成功,该算法返回i;否则匹配失败,返回-1. private static int bruteforce(String source, String sub) { int j = 0, i = 0; ...
Fabonacci数列 这是一个金典的问题,下面是解fabonacci数列的两种解法 递归算法:该算法的执行次数杂度为2^n-1次,时间复杂度为O(2^n),由于方法是递归调用,所以在调用之前,n,result,还有fabonacciRecurence方法的地址,都需要压栈,所以系统的开销比较大 private static int fabonacciRecurence(int n) { int result = 0; if (n == 1 || n == 0) { return 1; } else { return result = fabona ...
问题背景:最近在论坛上看见了关于素数的求解问题,所有收集了相关资料真理了几个常用的求素数的算法,希望对有兴趣的朋友提供方便 (优化后的)基本算法 筛选法 6N+-1发(其实也是一种筛选法,只是构造的筛子更细了,提高了效率) 一、基本方法 方法描述:这种方法是通过n%i?=0,{i|2,3,...i*i=n}如果=0,那么n不是素数,结束本次循环 性能测试:num=50000,时间:80ms 总结:算法简单,但是效率其实还是挺搞的,因为在取模的时候,只要条件第一次不成立(n%m==0)那么就不再测试这个数,即跳出本次循环。算法的时间复杂度是很接近于O(n)的。 private st ...
题目要求:输入一个整型数n 输出: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 解题思路: 1.观察输出结果,分析可以通过方向的改变来对行列的值进行改变。 1)right:row = row;col = col + 1 2)down:row = row + 1;col = col; 3)left:row = row;col = col-1; 4)up:row = row-1;col = col; 2.再通条件控制方向就行了。 下面是代码: 这个是定义的一个方向的枚举类型 ...
基础学习,对于初学者理解有一定的帮助。 问题描述:    类的各个成员的初始化顺序,简单的理解就是一个类在加载、实例化时候的执行顺序其中包括静态成员变量、静态成员函数、静态语句块、一般成员变量、一般成员函数、构造函数。   先给出测试结果: 静态成员函数—>静态成员变量—>静态语句块(类加载的时候) 成员函数—>成员变量—>构造函数(类实例化的时候) 所以总的来说执行顺序是(并且遵循先父类后子类的原则): 静态成员函数—>静态成员变量—>静态语句块—>成员函数—>成员变量—>构造函数 测试代码:    构造三个类Base(顶级父类 ...
   在Apache提出Oracle对java进行了太多的控制之后,Oracle希望能够挽救这成关系。Oracle已经要求Apache对于退出Java SE/EE 执行委员会重新考虑,并且也了解到了ASF对于java未来的重要性。    前不久,ASF在博客中宣布了将要退出委员会的消息。其中提到了,Oracle对java进行了太多的控制。Oracle是一个“唯利是图”的商业实体,它将继续阻碍并偏离这种透明的生态环境。 ASF也在为Java技术兼容包应用领域的限制所苦恼,ASF曾经试着图遵从它自己的Apache开源的Java run-time来抵制Java standard.这些限制阻碍了开源 ...
Global site tag (gtag.js) - Google Analytics