- 博客(88)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 二叉排序树中，找(a,b)之间的节点数
伪代码： int find(Node node){ if(node == null) return 0; if(a return 1+find(node.left)+find(node.right); else if(node.value return fi
2011-10-31 17:03:01
278
原创 一个无序数组a,求a[i]-a[j]的最大值(i<j)
//时间O(n) 空间O(1) package com.java.ly2011.October;public class findMaxItoJ { public static void main(String[] args) { int[] a = new int[]{3,5,1,2,4}; int result = findMax(a); System.out.p
2011-10-29 21:53:01
796
原创 return与finally
package com.java.ly2011.October;public class Test { public static void main(String[] args) { System.out.println(getValue(0)); } public static int getValue(int i){ try { i++;
2011-10-23 19:44:08
385
原创 根据前序中序得到后序
package com.java.ly2011.October;/** * 通过前序中序得到后序 * @author liuyang * */public class getPostFromPreAndMid { public static void main(String[] args) { String post = getPostFromPreInOrder
2011-10-23 19:15:10
259
转载 volatile和synchronized 的比较
http://blog.youkuaiyun.com/wh62592855/article/details/6260178比较volatile和synchronized ,学习了
2011-10-20 23:11:18
163
转载 一致性hash
http://blog.youkuaiyun.com/21aspnet/article/details/5780831负载均衡算法
2011-10-17 17:20:04
175
原创 StringBuffer中的一个问题
System.out.println('R'+0); StringBuffer s = new StringBuffer('R');//初始容量为82的StringBuffer，with no characters s.append("abcde"); Sy
2011-10-15 20:25:03
213
原创 接口抽象类的修饰的小问题
//这个提醒自己不要混淆了public class Testdadasd {}interface dasdada{ public static final int a=0; //public static final public abstract v
2011-10-15 13:40:17
239
接口抽象类的修饰的小问题
public class Testdadasd {}interface dasdada{ public static final int a=0; public abstract void dsadas(); }abstract class A
2011-10-14 22:16:22
94
原创 n个区间最大重叠部分
/** * 一个区间 0,3 1,4 1.5,5,5 2.5,4.5 3,7 * 最大的重叠部分 * @author ly * */public class MaxOverLapDis { public static void main
2011-10-05 23:24:18
378
原创 n阶楼梯多少种走法
/** * n个楼梯 走楼梯 1次走1个或2个或3 求多少种走法 * @author ly * */public class Stair { public static void main(String[] args) { System.out.pr
2011-10-05 21:52:06
1342
原创 对称子字符串的最长长度
package com.thinkjava.ly2011dell;/** * 对称子字符串的最长长度 * @author ly * */public class MaxSymmetricalSubStr { public static void mai
2011-10-04 16:25:16
760
原创 无序整数数组，使其左边为奇(偶)，右边为偶(奇)数
import java.util.Arrays;/** * 给定一个无序的整数数组，要求左边是奇数，右边是偶数 * O(n)的时间复杂度 并且常数的空间复杂度O(1) * @author Administrator * */public clas
2011-10-04 16:05:33
344
原创 最长公共子串----不是子序列， 是子串
import java.util.ArrayList;import java.util.List;/** * 最长公共子串，注意不是最长公共子序列 * 子串是substr是原串连续的一部门， 子序列是可以不连续的 * * @author liuyang
2011-10-04 02:23:50
222
原创 比较两个数的大小--不用大于小于if
public class CompareAandB { public static void main(String[] args) { //test一下 System.out.println(compare(3, 5)); System.out.p
2011-10-03 22:23:20
533
原创 两个正整数的除法，不使用除法运算符
/** * 两个正整数的除法 不使用/ * @author ly * */public class divMethod { public static void main(String[] args) { System.out.println(8/
2011-10-03 11:41:21
310
原创 1 有序数组插入到树中 2 层次遍历2叉树
1 用二叉排序树存储2 层次遍历需要用队列 先把跟放到队列中，然后出队一个同时将其左右child分别入队，知道队空 import java.util.ArrayList;import java.util.List;/** * 1 有序数组放入到树中，二
2011-10-02 17:03:41
340
原创 两个线段区间A、B 求他们的交集
package com.java.ly2011.October;import java.util.ArrayList;import java.util.List;/** * * a 区间0,3 1,6 10,20 * b 区间0,1 20,50
2011-10-02 15:07:50
2502
原创 循环有序数组中找到最小元素
二分查找，判断进入左边分支还是右边分支由A[begin] A[mid] A[end])三个元素的关系决定(就如果给定元素二分查找中 进入左或右是由 给定元素和A[mid]关系决定的)复杂度0(lgn) public class CircleOrderFind
2011-10-01 00:03:30
1105
原创 N个鸡蛋放到M个篮子中，篮子不能为空(国庆前最后一篇了)
分析：此题和前面有一题N个整数(1.2.3...N)中任取K个，使得和为M ，求出所有情况比较类似 ， 但是也有所不同，首先每个篮子放得鸡蛋理论上最多可以到N，其实每个篮子都必须有鸡蛋 package com.java.ly2011.Semptember;/*
2011-09-30 17:35:11
421
原创 两个超大整数相乘
package com.java.ly2011.Semptember;public class BigIntegerProduct { public static void main(String[] args) { int[] result = bi
2011-09-29 22:00:44
471
原创 计数排序--稍加变化
//和前面写的计数排序相比，这种方式并没有开辟新数组B存A的排序结果，所以只用到C这个数组//C这个数组的长度是k，k是A数组中元素的变化范围[o,k] 当k远远小于n的时候，例如很多很多个数范围都在0-100之间，k相比n可以忽略，相当于空间复杂度O(k)或者O(1)/
2011-09-27 17:02:11
201
原创 字符串最短子串
package com.java.ly2011.Semptember;/** * 最短子串 * 串src中，包含串dest的 最短 * @author Acer * */public class MinSubStr { public stat
2011-09-27 10:19:42
628
原创 单链表归并排序
核心部分代码： public Node linkMergeSort(Node head , int length){ if(length==1) return head; else{ int len1 = length/2; Nod
2011-09-26 15:50:22
663
原创 括号的配对数
package com.java.ly2011.Semptember;/** * x对括号有多少种匹配的情况，例如3对括号有如下5种 * ()()() ()(()) (())() (()()) ((())) * f(n,m) n为当前可选择的左括号的数目，m
2011-09-16 10:36:38
556
原创 走迷宫
package com.java.ly2011.Semptember;public class Labyrinth { public static void main(String[] args) { //00为起点 44为出口 getOutFrom
2011-09-13 22:32:41
252
原创 最大子矩阵和
待续中 f[i][j]表示以a[i][j]为右下角元素的子矩阵的最大和f[i][j]=max{a[i][j],i行的+f[i-1][j]j列的+f[i][j-1]}
2011-09-13 16:58:51
155
转载 磁盘文件排序思路--外排
问题描述：输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。 1、内存排序要
2011-09-12 16:29:52
482
原创 java--重载(override)
首先重载override就是子类用方法名相同返回值相同参数相同的方法覆盖父类的相同方法，使得结果就是该对象内部的两个引用this super通过this得到的就是子类重写的方法，通过super得到就是父类的方法。当然如果没有重写(覆盖)的话通过super和this得到的都是父
2011-09-12 14:45:45
332
原创 最大字段和--同时得到最大字段和的路径
package com.java.ly2011.June;/** * 最大子段和 * f[i]为以i元素结尾的最大子段和 * f[i]=max{f[i-1]+a[i], a[i]} 若f[i-1] * 由于每个f[i]之和其前面的f[i-1]有关 所以只缓
2011-09-12 14:25:15
230
原创 最大/最小子段积---------------最大字段和(最大子数组和)的扩展
package com.thinkjava.ly2011dell;/** * 作为 求数组最大字段和的扩展 * 在最大字段和中，由于和是加法，所以只需要f[i]存储以a[i]元素结尾的最大字段和，因为无论如何a[i]+max>a[i]+min的，所以不需要存最小的
2011-09-11 23:37:28
768
原创 N个整数(1.2.3...N)中任取K个，使得和为M ，求出所有情况
//对于每个元素，选或者不选//currentM当前的和初始为0，currentN当前要处理第几个数初始为第一个 package com.java.ly2011.Semptember;import java.util.ArrayList;import j
2011-09-11 20:40:15
426
原创 整数-字符串 互相转换
package com.java.ly2011.Semptember;public class IntStringTransform { public static void main(String[] args) { String string =
2011-09-10 17:43:23
263
原创 j2ee涉及的缓存机制
参考：http://xyzhi-521.iteye.com/blog/528277总结一 浏览器缓存二 单台服务器缓存 (hibernate一二级缓存，基于ehcache手动实现缓存...............)三 分布式系统缓存 memcached分布式内存
2011-09-09 17:51:26
378
原创 Java--sleep和wait方法
sleep:让出cpu的同时，不释放占有的锁wait:只能在synchronized 内部使用，调用wait的同时，本线程一直等待，并且释放锁，这样，可能会有多个线程先后执行到wait这里，然后处于等待 然后线程在条用notifyAll（notify）之后
2011-09-07 17:17:19
313
原创 Java---启动线程的方法(普通两种+线程池)
1 声明一个继承自Thread的子类 SubThread并实现run()方法 class SubThread extends Thread{实现run方法} Thread thread = new SubThread(); thread.start();2
2011-09-07 17:06:32
641
原创 Java--final,finally,finalize的区别
final：final修饰的变量不可修改，一遍的成员变量有默认的初始值，而final修饰的成员变量没有默认值，因此final修饰的成员变量需要赋初值final修饰的变量不可修改，对基本类型来说就是值不能变了，对引用类型来说是引用不用重新指向别的对象，而对象的属性值是可以变
2011-09-07 16:20:36
191
转载 Tomcat加载树
Tomcat Server在启动的时候将构造一个ClassLoader树，以保证模块的类库是私有的，ClassLoader结构如下 Bootstrap | System
2011-09-02 22:16:25
260
mpich.nt.1.2.5.exe
2011-09-30
Offcie2007 Save As Pdf and Xps 插件
2011-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人