经典排序算法之归并排序_18345093167-ChinaUnix博客

无情剑客

首页　| 　博文目录　| 　关于我

18345093167

博客访问： 519897
博文数量： 184
博客积分： 0
博客等级：民兵
技术积分： 1172
用户组：普通用户
注册时间： 2016-06-21 13:40

个人简介

技术改变命运

文章分类

全部博文（184）

JavaScript（5）
java基础（20）
毕设（2）
软件开发（5）
文言文劝学（2）
面试（6）
笔试（22）
数学（2）
gcc（10）
linux（49）
ptrace（1）
网络（11）
未分配的博文（49）

文章存档

2020年（16）

2017年（12）

2016年（156）

我的朋友

manshukw

最近访客

推荐博文

经典排序算法之归并排序

发布时间：2016-08-23 10:07:42

点击(此处)折叠或打开#includeusing namespace std;int *aux = NULL;void sort(int *a,int,int);void merge(int *a,int lo,int mid,int hi)//归并有序子数组{ int i =lo,j.........【阅读全文】

阅读(620) | 评论(0) | 转发(0)

经典排序算法之堆排序

发布时间：2016-08-17 10:08:12

堆排序堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=key[2i+2] 即任何一非叶节点的关键字.........【阅读全文】

阅读(647) | 评论(0) | 转发(0)

字符串的排列组合

发布时间：2016-08-16 10:20:32

题目描述：输入一个字符串，打印出该字符串中字符的所有排列。基本思路：从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列，如此递归，从而得到所有字符的全排列。以对字符”abc”进行全排列为例，可以按下述步骤执行：将a固定在第一位，求后面bc的排列将b固.........【阅读全文】

阅读(646) | 评论(0) | 转发(0)

字符串的包含

发布时间：2016-08-15 11:04:55

给定一长字符串a和一短字符串b,请问如何最快地判断出短字符串b中的所有字符是否都在字符串a中。解法一：蛮力轮询：时间复杂度O(M*N);解法2：排序轮询：时间复杂度O（mlongm)+O(nlongn）+O（m+n）；解法3：素数相乘：时间复杂度为O(M+N),乘积可能过大解法4：位运算c++代码如下：点击(此处)折叠或打开.........【阅读全文】

阅读(761) | 评论(0) | 转发(0)

list_for_each_entry

发布时间：2016-08-13 09:08:59

原文链接：http://bbs.chinaunix.net/thread-1981115-1-1.html在Linux内核源码中，经常要对链表进行操作，其中一个很重要的宏是list_for_each_entry：意思大体如下：假设只有两个结点，则第一个member代表head，list_for_each_entry的作用就是循环遍历每一个pos中的member子项。图1：pos: .........【阅读全文】

阅读(787) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6