插入排序(Insertion Sort),选择排序(Selection
Sort),冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文...
分类:
Web程序 时间:
2014-05-05 12:48:01
阅读次数:
478
[root@sunskyDesktop]#catsunsky
a
b
c
d
e
f
[root@sunskyDesktop]#catsunsky|sed‘1,2d‘|sed‘1,2d‘
e
f
[root@sunskyDesktop]#catsunsky|sed-e‘1,2d‘-e‘1,2d‘
d
e
f问题:sed中-e的意思是直接在指令列模式上进行sed的动作编辑按照,那么按照-e的含义,上下两组命令的执行结果..
分类:
其他好文 时间:
2014-05-05 12:21:02
阅读次数:
277
本文记录Linux安装MySql过程。环境:OS:Centos 6.5 x64 & MySql
5.1 x641、系统检查检查是否已经安装MySql数据库。[root@master ~]# rpm -qa | grep
mysql如果有安装,先卸载已经安装的MySql数据库。[root@master...
分类:
数据库 时间:
2014-05-05 10:12:56
阅读次数:
502
文件查找的需要:grep:(GLOBALResearch)根据模式(网)去搜索文本,而后将符合模式的文本行显示出来。【部分匹配,显示时显示一行】Pattern:模式。(文本字符以及正则表达式元字符组合而成的匹配条件)例子:grep‘root’/etc/passwdgrep所支持的选项:-i:忽略大小写--color..
分类:
系统相关 时间:
2014-05-04 17:26:50
阅读次数:
390
Sed基本用法Sed:StreamEditor行编辑器(全屏编辑器:vi)模式空间sed是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(patternspace),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理..
分类:
系统相关 时间:
2014-05-04 17:26:24
阅读次数:
428
字处理器:像word,wps,除了本文本身以外,还有修饰方面的设置。文本编辑器:编辑纯ASCII文档。nano,sed入门简单,功能简陋。强大的vi编辑器(VisualInterface)现在是Vim:VIinproved它是全屏编辑器,模式化编辑器。vim模式:编辑模式(命令模式)输入模式末行模式默认处于编..
分类:
系统相关 时间:
2014-05-04 17:07:13
阅读次数:
374
在我们日常的程序开发时候,有时候需要对一个已知的集合按照一定的规则进行排序,其实当数据的规模不太大时或者数据的有序特征比较明显,其实我们可以采用其它的排序算法例如:Bubble
Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是,都是从原始的列表里...
分类:
Web程序 时间:
2014-05-04 10:19:22
阅读次数:
337
原理冒泡排序(Bubble
Sort),又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾!
采用相同的方法再次遍历时,第二大的元素就...
分类:
其他好文 时间:
2014-05-04 10:13:02
阅读次数:
197
Sort a linked list using insertion
sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:
其他好文 时间:
2014-05-04 10:01:57
阅读次数:
242
最近在学scala语言,scala代码如下:
import scala.collection.JavaConversions._
object Solution {
def solution(A: Array[Int]): Int = {
// write your code in Scala 2.10
// using quick sort to so...
分类:
其他好文 时间:
2014-05-04 09:22:37
阅读次数:
341