heisedeyueya
- 浏览: 96748 次
- 性别:
- 来自: 深圳
-
最新评论
-
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.这些限制阻碍了开源 ...