2012年11月27日
逻辑电路 - 或非门Nor Gate
摘要： 或非门图(1)nor gate truth tableABA nor B110100010001或非门符号图(2) 阅读全文
posted @ 2012-11-27 14:29 kkun 阅读(1619) 评论(0) 推荐(0) 编辑
逻辑电路 - 与非门Nand Gate
摘要： 与非门图(1)与非门真值表AB!(A & B)101110011001与非门用下边的符号表示,nand = not and图(2) 阅读全文
posted @ 2012-11-27 14:26 kkun 阅读(2168) 评论(0) 推荐(0) 编辑
逻辑电路 - 晶体管Transistor
摘要： 晶体管晶体管是继电器后一大进步,一个用来控制电流的半导体设备,晶体管的作用像一个微型的用电流控制的开关从集电极到发射极可以通过一个大的电流,从基极发出一个小的电流来控制集电极到发射极的大电流,其作用类似继电器现在计算机中使用的最多是晶体管,作用与继电器相似,也是由电流来控制开关但是晶体管速度更快,体积更小,更安静,更省电,还便宜图(1)晶体管Transistor内部更详细的内容,参考园子里许宏川的<计算机的物理实现>系列传送门【计算机的物理实现】什么是半导体【计算机的物理实现】电子科技的根源 - PN结 阅读全文
posted @ 2012-11-27 14:25 kkun 阅读(1439) 评论(1) 推荐(0) 编辑
逻辑电路 - 继电器Relay
摘要： 继电器电磁继电器一般由铁芯、线圈、衔铁、触点簧片等组成的。只要在线圈两端加上一定的电压，线圈中就会流过一定的电流，从而产生电磁效应，衔铁就会在电磁力吸引的作用下克服返回弹簧的拉力吸向铁芯，从而带动衔铁的动触点与静触点（常开触点）吸合。当线圈断电后，电磁的吸力也随之消失，衔铁就会在弹簧的反作用力返回原来的位置，使动触点与原来的静触点（常闭触点）释放。这样吸合、释放，从而达到了在电路中的导通、切断的目的。从下图(1)可以看出,开关的控制由输入电流来控制,这是一个很大的进步图(1)参考http://zhidao.baidu.com/question/359964150.html 阅读全文
posted @ 2012-11-27 14:21 kkun 阅读(1782) 评论(0) 推荐(0) 编辑
逻辑电路 - 电磁感应
摘要： 电磁感应取一个铁棒,用细导线将它缠绕数百圈,然后让电流通过导线,铁棒就成了磁铁,这时它就能吸铁,电磁铁上细线的电阻足够大以防止电磁铁形成短路打开开关时,磁性消失图(1) 阅读全文
posted @ 2012-11-27 14:20 kkun 阅读(537) 评论(0) 推荐(0) 编辑
逻辑电路 - 非门Inverter
摘要： 非门图(1)非门电路的特点是,A端给电时,灯泡不亮;A端打开时,灯泡点亮即A!A1001非门符号图(2) 阅读全文
posted @ 2012-11-27 14:18 kkun 阅读(1102) 评论(0) 推荐(0) 编辑
逻辑电路 - 或门Or Gate
摘要： 或门或门电路示意图图(1)上图(1)中,A端和B端任何一端给电,则灯泡点亮,总结下就是一个为真即为真,全部为假才是假或运算真值表ABA | B111101011000或门电路使用下图(2)中的符号表示图(2) 阅读全文
posted @ 2012-11-27 14:16 kkun 阅读(1753) 评论(0) 推荐(0) 编辑
逻辑电路 - 与门And Gate
摘要： 与门图(1)很简单呵,只有当开关A,开关B同时关闭时,开关A’和开关B’受到电磁铁的吸引才会接通,此时灯泡点亮;总结下就是:全部为真才是真,一个为假即为假与运算真值表ABA & B111100010000与门电路使用下图(2)中的符号表示:图(2)使用与门符号则可以将图(1)简化:图(3)图(3)中,用一个与门符号代替了两个继电器,同时也隐含了上面的继电器连接着电源,且两个继电器都是接地的,只有当两个开关都闭合时,灯泡才会点亮,这点必须搞清楚,不然一会儿你会迷惑与非门的输入0,输出1时会搞不清楚输出的1从哪而来?理解不了那个"凭空"产生的电压再啰嗦一句,与门符号就代 阅读全文
posted @ 2012-11-27 14:12 kkun 阅读(4791) 评论(0) 推荐(0) 编辑
2012年5月30日
No package nginx available. |一次解决一个问题
摘要： No package nginx available. |一次解决一个问题 今天在新买的vps上安装nginx时提示没有nginx的包可安装 问题现场 [root@localhost ~]# yum -y install nginx Loaded plugins: fastestmirror Loading mirror speeds from cach... 阅读全文
posted @ 2012-05-30 13:40 kkun 阅读(20665) 评论(0) 推荐(0) 编辑
2012年5月3日
Linux学习笔记之三
摘要： Linux学习三#设置固定IP原因是虚机重启后IP变了,这样SSH时就要先知道IP才行,麻烦第一种（立即生效，重启后配置丢失）ifconfig eth0 192.168.0.10 netmask 255.255.255.0ifconfig eth0 up第二种（重启后生效，重启电脑，IP不会丢失）vi /etc/sysconfig/network-scripts/ifcfg-eth0参考配置文件DEVICE=eth0ONBOOT=yesBOOTPROTO=staticIPADDR=192.168.0.10NETMASK=255.255.255.0GATEWAY=192.168.0.1HWADD 阅读全文
posted @ 2012-05-03 16:02 kkun 阅读(1716) 评论(0) 推荐(0) 编辑
Linux学习笔记二
摘要： Linux学习区分大小写啊rpm -ivh mysql55231.rpm说找不到文件或目录输入rpm -ivh MySQL55231.rpm打印下图...开始安装了安装完事儿了如上所述,要求改密码,提示找不到文件或者目录[root@bogon file]# /usr/bin/mysqladmin -u root password '******' bash: /usr/bin/mysqladmin: No such file or directory [root@bogon file]# 阅读全文
posted @ 2012-05-03 16:01 kkun 阅读(406) 评论(0) 推荐(0) 编辑
Linux学习笔记一
摘要： Linux命令Ctrl + Alt + F1切换至命令行窗口Alt + F7切换至图形界面#1没有找到ifconfig命令,使用su切换至管理员帐号,使用/sbin/ifconfig命令则打印出上述界面#2 SSH至CentOS先是查看SSH是否在运行,命令/etc/init.d/sshd status回车后打印下图PING通了虚拟机了要想SSH至CENTOS还要WIN7下的工具,SSH Secure Shell Client 3.2.9下载地址 http://www.onlinedown.net/soft/20089.htm安装完之后顺序SSH,如图所示#3 安装NGINXhttp://ba 阅读全文
posted @ 2012-05-03 16:00 kkun 阅读(1288) 评论(0) 推荐(0) 编辑
2012年4月25日
What Is Cocoa?
摘要： Cocoa is an application environment for both the Mac OS X operating system and iOS, the operating system used on Multi-Touch devices such as iPhone, iPad, and iPod touch. It consists of a suite of obj... 阅读全文
posted @ 2012-04-25 17:30 kkun 阅读(1949) 评论(0) 推荐(0) 编辑
2012年1月30日
Javascript小技巧,去掉小数位并且不会四舍五入
摘要： 1: var n3 = 52.3685; 2: document.writeln(n3 >> 0);// 52 3: 可以去掉小数。如上代码,就是这么简单右移位操作导致小数部分丢失,为何会这样呢?左移位可以吗?移位操作是否都有如此功能呢?带着疑问又写了一段代码用来测试以上想法,继续上代码 1: { 2: n = 52.123456; 3: //... 阅读全文
posted @ 2012-01-30 17:53 kkun 阅读(11428) 评论(0) 推荐(1) 编辑
2012年1月6日
javascript中的封装多态和继承
摘要： 封装Encapsulation如下代码,这就算是封装了(function (windows, undefined) { var i = 0;//相对外部环境来说,这里的i就算是封装了})(window, undefined);继承Inheritance(function (windows, u... 阅读全文
posted @ 2012-01-06 16:48 kkun 阅读(6291) 评论(3) 推荐(2) 编辑
2011年12月5日
经典排序算法 - 图书馆排序(Library Sort)
摘要： 经典排序算法 - 图书馆排序(Library Sort) 思路简介,大概意思是说,排列图书时,如果在每本书之间留一定的空隙,那么在进行插入时就有可能会少移动一些书,说白了就是在插入排序的基础上,给书与书之间留一定的空隙,这个空隙越大,需要移动的书就越少,这是它的思路,用空间换时间 看红线标的那句话知道,这个空隙留多大,你自己定 图书馆排序的关键是分配空间,分配完空间后直接使用插入排序即可 ... 阅读全文
posted @ 2011-12-05 10:01 kkun 阅读(6432) 评论(0) 推荐(1) 编辑
2011年11月28日
经典排序算法 - 圈排序Cycle Sort
摘要： 经典排序算法 - Cycle Sort Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助, 圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话 所谓的圈的定义,我只能想到用例子来说明,实在不好描述 待排数组[ 6 2 4 1 5 9 ] 排完序后[ 1 2 4 5 6 9 ] 数组索引[ 0 1 2 3 4 ... 阅读全文
posted @ 2011-11-28 17:50 kkun 阅读(7765) 评论(1) 推荐(1) 编辑
2011年11月24日
经典排序算法 - Strand Sort
摘要： 经典排序算法 - Strand Sort Strand sort是思路是这样的,它首先需要一个空的数组用来存放最终的输出结果,给它取个名字叫"有序数组" 然后每次遍历待排数组,得到一个"子有序数组",然后将"子有序数组"与"有序数组"合并排序 重复上述操作直到待排数组为空结束 看例子吧 待排数组[ 6 2 4 1 5 9 ] 第一趟遍历得到"子有序数组"[ 6 9],并将其归并排... 阅读全文
posted @ 2011-11-24 13:32 kkun 阅读(2212) 评论(0) 推荐(0) 编辑
经典排序算法 - Flash Sort
摘要： 经典排序算法 - Flash Sort FlashSort依然类似桶排,主要改进了对要使用的桶的预测,或者说,减少了无用桶的数量从而节省了空间,例如 待排数字[ 6 2 4 1 5 9 100 ]桶排需要100个桶,而flash sort则由于可以预测桶则只需要7个桶 即待排数组长度个桶,如何预测将要使用的桶有这么一个公式 该排序有前置条件,需要知道待排数组的区间和待排数组的长度, ... 阅读全文
posted @ 2011-11-24 13:14 kkun 阅读(4963) 评论(0) 推荐(0) 编辑
经典排序算法 - Proxmap Sort
摘要： 经典排序算法 - Proxmap Sort 这个排序是桶排序和基数排序的改进,理解了前两者,这个排序很容易理解 先回忆下桶排序是怎么回事,它与桶的区别在于入桶规则,桶排序里是1入1号桶,2入2号桶 这个排序把数字分区了,然后给出一个所谓的键,例如它规定0-9都入0号桶 10-19都入1号桶,这样桶覆盖的范围将增大10倍,这在某种情况下是很有用的 有了桶排的基础后,再看下边两张图就什么都明... 阅读全文
posted @ 2011-11-24 10:02 kkun 阅读(2892) 评论(0) 推荐(0) 编辑
2011年11月23日
[经典排序算法][集锦]
摘要： 经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排序Quick sort经典排序算法 - 桶排序Bucket sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 基数排序Radix sort经典排序算法 - 鸽巢排序Pigeonhole sort经典排序算法 - 归并排序Merge sort经典排序算法 - 冒泡排序Bu 阅读全文
posted @ 2011-11-23 14:46 kkun 阅读(95824) 评论(49) 推荐(92) 编辑
经典排序算法 - 计数排序Counting sort
摘要： 经典排序算法 - 计数排序Counting sort 注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶 看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组 var unsorted = new int[] { 6, 2, ... 阅读全文
posted @ 2011-11-23 14:40 kkun 阅读(32938) 评论(7) 推荐(5) 编辑
经典排序算法 - 珠排序Bead Sort
摘要： 经典排序算法 - 珠排序Bead Sort 珠排序非常另类[地精也很另类],看完你就知道了,先介绍思路,再分解过程 这是它的英文论文 http://www.cs.auckland.ac.nz/~jaru003/research/publications/journals/beadsort.pdf 截图即从上边的论文里抓的屏 先了解一个概念,不然不容易理解,一个数字3用3个1来表示 一个数... 阅读全文
posted @ 2011-11-23 14:40 kkun 阅读(10176) 评论(4) 推荐(2) 编辑
经典排序算法 - 耐心排序Patience Sorting
摘要： 经典排序算法 - 耐心排序Patience Sorting 这个排序的关键在建桶和入桶规则上 建桶规则:如果没有桶,新建一个桶;如果不符合入桶规则那么新建一个桶 入桶规则:只要比桶里最上边的数字小即可入桶,如果有多个桶可入,那么按照从左到右的顺序入桶即可 举个例子,待排数组[6 4 5 1 8 7 2 3] 第一步,取数字6出来,此时一个桶没有,根据建桶规则1新建桶,将把自己放进去... 阅读全文
posted @ 2011-11-23 14:39 kkun 阅读(8043) 评论(2) 推荐(1) 编辑
经典排序算法 - 梳排序Comb sort
摘要： 经典排序算法 - 梳排序Comb sort 梳排序还是基于冒泡排序,与冒泡不同的是,梳排序比较的是固定距离处的数的比较和交换,类似希尔那样 这个固定距离是待排数组长度除以1.3得到近似值,下次则以上次得到的近似值再除以1.3,直到距离小至3时,以1递减 不太好描述,还是看例子吧 假设待数组[8 4 3 7 6 5 2 1] 待排数组长度为8,而8÷1.3=6,则比较8和2,4和1,并做交... 阅读全文
posted @ 2011-11-23 14:39 kkun 阅读(5822) 评论(2) 推荐(0) 编辑
经典排序算法 - 奇偶排序Odd-even sort
摘要： 经典排序算法 - 奇偶排序Odd-even sort 又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序 举例吧, 待排数组[6 2 4 1 5 9] 第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比 [6 2 4 1 5 9] 交换后变成 [2 6 1 4 5 9] 第二次比较偶数列,即6和1比,5和... 阅读全文
posted @ 2011-11-23 14:39 kkun 阅读(11889) 评论(0) 推荐(0) 编辑
经典排序算法 - 地精排序Gnome Sort
摘要： 经典排序算法 - 地精排序Gnome Sort号称最简单的排序算法,只有一层循环,默认情况下前进冒泡,一旦遇到冒泡的情况发生就往回冒,直到把这个数字放好为止直接看它排序的过程,待排数组[6 2 4 1 5 9]先设计一个标识i=0然后从头开始判断,什么时候(i < 6)不成立,什么时候排序结束,所以,如何控制i的值是这个算法的关键例如待排数组:[6 2 4 1 5 9][0 1 2 3 4 5]看一下具体的排序过程[ i = 0 ]时啥也不干,先让i自增1,达到值为1才开始真正的比较交换前[6 2 4 1 5 9][ i = 0]交换后[6 2 4 1 5 9][ i = 1][ i = 阅读全文
posted @ 2011-11-23 14:39 kkun 阅读(10684) 评论(2) 推荐(0) 编辑
经典排序算法 - 堆排序Heap sort
摘要： 经典排序算法 - 堆排序Heap sort 堆排序有点小复杂,分成三块 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,... 阅读全文
posted @ 2011-11-23 14:38 kkun 阅读(44044) 评论(6) 推荐(3) 编辑
经典排序算法 - 希尔排序Shell sort
摘要： 经典排序算法 - 希尔排序Shell sort希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分,第一部分,希尔排序介绍第二部分,如何选取关键字,选取关键字是希尔排序的关键第一块希尔排序介绍准备待排数组[6 2 4 1 5 9]首先需要选取关键字,例如关键是3和1(第一步分成三组,第二步分成一组),那么待排数组分成了以下三个虚拟组:[6 1]一组[2 5]二组[4 9]三组看仔细啊,不是临近的两个数字分组,而是3(分成了三组)的倍数的数字分成了一组,就是每隔3个数取一个,每隔三个再取一个,这样取出来的数字放到一组,把它们当成一组,但不实际分组,只是当成一组来看,所以上边的&q 阅读全文
posted @ 2011-11-23 14:38 kkun 阅读(79452) 评论(6) 推荐(2) 编辑
经典排序算法 - 鸡尾酒排序Cocktail sort
摘要： 经典排序算法 - 鸡尾酒排序Cocktail sort鸡尾酒排序基于冒泡排序,双向循环还是看例子吧,给定待排数组[2 3 4 5 1]第一趟过去时的每一步第一步迭代,2 1交换[2 3 4 1 5]第一趟回来时的第一步,鸡尾酒一次到头后就回返回来,再到头后再过去,来回比,一个来回能排两个数字第五步迭代,1 1交换[1 2 3 4 5]排序完毕,顺序输出结果即可得[ 1 2 3 4 5]如何判断排序结束了?假如一趟来回没有交换任何数字,则表示该数组已经有序了,可以设置了个变量表示有没有交换过代码仅供参考 static void cocktail_sort(int[] unsor... 阅读全文
posted @ 2011-11-23 14:38 kkun 阅读(11491) 评论(3) 推荐(1) 编辑
经典排序算法 - 选择排序Selection sort
摘要： 经典排序算法 - 选择排序Selection sort顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完再简单点,对着一群数组说,你们谁最小出列,站到最后边然后继续对剩余的无序数组说,你们谁最小出列,站到最后边再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大举例先说看每步的状态变化,后边介绍细节,现有无序数组[6 2 4 1 5 9]第一趟找到最小数1,放到最前边(与首位数字交换)交换前:| 6 | 2 | 4 | 1 | 5 | 9 |交换后:| 1 | 2 | 4 | 6 | 5 | 9 |第二趟找 阅读全文
posted @ 2011-11-23 14:37 kkun 阅读(36319) 评论(8) 推荐(2) 编辑
经典排序算法 - 冒泡排序Bubble sort
摘要： 经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 | 第一趟排序(外循环)第一次两两比较6 > 2交换(内循环)交换前状态| 6 | 2 | 4 | 1 | 5 | 9 |交换后状态| 2 | 6 | 4 | 1 | 5 | 9 |第二次两两比较,6 > 4交换交换前状态| 2 | 6 | 4 | 1 | 5 | 9 阅读全文
posted @ 2011-11-23 14:36 kkun 阅读(362828) 评论(67) 推荐(23) 编辑
经典排序算法 - 归并排序Merge sort
摘要： 经典排序算法 - 归并排序Merge sort原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组举例无序数组[6 2 4 1 5 9]先看一下每个步骤下的状态,完了再看合并细节第一步 [6 2 4 1 5 9]原始状态第二步 [2 6] [1 4] [5 9]两两合并排序,排序细节后边介绍第三步 [1 2 4 6] [5 9]继续两组两组合并第四步 [1 2 4 5 6 9]合并完毕,排序完毕输出结果[1 2 4 5 6 9]合并细节详细介绍第二步到第三步的过程,其余类似第二步:[2 6] [1 4] [5 9]两两 阅读全文
posted @ 2011-11-23 14:35 kkun 阅读(80696) 评论(6) 推荐(6) 编辑
经典排序算法 - 鸽巢排序Pigeonhole sort
摘要： 经典排序算法 - 鸽巢排序Pigeonhole sort原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了]鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现次数,如果全部为1次或0次那就是桶排序例如var pigeonHole = new int[100];pigeonHole[0]的值表示0的出现次数...pigeonHole[1]的值表示1的出现次数...pigeonHole[2]的值表示2的出现次数...参考http://hi.baidu.com/wangxvfeng101/blog/item/a2c22560e57260c58cb10d8c.ht 阅读全文
posted @ 2011-11-23 14:35 kkun 阅读(10182) 评论(4) 推荐(1) 编辑
经典排序算法 - 基数排序Radix sort
摘要： 经典排序算法 - 基数排序Radix sort原理类似桶排序,这里总是需要10个桶,多次使用首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数例如待排序数组[62,14,59,88,16]简单点五个数字分配10个桶,桶编号为0-9,以个位数数字为桶编号依次入桶,变成下边这样| 0 | 0 | 62 | 0 | 14 | 0 | 16 | 0 | 88 | 59 || 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |桶编号将桶里的数字顺序取出来,输出结果:[62,14,16,88,59]再次入桶,不过这次以十位数的数字为准,进入相应 阅读全文
posted @ 2011-11-23 14:35 kkun 阅读(47812) 评论(7) 推荐(6) 编辑
经典排序算法 – 插入排序Insertion sort
摘要： 经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,欢迎指正 /// /// 插入排序 /// /// static void insertion_sort(int[] unsorted) ... 阅读全文
posted @ 2011-11-23 14:34 kkun 阅读(234359) 评论(9) 推荐(17) 编辑
经典排序算法 - 桶排序Bucket sort
摘要： 经典排序算法 - 桶排序Bucket sort补充说明三点1,桶排序是稳定的2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法我自己的理解哈,可能与网上说的有一些出入,大体都是同样的原理无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试分数为1-100等)例如待排数字[6 2 4 1 5 9]准备10个空桶,最大数个空桶[6 2 4 1 5 9] 待排数组[0 0 0 0 0 0 0 0 0 0] 空桶[0 1 2 3 4 5 6 7 8 9] 桶编号(实际不存在)1,顺序从待排数组中取 阅读全文
posted @ 2011-11-23 14:34 kkun 阅读(95085) 评论(27) 推荐(6) 编辑
经典排序算法 - 快速排序Quick sort
摘要： 经典排序算法 - 快速排序Quick sort原理,通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列举个例子如无序数组[6 2 4 1 5 9]a),先把第一项[6]取出来,用[6]依次与其余项进行比较,如果比[6]小就放[6]前边,2 4 1 5都比[6]小,所以全部放到[6]前边如果比[6]大就放[6]后边,9比[6]大,放到[6]后边,//6出列后大喝一声,比我小的站前边,比我大的站后边,行动吧!霸气十足~一趟排完后变成下边这样:排序前 6 阅读全文
posted @ 2011-11-23 14:34 kkun 阅读(71550) 评论(11) 推荐(7) 编辑
2011年8月23日
[MSSQL]TRY…CATCH…通用格式
摘要： 这一篇很简单,看代码:USE DorbenGOBEGIN TRY -- Generate a divide-by-zero error. SELECT 1/0;END TRYBEGIN CATCH SELECT ERROR_NUMBER() AS ErrorNumber, ERROR_SEVERITY() AS ErrorSeverity, ERROR_STATE() AS ErrorState, ERROR_PROCEDURE() AS ErrorProcedure, ... 阅读全文
posted @ 2011-08-23 16:23 kkun 阅读(3439) 评论(0) 推荐(0) 编辑
[MSSQL]FOR XML AUTO II
摘要： 这次的测试数据稍有复杂,先看下SQL脚本:CREATE TABLE Person( ID INT IDENTITY(1,1) NOT NULL, Name NVARCHAR(20) NOT NULL DEFAULT(''), Age INT DEFAULT(0) NOT NULL, Sex BIT DEFAULT(0) NOT NULL)--DROP TABLE [Order]CREATE TABLE [Order]( ID INT IDENTITY(1,1) PRIMARY KEY, PersonID INT DEFAULT(0) NOT NULL, ... 阅读全文
posted @ 2011-08-23 14:45 kkun 阅读(1016) 评论(0) 推荐(0) 编辑