4 蒙昧的自己

尚未进行身份认证

暂无相关描述

等级
TA的排名 6w+

银行家算法的实现,有关进程资源分配的算法

的#include的#include的#include使用命名空间std;typedef结构{ //进程号 INTnumberOfThread; //该进程对每个资源的需求量 INTcountOf_A,countOf_B; INTcountOf_C; //该进程是否完成 布尔isFinish;Infor公司};//在银行家算法中,总共需要4个向量//

2016-06-27 16:42:38

快速排序算法中的partition函数的应用

#include#includeusingnamespacestd;//根据已经给出位置的基准数来对数组进行排序voidpartition_pos(intarr[],intleft,intright,intpos);//给出相应的值来确定位置,并根据它来进行排序voidpartition_value(intarr[],intleft,intright,

2016-05-30 16:28:59

排序算法中的快速排列中的partition函数

#include#includeusingnamespacestd;/* 算法思想:根据一个基准数,每一次执行过后都会所有的比基准数大的都会在他的右边 比他小的都会在基准数的左边*/intpartition(intarr[],intleft,intright);voidQuitSort(intarr[],intleft,intright);int

2016-05-30 15:57:21

页面置换算法 FIFO,OPT,LRU

////LRU页面置换算法,将帧内最近不常使用的置换出#include#include#include#includeusingnamespacestd;intreturnMaxValueInVec(vectorstr){ intpostion=0; intlength=str.size(); if(str.size()==0) { return

2016-05-25 14:53:45

LL(1)文法分析,自上向下

//考虑LL(1)递归方式解决#include#includeusingnamespacestd;//声明变量,用来只是字符串内的指针intindexString=0;//判断表达式中括号对是否匹配boolflag=true;//输入表达式的字符串stringstr;/*///////////////////////////////////////

2016-05-18 18:23:39

LR分析器,自下向上分析法

#include#include#include#include#includeusingnamespacestd;voidgoto_Function(stringstate,stringsymbol);voidmovies(stringstate,stringsymbol);//在主函数开始时,进行初始化stackState;stackSymbol;

2016-05-17 23:26:50

regex_replace()函数的应用与解析

#include#include#includeusingnamespacestd;intmain(intargc,charargv[]){ stringstr="thisisasubsquenceinthestring"; regexreg("(sub)([\\w]+)"); //该正则表达式匹配sub开头的子字符串 //regex_replac

2016-03-11 12:09:43

关于regex_iterator()和regex_token_iterator()的区别,与他们不同参数时的不同的作用

#include#include#includeusingnamespacestd;intmain(intargc,charargv[]){ //该程序的目的是从输入的字符串中提取所有的单词 //regexr("([\\w]+)"); //或者可以写成regxr("[[:w:]]+"); /*while(true) { stringstr; cout

2016-03-10 20:40:23

关于regex_iterator()和regex_token_iterator()的区别,与他们不同参数时的不同的作用

#include#include#includeusingnamespacestd;intmain(intargc,charargv[]){ //该程序的目的是从输入的字符串中提取所有的单词 //regexr("([\\w]+)"); //或者可以写成regxr("[[:w:]]+"); /*while(true) { stringstr; cout

2016-03-10 20:40:15

regex_iterator()的使用sregex_iterator(),cregex_iterator()

//sregex_iterator()#include#include#includeusingnamespacestd;intmain(intargc,charragv[]){ regexr("[\\w]+"); while(true) { stringstr; cout<<"输入字符:"; getline(cin,str); if(s

2016-03-08 21:12:07

regex_search()和getline(cin,str)函数,以及对其中正则表达式的解释

#include#include#includeusingnamespacestd;intmain(intargc,charargv[]){ //进行注释语句的匹配 regexr("//\\s*(.+)"); //注释正则表达式: //1://为注释语句中的“//” //2:\\s为空格,换行符,制表符等 //3:\\s*为有0个或者多个空格,换行符,制表符等

2016-03-08 11:52:40

利用正则表达式,来判断年/月/日的格式是否正确,含对于(含捕捉组)正则表达式的解析

#include#include#includeusingnamespacestd;intmain(intargc,charargv[]){ regexr("^(\\d{4})/(0?[1-9]|1[0-9])/(0?[1-9]|[1-2][0-9]|3[0-1])$"); //对正则表达式进行解析 //1:r("^表示正则表达式的开始 //2:(\\d{4})表示

2016-03-04 11:44:16

详解正则表达式

#include#include#includeusingnamespacestd;intmain(intargc,charargv){ //定义要匹配的模式字符串 regexr("^\\d{4}/(?:0?[1-9]|1[0-2])/(?:0?[1-9]|[1-2][0-9]|3[0-1])$"); stringtemp; while(true){ //定

2016-03-03 22:35:58

正则表达式

#include#include#includeusingnamespacestd;intmain(intargc,charargv[]){ stringlink[]={"Rosessre#ff0000","violetsare#0000ff", "allofmybasearebelongtoyou"}; regexcolor_reg

2016-03-03 20:35:15

带权有向图

//头文件Edge.hGraph.h//Edge.h//该函数的目的是记录带权有向图#ifndefEDGE_H#defineEDGE_HtemplateclassEdge{public: //该图主要包括(起点,终点,权重) intstart; intend; Tweight; Edge(); Edge(intst,inten,Twei); b

2015-12-16 23:24:53

快速排序

//对快速排序算法的理解,主要是分步进行排序,每次理论上只能对一个数字进行准确排位//所以n个数,需要n次排序,算法复杂度为O(nlogn),通过谷歌,和快拍可相媲美的排序算法//是最小堆的优先队列(有关于最小堆的问题,在关于最小堆的那片博客中,我有代码说明),感兴趣的朋//友,可以去看一下,希望能够剔除一些建议,谢谢#includeusingnamespacestd;voidsort(

2015-12-15 23:33:48

ZOJ 2481的另一种解题思路

//想法是:给每一个数字开辟一个状态位(若该数已存在,则将该数的状态标记为true,否则为false)//在输入每一个数字是只需要判断if(flag[num]==false)即可得出是否要插入该数的结论//在插入每一个数字之后,都要将其状态改变#include#include#include#includeusingnamespacestd;boolflag[10000];

2015-12-15 12:08:58

ZOJ 2358 2481

//第二题只是过了,但是有可能会超时(算法不好)#include#include#include#includeusingnamespacestd;intnum[1024]={1,1,2,6,24,120,720,5040,40320,362880,2,3,7,25,121,721,5041,40321,362881,3,7,25,

2015-12-15 00:14:14

图的定义,存储结构是邻接矩阵(无向图,包含带权图)

//头文件//Edge.h#ifndefEDGE_H#defineEDGE_H#includeusingnamespacestd;templateclassEdge{public: //边的起始与终点 intstart,end; //权重 Tweight; Edge(); Edge(intst,inten,Twei); booloperat

2015-12-14 18:47:54

ZOJ 2201 2186 2176

#include#includeusingnamespacestd;intmain(intargc,charargv[]){ ifstreamcin("F://ac.txt"); intcount; inthour=0; while(true) { cin>>count; if(count==-1) { break; }

2015-12-13 22:28:22

查看更多

勋章 我的勋章
    暂无奖章