- 博客(42)
- 收藏
- 关注
RSS订阅原创 java中的字符，字符串，数字之间的转换
一、string 和int之间的转换string转换成intInteger.valueOf("12")int转换成stringString.valueOf(12)二、char和int之间的转换先将char转换成stringString str=String.valueOf('2')再将string转换成intInteger.valueof(str) //Integer.P...
2019-05-22 18:56:55
307
原创 洛谷 P1218 特殊的质数肋骨
特殊的质数肋骨题目描述输入输出格式输入样例输出样例题目解析代码实现题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后...
2019-04-19 15:56:57
505
转载 markdown 模板
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-04-18 10:42:10
134
原创 扇贝阅读
2019-04-10China’s Marriage Rate Drops for 5 Consecutive Yearshttps://www.shanbay.com/news/articles/yvcpn
2019-04-11 01:23:54
730
原创 银行家算法
1、银行家算法中的数据结构可利用资源向量Available含有m个元素，每个元素代表一类可利用的资源数目，初值是该类全部可用资源的数目。数值随该类资源的分配和回收而动态改变。最大需求矩阵Max最大需求矩阵Max定义了每一个进程对各类资源的最大需求。分配矩阵Allocation分配矩阵Allocation定义了系统中各类资源当前已分配给每一进程的资源数。需求矩阵Need...
2019-04-11 00:55:07
1384
原创 死锁
1、产生死锁的必要条件互斥条件指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只you5一个进程占有。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用毕释放。请求和保持条件指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。不剥夺条件指进程已获得的资源，在未使...
2019-04-10 23:40:34
336
原创 调度算法
一、调度算法调度算法：根据系统的资源分配策略所规定的资源分配算法1、先来先服务调度算法对作业调度来说：每次从后备作业队列中，选择一个或多个最先进入该队列的作业调入内存，为它们分配资源、创建进程，然后放入就绪队列。对进程调度来说：每次从就绪队列中，选择一个最先进入该队列的进程分配处理机使之运行。直到完成或阻塞后，才放弃处理机。PS：先来先服务调度算法有利于长作业(进程)，不利于短作业...
2019-04-09 11:27:30
353
原创 桐爷开车 线性动态规划
代码实现#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define INF 1e9int len,n=1;int dp[100+5][200+5];int dist[100+5];//第i个站的距离...
2019-04-09 02:24:01
310
原创 读者-写者问题
一、问题描述一个数据文件可被多个进程共享，只要求读文件的进程称为“Reader进程”，只要求写文件的进程称为“Writer进程”。允许多个进程同时读文件，不允许一个“Writer”进程同其他“Reader”进程或“Writer”进程同时访问共享文件，会引起混乱。所谓读者-写者问题，是指保证一个Writer进程必须与其他进程互斥地访问共享对象的同步问题。...
2019-04-04 14:35:13
404
原创 哲学家进餐问题
一、问题描述有五个哲学家共用一张餐桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五只筷子，他们的生活方式时交替地进行思考和进餐，只有拿到两只筷子时才能进餐。进餐毕，放下筷子继续思考。...
2019-04-04 14:30:28
715
原创 生产者-消费者问题
1、用记录型信号量解决生产者-消费者问题生产者和消费者之间的缓冲池有n个缓冲区，利用互斥信号量mutex实现诸进程对缓冲池的互斥访问，利用信号量empty和full分别表示对缓冲池中空缓冲区和满缓冲区的数量。并且，只要缓冲池不满，就可以将产品送进缓冲池；只要缓冲池不空，就可以从缓冲池中取走产品。int in = 0,out = 0;item buffer[n];semaphore mut...
2019-04-04 14:23:37
1003
原创 进程的状态
就绪状态执行状态阻塞状态1、就绪状态进程已经分配了除处理机以外的所有必要资源，只要再获得处理机就能够执行的状态。注： 这样的进程可能有多个，通常排成一个队列，称就绪队列。2、执行状态已经获得CPU，正在运行。注：在单处理机系统只有一个进程处于执行状态。多处理机则有多个处理执行状态3、阻塞状态正在执行的进程由于发生某事件而暂时无法继续执行时，放弃处理机而进入的状态，又称等待状...
2019-04-03 22:23:35
229
原创 Daily English Dictation
A few years ago, they were thought to useless – past their prime – not now.https://www.bilibili.com/video/av24173069/?p=18
2019-04-01 21:40:18
2807
原创 愤怒的牛
一、题目描述农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 ≤ xi ≤ 1,000,000,000). 但是，John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个...
2019-03-24 20:26:07
2435
原创 蓝桥杯 黄金连分数
标题: 黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？...
2019-03-24 00:14:01
224
原创 洛谷 导弹拦截
一、题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导...
2019-03-22 20:56:31
344
原创 最短路径模板 Dijstra算法
一、算法实现二、代码实现#include<cstdio>#include<cstring>#include <queue>const int sizeM = 500005;const int sizeN = 10005;using namespace std;int n,m,s,cnt;int head[sizeN],dis[sizeN],vi...
2019-03-21 21:36:48
284
原创 蓝桥杯 九宫重排
一、问题描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无...
2019-03-20 16:24:13
1287
原创 模板 C/C++ 最小生成树 kruskal算法
一、基本思想二、代码实现#include<cstdio>#include<algorithm>using namespace std;int read(){ int ans = 0, f = 1; char c = getchar(); while(c<'0'||c>'9'){ if(c=='-') { ...
2019-03-17 21:38:09
204
原创 模版 C/C++ 最小生成树 Prim算法
一、基本思想二、代码实现#include<cstdio>#include<queue>#include<cstring>#include<algorithm>const int sizeN = 5005;const int sizeM = 200005;using namespace std;int n,m,edge_num,cn...
2019-03-17 21:22:24
521
原创 模板 C/C++ 归并排序
一、基本思想归并排序是建立在归并操作上的一种有效的排序算法。将已有的子序列合并，得到完全有序的序列。即先使每个子序列有序，再使子序列间有序。归并排序的基本操作：分解、合并。二、代码实现#include&lt;cstdio&gt;using namespace std;int arr[100],temp[100];int n;int read(int ans){ int f...
2019-03-17 16:08:04
291
原创 模板 C/C++ 快速排序
一、基本思想通过一趟排序将待排序列分割成独立的两部分，其中一部分关键字均比另外一部分的关键字小，这两部分记录再继续进行排序，以达到整个序列有序。二、代码实现关键代码void quickSort(int l,int r){ int mid = (arr[l]+arr[r])&gt;&gt;1; int i = l, j = r; do{ while(...
2019-03-17 15:31:41
375
原创 洛谷P1126 机器人搬重物
题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Walk）；向前移动3步（Run）；向左转（Left）；向...
2019-03-16 18:57:34
2031
1
原创 数论 素数筛法
一、暴力筛法枚举每个数，判断是否有正整数能整除这个数。代码如下：for(int i = 2; i &lt;= n; i ++){ bool flag = 0; for(int j = 2; j*j&lt;=i; j ++){ if(i % j == 0){ flag = 1; break; } }...
2019-03-14 16:52:03
218
原创 洛谷P3367 【模板】并查集
题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N题解洛谷有很多...
2019-03-10 21:21:09
615
原创 洛谷P1363 幻想迷宫
题目描述背景 Background（喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。）WD：呜呜，肿么办啊……LHX：momo…我们一定能走出去的！WD：嗯，+U+U！描述 Description幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用’.‘表示；有的地方是墙，用’#‘表示。LHX和WD所...
2019-03-10 17:02:47
244
原创 学会总结
总结是一件很重要的事情，在自我总结的事情，自己会在心里把所有流程，所有步骤都走一遍，可以帮助自己把思路捋一捋。有时候我会碰到很多小问题，当下都解决好了，但是过了1个月，2个月，再碰到这种小问题的时候，我又忘了，又是重新找资料，上百度，谷歌，很费时间。如果我们把生活中，学习中的这种小问题都总结起来，以后又遇到的时候，我们只要翻开我们的笔记，小结，就可以高效率的解决这些事情了。所以，要学会总结。...
2019-03-10 12:33:24
182
原创 洛谷P1434 滑雪
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为24－17－16－1（从...
2019-03-10 12:05:32
683
原创 洛谷P1118 数字三角形
题目描述有这么一个游戏：写出一个1至N的排列ai ，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sumsum，请你求出最初序列ai，为1至N的一个排列。若答案有多种可能，则输出字典序最小的...
2019-03-10 11:20:35
573
原创 洛谷P1255 数楼梯
题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。说明(60% N<=50 ,100% N<=5000)题目解析这边特意将题目中的数据规模写出来，对于60%的数据是小于50，但是对于100%的数据是小于5000，这边就是考虑到C++中的unsigned long long 是否可以存储这个大的数据量了，显然是存不了的，所以在这边...
2019-03-09 14:01:40
640
原创 洛谷P1582 倒水
题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想知道，...
2019-03-09 13:33:05
303
原创 洛谷P1451 求细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。解题思路...
2019-03-08 21:48:43
463
原创 模板 C/C++ 高精度乘法
高精度乘法实现思路读入字符串，并将字符串的值存储到整型数组中，分别是被乘数数组a,乘数数组b。通过两层for循环将数组a和数组b中各个元素乘起来，结果存放在数组c中。若是数组c中的末尾元素为0且数组长度大于1，将数组长度减一。代码实现#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;string&amp;amp;gt;using n
2019-03-08 21:14:51
610
原创 模板 C/C++ 高精度减法
高精度减法实现步骤判断输入的两个字符串大小，若第一个字符串字典序小于第二个字符串字典序，两者交换，我们要保证第一个字符串（作为被减数）要大于第二个字符串（减数）。将字符串转换成整型数组，整型数组下标值从1开始。数组一中的每个元素减去数组二中的每个元素，若数组一种的第i个元素小于数组二种的第i个元素，数组一第i个元素加10，数组一第i+1个元素减1。判断数组尾部元素是否为0，若为0且数组...
2019-03-08 21:14:24
649
原创 模板 C/C++高精度加法
高精度加法实现步骤输入两个字符串并计算其字符串长度。若两个字符串长度不等，在较短字符串前补’0’，使两个字符串长度相等。将字符串存到整型数组中，记得要逆序存储，并且从下标值1开始存储。通过一个循环将两个整型数组相加。判断末位是否为0，若是末位为0，则将数组长度-1，注意，这边判断不需要用while循环，用if语句即可。逆序输入整型数组。代码实现#include &amp;amp;amp;lt;ios...
2019-03-08 21:09:35
527
原创 C++ 字符串转换整型和整型转换成字符串
字符串转整型#include <iostream>#include <sstream>#include <string>using namespace std;int string2int(string str){ stringstream ss; ss << str; int result; ss >...
2019-03-08 21:02:23
4195
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人