- 博客(30)
- 收藏
- 关注
RSS订阅原创 类的初始化列表
#include<iostream>#include<string>using namespace std;class Person {public: //Person(int a, int b, int c) { // m_A = a; // m_B = b; // m_C = c; //} //初始化列表初始化属性 Person(int a,int b,int c) :m_A(a), m_B(b), m_C(c) { } int m_A; int
2022-01-11 17:47:22
444
原创 c++构造析构函数专题
构造函数和析构函数#include<iostream>#include<string>using namespace std;//对象的初始化和清理//1 构造函数 进行初始化操作class Person {public: //构造函数 Person() { cout << "Person 构造函数的调用;" << endl; } //析构函数 ~Person() { cout << "Person 析构函数的调用
2022-01-11 17:34:25
299
原创 C++结构体综合案例（1）
#include<iostream>#include<string>#include<ctime>using namespace std;struct Student { string sName; int score;//分数};//老师的结构体定义struct Teacher { string tName; Student sArray[5];};//给老师和学生赋值的函数void allocateSpace(struct Teac
2021-04-10 13:29:28
126
原创 操作系统
第一章：4 试说明推动多道批处理系统形成和发展的主要动力是什么？答：提高资源的利用率和系统吞吐量6 试说明推动分时系统形成和发展的主要动力是什么？答：为了满足用户对人机交互的需求7 实现分时系统的关键问题是什么？应如何解决？答：关键问题：及时接收 及时处理如何解决：作业直接进入内存、采用轮转运行方式10 试从交互性、及时性以及可靠性方面将分时系统与实时系统进行比较。答：交互性：在信息查询系统中，人与系统的交互性仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样，能向终端用户提供数
2020-12-15 22:58:41
602
原创 数字金字塔(动态规划初步)
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个可能得到的最大的和。【输入样例】51311 812 7 266 14 15 8
2020-12-11 20:50:04
839
原创 P1003 铺地毯（NOIIP 提高 标签：模拟 暴力 枚举）
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2n+2 行。第一行，一个整数 nn，表示总共有 nn 张地毯。接下来的 nn 行中，第 i+1
2020-12-11 13:37:06
128
1
原创 P1002 过河卒（NOIP普及 简单动态规划）
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 BB 点坐标和马的坐标。
2020-12-09 22:51:57
726
原创 辗转相除法和快速幂此运算（python ）
幂次运算def f(x,y,z): if y==1: return x*z if y%2==0: return f(x*x,y/2,z) if y%2==1: return f(x*x,(y-1)/2,z*x)x=int(input("请输入x："))y=int(input("请输入y："))print((f(x,y,1)))辗转相除法def gcd(a,b): if(b==0):return a el
2020-11-20 21:56:40
150
原创 辗转相除法（离散数学基础算法）
**前导定理：**我们用（a，b）来表示a和b的最大公因子：有定理：存在整数x和y使得（a，b）=xa+yb下面给出辗转相除法的证明和x和y的初始状态我们可以算出每一步的q，然后根据x-2= 1 ,x-1= -0 , y-2= 0 , y-1= 1 ,利用公式 xi = xi-2 - qi*xi-1 和公式 yi = yi-2 - qi*yi-1 可以算出每一个xi和yi，然后一定可以得出来xn和yn使得xn*a+yn*b=(a,b)下面是一个例题下面是代码实现in
2020-10-21 22:50:11
1851
原创 操作系统第二章（整理详细的知识点）（算法类问题单独写在其他文章）
第二章1、进程的定义、组成、组织方式、特征定义:进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。组成: PCB、程序段、数据段PCB：进程的描述信息、进程控制和管理信息、资源分配清单、处理相关信息。程序段：存放要执行的程序代码数据段：存放程序运行过程中的各种数据。组织形式：链接方式、索引方式链接方式：按进程状态将PCB分为多个队列索引方式：按进程状态建立几张索引表，各表项指向一个PCB特征： 动态性、并发性、独立性、异步性、结构性动态性：进程的基本特征。独立性：进程
2020-08-24 14:12:46
1181
2
原创 HRRN调度算法（操作系统）响应比优先
HRRN（高响应比优先算法）算法思想： 要综合考虑作业/进程的等待时间和要求服务时间算法规则： 在每次调度时先计算各个作业/进程的响应比，选择响应比最高 的作业/进程为其服务响应比： 响应比=（等待时间+要求服务时间）/要求服务时间用于调度： 即可以用于作业调度，也可以用于进程调度是否可以抢占： 非抢占式的算法。因此只有当前运行的作业/进程主动放弃处理机时，才需要调度，才需要计算响应比。例题例题：各进程到达就绪队列的时间、需要的运行时间如下所示，使用非抢占式的短作业优先调度算法，计算各进程
2020-08-21 20:39:38
21105
原创 蓝桥杯日常训练题（第一次训练题）
蓝桥杯日常训练题A - 杨辉三角还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。Sample Input2 3Sample
2020-08-21 13:56:01
1146
原创 vector容器（c++ ）
vector基本概念： vector数据结构和数组非常相似，也称为单端数组vector可以动态扩展构造函数：vector v; //采用模板类实现，默认构造函数vector<v.begin(),v.end()> //将区间中的元素拷贝给本身vector<n,elem> //构造n个elemvector<const vector &vec>// 拷贝构造函数
2020-08-16 14:27:56
96
原创 FCFS调度算法（操作系统）先来先服务
FCFS调度算法(FCFS,First Come First Serve)算法思想： 主要从“公平的角度考虑”（类似于我们生活中排队买东西）算法规则： 按照作业/进程到达的先后顺序进行服务用于作业/进程调度： 用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列非抢占式的算法优缺： 公平、算法实现简单缺点： 排在长作业（进程）后面的短作业需要等待很长时间，带权周转时间很大，对短作业来说用户体验不好。即，FCFS算法对长作业有利，对短作业不利不会导致饥饿
2020-08-09 16:05:55
27792
1
原创 极限的定义（（δ ε X x n ∀ ∃表示的）7种极限存在情况和21种极限不存在的情况总结）
极限极限存在的七种情况为:1 数列的极限2 趋近于x0的极限3 趋近于x0+的极限4 趋近于x0-的极限5 趋近于无穷的极限6 趋近于无穷大的极限7 趋近于无穷小的极限δ ε X x n ∀ ∃ ∞极限存在的定义limxn(n趋于无穷大)=a的定义;∀ ε>0∃ N∈N+当 n>N时/xn-a/<εlimf(x)=a;(x趋于x0)∀ ε>0∃ δ >0当 0</x-x0/<δ 时/f(x)
2020-08-07 15:30:52
44026
1
原创 C++string类总结（输入输出 查找 和各种修改字符串方法 代码实现容易理解）
C++string类总结初始化|string(size_type n,char c)创建一个包含n个元素的string对象，其中每个元素都初始化为cstring(const string &str)复制构造函数string(const char *s,size_type n)将string初始化为s指向的前n个字符string(Iter begin,Iter end)将string对象初始化为区间[begin,end)里面的字符string()创建一
2020-08-05 22:39:47
648
原创 1319 ：排队接水（贪心入门基础）
【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。【输出】有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。【输入样例】1056 12 1 99 1000 234 33 55 99 812【输出样例】
2020-08-05 12:33:40
459
原创 稳定排序 HDU - 1872
稳定排序 HDU - 1872大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。Input本题目包含多组输入，请处理到文件结束。对于每组数据，第一行有一个正整数N(0<N<300)
2020-08-05 08:13:52
142
原创 c++字符串和整数的快速转换(利用sstream和stringsteam)
字符串和整数的快速转换将字符串转换为整数#include<iostream>#include<sstream>#include<string>using namespace std;void schangei(int &n,string &s) { stringstream ss; ss << s; ss >> n;}int main() { int n; string s; cin >> s
2020-08-04 15:43:36
360
原创 湫湫系列故事——消灭兔子 HDU - 4544（贪心+优先队列）
湫湫系列故事——消灭兔子 HDU - 4544湫湫减肥 越减越肥！ 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。 假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ币。Input输入数据有多组，每组数据有四行；第一行有两个
2020-08-04 10:04:06
229
原创 最佳工厂 HRBUST - 2171
最佳工厂 HRBUST - 2171工厂收到了 n 个订单，每个订单为两个值(ai, bi),表示在bi 时刻之前需要生产出 ai 吨钢铁。工厂的产量始终为每秒 1 吨，订单收的多了，就会来不及完成。于是工厂的老板决定拒绝最少数量的订单，使得能通过适当的顺序安排，将剩下的的订单全部满足。你能帮他计算最多满足多少订单吗？Input多组测试数据，对于每组测试数据：输入第一行为一个整数n(n<=1000),接下来的 n 行每行两个整数ai, bi ,分别表示该任务需要的钢铁数量和截至时间。(ai
2020-08-04 09:10:31
196
原创 1733：堆栈的使用（c++）
1733: 堆栈的使用题目链接 https://www.dotcpp.com/oj/problem1733.html时间限制: 1Sec 内存限制: 32MB题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是’P’或者’O’或者’A’；如果
2020-08-03 09:58:19
265
原创 充电 HRBUST - 1674（贪心入门基础 详解）
玻璃小屋内有n个插排，屋内有 m 个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数，并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电？Input多组测试数据，每组第一行输入n, m, k。(1 ≤ n, m, k ≤ 50)第二行有n个数，分别表示每个插排上插口的个数。Output输出最少需要几个插排。如果有电器无法充上电则输出-1。每组输出占一行。Sample Input3 5 33 1 24 7 23 3 2 45 5
2020-08-03 09:20:46
304
原创 HDU - 2021 C - 发工资咯：）（基础贪心入门）
HDU - 2021 C - 发工资咯：）作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n
2020-08-01 08:53:10
204
原创 HDU - 2187 悼念512汶川大地震遇难同胞——老人是真饿了（贪心入门基础）
HDU - 2187 悼念512汶川大地震遇难同胞——老人是真饿了（省去好多与代码无关的语言描述）对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0<n<=1000,0<
2020-07-31 14:59:54
244
原创 HDU - 2111 Saving HDU（贪心基础入门）
Saving HDU话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打开一看，里面只有一句话“杭城北麓千人洞有宝”。二话不说，XHD拿起一个大口袋就出发了，这个千人洞他是知道的，小的时候，爸爸曾经带他来过
2020-07-31 14:46:30
162
原创 操作系统第一章 （详细总结，持续更新开始）
第一章操作系统的概念、功能和目标操作系统的概念（定义） 应用程序：比如QQ、IE浏览器、英雄联盟等等。操作系统：1 负责管理协调硬件、软件等与计算机资源的工作2 为上层的应用程序、用户提供简单易用的服务。3 操作系统是系统软件，而不是硬件操作系统（Operating System, OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作的资源的分配，以提供给用户和其他软件方便和接口和环境，它是计算机系统中最基本的系统软件看一个例子左边是对软件的管理
2020-07-30 20:07:04
2015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人