基本讲解了排序算法的基础知识，并按照不同的分类从理论上进行了划分，主要实现了冒泡排序和快速排序，并进行了代码实现，希望能够起到简单明了的作用。...
分类：
其他好文 时间：
2014-06-24 21:50:15
阅读次数：
179
几天前纠结了一个蛋疼的问题，在go里面函数式支持可变参数的，譬如...T，go会创建一个slice，用来存放传入的可变参数，那么，如果创建一个slice，例如a，然后以a...这种方式传入，go会不会还会新建一个slice，将a的数据全部拷贝一份过去？如果a很大，那么将会造成很严重的性能问题，不过后来想想，可能是自己多虑了，于是查看go的文档，发现如下东西：Passing arguments to...
分类：
其他好文 时间：
2014-06-24 20:21:59
阅读次数：
240
原文出处：cricode算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部...
分类：
其他好文 时间：
2014-06-24 09:37:51
阅读次数：
341
1){ $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i1;$l--){ for($i=0;$i $arr[$i+1]){ ...
分类：
Web程序 时间：
2014-06-23 06:49:15
阅读次数：
257
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个...
分类：
其他好文 时间：
2014-06-23 06:36:10
阅读次数：
182
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的 架构上很有.....
分类：
其他好文 时间：
2014-06-23 00:14:29
阅读次数：
182
快速排序作为应用比较广泛，而且时间复杂度比较优越的排序算法备受大家的喜爱。最近有点悠闲，就又把这个快速算法研究了一遍，目前掌握了两种排序算法的思路，为了以免忘记，故详细的记录下来，也供大家学习借鉴，不足之处望请指教。快速排序的基本原理：假设一个待排序的数组如上图所示，排序的目的就是将其从小到大排.....
分类：
其他好文 时间：
2014-06-22 23:23:54
阅读次数：
273
直接上代码：
1. 第一种情况， 如果没有select{}， main 主线程不会等待coroutine运行，导致coroutine得不到机会运行。
You are requesting eventual scheduling (using the two go statements)
of two goroutines and then you exit main without g...
分类：
其他好文 时间：
2014-06-22 19:56:27
阅读次数：
261
本文章用七种思路来查找无序数组中的前k个最小（最大）元素，复杂度随着问题的分析变得越来越低，思路也随着分析变得越来越的。贯穿讲解了快速排序和堆排序的应用，对这两种的排序在阅读本文后会有更深刻的理解。...
分类：
其他好文 时间：
2014-06-22 00:06:29
阅读次数：
347
