数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
问题描述：我们需要把2.37中改动的代码合并到2.38当中。查看“Pending Changes”，单击“Change”列排序，查看merge的items，然后选中merge的items，最后“Check In”即可。
分类：
Web程序 时间：
2015-05-12 15:23:11
阅读次数：
586
问题：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能算法。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N ( #include #include #define maxn 100005 using namespace std; struc...
分类：
编程语言 时间：
2015-05-10 23:58:49
阅读次数：
381
问题描述：设T[0:n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。分析与解答：（1）基于分治法的线性期望时间求主元素算法中位数：数列排序后位于最中间的那个数，如果一个数...
分类：
编程语言 时间：
2015-05-07 10:07:14
阅读次数：
316
问题描述：
问题分析：
解法一：设置双指针，start,end;当data[start]=‘1’，data[end]=’0’时，表示需要进行交换，次数加1；否则data[end]=’1’则前移end指针；data[start]=‘0’则后移start指针；
该算法仅需遍历一次
解法二：先遍历一次计算字符数组中0的个数zero,再计算前zero个字符中1的个数，即是要交换到后面的...
分类：
编程语言 时间：
2015-04-20 14:53:39
阅读次数：
110
解决掉的问题
1 乱码的问题
2 删除方法更加简便，省去获取父节点id的代码
3 点击第一行的add按钮后，下行table行变宽问题
function sortTable(){
// 获取表格
var oTable = document.getElementById("tb1");
// 获取表格中tBody主体域
var oTBody = oTable.tBodies[0];
// 获取oTBody域中行集合
var colDataRows = oTBod...
分类：
编程语言 时间：
2015-04-16 21:51:58
阅读次数：
140
数列排序的几种排序方法
时间限制：1.0s 内存限制：512.0MB
问题描述：给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1
输入格式：第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式：输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
代码如下：
...
分类：
编程语言 时间：
2015-04-15 21:27:40
阅读次数：
175
Delphi Cxgrid获取选中行列，排序规则，当前正在编辑的单元格内的值cxGrid1DBTableView1.Controller.FocusedRowIndex 当前行号cxGrid1DBTableView1.Controller.FocusedRow 当前行cxGrid1DBTableVi...
分类：
其他好文 时间：
2015-04-15 18:27:33
阅读次数：
170
题目大意给出了一列数，要求通过修改某些值，使得最终这列数变成有序的序列，非增或者非减的，求最小的修改量。分析首先我们会发现，最终修改后，或者和前一个数字一样，或者和后一个数字一样，这样才能修改量最小。我们先根据原数列排序，确定元素的大小关系，对应编号为p[i]dp[i][j] 表示考虑前i个元素，最...
分类：
其他好文 时间：
2015-04-10 22:18:27
阅读次数：
94
It is amazing!列排序算法看起来很奇怪，但是它真的可以用来对所有数据排序，只不过需要有一些条件。列排序算法是用于包含n个元素的矩形数组的排序，这个数组r行s列，满足下面三个条件：1) r为偶数2) s为r的因子3) r大于等于2s2这里就不去证明这个算法的正确性，证明见算法导论思考题8-...
分类：
编程语言 时间：
2015-04-10 21:49:43
阅读次数：
185
