1、 递归算法：quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类：
其他好文 时间：
2014-05-27 02:29:55
阅读次数：
274
源码：//HeapSort.cpp#include using namespace
std;//about heap://the last leaf node is a[n-1]//the last non-leaf node is
a[n/2-1];// a[i]// ...
分类：
其他好文 时间：
2014-05-27 02:21:23
阅读次数：
240
算法源码：//BubbleSort.cpp#include using namespace
std;void BubbleSort(int a[], int n){ for(int i=n-1;i>0;i--) { for(int
j=0;ja[j+1]) { int tmp = a[j...
分类：
其他好文 时间：
2014-05-27 02:07:07
阅读次数：
223
【面试题030】最小的k个数题目： 输入n个整数，找出其中最小的k个数。
例如输入4、5、1、6、2、7、3、8这8个字，则其中最小的4个数字是1、2、3、4。思路一：
可以同样的基于随机快速排序的Partition函数，来对数组做划分， 基于k来作调整，返回调用Partition函数，直到...
分类：
其他好文 时间：
2014-05-27 02:04:02
阅读次数：
287
最近看数据结构时看到直接插入排序法，其基本思想是:将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表下面是代码实现与测试 1
#include 2 using namespace std; 3 void InsertSort(int *q,int L) 4 { 5 ...
分类：
其他好文 时间：
2014-05-24 07:07:19
阅读次数：
285
数据排序方法 原地排序sort()方法 复制排序sorted()函数
分类：
编程语言 时间：
2014-05-24 06:40:44
阅读次数：
215
归并排序#define LOCAL#include#include
//生成随机数c++11支持 #include #include #includeusing namespace std;int const
MAX_N=10;int a[MAX_N],b[MAX_N],c[2*MAX_N];//归...
分类：
其他好文 时间：
2014-05-24 06:01:45
阅读次数：
354
今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation
fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu
1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ....
分类：
编程语言 时间：
2014-05-24 01:02:05
阅读次数：
273
jquery 表格排序，实时搜索表格内容演示XML/HTML
CodeFirstNameLastNameEmailPhoneNumberJohnSmithjohn.s(613)873-2982SeanMacIsaacseanjmacisaac(613)871-6191TimZarbyzarbytow...
分类：
Web程序 时间：
2014-05-23 23:29:39
阅读次数：
471
出题：输入一个已经升序排序的数组和一个数字；要求在数组中查找两个数，这两个数的和正好等于输入的那个数字，输出任意一对数字就可以，要求时间复杂度是O(n)；分析：对于升序排序的数组{…i…j…k…m……}，只有可能是i+m=j+k(j和k可能是同一个数)，所以可以从两边往中间收缩而忽视其他交叉相加的情...
分类：
其他好文 时间：
2014-05-19 12:04:14
阅读次数：
357
