摘要：
排序是日常生活中最常见的操作，也是算法中最有趣的问题之一，排序问题可以描述为： 输入：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 庸男勿扰, 526 阅读, 收藏,
摘要：
原题链接：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 庸男勿扰, 393 阅读, 收藏,
摘要：
最大连续子序列和这个问题是一个比较常见的问题，出现在很多公司的面试笔试中。题目大概是这样描述的： 输入一个整形数组，数组中有正数也有负数，数组中连续一个或多个组成一个子序列，每个子序列都有一个和，求所有子序列的和的最大值。 一、暴力枚举 最暴力的解法是枚举起点和终点(或长度)，连同求和的那个步骤，共三个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 庸男勿扰, 357 阅读, 收藏,
摘要：
原题链接：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 ... 阅读全文
[LeetCode]Merge k Sorted Lists
2014-03-10 23:42 by 庸男勿扰, 353 阅读, 收藏,
摘要：
原题链接：http://oj.leetcode.com/problems/merge-k-sorted-lists/题目描述：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解： 这是个典型的分治题，用递归，不断平分，解决merge两个有序链表的小问题即可。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ... 阅读全文
浙公网安备 33010602011771号