基础算法
记录基础算法的学习
ystraw_ah
人生最有价值的时刻,不是最后的功成名就,而是对未来正充满期待与不安。
展开
-
银行家算法
算法介绍:1, 2题目描述请编写一个实现银行家算法的程序,输入进程需要的最大资源需求,进程已经拥有的系统资源和还预留的系统资源,再输入T0时刻Pi申请的系统资源数,请用银行家算法进行安全性检查,如果系统安全,则输出进程运行的安全序列,如果系统不安全,输出unsafe。要求:按资源需求量最小优先的原则选取进程的运行顺序。输入描述请编写一个实现银行家算法的程序,输入进程需要的最大资源需求,进程已经拥有的系统资源和还预留的系统资源,再输入T0时刻Pi申请的系统资源数。2 5 // 资源数 进程数原创 2020-12-24 14:52:22 · 357 阅读 · 0 评论 -
0-算法训练-交题经验总结
一.对于超时的一般处理:1.检查耗时的代码,简化;2.能用公式计算的不要用循环(例如求和:1 + 2 + 3 + ... +n);3.循环能剪枝就剪枝;4.优化数据结构;5.dp结合递归时一定要考虑记忆数组;6.有时候用内存去换时间并没有效果!!7.先处理一下特殊的数据,能提出来的就提出来!!!8.尽量不用max(),而用if判断!!!9.c++的话,std::...原创 2018-01-29 15:46:00 · 70 阅读 · 0 评论 -
8-cin cout PK scanf printf(速度快慢问题对比)
我们在c++ 中使用cin cout很方便但速度很慢,导致有些题目用cin就超时而用scanf则就ac了,那到底改用谁?cin慢是有原因的,其实默认的时候,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时cout和stdout也一样,两者混用不会输出顺序错乱。正因为这个兼容性的特性,导致cin有许多额外的开销,如何禁用这个特性呢?只需一个语句std::...原创 2018-01-11 19:58:00 · 182 阅读 · 0 评论 -
67-蓝桥省赛C++组-2015
1.奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。答案:52488...原创 2018-03-18 23:29:00 · 193 阅读 · 0 评论 -
40-最短路
最短路问答问题反馈编辑代码100% 1000ms 131072K在每年的比赛里,所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入格式输入包括多组数据。每组数据第一行是两个整数NN、...原创 2019-03-05 00:05:00 · 135 阅读 · 0 评论 -
51-迷宫(一)- java版dfs和bfs
一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nn和mm,表示这是一个n \times mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置,'*'表示墙,蒜头君无法通过,'.'表示路,蒜头君可...原创 2019-03-21 23:37:00 · 161 阅读 · 0 评论 -
32-java 里面list的问题
申明一个对象时,一般前的类型需要申明的: List list1 = new ArrayList<Edge1>(); 这个不能调用对象的属性 和 List<Edge1> list2 = new ArrayList<Edge1>();import java.util.ArrayList;import java.uti...原创 2019-02-25 23:50:00 · 108 阅读 · 0 评论 -
30-算法训练 最短路 spfa
http://lx.lanqiao.cn/problem.page?gpid=T15 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下...原创 2019-02-24 18:58:00 · 80 阅读 · 0 评论 -
36-2018 蓝桥杯Java B组试题及答案
1:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。用excel算,答案125.2.标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需...原创 2019-02-26 23:30:00 · 288 阅读 · 0 评论 -
39-java中Arrays.sort 和 collections.sort()总结
总结一下java 中的两种排序工具:Arrays.sort() : 主要针对 数组类型排序,如果数组里面的元素是对象,要按对象属性排序的话,需要重写 Comparator() 函数,重写里面的 int compare()函数;Collections.sort(): 主要是针对集合排序,如:list。 当然如果数组 array[i] 的每项是一个list 也可以直接用。与Arrays.so...原创 2019-03-02 00:08:00 · 124 阅读 · 0 评论 -
56-2016年第七届蓝桥杯国赛试题及详解(Java本科B组)
以下为个人答案,或参考网上,不能保证一定正确。1、愤怒小鸟X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车,然后返回去撞A车,再返回去撞B车,如此往复....两火车在相距1米处停车。问:这期间愤怒的小鸟撞 B 车多少次?注意:需要提交的是一个整数...原创 2019-05-17 10:26:00 · 200 阅读 · 0 评论 -
55-围栏修复--PriorityQueue java优先队列的应用
围栏修复描述农夫约翰想修修牧场周围的一小部分篱笆。他测量围栏并认定他需要Ñ(1≤Ñ≤20000)厚木板,每一个都具有一些整数长度大号我(1≤大号我≤50000)单元。然后,他购买了一块足够长的单板长板,以便看到N板(即长度为长度Li的总和)。FJ忽略了“切口”,当切割锯切时,木屑损失了额外的长度;你也应该忽略它。FJ遗憾地意识到他没有用锯切割木头的锯子,...原创 2019-05-16 21:14:00 · 199 阅读 · 0 评论 -
54-2018年第九届蓝桥杯国赛试题及详解(Java本科B组)
前面两题是c的,跟着别的博客搞错了,后面去蓝桥官网下了真题。后面的正确。1.标题:换零钞x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。银行的工作人员有点为难,你能帮助算出:...原创 2019-05-15 16:22:00 · 185 阅读 · 0 评论 -
95-二分---二分不仅可以查找,还可以搜索一个更优值
https://blog.csdn.net/y990041769/article/details/20686209 Yougth的最大化时间限制:1000ms | 内存限制:65535KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入...原创 2019-05-15 14:27:00 · 73 阅读 · 0 评论 -
49-2017年第八届蓝桥杯国赛试题及详解(Java本科B组)
蓝桥杯历年真题题目及题解目录汇总(推荐)蓝桥杯算法模板常用套路及API等个人总结----------------------------------------------------------------------------------------------------------------------------------------------------------...原创 2019-05-04 00:12:00 · 159 阅读 · 0 评论 -
50-2018 蓝桥杯省赛 B 组模拟赛(五)
1.结果填空:矩阵求和import java.math.BigInteger;import java.util.HashSet;public class Main{ public static void main(String[] args) { int ct = 1; int mp[][] = new int[102][102]; int n = 101; ...原创 2019-03-21 01:19:00 · 78 阅读 · 0 评论 -
47-java 排列组合
import java.util.HashSet;public class Main1{ public static int ys = 0; public static int ys2 = 0; public static int N = 10; public static int[] a = new int[13]; public static int[]visit = new...原创 2019-03-15 22:18:00 · 95 阅读 · 0 评论 -
46-2016 蓝桥杯 java B 组
1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。---------------------思路:画个图,就找到递归式了。impo...原创 2019-03-14 00:34:00 · 123 阅读 · 0 评论 -
42-2017蓝桥杯b java
1.购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供10...原创 2019-03-06 00:59:00 · 131 阅读 · 0 评论 -
57-2015-第六届蓝桥杯国赛 java B组真题与解析
1、标题:分机号X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?请直接提交该数字,不要填写任何多余的内容。-----------------------------pa...原创 2019-05-20 23:55:00 · 281 阅读 · 0 评论