- 博客(23)
- 收藏
- 关注
原创 用scanf输入string类型的变量
可以用scanf输入string类型的变量 string ss; scanf("%s",&ss[0]);用scanf输入得到的变量ss,ss.length()得到的结果为0用cin输入,结果正常用scanf输入得到的变量ss,对ss进行反转,strrev(&ss[0]);可以正常使用;reverse(ss.begin(),ss.end());无法使用用cin输入,结果正常...
2022-02-11 15:55:57
3283
原创 Codeup 问题 A: 剩下的树 (算法笔记课后习题)
Codeup 问题 A: 剩下的树题目链接:点击这里想法:有一种方法是直接定义很大的bool型数组,用遍历的方式改变true/false来确定某位置是否有树,最后再遍历计数,剩下多少;本文用另一种方法用合并数组的方法,取数组的并集,使得每个数组不相交,加减后得答案步骤接收数据存至二维数组arr(vector< vector >),以二维数组arr的第一列元素为准,对整个二维数组arr进行排序(升序)进行合并,合并后存到二维数组merge中,开始遍历arr(1)若merge为
2022-02-10 21:28:29
565
原创 《算法笔记》第二章记录
第二章1、基本数据类型1.1变量定义方便记忆:10^9以内都用int,10 ^10 到 10 ^ 18 都用long long1.2转义字符1.3常量定义1.4位运算2、顺序结构2.1输入格式2.2输出格式尽量都用double三种实用的输出方式2.3getchar() 和 putchar()的使用常用的math() 函数3、选择结构3.1 switch语句case之间不用大括号,两个case之间的内容,默认为
2022-01-27 10:57:43
286
原创 修改Anaconda中Jupyter Notebook默认工作路径的详细图文教程
前面的步骤都和大家写的一样,我随便贴一个链接过来链接: 用里面的方式一就好了.其中有一步修改c.NotebookApp.notebook_dir,我看大家的路径都是单斜杠,我用单斜杠的时候,路径一直不对。最后改成下面这样就好了,至于原因我也不知道为啥,有DL知道可以在评论区教教菜鸡...
2022-01-09 21:41:12
479
原创 2966. 二进制与十六进制
2966. 二进制与十六进制输入一个十进制数 ,将它转换成二进制与十六进制分别输出。输入格式输出格式样例input471716300outputcase #0:111 7case #1:10001 11case #2:10000 10case #3:100101100 12C华点注意输入“0”,特殊处理一下#include <iostream>#include <vector>using namespace std;ch
2021-01-29 17:38:53
197
原创 3532. 热河路
3532. 热河路没有人在热河路谈恋爱,总有人在天亮时伤感如果年轻时你没来过热河路,那你现在的生活是不是很幸福——李志《热河》奔跑。跌倒。奔跑。热河路有一家开了好多年的理发店,不管剪什么样的发型,你只要付五块钱。现在我们来到了热河路。我们可以将其抽象成一个如下的序列:110100100010000100000……请你找出这个无穷序列中指定位置上的数字。输入格式输出格式样例input431476 output0010华点最后一个测试点,输入需要用s
2021-01-29 16:11:37
451
2
原创 Basic Level ----- 1014 福尔摩斯的约会 (20分)
前言环境:C++(g++6.5.0)ps:阅读理解题。。。题目大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0
2020-12-19 17:24:01
105
1
原创 Basic Level ----- 1013 数素数 (20分)
前言环境:C++(g++6.5.0)题目输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103华点从2开始依次判断素数,记录个数边界问题代码/*1013 数素数 (20分)*/#include <iostream>#include <cmath>using n
2020-12-18 22:13:05
118
1
原创 Basic Level ----- 1012 数字分类 (20分)
前言环境:C++(g++6.5.0)ps:这个真的写的很撇题目输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式:输入样例 1:13 1 2 3 4 5 6 7 8 9 10 20 16 18输出样例 1:30 11 2 9.7 9输入样例 2:8 1 2 4 5 6 7 9 16输出样例 2:N 11 2 N 9华点为每个Ai(i=1,2,
2020-12-18 20:54:28
200
1
原创 Basic Level ----- 1011 A+B 和 C (15分)
前言环境:C++(g++6.5.0)题目输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 -21474
2020-12-18 16:23:44
121
1
原创 Basic Level ----- 1010 一元多项式求导 (25分)
前言环境:C++(g++6.5.0)题目输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0华点把输入样例一个个接收到数组中,遇到’\n’结束;遇到只输入了一对数字,且指数为0,则
2020-12-17 15:24:06
124
原创 Basic Level ----- 1009 说反话 (20分)
前言环境:C++(g++6.5.0)题目给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello
2020-12-17 14:34:14
66
原创 Basic Level ----- 1007 素数对猜想 (20分)
前言环境:C++(g++6.5.0)题目输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4华点最主要的还是判断素数的方法;判断两个素数间相差2的方法:我使用flag记录,上一个相差2的数是否为素数,如果是,且当前的数也是素数,则素数对+1;代码/*1007 素数对猜想 (20分)*/#include <iostream>#include <cmath>using name
2020-12-14 20:57:31
81
原创 Basic Level ------- 1005 继续(3n+1)猜想 (25分)
前言环境:C++(g++ 6.5.0)题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“
2020-12-14 19:21:49
80
原创 Basic Level ---- 1003 我要通过! (20分)
前言环境:C++(g++6.5.0)题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c
2020-12-13 21:00:51
76
原创 1002 写出这个数 (20分)
前言1002 写出这个数 (20分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10的100次方输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu原题链接卡点数据接收用的是cin.get(char),一个个cha
2020-12-13 15:54:38
103
原创 操作系统实验——模拟进程调度(动态优先数,C++编写)
一、题目编写一个允许多个进程并发执行的进程调度程序。进程调度算法:进程的调度采用最高优先数优先的调度算法和先来先服务调度算法相结合的算法,并且采用动态优先数策略,选择进程占用处理器后该进程仅能使用一个时间片,运行完后优先级减小。每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为输入进程的时间。进程的运行时间以时间片为单位进
2020-12-10 17:54:10
2096
转载 FindBugs配置介绍
FindBugs bug类型说明Findbugs是一个静态分析工具,它检查类或者JAR 文件,将字节码与一组缺陷模式进行对比以发现可能的问题。Findbugs自带检测器,其中有60余种Bad practice,80余种Correctness,1种 Internationalization,12种Malicious code vulnerability,27种Multithreaded correctness,23种Performance,43种Dodgy。一、Bug级别根据Bug可能导致的后果,Fin
2020-10-18 11:19:25
1478
原创 练习4.3 堆中的路径 /刷题笔记
练习4.3 堆中的路径 (25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。输入样例:5 34
2020-07-30 02:14:28
336
原创 练习4.2 平衡二叉树的根 /刷题笔记
练习4.2 平衡二叉树的根 (25分)将给定的一系列数字插入初始为空的AVL树,请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数N(≤20),随后一行给出N个不同的整数,其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后,该树的根结点的值。输入样例1:588 70 61 96 120输出样例1:70输入样例2:788 70 61 96 120 90 65输出样例2:88思路:直接建立了一个平衡二叉树,一
2020-07-28 17:38:39
349
原创 练习4.1 根据后序和中序遍历输出先序遍历 /刷题笔记
练习4.1 根据后序和中序遍历输出先序遍历 (25分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preo
2020-07-27 14:35:33
740
2
原创 习题3.11 表达式转换 /刷题笔记
习题3.11 表达式转换 (25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。输入样例:houxu2+3*(7-4)+8/4输出样例:2 3 7
2020-07-26 20:38:01
975
1
原创 习题4.3 是否二叉搜索树 (25分) /刷题笔记
前言本题判断是否为二叉搜索树,定义如下!!!超级注意!!!只要是根节点左子树以及左子树的儿子,孙子,曾孙子,曾曾…不管是左边的还是右边的,都要满足,比根节点的值要小; 根节点的右子树同理。so,敲的时候,不能只考虑相邻的根节点与左子树或右子树的大小关系;不然就会和本菜鸡一样,一直不晓得自己哪里错了。。。最后偷偷瞄了一眼,别银的code,奥!!!原来如此!!!就一中序遍历,不过如此~爷就是想不到!切!爷直接上代码,呸。 给爷们上代码~bool flag=true;int pre=-9
2020-07-01 13:33:53
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人