- 浏览: 97725 次
- 性别:
- 来自: 深圳
最新评论
-
xiaoxue033:
还是会崩溃
ListView异步加载网络图片之三 -
send1988:
对我这个新手来说受益匪浅,谢谢lz
ListView异步加载网络图片之三 -
pp83223828:
在Adapter中,运用了Static public stat ...
ListView异步加载网络图片之三 -
Kendra:
贊
ListView异步加载网络图片之双缓存技术 -
天若子:
给力。。。
ListView异步加载网络图片完美版之双缓存技术(续)
文章列表
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.这些限制阻碍了开源 ...