- 博客(282)
- 资源 (46)
- 收藏
- 关注
RSS订阅原创 排队数数
题目描述某体校在训练间隙，老师为了强化学生们的体能又为了公平对待，组织了一次脑力加体力双训练的游戏。游戏的规则是这样的：老师让同学们一共 n 个人围坐在一圈。第一个人首先说出数字1。接下来，坐在他左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。再下一个同学要往下数三个数，说7。依次类推。如果有一位同学说错，那么他将做与当轮游戏中第一位同学所有说出的数字的总和（即第一位同学说了T个数字的总和）相同的俯卧撑数。为了使数字不至于太大，老师规定，当在.
2021-04-04 10:01:12
741
原创 翻转数组
题目描述给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n]，将片段[l,r]反序后的数组是a[1], a[2], ..., a[l-2], a.
2021-04-04 10:00:38
689
原创 数数练习
题目描述爸爸教2岁的宝宝练习数数，将n 个玩具排成一行。所有玩具从左到右编号为 1 到 n。宝宝从左到右开始数数，当编号为 n 的玩具数完 n 之后，接着从右往左数，即编号为n-1 的玩具数 n+1，然后编号为 n-2 的玩具数 n+2，以此类推。当编号为1的玩具数完之后，方向又变成从左到右，依次类推。为了鼓励宝宝坚持数数，每当宝宝数到7 或者包含7、还有7 的倍数时，爸爸会竖起大拇指以示鼓励。下表是 n=4 的数数情况（X 表示爸爸竖起大拇指）。当编号为 3 的玩具遇到爸爸第3次竖起大拇指的.
2021-04-04 10:00:28
685
原创 蛇形填数
在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4输入 直接输入方阵的维数，即n的值。(n<=100) 样例输入 3 输出 输出结果是蛇形方阵。 样例输出 7 8 1 6 9 2 5 4 3 ...
2021-04-04 10:00:16
643
原创 公交车乘客
题目描述 一个公交车经过n个站点，乘客从前门上车，从后门下车。现在统计了在第i个站，下车人数a[i]，以及上车人数b[i]。问公交车运行时候车上最多有多少乘客 输入 第一行读入一个整数n(1<=n<=100)，表示有n个站点 接下来n行，每行两个数值，分别表示在第i个站点下车人数和上车人数 样例输入 4 0 3 2 5 4 2 4 0 输出...
2021-04-04 10:00:08
539
原创 刮刮卡兑换
题目描述英氏公司的婴儿米粉每盒里都有一张刮刮卡，最近正在举办一次促销优惠活动。凭3个刮刮卡可以兑换一盒同等价位的米粉，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果不浪费刮刮卡，尽量地参加活动，那么，对于初始买入的n盒米粉，最后一共能拿到多少盒米粉。 输入 一个整数n，表示开始购买的米粉数量（0＜n＜10000） 样例输入 11 输出 一个整数，表示实际得到的米粉数量 ...
2021-04-04 09:59:59
295
原创 最大间隔
题目描述给定一个递增序列，a1＜a2＜…＜an。定义这个序列的“最大间隔”为 现在要从a2,a3...an-1中删除一个元素，问剩余序列的“最大间隔”最小是多少？ 输入 第一行，一个正整数n（1＜=n＜=100），序列长度。 接下来n个小于1000的正整数，表示一个递增序列。 样例输入 5 1 2 3 7 8 输出 一个数d表示从a2,a3.....
2021-04-04 09:59:51
213
原创 小球的距离
题目描述小赛和三个小朋友一起玩小球，他们是一种新玩法。他们站在楼房的不同层，假设小赛站的楼层距离地面N米，球从小赛手里自由落下，每次落地后反跳回原高度的一半；再落下，再反跳回原高度的一半。小赛和三个小朋友站在不同的楼层，同时放下手中的小球，当小球全部落到地面不跳时，求4个小球一共经过了多少米？（数字都为整数） 输入 输入4个数字，分别表示四个小球距离地面的高度。所有输入的数字都为整数，范围不能超过整数所能表示的最大值。 样例输入 ...
2021-04-04 09:59:13
249
原创 拦截导弹
题目描述某国进行军事演戏，研发一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。请你帮忙选择一套系统，根据测试的导弹数量和每次导弹飞来的高度，计算出最多能拦截导弹的数目。 输入 第一行输入测试数据组数N（1<=N<=10） 接下来一行输入这组测试数据共有多少个导弹m（1&..
2021-04-04 09:59:00
202
原创 向量表示
题目描述小B所在的团队正在开发一个WEB输入内容相似性检测应用，她想到的一种方法是统计用户输入内容中不同单词的出现频率，据此建立一个向量表示用户输入的内容。用户输入的内容已经经过过滤处理，只剩下单词和空格，没有标点符号。各个单词出现频率按从小到大的顺序排列后，即构成了用户输入内容的向量表示。由于用户输入的内容可能很长，单靠人力完全无法找出来。因此小B希望你能帮忙编写一个程序，输出用户内容的向量表达。输入 输入包括若干行文本数据，每行表示一个用户输入文档...
2021-04-04 09:58:51
267
原创 股神
题目描述有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？ 输入 输入包括多组数据； 每行输入一个n，1<=n<=10^9 。 样例输入 1 2 ...
2021-04-02 09:59:44
184
原创 军训队列
题目描述某大学开学进行军训队列训练，将学生从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列剩下的依次向前靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的依次向前靠拢，继续从头开始进行一至二报数。。。以后每次从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 输入 第一行为组数N，接着为N行学生人数，学生人数不超过5000。 样例输入 2...
2021-04-02 09:44:01
1120
原创 击鼓传花
题目描述学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意），当主持人停止击鼓时，传花停止，此时，正拿着花没传出去的那个同学就要给大家表演一个节目。聪明的小赛提出一个有趣的问题：有多少种不同的方法可以使得从小赛手里开始传的花，传了m次以后，又回到小赛手里。对于传递.
2021-04-02 09:31:50
264
原创 上台阶
题目描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。 样例输入 2 2 3 输出 对于每个测...
2021-04-02 09:19:10
218
原创 认老乡
题目描述大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？ 输入 每个测试实例首先包括2个整数，N（1 <= N <= 1000），M(0 <= M <= N*(N-1)/2)，代表现有N个人（用1~N编号）和M组关系；...
2021-04-02 09:13:29
175
原创 格子游戏
题目描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入 输入第一行两个整数，n表示格子个数，m表示操作次数，n和m中间用空格隔开； 接下来输入n行，每行一个整数表示一个格子的权值 接下来输入m行，每行有三个整数，中间用空格隔开；第一个是选择的操作类型1-3,第二和第三个整数是操作格子的...
2021-04-02 09:06:20
549
原创 约德尔测试
题目描述兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少？ 输入 每组输入数据为两行，第一...
2021-04-02 09:00:08
136
原创 喷水装置
题目描述 小赛家有一块草坪，长为20米，宽为2米，妈妈要他给草坪浇水，在草坪上放置半径为Ri的喷水装置，每个喷水装置可以给以它为中心的半径为实数Ri(1＜Ri＜15)的圆形区域浇水。他家有充足的喷水装置i（1＜i＜600)个，并且一定能把草坪全部湿润。你能帮他计算一下，把整个草坪全部湿润，最少需要几个喷水装置。 输入 输入第一个数字为喷水装置的个数n，后面n个数字分别为n个喷水装置的半径r，r表示该喷水装置能覆盖的圆的半径。 喷水装置i的范围为：1＜i＜...
2021-04-02 08:38:13
287
原创 黑默丁格的炮台
题目描述 兰博教训了提莫之后，然后和提莫讨论起约德尔人，谈起约德尔人，自然少不了一个人，那就是黑默丁格——约德尔人历史上最伟大的科学家。提莫说，黑默丁格最近在思考一个问题：黑默丁格有三个炮台，炮台能攻击到距离它R的敌人,(两点之间的距离为两点连线的距离,例如(3,0)和(0,4)之间的距离是5),如果一个炮台能攻击到敌人，那么会对敌人造成1X的伤害。黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人的坐标。问：那么敌人受到伤害会是多大？ 输入 ...
2021-04-02 08:30:33
543
原创 字符判断
题目描述 判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。 intis_include(char*a,char*b); 返回0表示没有都出现过，返回1表示都出现过。请设计一个算法。 输入 字符串a\n字符串b ...
2021-04-02 08:22:19
641
原创 商队运输费
题目描述很久以前，某王国拥有 n 个大城市，为了方便交通，国王下令修建了大量的用于连接首都和其他各大城市高速路。为节省经费，王国采用了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。G商队是王国重要的运输商队，他们奔波于各大城市之间，为王国的人们运输商品，实现长途贸易。所以，从一个城市马不停蹄地到另一个城市成了G商队最常做的事情。他们有一个钱袋，用于存放往来城市间的运输费。在运输过程中G商.
2021-04-01 16:13:24
111
原创 小赛旅游
题目描述小赛很想到外面的世界看看，于是收拾行装准备旅行。背了一个大竹筐，竹筐里装满了路上吃的，这些吃的够它走N公里。为了规划路线，它查看了地图，沿途中有若干个村庄，在这些村庄它都可以补充食物。但每次补充食物都需要花费时间，在它竹筐的食物足够可以走到下一个村庄的时候它就不用补充，这样背起来不累而且不花费时间。地图上可以看到村庄之间的距离，现在它要规划一下它的路线，确定在哪些村庄补充食物可以使沿途补充食物的次数最少。你能帮帮小赛吗？ 输入 第一行有两个数字，第一个数...
2021-04-01 15:49:07
98
原创 博弈问题
题目描述小赛是一名聪明的程序员。他的聪明确保他一定会应聘成功^_^~在应聘会上，人事主管向小赛提出了这样一个问题——这次招聘的规则是这样的。一共有n个人（n>1）参加应聘。人事主管事先选好了一个正整数x，他会把自己选的这个数x告诉前来应聘的每一个人。每个人（包括小赛）都可以选择1~m中的任意一个实数（就不要问实数是怎么选的啦2333）。参加应聘的人都不会知道其他人选择了什么。最后所有人都选完数后，我们会把所有数加起来，然后求个平均数(即除以(n+1))...
2021-04-01 15:44:08
157
原创 algorithm 头文件下的常用函数
一、max()、min() 和 abs()max(x,y) 和min(x,y) 分别返回 x 和 y 中的最大值和最小值，且参数必须是两个（可以是浮点数）。如果想要返回三个数 x,y,z 的最大值，可以使用 max(x,max(y,z))的写法。abs(x) 返回 x 的绝对值。注意：x 必须是整数，浮点型的绝对值请用 math 头文件下的 fabs。#include <stdio.h>#include <algorithm>using namesp..
2021-04-01 10:54:08
1034
1
原创 C++中pair使用详细说明
一、pair的介绍pair是一个很实用的 "小玩意"，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用 pair 可以很方便地作为一个代替品。也就是说，pair 实际上可以看作一个内部有两个元素的结构体，且这两个元素的类型是可以指定的，如下：struct pair{ typeName1 first; typeName2 second;};二、pair的定义要使用 pair，应先添加头文件 #include <utility>...
2021-03-31 17:22:49
17233
2
原创 C++中stack使用详细说明
一、stack的介绍stack翻译为栈，在 STL 中主要则是实现了一个后进先出的容器。二、stack的定义单独定义一个 stack：stack<typename> name;//这里的typename可以是任何基本类型，例如 int、double、char、结构体等，也可以是STL标准容器，例如vector、set、queue等。三、stack容器内元素的访问由于栈（stack）本身就是一种后进先出的限制性数据结构，因此在 ST...
2021-03-31 16:03:17
6332
原创 C++中 priority_queue 使用详细说明
一、priority_queue的介绍priority_queue又称为优先队列，其底层是用堆来进行实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。在任何时候往优先队列里面加入（push）元素，优先队列底层的数据结构堆（heap）会随时调整结构，使得每次的队首元素都是优先级最大的。（这里的优先级是规定出来的）二、priority_queue的定义单独定义一个 priority_queue：priority_queue<typename> ...
2021-03-31 11:40:20
1142
原创 167. 两数之和 II - 输入有序数组
给定一个已按照 升序排列的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例 1：输入：numbers = [2,7,11,15], tar...
2021-03-30 22:21:27
165
原创 148. 排序链表
给你链表的头结点head，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围[0, 5 * 104]内-105<= Node.va...
2021-03-30 22:18:40
177
原创 146. LRU 缓存机制
运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删除最...
2021-03-30 22:13:30
117
原创 C++中queue使用详细说明
一、queue的介绍queue 翻译为队列，在 STL 中主要则是实现了一个先进先出的容器。二、queue的定义单独定义一个 queue：queue<typename> name;//这里的typename可以是任何基本类型，例如 int、double、char、结构体等，也可以是STL标准容器，例如vector、set、queue等。三、queue容器内元素的访问由于队列（queue）本身就是一种先进先出的限制性数据结构，因此在 ...
2021-03-30 18:21:54
23749
3
原创 C++中 map 使用详细说明
一、map的介绍map 翻译为映射，map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器）。二、map的定义map 需要确定映射前类型（键 key）和映射后类型（值 value），所以需要在 <> 内填写两个类型，其中第一个是键的类型，第二个是值的类型。map<typename1,typename2> mp;注意：如果是字符串到整数的映射，必须使用 string 而不能用 char 数组。map<str...
2021-03-30 17:16:35
9795
3
原创 C++中 string 使用详细说明
一、string的介绍如果要使用 string ，需要添加 string 头文件，即 #include<string> （注意：string.h 和 string 是不一样的头文件）。二、string的定义定义 string 的方式跟基本数据类型相同，只需要在 string 后跟上变量名即可。string str；如果要初始化，可以直接给 string 类型的变量进行赋值：string str = “abcd”；三、string中内容的...
2020-07-17 17:13:41
3596
1
原创 C++中set使用详细说明
一、set 的介绍set 翻译为集合，是一个内部自动有序且不含重复元素的容器。当出现需要去掉重复元素的情况，而且有可能因这些元素比较大或者类型不是 int 型而不能直接开散列表，在这种情况下就可以用 set 来保留元素本身而不考虑它的个数。当然，上面说的情况也可以通过再开一个数组进行下标和元素的对应来解决，但是 set 提供了更为直观的接口，并且加入 set 之后可以实现自动排序。二、set 的定义单独定义一个 set：set<typename> nam...
2020-06-29 23:40:57
30156
7
原创 C++中vector使用详细说明
一、向量的介绍 向量vector是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需要包含头文件 vector,#include<vector> vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的...
2020-06-29 23:37:59
2661
原创 1005. 德才论
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于.
2020-06-29 23:37:07
205
原创 1015. 反转链表
题目描述给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入描述:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点的地址是5位非负整数，NULL地址用-1表示。接下来有N行，每行格式为：.
2020-06-29 23:35:36
154
原创 1010. 月饼
题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。输入描述:.
2020-06-29 15:37:13
244
原创 1029. 到底买不买
题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2258可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；ppRYYGrrYB225不能买，因为没有黑色
2020-06-29 00:06:27
138
计算机网络试验报告.zip
2020-06-26
信息安全导论学习笔记.docx
2020-06-26
实验八-proc文件系统的实现.zip
2020-06-26
实验七-终端设备的控制.zip
2020-06-26
实验六-地址映射与共享.zip
2020-06-26
实验五-信号量的实现和应用.zip
2020-06-26
试验四-基于内核栈切换的进程切换.zip
2020-06-26
实验三-进程运行轨迹的跟踪与统计.zip
2020-06-26
实验二-系统调用.zip
2020-06-26
实验一-操作系统的引导.zip
2020-06-26
海上风电运维及船舶调度的建模优化技术规范书V2.doc
2020-05-23
自制寻宝游戏.doc
2020-02-01
unity3d偏僻小镇场景模型Top-Down Apocal_爱给网_aigei_com.zip
2020-01-08
graphics0.zip
2019-11-07
Sutherland-Hodgeman 逐次裁剪法（多边形裁剪）.zip
2019-11-05
unity3D动作包.zip
2019-11-05
Cohen-Sutherland 直线裁剪算法.zip
2019-10-21
unity3D实现小车移动、发射炮弹.zip
2019-10-19
unity3D实现弹开小球游戏.zip
2019-10-10
python入门笔记.rar
2019-09-22
五子棋算法bot.zip
2019-09-22
数学基础.zip
2019-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人