前提：我的区间是用[,)计算的，集合已经升序排列好了。 /// /// /// /// /// /// /// /// /// /// ...
分类：
其他好文 时间：
2015-01-23 16:09:59
阅读次数：
213
题目大意是：每头牛都有一个对应的值a[i]，现在给定一个初始的牛的序列，希望通过两两交换，能够使这些牛按值升序排列，每次交换都会耗费一个 a[i]+a[j]希望耗费最小，求出这个最小耗费个人觉得这道题还是蛮有意思的，虽然我wa了很多发，但还是很值得思考一下的这是一个置换群问题，但是我们首先要根据其值...
分类：
其他好文 时间：
2015-01-23 00:33:48
阅读次数：
155
2.1.3 Sorting a Three-Valued Sequence 三值的排序
一、题目描述
排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某
项竞赛的优胜者按金银铜牌序的时候.
在这个任务中可能的值只有三种1,2 和3.我们用交换的方法把他排成升序的.
写一个程序计算出,给定的一个1,2,3 组成的数字序列,排成升序所需的最少交换次数....
分类：
编程语言 时间：
2015-01-22 18:11:29
阅读次数：
146
Java提供的Arrays类里包含一些static修饰的方法可以直接操作数组.int binarySearch(type[] a, type key)使用二分法查询key元素值在a数组中出现的索引,如果a数组不包含key,返回负数,调用该方法要求数组中元素已经按升序排列.int binarySear...
分类：
编程语言 时间：
2015-01-20 23:29:05
阅读次数：
266
Linux下的sort命令默认将文件中的每一行为单位，进行排序，然后输出。具体地，就是从每行的第一个字符开始，依次按ASCII码值进行比较，最后将结果按升序排序输出。
1、sort常用选项
-u 在排序的时候忽略相同的行，类似于uniq命令，不过uniq命令只能跳过相邻的相同行，并不能进行排序。...
分类：
系统相关 时间：
2015-01-20 22:12:43
阅读次数：
217
二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成...
分类：
其他好文 时间：
2015-01-19 12:29:14
阅读次数：
133
题目大意：
按杀人数降序输出水浒英雄，若杀人数相同，按姓名字母序升序输出。并统计输出两种名次。
解题思路：
排序后，顺序扫描统计即可。水题。...
分类：
其他好文 时间：
2015-01-16 16:47:15
阅读次数：
151
利用选择排序将下列数组升序排列 38,17,16,16,7,31,39,32,2,11 1 int[] ar = new int[]{38,17,16,16,7,31,39,32,2,11}; 2 for(int i=0 ;i ar[j]){ 7 min = j; 8 } 9...
分类：
编程语言 时间：
2015-01-13 19:13:26
阅读次数：
212
问题描述： 微软10.15笔试：对于一个数组{1,2,3}它的子数组有{1,2}，{1,3}{2,3}，{1,2,3}，元素之间可以不是连续的，对于数组{5,9,1,7,2,6,3,8,10,4}， 升序子序列有多少个？或者换一种表达为：数组int a[]={5,9,1,7,2,6,3,...
分类：
编程语言 时间：
2015-01-12 16:17:20
阅读次数：
153
