关闭

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

的#include 的#include 的#include 使用命名空间std; typedef结构{ //进程号 INT numberOfThread; //该进程对每个资源的需求量 INT countOf_A,countOf_B; INT countOf_C; //该进程是否完成 布尔isFinish; Infor公司}; //在银行家算法中,总共需要4个向量 //...
阅读(190) 评论(0)

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

#include #include using namespace std; //根据已经给出位置的基准数来对数组进行排序 void partition_pos(int arr[], int left, int right, int pos); //给出相应的值来确定位置,并根据它来进行排序 void partition_value(int arr[], int left, int right,...
阅读(323) 评论(0)

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

#include #include using namespace std; /* 算法思想:根据一个基准数,每一次执行过后都会所有的比基准数大的都会在他的右边 比他小的都会在基准数的左边 */ int partition(int arr[], int left, int right); void QuitSort(int arr[], int left, int right); int ...
阅读(169) 评论(0)

页面置换算法 FIFO,OPT,LRU

////LRU页面置换算法,将帧内最近不常使用的置换出 #include #include #include #include using namespace std; int returnMaxValueInVec(vectorstr) { int postion = 0; int length = str.size(); if (str.size() == 0) { return...
阅读(145) 评论(0)

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

//考虑LL(1)递归方式解决 #include #include using namespace std; //声明变量,用来只是字符串内的指针 int indexString = 0; //判断表达式中括号对是否匹配 bool flag = true; //输入表达式的字符串 string str; /*/////////////////////////////////////// ...
阅读(171) 评论(0)

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

#include #include #include #include #include using namespace std; void goto_Function(string state, string symbol); void movies(string state, string symbol); //在主函数开始时,进行初始化 stackState; stackSymbol; ...
阅读(166) 评论(0)

regex_replace()函数的应用与解析

#include #include #include using namespace std; int main(int argc, char argv[]) { string str = "this is a subsquence in the string"; regex reg("(sub)([\\w]+)"); //该正则表达式匹配sub开头的子字符串 //regex_replac...
阅读(280) 评论(0)

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

#include #include #include using namespace std; int main(int argc, char argv[]) { //该程序的目的是从输入的字符串中提取所有的单词 //regex r("([\\w]+)"); //或者可以写成regx r("[[:w:]]+"); /*while (true) { string str; cout...
阅读(426) 评论(0)

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

#include #include #include using namespace std; int main(int argc, char argv[]) { //该程序的目的是从输入的字符串中提取所有的单词 //regex r("([\\w]+)"); //或者可以写成regx r("[[:w:]]+"); /*while (true) { string str; cout...
阅读(251) 评论(0)

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

//sregex_iterator() #include #include #include using namespace std; int main(int argc, char ragv[]) { regex r("[\\w]+"); while (true) { string str; cout << "输入字符:"; getline(cin, str); if (s...
阅读(541) 评论(0)

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

#include #include #include using namespace std; int main(int argc, char argv[]) { //进行注释语句的匹配 regex r("//\\s*(.+)"); //注释正则表达式: //1://为注释语句中的“//” //2:\\s为空格,换行符,制表符等 //3:\\s*为有0个或者多个空格,换行符,制表符等...
阅读(372) 评论(0)

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

#include #include #include using namespace std; int main(int argc, char argv[]) { regex r("^(\\d{4})/(0?[1-9]|1[0-9])/(0?[1-9]|[1-2][0-9]|3[0-1])$"); //对正则表达式进行解析 //1:r("^表示正则表达式的开始 //2:(\\d{4})表示...
阅读(207) 评论(0)

详解正则表达式

#include #include #include using namespace std; int main(int argc, char argv) { //定义要匹配的模式字符串 regex r("^\\d{4}/(?:0?[1-9]|1[0-2])/(?:0?[1-9]|[1-2][0-9]|3[0-1])$"); string temp; while (true){ //定...
阅读(143) 评论(0)

正则表达式

#include #include #include using namespace std; int main(int argc,char argv[]) { string link[] = { "Roses sre #ff0000", "violets are #0000ff", "all of my base are belong to you" }; regex color_reg...
阅读(198) 评论(0)

带权有向图

//头文件Edge.h Graph.h //Edge.h //该函数的目的是记录带权有向图 #ifndef EDGE_H #define EDGE_H template class Edge{ public: //该图主要包括(起点,终点,权重) int start; int end; T weight; Edge(); Edge(int st, int en, T wei); b...
阅读(167) 评论(0)

快速排序

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

ZOJ 2481的另一种解题思路

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

ZOJ 2358 2481

//第二题只是过了,但是有可能会超时(算法不好)#include #include #include #include using namespace std; int num[1024] = { 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 2, 3, 7, 25, 121, 721, 5041, 40321, 362881, 3, 7, 25, ...
阅读(358) 评论(0)

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

//头文件 //Edge.h #ifndef EDGE_H #define EDGE_H #include using namespace std; template class Edge{ public: //边的起始与终点 int start, end; //权重 T weight; Edge(); Edge(int st, int en, T wei); bool operat...
阅读(971) 评论(0)

ZOJ 2201 2186 2176

#include #include using namespace std; int main(int argc, char argv[]) { ifstream cin("F://ac.txt"); int count; int hour = 0; while (true) { cin >> count; if (count == -1) { break; } ...
阅读(164) 评论(0)
74条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:24971次
    • 积分:960
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    文章分类
    最新评论