c++
刘二火
个人博客:https://two-fire.github.io/
向研发工程师奋斗~
展开
-
对 vector string 用 sort排序
sort()根据字母排列字典顺序string s1[3]={"alower","flow","flws"};string s2[3]={"flower","flow","flowe"};vector<string> str1(s1,s1+3),str2(s2,s2+3);sort(str1.begin(),str1.end());sort(str2.begin(),str2.end());for ( vector<string>::iterator it = str1.b原创 2020-05-16 12:03:36 · 4677 阅读 · 0 评论 -
缺页中断OPT算法模拟实现——vector(c++)
原理置换以后不再被访问,或者在将来最迟才回被访问的页面,缺页中断率最低。Optimal最佳置换算法,该算法是不能实现的。但该算法仍然有意义,作为衡量其他算法优劣的一个标准。实现下面以 {2,3,2,1,5,2,4,5,3,2,5,2}为申请装入的页号, 页表大小为3。准备vector v; // 所要访问的页面vector p; // 内存中的页表实现遍历p[i],如果内存中...原创 2020-05-07 21:47:31 · 883 阅读 · 0 评论 -
缺页中断LRU算法模拟实现——vector(c++)
为了练习vector专门使用的,所以有些复杂。记录一下,后续有时间可能会增加简便的模拟算法实现。缺页中断FIFO算法模拟实现——vector(c++)原理和名字一样,最近最久未使用页面置换算法实现下面以 {2,3,2,1,5,2,4,5,3,2,5,2}为申请装入的页号, 页表大小为3。在FIFO算法基础上,只需要PageFault()函数内,对存在内存里的页数visit中改变一下...原创 2020-05-07 18:44:27 · 609 阅读 · 0 评论 -
缺页中断FIFO算法模拟实现——vector(c++)
为了练习vector专门使用的,所以有些复杂。记录一下,后续有时间可能会增加简便的模拟算法实现。原理:先进先出下面以 {2,3,2,1,5,2,4,5,3,2,5,2}为申请装入的页号, 页表大小为3。准备vector v 存储所要访问的页面 :{2,3,2,1,5,2,4,5,3,2,5,2}vector p 内存中页表 :这里为3块空间vector time 内存中页面进...原创 2020-05-07 18:10:33 · 1108 阅读 · 0 评论 -
new/delete , new/delete[] , malloc/free区别
原文地址本文是上面那篇总结了,再加上了一点点自己的体会(i)malloc/free只是动态分配内存空间/释放空间。而new/delete除了分配空间还会调用构造函数和析构函数进行初始化与清理(清理成员);(ii)malloc/free是C/C++标准库的函数,new/delete是C++操作符;(iii)new表达式并不直接开辟内存出来,而是通过调用operator new来获得的内存,而...原创 2020-05-05 16:15:39 · 123 阅读 · 0 评论 -
A 和 B 的所有最长公共子序列——动态规划
最长公共子序列(Longest Common Subsequence,LCS)问题是:给定两个字符序列X={x1,x2,……,xm}和 Y={y1,y2,……,yn},要求找出 A 和 B 的所有最长公共子序列。例如:s[i][j]记录当前解分量,构建如下:#include<iostream>#define MaxLength 11using namespace std;...原创 2020-05-05 15:50:42 · 577 阅读 · 1 评论 -
c++头文件<string>,<cstring>的区别
<cstring> 在一个命名空间std中包含了“string.h”。其实就相当于 c中的头文件<string.h>,包含处理char*字符串的库函数,如strln()等。<string>当定义了string类型时候必须包含此头文件。string str;char *s;s = str.c_str(); //错误。不能将 char-> co...原创 2020-04-27 23:07:18 · 493 阅读 · 0 评论 -
二分合并排序
二分合并排序算法课程实验一。对其中出现的问题做一下记录。VS2010 原始代码(错误)#include<iostream>using namespace std;class SortableList{private: int *l; int maxSize; int n; void MergeSort(int left,int right); void Mer...原创 2020-03-26 17:49:38 · 369 阅读 · 0 评论