顺序表的实例有很多，在学其他的编程语言时，肯定都学过要求输入一串乱序的数字，要求进行排序，实现升序或降序输出。今天就来用顺序表实现乱序输入，顺序输出(升序)。
实现上述的功能需要用到的顺序表的基本操作有0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
自己只需写一个排序的函数，排序函数的代码为：
//排序函数
void paixu(SqList &L)
{
f...
分类：
其他好文 时间：
2015-04-21 09:54:57
阅读次数：
169
题意：有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，每个烤肉所需烘烤时间为 di，注意一个烤肉可以切成几份来烤。
思路：这一题和hdu 3572 Task Schedule有一点点像，但这一题时间的范围跨度太大，不能再每个时刻看成一个点了，要进行缩点，这一点很巧妙，我没想到。将所有的到达时间和结束时间按升序排序，得到 x <= 2n-1 个时间区间。建立网络流模型：s为源，t为汇，每个顾客i作为一个结点并连边（s, i, ni...
分类：
其他好文 时间：
2015-04-21 09:46:05
阅读次数：
132
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前...
分类：
编程语言 时间：
2015-04-20 23:58:55
阅读次数：
477
题意:
给出一个n;
求出有几组s1,s2 使s1/s2=n;
升序排列;
思路:
暴力枚举除数;
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
ll n;
ll s1,s2;
priority_queue, greater > q;
bo...
分类：
其他好文 时间：
2015-04-20 22:46:37
阅读次数：
155
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.题目大意：给定一个升序序列的数组，将其转换为二叉搜索树。解题思路：数组中间元素是根元素，根元素将数组划分为...
分类：
其他好文 时间：
2015-04-20 22:39:28
阅读次数：
207
题目传送门 1 /* 2 stack 容器的应用： 要求字典序升序输出，所以先搜索入栈的 3 然后逐个判断是否满足答案，若不满足，回溯继续搜索，输出所有符合的结果 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-20 22:25:36
阅读次数：
166
定义和用法sort() 方法用于对数组的元素进行排序。语法：arrayObject.sort(sortby) 注： 参数sortby 必须是函数常用参数：1.升序function asc(a,b){return a-b}2.降序function desc(a,b){return b-a}3.随机f....
分类：
Web程序 时间：
2015-04-20 13:02:06
阅读次数：
134
sort作用：将文本排序显示常用选项：-u去除重复行-r降序(默认升序)-n以数值来排序-t指定分隔符-kn以第n列来排序实例：[root@jacken~]#cathi
a:2
b:3
b:1
b:1
c:4
d:5
[root@jacken~]#sort-uhi
a:2
b:1
b:3
c:4
d:5
[root@jacken~]#sort-rhi
d:5
c:4
b:3
b:1
b:1
a:2
[root@jack..
分类：
系统相关 时间：
2015-04-19 22:58:49
阅读次数：
366
冒泡排序：通过每一轮的比较找到最大（最小）的数，最后直到比较数组长度的轮数后，得到升序（降序）排列。每一轮比较都是数组的遍历到的数字与之后的一个数字进行比较（除去已经通过之前的比较找到的部分升序（降序）排列），如果当前的数字大于（小于）后一个数字就进行交换，然后数组向后遍历一个数字。C++程序:/*...
分类：
编程语言 时间：
2015-04-19 11:21:01
阅读次数：
132
题意： 找出当前数组排列的下一个排列，按升序，如果没有下一个排列就输出最小的排列
思路：倒序寻找升序序列直到某个元素不满足逆升序为止，然后交换该元素与其后面比他大的最小元素，最后将后续元素按升序排序即可
代码：
public void nextPermutation(int[] num) {
int j = num.length - 1;
int i...
分类：
其他好文 时间：
2015-04-18 10:07:02
阅读次数：
123
