- 博客(38)
- 收藏
- 关注
RSS订阅原创 蓝桥杯编程题讲解
给定一个正整数 N ,然后将 N 分解成 3 个正整数之和。计算出共有多少种符合要求的分解方法。要求：分解的3个正整数各不相同;分解的3个正整数中都不含数字3和7.如：N为8，可分解为116125134224233，其中满足要求的分解方法有1种，为125。输入描述输入一个正整数N5N501，表示需要分解的正整数。输出描述输出一个整数，表示共有多少种符合要求的分解方法。用例输入 18用例输出 11解答：这道题算出三个数判断就行。
2024-08-19 12:32:40
1138
原创 CCF GESP C++ 三级上机题
网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :。只能由a∼z之间26个小写字母、A∼Z之间26个大写字母、0∼9之间10个数字以及!@#$四个特殊字符构成。密码最短长度6个字符，密码最大长度12个字符。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。
2024-08-01 10:09:33
881
原创 CSP-J12021入门级第一轮错题
对于有 n 个顶点 m 条边的无向连通图 (m>n)，需要删掉（D）条边才能使其成为一棵树。对于入栈顺序为 a,b,c,d,e 的序列，下列（D）不是合法的出栈序列。解答：因为栈是先进后出，所以D不对。条边，所以用列的式子就是。
2024-07-31 09:14:22
229
原创 CSP-J1 2022 入门级第一轮错题
一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是( )。假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为(B)位。9为奇数，那么第9个位置的兄弟结点（同一个父结点）编号为8，它的右子结点编号为。解析： 使用数组存储完全二叉树，当结点编号为i时，其左右子结点的编号分别为。
2024-07-27 09:51:50
929
原创 CSP-J12023入门级第一轮错题
一棵高度为n的满三叉树的结点个数为3的n次方-1除以2 ，因此高度为7的满三叉树拥有1093个节点，高度为8的满三叉树拥有3280个节点，那么一棵拥有2023个节点的三叉树高度至少为8。如果想要在链表中插入一个新节点，其成员data的值为42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？根节点的高度为1，一棵拥有2023个节点的三叉树高度至少为（8）。D. 千字节（kilobyte）的下一个指向头，最后将。A. 字节（byte）C. 字 （word）答案：首先先定义一个。B. 比特（bit）
2024-07-26 12:00:59
300
原创 基础算法复习
如果序列是有序的，就可以通过二分查找快速定位所需要的数据。除此之外，二分思想还能求出可行解的最值问题，比如想知道某款手机最高能多少楼高度摔下来而不会摔坏，使用二分的方式可以用最小实验次数就能得到结果（当然你需要准备好几个样品）。二分查找有两种模版：power_bound和upper_bound(当然你爱叫什么就叫什么)，这两个模版第一个是求最大值，第二个是求最小值。建议做。
2024-07-23 12:04:05
297
原创 GESP错题整理
1以下C++ 不可以作为变量的名称的是( )。 A. CCF GESP B. ccfGESP C. CCFgesp D. CCF_GESP解答：因为C++在定义变量时只能用字母，数字，符号作为变量名，空格是不能作为变量名的，所以选A。2下面C++ 代码执行后的输出是（ ）。下图所示C++ 代码对大写字母’A’ 到’Z’ 分组，对每个字母输出所属的组号，那么输入’C’ 时将输出的组号是？( )。char c;while(1) { cin >> c; if(c=='q')
2024-06-20 21:31:41
676
原创 集合的应用
unordered_map 变量名称是一种容器，可以解决去重的为题，尖括号里写的是变量类型，假如现在要把string类型当成int类型来保存，就可以用这个容器，底层实现的是一个哈希表。
2024-02-23 10:41:08
1839
原创 二叉树的应用
我们之前介绍了线性表这一类数据结构，并且学习了如何使用线性表解决一类特定的问题（数据具有明显的前后关系，可以进行线性连接）。本文将介绍一类新的数据结构——二叉树。看看窗外的橡树吧。一般来说，树有一个粗壮的树干，再往上面树干就会分成两叉或者多叉，接着树枝会继续一直分下去，一直分到末端的叶子为止（不过也有可能是花或者果子）。很明显，树形结构不仅能表示数据间的指向关系，还能表示出数据的层次关系，而有很明显的递归性质。因此，我们可以利用树的性质解决更多种类的问题。假如根节点的高度为1时：满二叉树的第n。
2024-02-20 11:46:02
1532
原创 递归与递推
有些目标是宏大的，比如要在 IOI 赛场中得到满分（俗称 AK IOI）。如果你现在还是一个普通的学生，那么想达成这个目标太难了。但把这样宏大的目标分解为很多个子任务，就没觉得那么复杂了。要想 AK IOI，只需要入选国家队，参加 IOI 即可。那怎么成为入选国家队呢？参加中国队选拔赛并通过面试答辩即可。使用同样的思路往前倒推，直到最后只剩下最基础的任务（比如认真的读完这章内容并完成练习），做完这样的小任务就很简单了。
2023-12-10 09:26:59
374
原创 前，中，后缀表达式
在日常应用中，算术表达式中运算符总是出现在两个操作数之间，例如5(7-23)+8/2，这种形式称为中缀表达式。乘除是高优先级，加减是低优先级，优先级相同时他们都是左结合的，也就是从左计算到右。所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（前缀表达式也类似）。中缀表达式利于人的理解，但不便于计算机的处理。对应前缀表达式为：+ + 1 * - 2 3 4 / 4 2。中缀表达式为：1+(2-3)*4+4/2。
2023-09-30 10:59:40
90
原创 小学奥数
现在有一堆牌,从中拿四张牌,用 + , - , * , / 如果凑出24,你就赢了.从中尽可能多的用乘法,凑出3和8，4和6，2和12.8÷2∗9−324。
2023-09-02 08:31:03
185
1
原创 字符串应用
查找子串,查找字符串str在文档中最先的位置并输出,否则输出-1。截取s字符串中,从a开始,长度为b的截取字符串。在s字符串的后面后接插入字符g.在第a个字符串前面插入字符串g。
2023-08-04 11:17:42
52
1
原创 c++算法总结
高精度加减乘除的时间复杂度一般是由位数来决定时间复杂度大小，位数是1000位的高精度时间复杂度是。,位数是100000位的时间复杂度是。,可以用欧几里德算法(辗转相除法)冒泡排序和插入排序时间复杂度是。
2023-08-03 11:32:29
61
原创 Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2023-07-19 11:34:18
58
原创 【LGR-145-Div.4】洛谷入门赛 #14
某 E 正在机房值班，小朋友吵得她头晕脑胀，她将N名吵闹的小朋友带出了机房，依次编号为12⋯N。某 E 发现，这些小朋友形成了若干个小团伙，每个小朋友属于且只属于一个小团伙。她要求每一名小朋友指出自己所在小团伙的首领编号，第i名小朋友指认的首领编号为Si。假定所有小朋友都没有说谎，请问这N名小朋友中一共形成了多少个小团伙？
2023-07-14 21:45:42
265
1
原创 高精度减法
int t = 0;//定义保存进位的变量。i ++) {if(i < b . size()) //判断另一个减数b有没有和i一样的位数，方便计算。t = 1;} return c;
2023-05-26 21:07:09
77
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人