在软件这个行业，做的越久，往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上，老师讲了一个关于冒泡排序的算法，下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类：
其他好文 时间：
2014-05-18 19:52:22
阅读次数：
299
写在前面： 1. 注意use warnings; 后，定义变量前加my 2.
此文转载其他文章，代码修改，适合新版本perl（一） sort函数sort LISTsort BLOCK LISTsort SUBNAME
LISTsort的用法有如上3种形式。它对LIST进行排序，并返回排序后的列表.....
分类：
其他好文 时间：
2014-05-18 19:17:50
阅读次数：
444
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
上一篇博文说到了插入排序，如果我将内循环中的较大元素都向右移动，而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序 1
public class BubbleSort 2 { 3 public static void sort(int[] a) 4 { ...
分类：
其他好文 时间：
2014-05-17 14:52:19
阅读次数：
225
public class InsertSort{ public static void
sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if
(a[j] < a[j-1]) ...
分类：
其他好文 时间：
2014-05-17 14:27:04
阅读次数：
225
对于mysql获取数据，可以根据不同的条件来进行排序，同样使用coreseek也有同样的排序功能。PHP的API中只有SetSortMode(模式，条件)方法，他也支持多个字段一次排序。根据上一篇的数据：require(‘sphinxapi.php‘);$sc=newSphinxClient();$sc->SetSortMode(SPH_SORT_ATTR_DESC..
分类：
其他好文 时间：
2014-05-16 02:43:27
阅读次数：
627
我们想要根据某个对象属性对数组进行排序。而传递给数组sort()方法的比较函数要接收两个参数，即要比较的值。可是，我们需要一种方式来指明按照哪个属性来排序。要解决这个问题，可以定义一个函数，它接收一个属性名，然后根据这个属性名来创建一个比较函数，下面就是这个函数的定义。
1 function cr....
分类：
Web程序 时间：
2014-05-16 01:15:14
阅读次数：
351
开始在这里记录在jd的点滴成长~~~3月20日入职，距离今天两个月还差5天，不过这段时间完成的东西还真不少，学习了很多的linux命令和Axure产品设计，比如：awk神器、sed、sort、head、tail、find、xargs、grep等等，收获很大~~~其中到今天为止已经完成了一个功能非常强...
分类：
其他好文 时间：
2014-05-16 01:03:10
阅读次数：
314
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 （要求实现快速排序和...
分类：
编程语言 时间：
2014-05-15 23:07:47
阅读次数：
423
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
