摘要：
排序是日常生活中最常见的操作，也是算法中最有趣的问题之一，排序问题可以描述为： 输入：n个数 输出：输入序列的一个排列(即重新排序)，使得a1’A[j])14 15 {16 17 swap(A[j-1],A[j]); 18 19 } 20 21 } 22 23 } 24 25 }View Code 复杂度： 不难看出，排序的基本运算是比较操作，当... 阅读全文
阅读排行榜
[九度OJ]1137.浮点数加法
2013-09-20 11:02 by 庸男勿扰, 527 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1137题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符输出：每组案例是n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数样例输入：20.1111111111111111111111111111110.11111111 阅读全文
[数字技巧]最大连续子序列和
2013-09-09 12:48 by 庸男勿扰, 395 阅读, 收藏,
摘要：
最大连续子序列和这个问题是一个比较常见的问题，出现在很多公司的面试笔试中。题目大概是这样描述的： 输入一个整形数组，数组中有正数也有负数，数组中连续一个或多个组成一个子序列，每个子序列都有一个和，求所有子序列的和的最大值。 一、暴力枚举 最暴力的解法是枚举起点和终点(或长度)，连同求和的那个步骤，共三个for循环，复杂度是O(n3)。代码示例如下： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n; 8 int arr[1001]; 9 long maxRes;10 int start;1... 阅读全文
[九度OJ]1011.最大连续子序列
2013-09-07 21:25 by 庸男勿扰, 363 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1011题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 int arr[10001]; 5 typedef struct Result{ 6 int max; 7 int begin; 8 int end; 9 }Result;10 11 bool isNeg(int a[],int size){12 for(int ... 阅读全文
[九度OJ]1008.最短路径问题
2013-09-04 19:44 by 庸男勿扰, 356 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1008题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ... 阅读全文
浙公网安备 33010602011771号