- 博客(60)
- 资源 (3)
- 收藏
- 关注
原创 几个比较重要的设计模式的总结与应用
1. 设计模式分为创建型,结构型,行为型。 2. 创建型2.1 工厂方法。生产同一接口的不同产品。如:Spring Aop中AopProxyFactory(具体实现类为DefaultAopProxyFactory)生产AopProxy接口下的两个产品Cglib和JdkProxy。如:Ibatis中DataSourceFactory(三个工厂分别实现该接口)生产接口为Data
2015-05-04 22:24:01 4705
原创 Something for linux(boot+ext2)
1. 开机的过程1.1 BIOS加载与检测,找到第一个启动设备进而找到寻找MBR1.2 通过Bootloader(通常是grub)引导加载kernel,initrd【其中grub能定位到第几块磁盘的第几个分区如(hd0,0)】) 注:通常内核文件在/boot分区,如果不修改其内容,那么该分区没必要挂载1.3 kernel文件解压缩到内存,主动权从bios交接给内核,
2015-05-04 20:35:54 645
转载 互联网协议入门(一)
【好文章】转自http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.html我们每天使用互联网,你是否想过,它是如何实现的?全世界几十亿台电脑,连接在一起,两两通信。上海的某一块网卡送出信号,洛杉矶的另一块网卡居然就收到了,两者实际上根本不知道对方的物理位置,你不觉得这是很神奇的事情吗?
2015-02-15 23:32:02 863 1
原创 ibatis-dao框架中相关实例域存在原因总结
有关ibatis-dao组件部分的框架剖析和业务流程在《iBATIS 框架源码剖析》一书中写的已经比较详细。具体内容就不在这里写出来了,今天就把自己看过之后的几条心得和分析跟大家分享一下。写的不是很全,但都是个人觉得对于整体理解有很大帮助的内容。1. daoManager提供的需求: ·根据接口来获得实例化对象的代理对象——getDao方法实现。理由显而易见,必须获得代理对象
2015-02-02 00:43:44 1345
转载 “基数排序”应用之数组中缺失的数字
首先看看题目要求:给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0]返回3,[3,4,-1,1]返回2,[1, 5, 3, 4, 2]返回6,[100, 3, 2, 1, 6,8, 5]返回4。要求使用O(1)空间和O(n)时间。 我们不难发现使用“基数排序”正好可以用来解决这道题目。以{1, 3, 6, -100, 2}为例来简介这种解法:
2014-11-07 23:59:38 668
原创 归并排序
package com.sort;public class MergeSort { public static void main(String[] args) { int[] a=new int[]{-6,5,4,3,-2,1}; mergeSort(a,0,a.length-1); for(int array:a){ System.out.println(array);
2014-11-07 23:34:52 1446
原创 希尔排序
package com.sort;public class ShellSort { static void shellsort3(int a[], int n) { int i, j, gap; for (gap = n / 2; gap > 0; gap /= 2) for (i = gap; i < n; i++) for (j = i - gap; j >=
2014-11-07 22:46:12 1458
原创 简单选择排序
package com.sort;public class SelectSort { public static void main(String[] args) { int[] a = new int[]{6,5,4,3,2,1}; selectSort(a); for(int array:a){ System.out.println(array); } }
2014-11-07 02:35:30 538
原创 交换排序之快速排序
package com.sort;public class QuickSort { public static void main(String[] args) { int[] a = new int[]{6,5,4,3,2,1}; quickSort(a,0,a.length-1); for(int array:a){ System.out.println(array);
2014-11-07 02:34:04 544
原创 交换排序之冒泡排序
package com.sort;//冒泡排序:O(n^)public class BubbleSort { public static void bubbleSort(int[] a) { for (int i = 1; i < a.length; i++) {// 表示次数 int j = a.length - 1; while (j >= i) { if (
2014-11-07 02:32:25 573
原创 计数排序
package com.sort;//计数排序public class CountSort { //适用于排序元素在一个数值范围内 //一下以公司员工年龄为元素排序(Age:18-70) public static void main(String[] args) { int[] a = new int[]{26,25,24,23,23,26,25,24,23,26,25,24,
2014-11-07 02:31:59 1409
原创 堆排序
package com.sort;public class HeapSort { public static void main(String[] args) { HeapSort heapSortObj = new HeapSort(); int[] a = new int[] { 4, 3, 6, 5, 4, 3, 2, 1 }; MinHeap maxHeap = heap
2014-11-07 02:30:59 1508
原创 插入排序之直接插入排序
package com.sort;public class InsertSort { public static void insertSort(int[] a){ for(int i=1; i<a.length; i++){ int j = i; int key = a[j];//暂存到key中 while(j>0 && key<a[j-1]){//不断往后覆盖
2014-11-07 02:28:58 501
转载 java反汇编及JVM指令集(指令码、助记符、功能描述)
JVM指令集(指令码、助记符、功能描述)指令码助记符功能描述0x00nop无操作 0x01aconst_null 指令格式: aconst_null 功能描述: null进栈。 指令
2014-10-08 13:25:12 10412
原创 tomcat源码分析学习笔记(五)
——每天的寥寥几笔,坚持下去,将会是一份份沉甸甸的积累.context容器context的层次在wrapper之上,可以包含多个wrapper。
2014-09-24 01:38:04 538
原创 Ubuntu 安装 eclipse
Ubuntu 安装 eclipse1.查看系统版本号,确定32位还是64位ace@ubuntu-xl:/$ uname -aLinux ubuntu-xl 3.13.0-34-generic #60~precise1-Ubuntu SMP Wed Aug 13 15:57:32 UTC 2014 i686 i686 i386 GNU/Linux使用 uname -a 命令查看,一般出
2014-08-21 15:14:59 1334
转载 ubuntu文件目录详解
/ (这就是著名的根)├── bin (你在终端运行的大多数程序,比如cp、mv...)├── boot (内核放在这里,这个目录也经常被作为某个独立分区的挂载点)│ └── grub (grub引导程序和引导菜单就放在这里)├── cdrom├── dev (存放设备文件,这里相当于一个设备管理器,由系统自动生成。
2014-08-21 10:34:06 918
原创 Could not get lock/var/lib/apt/lists错误的处理
原文链接为:http://blog.sina.com.cn/s/blog_6341be650100hqg3.html
2014-08-17 16:26:46 958
原创 java基础知识点之多态,接口,抽象类
Java基础知识点多态在运行时,子类的对象可以转换为父类类型,而父类的对象实际上无法转换为子类类型Java编译器允许在具有直接或间接继承关系的类之间进行类型转换,对于向上转型,Java编译器会自动进行,对于向下转型,需要进行强制类型转换在运行时环境中,通过引用类型变量来访问所引用对象的方法和属性时,Java虚拟机采用以下绑定规则:实例方法与引用变量实际引用的
2014-08-16 22:31:44 728
原创 小白装Ubuntu之问题记录与解决(win7下安装Ubuntu13.04)
小白装Ubuntu之问题记录(win7下安装Ubuntu)一直想摆脱windows,进入Linux的世界。但真要我卸了windows,直接装Ubuntu,还有些害怕。所以,先过渡下,卸掉了Wubi安装,转用物理分区安装(windows仍为主系统)。以下记录了第一次物理安装过程遇到的各种问题,N多有待来日摸索解决。安装过程相关问题怎么分区,获得free space
2014-08-16 21:56:12 7048
C语言成绩管理
2013-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人