- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 单例模式
单例模式:确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。class SingletonPattern{private static final SingletonPattern singletonPattern=new SingletonPattern();private SingletonPattern(){}public synchr
2013-11-12 15:49:47 569
转载 Java中的堆栈内存浅析
Java中的堆栈内存浅析 Java 把内存划分成两种:一种是栈内存,另一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块定义一个变量时,Java 就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java 会自动释放掉为该变量分配的内存空间,该内存空间可以立即被另作它用。 堆内存用来存放由 new 创建的对象和数组,在堆中分配的内
2013-09-27 08:48:14 293
原创 try-catch-finally执行机制
finally的执行如下的程序所示,注释中是执行的顺序public class Test { public static void main(String[] args) { System.out .println(test ()); //1、9 } public static String test() { try { System.
2013-09-24 10:03:27 379
原创 巴比伦算法求平方根
1.取N的平方根的近似值sqrtValue=n/2;2.第二次取x=n/sqrtValue,如果sqrtValue偏大则x偏小,如果sqrtValue偏小则x偏大,求二者的平均值则更加接近N的平方根, 二者求平均即(sqrtValue+n/sqrtValue)/23.循环知道误差在允许范围内注意:n/2要写成n/2.0double Sqrt(unsigned int n
2013-09-17 15:50:06 5978
原创 排序算法时间复杂度
排序方法时间复杂度辅助空间平均情况最好情况最坏情况插入排序直接插入排序O(n²)O(n)O(n²)O(1)希尔排序O(log n)~O(n²)O(n^1.3)O(n²)O(1)交换排序起泡排序O(n²)O(n
2013-09-17 13:51:48 525
原创 排序算法总结
插入排序void InsertSort(int r[].int n){ for(i=2;i { r[0]=r[i]; for(j=i-1;r[0] r[j+1]=r[j];
2013-09-17 13:49:27 396
原创 求正整数N的平方根
double SqrtN(unsigned int n){ double low=0; double high=n; if (n { low=n/2; } else {
2013-09-17 13:21:04 1661
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人