基于数组二分查找算法的实现
二分查找 查找 算法 赵振江
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的...
分类:
编程语言 时间:
2015-04-26 10:58:49
阅读次数:
163
#include
using namespace std;
//输入一个已经按升序排序过的数组和一个数字,
//在数组中查找两个数,使得它们的和正好是输入的那个数字。
//要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
//例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
void Grial(int a[],int x,i...
分类:
编程语言 时间:
2015-04-26 00:04:17
阅读次数:
273
给出一个序列,求所有上升序列中和最大的一个值m,(该序列不一定连续)
例如4 1 3 2 4这组数据的结果为8
#include
#include
#define maxn 1000+5
using namespace std;
int rem[maxn],dp[maxn];
int main()
{
int n;
while(cin>>n&&n)
{
for(int i=0;i>r...
分类:
其他好文 时间:
2015-04-25 21:17:00
阅读次数:
145
测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+...+99999999 冒泡排序测...
分类:
编程语言 时间:
2015-04-25 18:31:29
阅读次数:
207
1194: 总成绩排序(结构体专题)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 954 Solved: 524
SubmitStatusWeb
Board
Description
有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。
Input
首...
分类:
编程语言 时间:
2015-04-24 19:20:09
阅读次数:
180
问题描述: 请编写一个程序来处理一个只包含‘0’~‘9’以及‘a’~‘z’这36种ASCII码字符的字符串。你的程序应该对该字符串里的字符重新进行排序,并且把输入的字符串分成多段。以下是对输出字符串的要求:1 每一段中的字符应该是按照严格的升序。这里的排序标准是按照字符的ASCII码值(例如‘9.....
分类:
其他好文 时间:
2015-04-24 15:44:12
阅读次数:
114
select * from emp;--按照工资升序排序select * from emp order by sal;--按照工资降序排序select * from emp order by sal desc;
分类:
数据库 时间:
2015-04-24 12:16:24
阅读次数:
190
题目大意输入n,m。 一共有n个字母(从A开始), m行语句每个语句“x﹤y”,说明x,y之间的偏序关系。让你判断是否可以通过这些关系得到一个唯一的升序序列,若能则输出这个序列并指出通过前多少条语句得出的,如果n个字母间存在矛盾,输出相应语句并指出那条语句开始出现矛盾的。如果没有唯...
分类:
编程语言 时间:
2015-04-24 09:06:12
阅读次数:
178
// uva 11400
// 首先得先明白,灯泡要么不换,要么全换,因为部分换的话
// 则还要额外花费电源的钱
// dp[i]表示前i种灯泡用最优策略所花费的最小开销
// 因为灯泡的电压只能高不能低,先按灯泡的电压升序排列
// 状态转移方程:
// dp[i] = min(dp[i],dp[j]+(s[i]-s[j])*c[i]+k[i]);
// s[i]表示前i种灯泡的总的数量
//...
分类:
其他好文 时间:
2015-04-22 09:44:27
阅读次数:
149
使用TreeSet和Comparator,编写TreeSetTestInner类,要求对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序和倒序排列,并使用匿名内部类和静态内部类分别实现。方法...
分类:
编程语言 时间:
2015-04-22 00:23:45
阅读次数:
290