题意：贪心，排序后大数与小数相加具体代码：#include #include #include
#include #include using namespace std;#define maxn 100005int n, m;int
f[maxn];int cmp(int a, int b){ ....
分类：
其他好文 时间：
2014-05-19 19:42:31
阅读次数：
233
功能：显示目录命令格式：dir[盘符][路径][/W][/P][/L][/O：排序][/A：属性][/S]参数介绍：/W -- 以宽行排列方式显示。/P --
每显示满一屏停顿一下，待用户击任一键后再继续显示下一屏。/L--用小写字母显示。/O--显示时按O参数表中指定的方式对文件名排序。/A--仅...
分类：
其他好文 时间：
2014-05-19 17:39:35
阅读次数：
283
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3
#include 4 #include 5 #include 6 #define maxn 10010 7 using...
分类：
其他好文 时间：
2014-05-19 15:49:13
阅读次数：
243
#includeusing namespace std;//大根堆，从小到达排序int
a[101];void swap(int &a,int &b){ a=a^b; b=a^b; a=a^b; }void adjust(int
*a,int root,int len){ int max=root;...
分类：
其他好文 时间：
2014-05-19 15:13:43
阅读次数：
219
作为一个新人，怎样学习嵌入式Linux？被问过太多次，特写这篇文章来回答一下。
在学习嵌入式Linux之前，肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令，用到了一看就会)。C语言要学到什么程度呢？越熟当然越好，不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习，编译出错没关系，自己去解决；执行出错没关系，自己去分析。以前我...
分类：
系统相关 时间：
2014-05-18 14:41:33
阅读次数：
338
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他好文 时间：
2014-05-18 14:40:31
阅读次数：
241
上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。
下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类：
其他好文 时间：
2014-05-18 13:26:40
阅读次数：
299
本来在博客上看到用python写的归并排序的程序，然后自己跟着他写了一下，结果发现是错的，不得不自己操作。而自己对python不是很了解所以就变百度边写，终于在花了半个小时之后就写好了。
def merge(a, first, end, temp):
if first < end:
mid = (first+end)//2
merge(a, first, mid, temp) #前半部...
分类：
编程语言 时间：
2014-05-18 09:16:53
阅读次数：
296
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
Clock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4605 Accepted Submission(s): 1416
Problem Description
There is an analog c...
分类：
其他好文 时间：
2014-05-18 07:55:47
阅读次数：
284
