题意：有一个长度为n的序列，数字是从1到n，然后问至少交换多少次可以让序列成为升序或降序的序列，环是升序或降序也可以。比如 2 1 4 3也是可以的。
题解：把从1到n和从n到1所有成立情况放到数组内，共有2×n种情况，然后拿输入的序列和这2n种情况比对，不成功的交换后继续比对，直到完全匹配，找出交换次数最小值。#include
#include
usi...
分类：
其他好文 时间：
2015-05-06 17:47:53
阅读次数：
128
问题描述：编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个小写字母{a,b,c….,z}。这些特殊的单词长度不超过6且字母按照升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置，例如：a-...
分类：
其他好文 时间：
2015-05-06 10:41:19
阅读次数：
289
【问题描述】编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个小写字母{a,b,c….,z}。这些特殊的单词长度不超过6且字母按照升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置，例如：a...
分类：
其他好文 时间：
2015-05-06 10:41:08
阅读次数：
134
题目：两个有序数组a和b，混合之，放在另一个数组c中，使得c也是有序数组（升序），去除重复的项。
虽然觉得不是很简便，但代码如下：
int merge_array (int *a , int *b, int *c, int n1, int n2)
{
if (n1 < 0 || n2 < 0) {
return -1;
}
int i = 0;
...
分类：
编程语言 时间：
2015-05-06 01:28:12
阅读次数：
177
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度为O(N).
如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1,2,4,7,11,15和数字15，由于4+11=15，因此输出4和11....
分类：
编程语言 时间：
2015-05-05 14:35:38
阅读次数：
126
很简单，没什么好说的，和最长上升序列一个类型
#include
#define maxn 200000+5
using namespace std;
int n,x,y;
int mapp[maxn];
int main()
{
cin.sync_with_stdio(false);
mapp[0]=0;
while(cin>>n)
{
for(int i=1;i<=n;i++)
...
分类：
其他好文 时间：
2015-05-04 22:10:30
阅读次数：
116
[cpp]view plaincopyprint?NSArray*arr=[[NSArrayalloc]initWithObjects:@"aa",@"bb",@"cc",@"dd",@"ee",@"ff",nil];//1.对数组进行升序排序//sortedArrayUsingSelector:排...
分类：
编程语言 时间：
2015-05-04 19:41:26
阅读次数：
118
在对数据库进行查询的时候有时候需要将查询的结果按照某字段升序或者降序排列，甚至有时候需要按照某两个字段进行升降序排列。如果按照某一字段进行排列，只需要在查询语句最后写上 "order by 列名 asc"(升序) 或者 "order by 列名 desc"(降序)即可，那么如果按照字段A升序,字.....
分类：
数据库 时间：
2015-05-03 23:30:06
阅读次数：
144
这一题，比较麻烦，可以说是简单的结构体的应用。
输入的数据量比较大，用scanf比较好一点，还有一点比较难的是如果分数一样，要按考生号的升序来输出。
我用一个结构体来存每一个考生的考号和总成绩，然后排序，算出有几个合格，再输出。
下面的是一次AC的代码：
#include
#include
#include
#include
using namespace std;
class ...
分类：
其他好文 时间：
2015-05-03 12:01:34
阅读次数：
153
【模板】二分 1 int binsearch(int *t,int k,int n) 2 { 3 //t为数组，k是要查找的数，n为长度，此为升序 4 5 int low = 1,high = n,mid; 6 7 while(low<=high) 8 { 9 ...
分类：
其他好文 时间：
2015-05-03 10:29:52
阅读次数：
129
