码迷,mamicode.com
首页 >  
搜索关键字:升序    ( 2851个结果
基于数组二分查找算法的实现
基于数组二分查找算法的实现 二分查找 查找 算法 赵振江 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的...
分类:编程语言   时间:2015-04-26 10:58:49    阅读次数:163
C++在已排序数组中查找和值确定的第一次出现的两个数(要求时间复杂度为o(n))
#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
hdu 1087 Super Jumping! Jumping! Jumping!
给出一个序列,求所有上升序列中和最大的一个值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
Python vs PHP 冒泡排序和累加求和计算性能测试
测试环境: 处理器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
String字符串处理
问题描述: 请编写一个程序来处理一个只包含‘0’~‘9’以及‘a’~‘z’这36种ASCII码字符的字符串。你的程序应该对该字符串里的字符重新进行排序,并且把输入的字符串分成多段。以下是对输出字符串的要求:1 每一段中的字符应该是按照严格的升序。这里的排序标准是按照字符的ASCII码值(例如‘9.....
分类:其他好文   时间:2015-04-24 15:44:12    阅读次数:114
SQL order 排序
select * from emp;--按照工资升序排序select * from emp order by sal;--按照工资降序排序select * from emp order by sal desc;
分类:数据库   时间:2015-04-24 12:16:24    阅读次数:190
nyoj349 poj1094 Sorting It All Out(拓扑排序)
题目大意输入n,m。 一共有n个字母(从A开始), m行语句每个语句“x﹤y”,说明x,y之间的偏序关系。让你判断是否可以通过这些关系得到一个唯一的升序序列,若能则输出这个序列并指出通过前多少条语句得出的,如果n个字母间存在矛盾,输出相应语句并指出那条语句开始出现矛盾的。如果没有唯...
分类:编程语言   时间:2015-04-24 09:06:12    阅读次数:178
uva 11400 Lighting System Design dp
// 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 对TreeSet排序
使用TreeSet和Comparator,编写TreeSetTestInner类,要求对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序和倒序排列,并使用匿名内部类和静态内部类分别实现。方法...
分类:编程语言   时间:2015-04-22 00:23:45    阅读次数:290
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!