- 博客(31)
- 资源 (2)
- 收藏
- 关注
原创 jetty 80端口请求
做iptable端口转发iptables -t nat-A PREROUTING-p tcp--dport80-j REDIRECT--to-ports8080iptables -t nat-A OUTPUT-p tcp-d127.0.0.1--dport80-j REDIRECT--to-ports8080
2013-12-30 13:38:59
1510
原创 排序算法(九):总结
1、算法分类根据算法采用的主要操作,可以将算法分为:插入排序、交换排序、归并排序、选择排序四大类,前面介绍的七种算法分别归属这四大类。排序算法插入排序交换排序选择排序归并排序插入排序希尔排序冒泡排序快速排序选择排序堆排序归并排序从算法的简单性来看,又可分为:简单算法、改进算法:简单算法:冒泡
2013-12-28 12:57:20
576
原创 排序算法(八):快速排序
定义:将一个序列经过一次排序后分成两部分,其中一部分的关键字都比另一部分大,然后再分别对这两部分继续进行排序,直到得到一个有序的序列。时间复杂度:O(nlogn)空间复杂度:O(logn)实现public class Quick { public void sort(int[] arr){ qsort(arr,0,arr.length-1); }
2013-12-27 22:43:48
628
原创 排序算法(七):归并排序
定义:假设一个序列有n个记录,可以被看成是n个长度为1的子序列,将这些子序列两两归并,等到一个长度为2的子序列,再两两归并,直到子序列长度为n,就得到了一个有序的序列。时间复杂度:O(nlogn)实现:1、递归实现public class merge { public void sort(int[] arr){ int[] newarr= new int
2013-12-27 18:39:05
520
原创 排序算法(六):堆排序
堆定义:堆是一种完全二叉树,每个结点都大于等于其子结点的称为大顶堆,每个结点都小于等于其子结点的称为小顶堆。堆排序定义:将待排序的序列构造成一个大顶堆,此时堆顶是最大值,将其移到序列最末端后,剩余的序列重新构造一个大顶堆,如此反复直到得到一个有序序列。时间复杂度:O(nlogn)实现:public class Heap { public void sort
2013-12-27 15:58:05
625
原创 排序算法(五):希尔排序
定义:将一个序列按照一定的“间距”分成几个子序列,把每个子序列进行插入排序,得到一个小数基本在前,大数基本在后的基本有序的序列,然后将“间距”逐渐缩小直到间距为1,最终得到一个有序的序列。时间复杂度:O(n^3/2)实现:public class Shell { public void sort(int[] arr){ int increment=a
2013-12-27 12:00:54
612
原创 排序算法(四):插入排序
定义:将一个记录插入到一个已经排好序的序列中,从而得到一个新的、记录数加1的有序的序列。时间复杂度:最好是O(n),最差是O(n^2)实现:public class Insertion { public void sort(int[] arr){ for(int i=1;i<arr.length;i++){ if(arr[i]
2013-12-27 11:06:10
487
原创 排序算法(三):选择排序
定义:假设有n个记录的序列,由最左边开始排序,每次排序都是在n-i+1个元素中选出最小的记录,与第i个元素进行交换。特点:每次排序只会发生一次数据交换。时间复杂度:最好是0,最坏是O(n^2)实现:public class Selection { public void sort(int[] arr){ int min=0;
2013-12-26 22:05:06
521
原创 排序算法(二):冒泡排序
定义:将待排序的记录两两比较,如果是反序的则交换,直到没有反序记录为止。实现:待排序记录 int[] array = {9,1,5,8,3,7,4,6,2};1、由前向后排序public class BubbleF2T { public void sort(int[] array){ for(int i=0;i<array.length;i++)
2013-12-26 18:40:21
523
原创 排序算法(一):基本概念
排序的数学定义:假设含有n个记录的序列为{r1,r2,r3,......,rn},其相应的关键字序列为{k1,k2,k3,......,kn},需确定1,2,3,......,n的一种序列p1,p2,p3,......,pn,使其相应的关键字满足kp1排序的稳定性:假设ki=kj(1j),在排序前的序列中ri领先于rj(既i排序的分类:根据待排序的记录是否都放置
2013-12-26 17:34:08
605
原创 apache设置域名解析
1.修改httpd.conf把#Include conf/extra/httpd-vhosts.conf前面的#去掉,意思是让httpd.conf文件包含httpd-vhosts.conf这个配置文件,这是apache的配置模块化的一个表现,这里不多说。寻找httpd.conf中的ServerName,如果ServerName的设置不是域名 www.abc1.com的话,那么改为S
2013-11-19 15:41:47
6189
原创 mysql不允许远程连接
GRANT ALL PRIVILEGES ON *.* TO 'root'@'%' IDENTIFIED BY 'mypassword' WITH GRANT OPTION;
2013-11-12 13:51:14
545
原创 centos 6.3 搭建svn
1、更新系统 yum -y update2、安装svn 与apache yum -y install subversion httpd mod_dav_svn3、配置subversion,配置文件/etc/httpd/conf.d/subversion.confLoadModule dav_svn_module modules/mod_dav_svn.so
2013-11-11 10:44:19
456
原创 /sbin/mount.vboxsf: mounting failed with the error: Protocol
这个问题发生在用virtualbox装虚拟机后:当时的情况是这样的:虚拟机内的centos要访问mac宿主机下的共享目录时,在虚拟机centos内的terminal用mount挂载这个共享目录比如说xyz.错误方法:sudo mount -t vboxsf /home/XXX/xyz /mnt/hgfs/share然后报如题的错误:/sbin/mount.vboxsf:m
2013-11-06 14:14:28
2205
原创 http://m2eclipse.sonatype.org/sites/m2e地址更换了
http://m2eclipse.sonatype.org/sites/m2e更换为https://repository.sonatype.org/content/sites/forge-sites/m2e/ 里面有各个版本对应的链接
2013-06-21 16:40:52
2693
原创 centos 安装jetty9
1、下载jetty9到/usr/jetty目录下,解压之2、重命名一下解压后的目录为jetty3、添加环境变量vi /etc/profile添加JETTY_HOME=/usr/jetty运行source /etc/profile使添加的内容生效4、启动jettycd /usr/jetty/bin./jetty.sh start5、访问一下http://loc
2013-04-26 15:16:24
1663
原创 centos 安装jdk
1、下载jdk到/usr/java目录下,解压之2、添加环境变量vi /etc/profile添加以下内容:export JAVA_HOME=/usr/java/jdk1.7export JRE_HOME=${JAVA_HOME}/jreexport CLASSPATH=.:${JAVA_HOME}/lib:${JRE_HOME}/libexport PATH=${JA
2013-04-26 14:12:16
646
原创 WebX 3.0学习笔记(五):SpringExt
WebX是基于Java Servlet API的通用web框架。WebX致力于提供极具扩展性的机制,以满足web应用不断变化的需求,而springext正是webx扩展机制的基石。springext是对spring的扩展,在spring的基础之上提供了扩展能力。springext能作什么呢?以ResourceLoadingService为例,它是webs的非常有用的一个servic
2013-04-14 18:01:27
2008
原创 Webx3.0学习笔记(四):LogConfiguratorListener
说起LogConfiguratorListener来,还得从配置文件web.xml开始说起,在web.xml配置中,有一项很重要的配置项,那就是日志系统初始化: com.alibaba.citrus.logconfig.LogConfiguratorListener 在WEB应用被起动的时候,这个listener就会被激活,进行日志系统的初
2013-04-05 16:37:29
1797
原创 Webx3.0学习笔记(三):Webx执行流程
webx的页面结构webx页面由三部分组成:layout 对应着templetas文件夹里的layout文件夹,负责页面的布局。screen 对应着templates文件夹里的screen文件夹,是页面的主体内容。control 对应着templates文件夹里的control文件夹,是页面的通用部分,可以被多个screen或layout引用,例如页面导航、页脚等每个页面有一个
2013-03-27 23:06:45
3106
1
原创 Webx3.0学习笔记(二):创建一个简单的Webx项目
环境准备1、eclipse采用Juno64位版本2、maven采用2.2.1版本3、为eclipse安装m2eclipse插件创建WebX项目1、新建Maven Project打开eclipse后,进入菜单File->New->Other,在Maven项下选择Maven Project,点击下一步2、选择project name和workspace弹窗使用默认设
2013-03-25 23:36:46
2351
原创 Webx3.0学习笔记(一):Webx简介
什么是WebxWebx是基于Java Servlet API的通用web框架,它建立在SprintExt框架基础之上,由SprintExt进行模块组装,提供扩展机制,所以Webx继承了Spring的所有功能,但是比Spring具有更强大的扩展能力。为什么要用WebxWebx建立在SprintExt框架的基础之上,所以不仅具有Spring的所有特性,而且有比Spring更强大
2013-03-25 22:18:24
3491
原创 maven 编译命令
/Users/Xin/Documents/Software/apache-maven-2.2.1/bin/mvn clean install -DskipTests=true
2013-03-20 10:47:21
648
原创 mac 系统显示与隐藏系统文件
在终端输入以下两条命令:显示:defaults write com.apple.finder AppleShowAllFiles -bool trueKillAll Finder隐藏:defaults write com.apple.finder AppleShowAllFiles -bool falseKillAll Finder
2012-11-12 15:43:08
372
原创 jquery 数组排序
addresses.sort(function(a,b){ var aDate=Date.parse(a.exInfoMap.lastUse); var bDate=Date.parse(b.exInfoMap.lastUse); if(aDate < bDate){ return 1; }else if(aDate > bDate){ retu
2012-10-23 09:35:01
440
原创 java.lang.OutOfMemoryError: PermGen space 问题解决
java.lang.OutOfMemoryError: PermGen space 顾名思议是内存不够用了,不是机器内存不够用了,是jvm所分配的内存不够用了,至于什么是PermGen Space,网上有一堆文章介绍刚开始出现这个问题就去网上查解决办法,大多是告诉需要修改eclipse.ini文件,另外还有说需要修改tomcat安装目录下的bat文件的,目的就是修改一下jvm启动时的
2012-09-12 18:22:28
542
原创 css 实现透明效果
filter:alpha(opacity=50);-moz-opacity:0.5;-khtml-opacity: 0.5;opacity: 0.5;说明:opacity: 0.5; 这是最重要的,因为它是CSS标准.该属性支持firefox, Safari和 Opera.filter:alpha(opacity=50); 这个是为IE6设的,可取值在0-100,
2011-11-08 10:38:27
357
Microsoft.Practices.EnterpriseLibrary dll文件集
2012-04-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人