最近对go语言发生了兴趣，发现go语言语法简洁，非常适合算法的描述和实现，于是对归并排序进行了实现。 例子中需要排序的队列是长度为100的从100到1的数列，排序算法是正序排序，排序正确的话，结果应当为1到100。 因为已设定数组最大值为100，因此“哨兵”简略设置为1000，因为不是算法核心部分， ...
分类：
编程语言 时间：
2016-09-11 17:05:17
阅读次数：
177
| 版权声明：本文为博主原创文章，未经博主允许不得转载。 冒泡排序： 原理：冒泡排序是重复的比较前后两个数据，将错误的顺序交换过来，每次交换后，就往后挪动一个数据，在比较。直到待排序列重复地进行到没有再需要交换，也就是说待排序列已经排序完成。 时间复杂度： (1).如果待排序列是正序的话，那么待排序 ...
分类：
编程语言 时间：
2016-09-11 11:28:50
阅读次数：
165
数组冒泡就是每次从数组里取出两个数，然后比较大小，然后在排序。 正序排列 var arr = [8,2,5,12,14,19,1,6]; for(var i = 0;i < arr.length-1; i++){ for(var j = 0;j < arr.length-1-i;j++){ if(a ...
分类：
编程语言 时间：
2016-09-10 17:43:19
阅读次数：
238
案例五：TOP—N 这个问题比较常见，一般都用于求前几个或者后几个的问题，shuffle有一个默认的排序是正序的，但如果需要逆序的并且暂时还不知道如何重写shuffle的排序规则的时候就用以下方法就行，java中说到排序无非就是比较器，然后结合着集合，这样基本上就能解决我的需求了，但是有个问题需要注 ...
分类：
编程语言 时间：
2016-09-10 15:58:23
阅读次数：
214
目录管理：ls、cd、pwd、mkdir、rmdir、tree文件管理：touch、stat、file、rm、cp、mv、nano日期管理：date、clock、hwclock、cal查看文本：cat、tac、more、less、head、tailcat：连接并显示正序显示（dump直接显示所有信息没有分屏显示）-n：显示行号-E：显示换行符tac:和cat..
分类：
系统相关 时间：
2016-09-01 16:32:31
阅读次数：
259
思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
分类：
其他好文 时间：
2016-08-29 20:43:21
阅读次数：
407
Problem Description 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605 ...
分类：
其他好文 时间：
2016-08-15 22:27:36
阅读次数：
161
在Javascript中有自带方便遍历数组的方法（此方法非彼方法不要误会哦）； 1 .利用for（ index in array ）{}; 2.利用 array.forEach( function(element, index) {}； 但是它们两个是怎么遍历数组的呢，是正序还是倒序呢？ 结果如下， ...
分类：
编程语言 时间：
2016-08-14 17:45:06
阅读次数：
218
题意：给一个数列，求四个各不相同的数，一个逆序对，一个正序对，求多少组这样的四个数。 题解：辣鸡如我，还是上官方题解了。 rg(i)就是i右边比i大的数的个数，rs(i)就是i右边比i小的数的个数。 lg(i)就是i左边比i大的数的个数，ls(i)就是i左边比i小的数的个数。 allg就是所有逆序对 ...
分类：
其他好文 时间：
2016-08-03 09:05:05
阅读次数：
147
时间复杂度 时间复杂度 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数 和记录移动次数 均达到最小值： ， 。所以，冒泡排序最好的时间复杂度为 。 若初始文件是反序的，需要进行 趟排序。每趟排序要进行 次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录 ...
分类：
编程语言 时间：
2016-08-02 21:05:19
阅读次数：
231
