I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18268 Accepted Submission(s): 7317
Problem Description
Speakless...
分类：
编程语言 时间：
2015-04-04 16:51:41
阅读次数：
205
欢迎大家访问我的微博：http://weibo.com/u/2887401030快速排序的基本思想是：用过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可对这两部分继续排序，已达到整个序列有序的目的。直接来看代码：#include
#include
void printAll(int *a,int len)
{...
分类：
编程语言 时间：
2015-04-01 17:40:33
阅读次数：
176
1 基本排序对于所有排序算法，被排序元素需要满足下列数学性质：Ø 自反性（reflextive）：for all v，v=vØ 对称性（antisymmetric）：for all v and w，if vv and if v=w then w=vØ 传递性（transitive）：for all v，w and x，if v对于包含这样元素的数组，我们才能对其排序。1.1 选择排序(sel...
分类：
编程语言 时间：
2015-03-31 22:21:23
阅读次数：
147
董的博客：数据机构与算法合集背包问题应用(2011-08-26)数据结构之红黑树(2011-08-20)素数判定算法(2011-06-26)算法之图搜索算法(一)(2011-06-22)算法之排列与组合算法(2011-06-21)数据结构之位图(2011-05-22)数据结构之AVL树(2011-0...
分类：
编程语言 时间：
2015-03-31 19:36:43
阅读次数：
174
后缀数组： 构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护
VIEW CODE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
编程语言 时间：
2015-03-27 22:24:53
阅读次数：
196
typedef struct BiTNOde{
ElemType data; //数据域
struct BiTNode *lchild,*rchild; //左、右孩子指针
}BiTNode,*BiTree;
//先序遍历(PreOrder)
void PreOrder(BiTree T){
if(T!=NULL){
visit(T);
PreOrder(T->lchil...
分类：
其他好文 时间：
2015-03-21 18:43:22
阅读次数：
198
//顺序查找
//主要是为了说明引入"哨兵"的作用
typedef struct { //查找表的数据结构
ElemType *elem; //元素存储空间基址，建表时按实际长度分配，0号单元留空
int TableLen; //表的长度
}SSTable;
int Search_Seq(SStable ST,ElemType key){ //顺序表ST中顺序查找键字为key的元素。若找...
分类：
编程语言 时间：
2015-03-14 12:30:58
阅读次数：
264
程序=数据结构+算法数据结构：数组(array)，栈（stack），队列(queue)，链表(linkedlist)，树（tree），图(graph)，堆(heap)和哈希表(hash)不同的结构对应于不同的算法，有的考虑节省空间，有的考虑速度，提高运行速度往往是以牺牲空间为代价，与之相反。1、数组集合数组是一串..
分类：
编程语言 时间：
2015-03-13 02:04:51
阅读次数：
186
求 子串 的 位置 有两种方法，一种是暴力搜索法，另一种就是KMP 算法。他们的效率 在一般的情况下，区别不大。但是在 串的 变化 范围特别小的情况下，例如 只有 0 和 1，KMP 的时间复杂度是 O(m+n)，而暴力搜索法定时间 复杂度 是 O(m*n),(m,n分别指 子串 和 母串的 长度）
暴力搜索非常简单，下面给出代码：
// KMP.cpp : 定义控制台应用程序的入口点。
//...
分类：
编程语言 时间：
2015-03-12 11:37:18
阅读次数：
177
