- 博客(23)
- 资源 (2)
- 收藏
- 关注
原创 高响应比优先调度算法(HRRN)
高响应比优先调度算法(HighestResponseRatioNext)是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS(先来先服务算法)与SJF(短作业优先算法)之间的折中算法,既考虑作业等待时间又考虑作业运行时间,既照顾短作业又不使长作业等待时间过长,改进了调度性能。 ——百度百科其中响应比的计算公式为:响应比 =(等待时间+要求服务...
2019-10-31 17:08:21
4294
原创 P3927 SAC(欧拉素数筛+唯一分解定理)
题目描述:SOL Jun (stove stone anchor) and SOL bacteria (perfect information classroom lecturer) are good friends.Topic description.Mr. SOL likes factorials very much.SOL bacteria like to study the ba...
2019-09-27 12:45:09
276
转载 CentOS7下安装Apache WebDAV教程
转载自:https://ntbaobei.com/?p=333WebDAV可以把http当做一个私人“网盘”来使用,其实是很方便的,而且outlook等应用也支持webdav,真的很不错哟。现有系统centos7一台,ip192.168.42.15/24,我们测试安装的过程。yum install httpd加入开机启动systemctl enable httpd.service...
2019-09-26 23:23:42
5358
原创 VSCode C/C++配置设置(MinGW/MSVC)
VSCode是一个轻量级的编辑器,在学习编程或需要处理单个代码文件时有很大的优势,但其劣势也非常明显————配置过于麻烦,所以今天介绍VSCode的C++配置。Windows下比较出名的C++编译器有MinGW和MSVC,前者是将GCC编译器和GNU Binutils移植到Win32平台下的产物(MinGW压缩包.zip),后者则是Microsoft开发的编译工具,虽然在Windows平...
2019-09-26 21:01:22
1393
原创 判断多边形点的顺时针性&&计算多边形面积(Hunter’s Apprentice)
主要是因为一个题。。。参考大佬的博客:https://www.cnblogs.com/albert-biu/p/10699780.html问题 H: Hunter’s Apprentice题目描述When you were five years old, you watched in horror as a spiked devil murdered your parents...
2019-04-13 19:53:23
189
原创 逆元
拓展欧几里得定理:ax=1(mod p)即:ax+py=1exgcd即可费马小定理:a^oula(p)=1(mod p)简而言之a的逆元是a^(p-2)PS : p为质数
2019-01-12 16:59:02
159
原创 拓展欧几里得算法
推导过程:ax+by=gcd(a,b) gcd(a,b) = gcd(b,a%b) ax1+by1 = bx2+(a%b)y2 ax1+by1 = bx2+(a-a/b*b)y2 ax1+by1 = ay2+b(x2-a/b*y2) x1=y2 y1=(x2-a/b*y2) b==0时,ax+by = gcd(a,b) = a x=1 , y=0;模板:l...
2019-01-12 14:33:15
421
原创 应用程序设计:图书管理系统模板(数组+文件)
概述 主要包括图书的库存信息,每一本书的借阅信息以及每一个人的借书信息。系统功能: (1)借阅资料管理(对相关资料进行添加,删除,修改,查询等操作) (2)借阅管理(包括借出操作,还书操作) (3)读者管理(读者等级:可分为教师,学生。并定义每类读者可借书数量) (4)统计分析(当前借阅和相关资料状态。统计分析借阅排行榜,资料状态统计,借阅统计,显...
2018-12-29 16:46:22
1098
1
原创 应用程序设计:图书管理系统模板(链表+文件)
概述 主要包括图书的库存信息,每一本书的借阅信息以及每一个人的借书信息。系统功能: (1)借阅资料管理(对相关资料进行添加,删除,修改,查询等操作) (2)借阅管理(包括借出操作,还书操作) (3)读者管理(读者等级:可分为教师,学生。并定义每类读者可借书数量) (4)统计分析(当前借阅和相关资料状态。统计分析借阅排行榜,资料状态统计,借阅统计,显...
2018-12-29 16:43:58
1119
原创 windows下Ubuntu子系统配置python
因为下学期会有python课程,所以想先预习预习,可楼主用VS Code和Eclipse调了半天,愣是没把环境配好,网上的教程多是ubuntu的,正巧现在windows自带linux子系统了,所以就愉快的在Ubuntu下编程了(还不是因为windows下的环境不会配)首先开启Windows的Linux子系统功能在开发者选项下启用开发者模式,安装开发者包可能要等一会直接用小娜搜索Wi...
2018-12-23 09:28:46
335
原创 差(二分查找)
题目描述楠楠在网上刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:A-B Problem,难倒了一群小朋友,哈哈。题目是这样的:给出N个从小到大排好序的整数,一个差值C,要求在这N个整数中找两个数A和B,使得A-B=C,问这样的方案有多少种? 例如:N=5,C=2,5个整数是:2 2 4 8 10。答案是3。具体方案:第3个数减第1个数;第3个数减第2个数;...
2018-12-20 15:10:44
892
原创 单词排序
题目描述小红学会了很多英语单词,妈妈为了帮小红加强记忆,拿出纸、笔,把n个单词写在纸上的一行里,让小红看几秒钟后,将这张纸扣在桌子上。妈妈问小红:你能否将这些n个单词按照字典排列的顺序,从小到大写出来?小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不同,单词两两之间用一个空格分隔。 输入有两行:第一行仅包含...
2018-12-19 20:11:51
376
原创 神、上帝以及老天爷&&不容易系列之(4)——考新郎 (错排问题)
这两个题都有涉及错排的问题,详情参考https://baike.baidu.com/item/错排问题/3849290?fr=aladdin基本公式就是(引自百度百科)有了这个公式这一切就都简单了HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张...
2018-12-19 13:06:34
197
原创 取数排列
题目描述取1到N共N个连续的数字(1≤N≤9),组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号。当输入一个编号M时,就能打印出与该编号对应的那个N位数。例如,当N=3时,可组成的所有三位数为:那么,输入编号M=2时,则输出132。输入包括两个数,即正整数N(1 <= N <= 9)和正整数M(1 <= M <= 362880)。 输...
2018-12-12 21:58:14
560
原创 最强阵容
题目描述拿着新换来的英雄卡,小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单,双方把自己的牌绕成一圈,然后指定一个起点,从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小(从左到右开始比较,碰到第一个不一样的字符进行比较,比较规则为a<b<…<z)谁将获得胜利。具体规则可参考样例。虽然现在小李的牌已经很好了,但是你能不能帮他快速算出起始位置,使得他能够派出最强...
2018-12-10 21:46:37
817
原创 最强素数
题目描述小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。素数41能写成连续6个素数之和:41=2+3+5+7+11+13。现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。 输入仅一行,一个整数n(1<=n<=1000000)。 输出输...
2018-12-10 17:35:35
635
原创 17倍
题目描述学习程序设计的Lanlan记得老师给她布置的第一个任务是:输入一个数N,然后输出17*N的值。当然这个任务非常简单,经过一段时间的学习,兰兰有了一些的进步,老师又布置了一个类似的任务,只是变更了一个条件,输入的N是一个二进制数,输出的值也要是二进制表示的。现在请帮助Lanlan完成这个任务。 输入一个二进制表示的数N。 输出二进制表示的17*N。 样例...
2018-12-09 19:31:00
372
原创 英雄卡
题目描述小李非常迷恋收集各种干脆面里面的英雄卡,为此他曾经连续一个月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动,只要你有三张编号连续的英雄卡,你就可以换任意编号的英雄卡。小李想知道他最多可以换到几张英雄卡(新换来的英雄卡不可以再次兑换)。 输入第一行,共一个整数n(1<=n<=10000),表示小李拥有的英雄卡数。...
2018-12-09 19:10:57
716
原创 A1=?
有如下方程:A i = (A i-1 + A i+1)/2 - C i (i = 1, 2, 3, .... n). 若给出A 0, A n+1, 和 C 1, C 2, .....C n. 请编程计算A 1 = ?Input输入包括多个测试实例。 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a 0, a n+1.接下来的n行每行有一个数c i(i ...
2018-12-06 22:18:29
187
原创 【贪心】家庭作业
题目描述老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下:老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止...
2018-12-06 21:48:30
934
原创 20181202
那啥,经验总结啥的我就独立出来,也便于以后用。全局变量的使用,因为栈的限制,局部变量存在很多限制(今天就因为这个原因导致有俩题一直卡住)。数学真的很重要,今天有两道题是关于数学方面的(我是亲眼看见旁边的人被那道题折磨了40分钟,其实用一个积分就用了10行代码10分钟),高数要好好学了。心态问题,参见my first blog(偷个懒,嘿嘿嘿)。...
2018-12-02 23:50:34
150
原创 工商一日游
my first blog.人生有很多第一次,也需要很多第一次,可能在别人看来的一场普普通通的友谊赛,对自己而言,却充满了意义。和在本校的那些比赛不一样,挑战不再仅仅是题目,还包括路途的颠簸和到了陌生环境的无助感,这些非智力因素问题的出现让我措手不及,也在一定程度上影响了自己的发挥,但收获也能显而易见的看出来–保持心态 。比赛不仅仅是水平的比较,很大一部分还包括心态的比拼,因为急的原因,我...
2018-12-02 23:42:45
277
1
OpenCV.rar
2020-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅