算法类
文章平均质量分 68
xdyzyh
这个作者很懒,什么都没留下…
展开
-
AC算法的高效C++实现
终于用C++实现了AC算法的多模式匹配,代码贴上如下://构造ac对象的时候,输入的模式串集合以“end”作为结束标志#include#include#includeusing namespace std;//该结构是状态节点,只负责记录当前节点相关的信息class Node{public: char whichCauseToThisStatus;/原创 2015-04-05 09:07:11 · 1779 阅读 · 1 评论 -
操作系统处理器调度算法c++模拟
本文实现了操作系统的调度算法的模拟,使用c++语言实现,主要有先到先服务算法,最短作业优先,最高相应比,循环轮转算法。对于刚学操作系统的同学十分有帮助。#include#include#include#include#include#include#include#include#includeusing namespace std;const原创 2015-05-17 11:06:19 · 2054 阅读 · 0 评论 -
快速排序算法原理,实现,以及时间复杂度分析
#include<iostream>using namespace std;int count=0;int scount=0;int cycled=0;void output(int *a,int n){ for(int i=0;i<n;i++)cout<<a[i]<<' '; cout<<endl;}void swap(int *a,int *b){ scount+原创 2016-09-07 20:19:52 · 3052 阅读 · 0 评论 -
堆排序算法原理,实现及时间复杂度分析
1 堆排序 堆层次:m=log[N]m=log[N] 堆排序其实也是一种选择排序,是一种树形选择排序。只不过直接选择排序中,为了从R[1…n]中选择最大记录,需比较n-1次,然后从R[1…n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过,而树形选择排序恰好利用树形的特点保存了部分前面的比较结果,因此可以减少比较次数。对于n个关键字序列,最坏情况翻译 2016-09-08 20:30:22 · 1115 阅读 · 0 评论 -
各种排序算法时空复杂度分析
各种排序算法时空复杂度分析表转载 2016-09-08 20:34:04 · 1637 阅读 · 0 评论