##选择题部分## 1.new和malloc的区别 http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html http://blog.sina.com.cn/s/blog_6fc5bfa90100qgd7.html 2.二路归并排序，选择排序，冒泡排序，插入排序 http://blo...
分类：
其他好文 时间：
2015-03-21 23:05:28
阅读次数：
481
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-20 14:20:38
阅读次数：
155
题目：士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 37 Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规...
分类：
其他好文 时间：
2015-03-20 12:53:57
阅读次数：
132
$arr[$j]) { $k++; $tmp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $tmp; } } } echo $k; return $arr;}print_r(bubbleSort($arr));/***插入排...
分类：
编程语言 时间：
2015-03-19 23:55:01
阅读次数：
208
我们都知道STL中最常用的排序库函数：sort(v.begin(),biend())。
给出的是升序排序。
我一般不喜欢用迭代器，我一般用这个格式，对数组进行排序，指针替代迭代器。sort(a,a+n)//升序排序
sort(a,a+n,cpm);
int cmp(type a,type b){//定义的比较格式
if(code) return 1;
else return 0;...
分类：
编程语言 时间：
2015-03-19 13:19:02
阅读次数：
211
面试时害怕排序算法的书写？我们完全可以背诵归并排序算法，it's easy....
分类：
编程语言 时间：
2015-03-18 20:36:35
阅读次数：
201
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
编程语言 时间：
2015-03-17 23:13:00
阅读次数：
215
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-17 20:03:18
阅读次数：
152
1、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， 关...
分类：
编程语言 时间：
2015-03-17 15:40:48
阅读次数：
231
排序 归并排序排序 归并排序归并排序相对 快速排序 来说是比较容易写的。代码很简单，甚至比插入排序，冒泡排序等等还容易写/* * CreateTime: 2014-09-14 09:49:11 */#include void msort(int l, int r);void merge(int l,...
分类：
编程语言 时间：
2015-03-17 00:37:31
阅读次数：
122
