- 博客(25)
- 收藏
- 关注
RSS订阅转载 使用IDEA阅读源码的正确姿势~
使用IDEA阅读源码的正确姿势~原文链接有一句古语，大家都听过的——工欲善其事必先利其器，尤其是生活在这样一个既是最好的时代，又是最坏的时代中，极其智能的编辑器Intellij IDEA因其智能性受到大家推崇，又因其智能性而不熟练于一些设置而苦恼，今天找来一篇文章为大家总结了使用IDEA阅读源码时最惊为天人的几个方式1 秘技-左右横跳·选中方法，CTRL+左击，可跳转至方法的定义处·在方法定义处执行CTRL+左击，还可发现该方法在哪些地方被使用到。对于变量，该功能同样适用，实现流畅地左右
2020-07-31 19:49:34
1483
原创 2-7 最长对称子串 (35分)
2-7 最长对称子串 (35分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11代码如下：...
2020-07-31 15:45:34
246
原创 2-6 单链表的创建及遍历 (30分)
2-6 单链表的创建及遍历 (30分)读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:210 5输出样例:10 5代码如下：...
2020-07-31 15:45:07
1318
3
原创 2-5 连续因子 (30分)
2-5 连续因子 (30分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2e31 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。
2020-07-31 15:44:43
213
原创 2-4 N个数求和 (30分)
2-4 N个数求和 (30分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2…给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为
2020-07-31 15:44:19
278
原创 2-3 求n以内最大的k个素数以及它们的和 (25分)
2-3 求n以内最大的k个素数以及它们的和 (25分)本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式:在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。输入样例1:1000 10输出样例1:997+991+983+977+971+967+953+947+941+937=9664输入样例2:12 6
2020-07-31 15:43:47
751
原创 2-2 进制转换（Q进制转换成T进制） (25分)
2-2 进制转换（Q进制转换成T进制） (25分)给定一个整数Q(2<=Q<=10)，一个非空字符串，以及另一个整数T(2<=T<=10),编程要求过滤掉字符串中所有非Q进制数对应的字符组成一个新的字符串，该字符串无正负号，将该字符串表示的Q进制数转换为T进制数的字符串输出。输入格式:第一行输入一个整数Q, 代表Q进制（2<=Q<=10）第二行输入以回车结束的一行非空字符串。第三行输入一个整数T, 代表要转换成T进制输出格式:输出转换后的T进制数字
2020-07-31 15:43:20
957
原创 2-1 最大公约数和最小公倍数 (25分)
2-1 最大公约数和最小公倍数 (25分)本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044代码如下：...
2020-07-31 15:42:53
385
原创 7-7 字符串循环左移
7-7 字符串循环左移输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He代码如下：这题和第0周的7-2-2 vector Pro 数组循环左移思想类似 模拟后的字符下标 = (字符初始下标+字符串长度-左移次数)%字符串长度#include
2020-07-30 00:09:24
452
原创 7-6 装箱问题
7-6 装箱问题假设有N项物品，大小分别为s 1 、s 2 、…、s i 、…、s N ，其中s i 为满足1≤s i ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品,顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s i
2020-07-30 00:08:46
345
原创 7-5 汉诺塔的非递归实现
7-5 汉诺塔的非递归实现借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b,c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> ca -> bc -> ba -> cb -> ab ->
2020-07-30 00:08:09
2639
原创 7-4 悄悄关注
7-4 悄悄关注新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该
2020-07-30 00:07:33
273
1
原创 7-3 Swan学院社团招新
7-3 Swan学院社团招新Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花花）。调度的目标是找出一个最大的相互兼容的活动集合。活动选择问题就是要选择出一个由互相兼容的问题组成的最大子集合。【温馨提示】应先将所有的活动按照结束时间升序排列，然后再选择可能的时间组合，并求出最大的组合数，使用qs
2020-07-30 00:06:16
420
原创 7-2 程序存储问题
7-2 程序存储问题设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出格式:输出最多可以存储的程序数。输入样例:在这里给出一组输入。例如：
2020-07-30 00:05:30
725
原创 7-1 二分查找
7-1 二分查找利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4代码如下：...
2020-07-30 00:04:28
1634
转载 关于ios::sync_with_stdio(false)；和cin.tie(0)；cout.tie(0)；
参考1原文链接参考2原文链接参考3原文链接主角登场????ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);一.sync_with_stdio这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入输出缓存，
2020-07-29 21:54:24
16994
8
原创 7-8-1sort 德才论
7-8-1sort 德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10e5 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不
2020-07-22 08:11:59
233
原创 HBU暑期算法训练营题解索引
训练营的规划内容如下：第 0 周 语法入门：C++ stl第 1 周 初级算法第 2 周 数学和模拟第 3 周 动态规划预计进行 期中 测验（考核内容以训练题目所涉及的知识点为主）第 4 周 树第 5 周 图第 0 周 语法入门：C++ stl寒假的时候学过stl不过都忘了…根据以前写的总结能写出来题，(所以多写点题解可以防止以后自己忘了不会写了…) 链接????C++标准模板库(STL)题目题解链接7-1-1 输入输出 A+B题解7-1-2 输入输出 pl
2020-07-18 00:01:22
247
原创 7-7-1 队列 queue 无聊的队列&&7-7-2 队列queue Pro 银行业务队列简单模拟
7-7-1 队列 queue 无聊的队列小明今天课上刚学习了队列数据结构，你看这个队列他又长又宽，就像这个碗他又大又圆。不过小明觉得队列只能从队尾插入，队首弹出太无聊了，于是他就想重新设计以下，以使队列能够翻转。翻转：队首变为队尾，队尾变为队首。那么现在队列变成了有以下三个操作的队列：队尾插入队首弹出翻转队列初始时，这里有一个空队列，我们对他进行以上三个操作。输入格式：第一行一个正整数q(1<=q<=400000)，表示对队列的操作次数，初始时，队列为空。接下来q行，
2020-07-17 23:59:22
1846
1
原创 7-6-1 stack 括号匹配
7-6-1 stack 括号匹配给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。输入格式:第一行一个整数T（T<=10） 其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）输出格式:对于每个字符串，匹配输出Yes,否则输出No输入样例:2{()[]}([)]输出样例:YesNo代码如下：这道题没有说各种括号的优先级，于是没有考虑优先级问题，只是无脑switc
2020-07-17 23:58:33
2546
原创 7-5-1 map 统计英文单词个数
7-5-1 map 统计英文单词个数给出一篇英文文章，现在需要统计文章中出现英文单词的数量。输入格式:第一行一个T，代表数据组数对于每组数据，第一行一个n，代表文章中单词的个数，其后n行每行一个只包含小写字母的长度为1到10的字符串输出格式:每组数据输出若干行，每行输出单词以及它出现的次数（中间空格隔开），不同单词按单词字典序从小到大输出保证单词出现的总次数<=1e5输入样例:18itisapenitisadog输出样例:a 2dog 1is
2020-07-17 23:57:22
1358
原创 7-4-1 set 集合的“交”与“并”
7-4-1 set 集合的“交”与“并”给出两个由数字组成的集合，请求这两个集合的“交”和“并”。输入格式:给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。-1e9<=ai,bi<=1e9输出格式:第一行首先输出两个数列交的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“交集”的元素，按数值
2020-07-17 23:56:46
619
原创 7-3-1 String 学号解析&&7-3-2 sort 字符串排序--string类的使用
7-3-1 String 学号解析川师的学号的某些位有特殊的含义，如从2016110101中可以看出该学生为2016级，就读于11系，班级为1班。根据输入的学号，利用程序进行解析，输出对应的信息。输入格式:一个学号输出格式:相关信息输入样例:2016110101输出样例:year:2016department:11class:01代码如下：substr大法好str.substr(start,length); //str是待截取的字符串,start表示截取开始的下标
2020-07-17 23:54:51
1338
3
原创 7-2-1 vector 动态数组 谁是冠军&&7-2-2 vector Pro 数组循环左移
7-2-1 vector 动态数组 谁是冠军小博自从参加昆仑虚兴趣小组以来，对编程产生了浓厚的兴趣。他发现用计算机编程不但可以训练思维，还可以解决学习和生活中的一些实际问题。比如，世界杯足球赛时，小博就经常把其中的一些球队列出来，组成一个小团队，然后根据规则计算积分，并根据积分的高低看看这个团队内谁是冠军。假如某次足球赛的积分规则如下：每胜一局得3分，每平一局得1分，每输一局扣1分，积分最高者为冠军。小博就想编这样一个程序，输入若干球队的成绩，就能自动求出这个团队中谁是冠军。你也能编一个吗？输入格式
2020-07-17 23:52:58
288
原创 7-1-2 输入输出 plus 正整数A+B
7-1-1 输入输出 A+B本题目要求读入2个整数A和B，然后输出它们的和。输入格式:输入在一行中给出2个绝对值不超过1000的整数A和B。输出格式:对每一组输入，在一行中输出A+B的值。输入样例:12 -25输出样例:-13代码如下：考察基础语法#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.ti
2020-07-17 23:49:11
1300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人