左轴演算、中轴演算、右轴演算
题目:
快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不错的。
快速排序 - 算法
1、快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二
2、分别对左边与右边数列进行排序...
分类:
其他好文 时间:
2014-08-21 01:38:43
阅读次数:
155
作为现代10后语言的golang(12年正式发布)。Golang的标准库提供了高级的数据结构List。具体在包container/list。该包里主要有两个数据结构组成:“Element”、“List”。其中“Element”相当于CPP里面的"iterator",其有Prev和Next方法用于得到前一个或者下一个迭代器,迭代器的..
分类:
其他好文 时间:
2014-08-21 00:21:13
阅读次数:
242
经典的排序算法有十种,分别是:选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。
下面对这些算法分类如下:
选择排序:简单选择排序、堆排序
插入排序:直接插入排序、二分插入排序、希尔排序
快速排序:快速排序、随机化快速排序
线性时间排序:计数排序、基数排序、桶排序
其他:冒泡排序、合并排序
这些排序排序算法的时间复杂度,稳...
分类:
其他好文 时间:
2014-08-20 16:31:32
阅读次数:
185
字符串的创建在golang中字符串是使用双引号(“”)包裹住的字符序列;字符是使用单引号(‘’)包裹住的单一字符;声明字符串的方式:varstrvaluestring声明并创建的方式:strvalue:="Thisisastring!";KeyPoint:一旦字符串变量被初始化后,则不可单独改变该字符串序列中的某一..
分类:
其他好文 时间:
2014-08-20 14:17:32
阅读次数:
164
a simple music player: Golang for the back-end, html5 and jQuery for the front-end...
分类:
Web程序 时间:
2014-08-20 10:31:26
阅读次数:
224
JavaScript简单方便,所以用JavaScript实现,可以在Chrome控制台下观察运行结果。主要实现Partition算法,比如输入为 var array = [4, 2, 1, 3, 6, 8, 9, 7, 5]; partition(array, 0, 8);那么按照array[0]即...
分类:
其他好文 时间:
2014-08-19 18:35:55
阅读次数:
248
首先簡單地說一下GO語言的環境安裝,從 http://golang.org/dl/ 針對自己的操作系統選擇合適的安裝包,然後下載安裝即可,下載的時候注意別選錯了的操作系統,例如go1.3.1.darwin-386-osx10.6.tar.gz 這個是蘋果操作系統的安裝包,go1.3.1.linux....
分类:
其他好文 时间:
2014-08-19 18:10:05
阅读次数:
177
#include#defineARRLEN(x)(sizeof(x)/sizeof(int))intpartition(inta[],intlow,inthigh){intpivotkey=a[low];while(low=pivotkey)--high;if(low<high)a[low++]=a...
分类:
其他好文 时间:
2014-08-19 18:07:15
阅读次数:
169
本文的是一篇入门文章,通过一个简单的例子介绍Golang的Web编程主要用到的技术。
文章结构包括:
Client-Get 请求
Client-Post 请求
Server 处理 Get 和 Post 数据
在数据的封装中,我们部分采用了json,因而本文也涉及到Golang中json的编码和解码。...
分类:
Web程序 时间:
2014-08-19 16:36:34
阅读次数:
287
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的....
分类:
其他好文 时间:
2014-08-19 16:05:55
阅读次数:
267