ITeye博客

flyer2010的博客

flyer2010 · 共 48 篇文章

选择排序---直接选择排序

选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 演示地址:http://www.yxqzzx.cn/teacher/ShowArticle.asp?ArticleID=417 初始数组: 7 3 4 1 5 8 第1趟排序: 7 | 1 3 4 7 5 8 第2趟排序: 7 | 1 3 4 7 5 8 第3趟排序: 7 | 1 3 4 7 5 8 第4趟排序: 7 | 1 3 4 5 7 8 简单点说,就是从数组0位置开始遍历,找出最小的元素,将它与数组1的元素进行交换,然后从数组1位置…

2013-09-21 16:54 · 数据结构 · 评论(0)

交换排序---冒泡排序

冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 从0到n-1,两两比较数组中的元素,如果前者大于后者,则交换之(如a>a,则交换a和a)。作一趟冒泡排序后, 最大值就在最后一个位置a上了。然后对余下的0到n-2个元素作第二趟冒泡排序,次最大值就去到倒数第二个位置a上了,如此类推。 冒泡排序最好的时间复杂度O(n),就是n‐1次的比较,没有数据交换,时间复杂度为O(n)。 冒泡排序最坏的时间复杂度O(n^2),即待排序表是逆序的情况,每趟排序要进行次关键字的比较(1≤i≤n-1),且每次比较都必须移动记录三次来达到交换记录位置. 初始数组: 7 3 4 1 5 8 第1趟排序…

2013-09-21 16:37 · 数据结构 · 评论(0)

插入排序---直接插入排序

基本思想 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。 直接插入排序属于稳定的排序,最坏时间复杂性为O(n^2),空间复杂度为O(1)。 演示网址:http://www.yxqzzx.cn/teacher/ShowArticle.asp?ArticleID=417 举例说明: 待排序数组R 第1趟排序: 3 | 7 3 4 1 5 8 3 | 7 7 4 1 5 8 3 | 3 7 4 1 5 8 第2趟排序: 4 | 3 7 4 1 5 8 …

2013-09-21 16:21 · 数据结构 · 评论(0)

mysql-游标使用

mysql存储过程好几年没用了,最近看文档,就写了个小例子实践下,增强记忆。 例子主要实现的是从一张表更新记录到另外一张表去。 CREATE TABLE `user_info` ( `user_id` int(11) default NULL, `user_name` varchar(20) default NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8 CREATE TABLE `tmp_user` ( `tmp_user_id` int(11) default NULL, `tmp_name` varchar(20) default NULL ) EN…

2013-07-14 10:50 · mysql · 评论(0)

m2eclipse插件地址,mark一下

刚刚下了个eclipse,想装个mvn插件,发现好几个提供的下载地址都失效了,在官网折腾了半天,终于是找到了,记录下。 http://nexus.tesla.io:8081/nexus/content/sites/m2e.extras/这个地址列表,找到了我的安装版本http://nexus.tesla.io:8081/nexus/content/sites/m2e.extras/m2e-1.4-with-indigo/

2013-07-07 10:40 · maven · 评论(3)

centos网络配置

虚拟机下安装CentOS-6.4-x86_64-minimal.iso好几遍都失败,提示读取镜像失败,后面没办法只好安装了CentOS-6.4-x86_64-LiveCD.iso 想利用VMWare在局域网内新建一个虚拟服务器,为局域网用户提供网络服务,所以我虚拟机使用了桥接模式,因此有必要进行下网络配置。 这个版本很奇怪,安装完成后居然没有ifcfg-eth0文件,只好自己重新添加一个了。 vi /etc/sysconfig/network-scripts/ifcfg-eth0 DEVICE=eth0 BOOTPROTO=static BROADCAST=192.168.1.255 HWA…

2013-06-29 17:30 · Linux centos · 评论(0)

Nodejs v0.8.12安装

版本:v0.8.12 系统:centos5.5 wget http://nodejs.org/dist/v0.8.12/node-v0.8.12.tar.gz tar -zxvf node-v0.8.12.tar.gz cd node-v0.8.12 ./configuer make && make install 出错: configure. File "./configure", line 266 o['default_configuration'] = 'Debug' if options.debug else 'Release' ^ SyntaxError: invalid synt…

2012-10-17 10:31 · web前端 · 评论(0)

nginx配置错误信息

Nginx域名增多后,重启发现报如下错误: [emerg] 4244#4408: could not build the server_names_hash, you should increase server_names_hash_bucket_size: 32 Solution: E:\nginx-1.2.0\conf\nginx.conf,在http{}段增加一行配置,如下: http{ ... server_names_hash_bucket_size 64; ... } 如果继续报错,则按32的倍数继续调大。

2012-08-08 10:29 · nginx · 评论(0)

SiteMesh 2学习(3):装饰文件decorators.xml说明

sitemesh默认使用decorators.xml作为装饰配置文件。本文将对如何使用装饰器进行说明介绍。 decorators.xml顶层元素概览如下: decorators的元素说明: decorators:装饰器的顶层元素,包括如下 属性 defaultdir:装饰器文件默认存放的目录 子元素 1.decorator 属性: name:装饰器的名称 page:装饰文件的名称 :需要使用装饰器的访问地址,可以配置多个。 2.excludes 属性: :不需要使用装饰器的访问地址,可以配置多个。 如下例,包含一个完整的配置元素: <?xml version="1.0" encoding="…

2011-12-21 16:16 · sitemesh · 评论(0)

SiteMesh 2学习(2):标签使用说明

itemesh包括两大标签库。 Decorator Tags :被用于建立装饰器页面. <decorator:head /> <decorator:body /> <decorator:title /> <decorator:getProperty /> <decorator:usePage /> Page Tags :被用于从原始内容页面访问装饰器. <page:applyDecorator /> <page:param /> 下面做个介绍: 1. decorator:head/ 插入原始页面(被包装页面)的head标签中的内容(不包括head标签本身)。 2. decorator:bod…

2011-12-21 15:49 · sitemesh · 评论(0)

Nginx服务器的安装

系统配置 CentOS 5.4 nginx-1.1.11(下载地址:http://nginx.org/en/download.html) openssl http://www.openssl.org/source/ 安装步骤 解压文件,然后进入解压后的目录下,进行编译安装 tar -xzvf nginx-1.1.11.tar.gz cd nginx-1.1.11 ./configure --prefix=/usr/local/nginx --with-http_stub_status_module --with-http_ssl_module --with-openssl=/root/sof…

2011-12-19 13:33 · nginx · 评论(0)

SiteMesh 2学习(1):入门简介和简单实例

SiteMesh简介 资料参考: SIteMesh官方地址:http://www.opensymphony.com/sitemesh/ SIteMesh下载地址:http://java.net/downloads/sitemesh/ SiteMesh是由一个基于Web页面布局、装饰以及与现存Web应用整合的框架。它能帮助我们在由大量页面构成的项目中创建一致的页面布局和外观,如一致的导航条,一致的banner,一致的版权,等等。 SiteMesh拦截请求不仅能处理动态的内容,如jsp,php,asp等产生的内容,它也能处理静态的内容,如htm的内容,使得它的内容也符合你的页面结构的要求。甚至于…

2011-12-07 19:22 · sitemesh · 评论(0)

Maven学习之四:仓库配置学习

配置mvn仓库的一些信息,我们可以通过settings.xml来进行设置,settings.xml定义的值被用来配置 Maven的执行情况。该settings文件的设置会被应用到很多个项目上,因此这里的设置不应该和任何一个特定的项目绑定,并且该设置的内容也不应该分发给它人。该文件定义的值包括本地仓库地址,候选的远程仓库仓库服务器,以及一些认证信息。settings.xml文件可位于两个地方: • Maven安装目录: $M2_HOME/conf/settings.xml • 用户特定的Settings文件: ~/.m2/settings.xml Settings常用元素说明 localRep…

2011-12-07 19:15 · 项目常用工具 · maven · 评论(0)

Maven学习之三:创建一个简单的Maven项目

让我们从开发一个十分简单的例子开始探究Maven的核心概念。通过学习,你将会对构建生命周期 (buildlifecycle),Maven仓库 (repositories),依赖管理 (dependency management)和项目对象模型 (Project Object Model)有一个基本的理解。 1.mvn创建项目 (1) JAVA项目 mvn archetype:create - DgroupId=net.bwda -DartifactId=common (2) web 项目 mvn archetype:create - DgroupId=net.bwda -DartifactI…

2011-12-07 19:15 · maven · 评论(0)

Maven学习之二:常用命令整理学习

mvn的命令有很多,在项目开发中,常用的mvn命令有如下,理解了下面的几个常用命令后,运用maven就没有问题了。 mvn archetype:create 创建 Maven 项目 mvn compile 编译主程序源代码,不会编译test目录的源代码。第一次运行时,会下载相关的依赖包,可能会比较费时。 mvn test-compile 编译测试代码,compile之后会生成target文件夹,主程序编译在classes下面,测试程序放在test-classes下。 mvn test 运行应用程序中的单元测试 mvn site 生成项目相关信息的网站 mvn clean 清除目标目录中的生成…

2011-12-07 19:12 · 项目常用工具 · 评论(0)