- 博客(37)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 天梯赛备赛：1003 我要通过！ （20 分) +我能通过！+特别的判断A的个数方式+简单易懂
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc...
2019-03-26 23:46:04
347
2
原创 C++ 随机化快速排序 最简单易懂的代码！ 基于归并分区思想实现
问题导入：使用Java或C++等语言中内置的随机函数实现随机化快速排序，在数组中随机选择一个元素作为分区的主元(Pivot)。输入多组样例输入，每组由一个一维整型数组组成。 输出随机化快速排序之后的一维整型数组（升序排列）。 样例输入6 1 8 6 5 3 45 12 42 2 5 8样例输出1 3 4 5 6 82 5 8 12 42个人分析：首先还是得了解一下快速排序...
2019-03-26 21:26:46
1916
7
原创 C++ 快速排序最简单易懂的算法代码！+详细解答
//快速排序#include<iostream>#include<vector>using namespace std;vector<int> vec;void Chocolate_swap(vector<int> &v,int a,int b){ int temp=v[a]; v[a]=v[b]; v[b...
2019-03-26 21:00:16
2310
3
原创 L1-043 阅览室（14分的代码）+求指教~
个人分析：我的想法是用map来存放书的id 然后如果找到匹配的id就计算它们相差的时间 放入vector中，不断遍历，然后将vector进行求和，除以vector的长度 来求出平均时间 用cnt变量来统计每次借书次数PS:我觉得个人还没考虑的是一本书当天可以多次被不同学生借阅。但是思路还没出来。。。我的这个代码就完全没有考虑键值这个问题，把它给忽略掉了。还是请教一下大佬们！！如果完善了，我...
2019-03-26 16:45:32
449
2
原创 计算机组成原理：booth 乘法原则 +举例+个人对求补码的方法+学习补码减法
booth 乘法原则[ 乘法 ]补 低位添加补0 参考判断00 结尾 原部分积+0 ,然后右移一位01 结尾 原部分积+【被乘数】补 ， 然后右移一位10 结尾 原部分积+【-被乘数】补， 然后右移一位11 结尾 原部分积+ 0，然后右移一位初始状态，部分积全为0移位时，部分积最高位如果是0就补0 ，如果是1就补1提出问题：boot乘法举例个人分析：首先，我们得了解一下...
2019-03-21 00:20:53
8611
2
原创 零基础开发彩票摇号项目(激发编程兴趣)+巧妙运用Set去重+界面简单
先上最后效果图吧：代码可以直接使用~个人分析：由题目要求来看，有6个红球，并且一个关键点就是每个红球的数字是不重复的，能立马想到什么呢？我们难不成还要用数组来来一个个弄吗，比如1-32出现了一次然后就消除那个数，继续随机。。。那样，可想而知比较麻烦。我的做法是放入set集合里面，当set的大小不等于，那么我们就一直往set里面放数据。这样我们每次的数据就不会重复了！但是呢，题目还有一个...
2019-03-19 22:59:53
6964
2
原创 天梯赛备赛：L1-054 福到了（15分） C++ STL +对子pair+ reverse()函数使用+独特的解题思路+详细
L1-054 福到了 （15 分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，...
2019-03-17 11:41:22
1178
2
原创 牛客寒假算法基础集训营2：处女座的期末复习（贪心入门）
链接：https://ac.nowcoder.com/acm/contest/327/J来源：牛客网**题目描述**快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。输入描述:第一行一个整数n第二行n...
2019-03-16 22:46:13
790
2
原创 牛客寒假算法基础集训营2：处女座的砝码（初遇三进制）
牛客寒假算法基础集训营2：处女座的砝码（初遇三进制）这是刷到牛客寒假集训营2里面的C题-处女座的砝码才知道的首先，了解一下知乎上一位大佬的想法地址：https://www.zhihu.com/question/30164499还有一个博客是写关于这个题目的：https://blog.csdn.net/snayf/article/details/86632631链接：https://ac...
2019-03-16 22:46:01
363
2
原创 汉诺塔-3（水题）
题目描述用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移...
2019-03-16 16:53:24
1494
2
原创 递归经典题：幸运人士（STL 双Vector使用）+让人绝望后的成功+一天一夜的冥思苦想+对于蓝桥杯大赛的想法+努力不一定成功，但每一次的成功都需要格外的努力！
题目描述一次大型派对的最后节目是选出一位幸运人士，该人士将获得派对组织者准备的一个钻石戒指。而选择幸运人士的办法是让所有人员一字排列，然后从左至右点数，凡是奇数号的全部剔除。对于剩下的人员，又从左至右点数，逢奇数号就剔除。如此不断递归下去，直到只剩下一个人为止，此人即为幸运之人。请设计一个递归算法计算幸运之人所在的位置。输入多组数据，每组输入一个正整数n。输出输出最后剩下的那个人...
2019-03-16 00:43:24
842
2
原创 初级汉诺塔问题（递归求解）
使用递归编写一个程序实现汉诺塔问题，要求在输入圆盘数量之后，输出圆盘的移动步骤，输出格式示例如下：第1步：1号盘从A柱移至B柱第2步：2号盘从A柱移至C柱输入多组测试用例，每组输入一个正整数n，n代表圆盘数量。输出每组输出之间有一行空行。样例输入3样例输出第1步:1号盘从A柱移至C柱第2步:2号盘从A柱移至B柱第3步:1号盘从C柱移至B柱第4步:3号盘从A柱移至C柱第5...
2019-03-12 18:34:03
951
2
原创 Web技术（Java）初学+制作学期课程表
本学期开了Web课程，然后在书102页有一个上机练习题：制作一个本学期使用的课表。话不多说，直接附上自己做完后的图片（源代码在后面） 今天上课才接触HTML 所以界面肯定还是一般般 随着学习，我还会更新Web技术界面]至于用了什么工具，可以查看我的这篇博客：https://blog.csdn.net/weixin_42429718/article/details/88134227<...
2019-03-11 21:49:03
8074
2
原创 天梯赛备赛：L1-005 考试座位号(map+结构体使用)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考...
2019-03-09 09:39:13
729
2
原创 c++最佳情侣身高差(来测一测)
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实...
2019-03-08 20:41:59
5192
2
原创 天梯赛备赛：L1-007 念数字 （map使用）
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空...
2019-03-08 09:34:25
432
2
原创 天梯赛备赛：L1-018 大笨钟 （c++ string)
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当...
2019-03-07 21:41:47
984
2
原创 天梯赛备赛：L1-003 个位数统计 （map使用）
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中...
2019-03-07 18:29:20
311
2
原创 统计字符串中大写字母的数目 (c++递归计数)
题目描述编写一个递归函数，返回一个字符串中大写字母的数目。例如，输入“AbcD”，输出2。输入多组输入，每组包括一个仅由大小写字母组成的字符串。输出输出字符串中出现大写字母的数目。样例输入AbcD样例输出2个人分析：采用递归用法具体代码如下：AC#include<iostream>#include<string>using namespace...
2019-03-05 23:42:08
8628
3
原创 蓝桥杯备赛： 算法训练 Anagrams问题 C++（字符串sort排序）
问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分别为两个...
2019-03-04 22:55:26
542
2
原创 最新的Eclipse安装Web/JavaEE插件+Tomcat安装+Web应用系统开发环境的搭建（下）
今天最后一节就是为了测试一下我们的Tomcat环境 然后做一个简单超链接功能，实现页面跳转1.1我们还是先测试一下服务器打开没有在浏览器中输入： http://localhost:8080/ ，网页中显示一只猫的网页，则tomcat配置成功1.2我们开始新建我们第一个Web文件吧~ File->new->Dynamic Web Project 这里的Project name就随...
2019-03-04 20:20:00
822
2
原创 最新的Eclipse安装Web/JavaEE插件+Tomcat安装+Web应用系统开发环境的搭建（中）
因为之前下的中文版出了点问题，毕竟免配置的，当时也是无脑的就装了，但没想到出了很多问题，一看环境变量有的没配，我也不知道当时怎么用好java的 所以我又去官网重新组装了一下Eclipse 如果不太清楚的话，我把文件直接分享一下吧。按照需求下载，有jdk1.8了就不用下我那个了，新的Eclipse直接是有javaEE功能的 是2018-12新出版的，并且省了不少事呢~最新版jdk地址：链接...
2019-03-04 19:41:25
3092
3
原创 最详细的Eclipse安装Web/JavaEE插件+Tomcat安装+Web应用系统开发环境的搭建（上）
本学期开了JavaWeb课程 第一次试验就是把TomCat安装好，但是我们自己电脑上面是没有JavaEE插件的 所以必须要熟悉JavaEE插件的安装我自己装的是如鹏网上的免配置中文版的Eclipse 因为当时没开java这门课的时候 去如鹏网上学习了一部分免费课程 算是入门一下 不过还是建议下载英文版的 毕竟四六级~你懂得！具体下载地址：https://www.rupeng.com/tool...
2019-03-04 17:02:25
3022
2
原创 蓝桥杯备赛： 算法训练 大小写转换
问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB个人分析：关于大小写只需要写...
2019-03-04 09:04:49
287
2
原创 蓝桥杯备赛： 算法训练 出现次数最多的整数（c++map使用）
问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。 输出格式：输...
2019-03-03 22:48:22
819
2
原创 蓝桥杯备赛： 算法训练 动态数组使用
从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4个人分析：题目要求是动态数组 我一般是用的Vector 也没有太多要解释的 直接看代码应该看得懂！具体代码如下：AC...
2019-03-03 21:17:30
448
2
原创 蓝桥杯备赛：算法训练 5-1最小公倍数
问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。个人分析：求最小公倍数的经典题，我们可以先求最大公约数，因为最小公倍数等于两个数的乘积除以最大公约数这里我写了两个算法，一个是递归算法，一个是非递归算法...
2019-03-03 12:35:26
618
2
原创 蓝桥杯备赛： 算法训练 6-1 递归求二项式系数值 C++
问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。个人分析：这个题可以作为水题水一水，题目要求就是用递归，显而易见！分析一下：我们直接根据题目意思递归一下就好了，写一个递归函数，然后确定参数的顺序就好了，一开始我参数位置搞错了得到一个8的结果，后面改了一...
2019-03-03 12:05:34
473
原创 蓝桥杯备赛：算法训练 2的次幂表示（递归）
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=22+2+20 （2^1用2表示） 3=2+2^0 所以最后1...
2019-03-03 11:42:31
517
2
原创 蓝桥杯备赛：算法训练P0505 阶乘问题c++
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如...
2019-03-03 10:45:58
417
2
原创 蓝桥杯备赛：算法训练 素因子去重
问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^3 * 5 ^3，p=2*5=10 （原题目这里有点问题）个人分析：这个题算是一个小水题，求出n的所有素...
2019-03-02 21:44:56
450
2
原创 蓝桥杯备赛：算法训练 审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数...
2019-03-02 20:46:25
537
2
原创 怎么完全卸载Oracle？(Win10) 以Oracle 11g为例
Oracle卸载起来比较繁琐，我们会装同样要了解一下如何卸载，大多数卸载Oracle的时候都是重装系统，何必那么麻烦呢？自己也是卸载了一次，因为第一次，只是自我感觉是卸载差不多了，要说卸载完我感觉还是会有一点遗留，下面就是我卸载的方法：首先，停掉Oracle相关的所有服务，服务的打开方式如下：我的电脑—>管理—>服务，如下图所示。开始－-＞程序－-＞oracle - O...
2019-03-02 13:41:24
4421
2
原创 最强最新：关于oracle developer显示 IO错误：The Network Adapter could not establish the connection解决办法
这学期新开了Oracle 11g 数据库管理的课程，然后第一次实验就要我们自行安装Oracle 11g 今天周六原本打算花个几分钟安装了然后继续备赛蓝桥杯的，但是出现了网络适配器等等的问题，然后我就各种百度看别人的博客，最后算是成功了（附上成功的图）然后把我看到的一些问题进行总结。- The Network Adapter could not establish the connection...
2019-03-02 11:10:56
68334
8
原创 蓝桥杯备赛：算法训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...
2019-03-01 21:41:48
311
2
原创 蓝桥杯备赛: 算法训练 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出在这里插入代码片504数据规模与约定1 <= N <= 106个人分析:需要了解：判断互质数的五种方法：（引用用此处）一. 概念判断法公约数只有1的两个数叫做互质数。根据互质数的概念...
2019-03-01 10:05:42
394
原创 蓝桥杯备赛：算法训练 区间k大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51...
2019-03-01 09:40:08
556
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人