- 博客(27)
- 收藏
- 关注
RSS订阅原创 C++ 冒泡排序
排序是许多比赛中需要应用到的题目，所谓排序，就是就一组具有相似性的数据按照一定的顺序进行排列，而冒泡排序是其中常见的一种，今天，小编就来粗略的讲解一下冒泡排序。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，所以这种排序方法名为“冒泡排序”。首先，输入一组数据，利用嵌套的双层for循环，将两个数中较小的移到前面，较大的移到后面，以此来形成排序的效果，最后将数据输出。
2024-03-29 19:04:11
153
原创 二叉树 之 如何通过先序遍历和中序遍历得出后序遍历
只要细心观察一下就知道，各地信息学程序水平测试的方式越来越靠近NOIP的考试方式，代码设计的题型已经不再成为主流，现在的考试/比赛方式越来越考研选手的知识性/灵活性以及对计算机的了解，今天就给大家讲一下其中必考的二叉树。
2024-03-29 18:50:36
189
原创 STL之集合
set 中的元素是唯一的，其内部采用“红黑树”实现。比如说每个班级就是一个集合，竞赛班也是一个集合，每间学校也是一个集合，等等。但是正如刚刚所说的，如果一个集合没有顺序，那么我们在遍历这个集合的时候存在着困难，因此，我们还是会按照顺序来整理元素（3. 无序性 表示一个集合当中的元素没有顺序，就像班级调座位一样，谁都可以坐前排，谁都可以坐后排，是平等地位的。2. 互异性 表示一个集合当中所有元素都是不一样的，不存在在一个集合中，出现两个一模一样的元素。//集合a的最后一个元素的下一个位置，就没有的意思。
2022-12-01 10:29:35
759
1
原创 STL之动态数组——引例
添加5个元素1 2 3 4 5后数组元素为111111111112345，删除尾部8个元素后1111111，共7个元素。请你利用vector定义一个动态数组，输入N个数字，输出这N个数字的逆序。最后，逆序输出该数组中所有元素和数组元素的个数。第一行1个正整数：N，范围在[1,100]。第二行N个正整数：范围在[1,10000]。第一行1个正整数：x，范围在[1,100]。第二行x个正整数：范围在[1,10000]。个整数至该数组尾部，紧接着删除该数组尾部。所以答案就是——————————
2022-11-29 09:03:34
249
6
原创 STL之动态数组
STL之向量——vector vector是c++标准库提供的一个变长数组类型，它可以像数组一样进行数据的存储和访问。 2.vector会根据需要自动扩展其自身的容量来容纳更多的数据。 3.vector的内部存储结构和数组一样，使用的是一段连续的存储空间。 4.头文件#include
2022-11-22 17:35:35
345
3
原创 STL之简介
标准模板库（Standard Template Library，STL）是HP公司开发的一个C++模板库，包含一些常用的数据结构和算法。具有以下的组件：1.容器：容纳包含一组元素的对象。2.迭代器：提供访问容器的方法3.函数对象4.算法
2022-11-22 17:24:49
283
1
原创 C++ 尺取法（求和为C）
尺取法是一种线性算法，也是一种高效的枚举区间的方法。记 ( L , R ) 两个端点为一个序列内以l为起点的最短合法区间，如果r随l的增大而增大的话，我们就可以使用尺取法。
2022-11-21 08:17:41
473
1
原创 第九期CSDN竞赛的emo数不清
猿圈-专业的人才甄选系统、在线考试、程序员笔试、线上面试、专业题库 (csdn.net)自己进去看吧，原本做完题目就瘫了，去搜索题解之后更emo，......默默哭泣中......case率40.00%第三题...又想哭怎么办（我这个男生都要成林黛玉了）我的成绩单~很亮眼啊~case率40.00%@三块不一样的石头的。看看人家第一题的题解。第二题就没甚么大事了。
2022-11-21 08:14:08
104
原创 C++ 二分查找
因为二分查找每一次查找都可以缩减掉一半的查找范围，由此可以知道二分查找法的时间复杂度是: log_2(N)。二分查找法，又称折半查找法。但该方法是建立在有序的前提下的，基本思路就是：我们可以先找到那个有序序列的中间元素a[mid]，然后拿它和要找的元素K进行比较，就可以判断K所在左半区还是右半区。当我们要从一个序列中查找一个元素的时候，最快想到的方法就是顺序查找法（即：从前到后依次查找）。请在一个有序递增数组中（不存在相同元素），采用二分查找，找出值x的位置，如果x在数组中不存在，请输出-1！
2022-11-14 17:59:10
1066
原创 斐波那契数列
斐波那契数列（兔子数列），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F1=1，F2=1，Fn从第3位开始的公式：Fn=F(n-1)+F(n-2)斐波那契数列是非常出名的数列，它的公式是这样的:3、 对于任意i>=2，都有f[i] = f[i-1] + f[i-2]。于是，产生的斐波那契数列就是：0,1,1,2,3,5,8,13,21,34,......
2022-11-02 08:15:23
1243
原创 组合数学之杨辉三角与组合数
组合数对于学c++的人来说不难，杨辉三角是八年级的内容（初二），大学生应该没什么印象（我是小学生），我们先看一下杨辉三角的代码。
2022-11-01 20:38:18
617
原创 看看你的细心及不及格
在打c++代码的时候，除了智慧的头脑，最关键的，还是要细心，有不少人，就是因为少打了一个分号；就导致一题的分数全无了，名次也是几百几百的跌，今天，就让小编来考一下大家的细心程度~
2022-11-01 07:53:34
312
原创 C++ IQ
根据世界某权威学会的一项调查，学信息学的学生IQ非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生IQ,问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。
2022-10-31 07:52:41
218
原创 信息课脱控
当然啦，小编友情提醒一下，脱控后想再次被控制时，双击极域课堂的图标就行了。想必大家一定不想在信息课的时候苦苦听课吧~~~看着其他人在愉快玩游戏，自己却只能看着屏幕。Windows+r 键打开运行，输入。第一步：新建一个txt的记事本。第三步：将后缀名改为bat。
2022-10-28 08:09:46
745
原创 C++ 组合数学之鸽巢原理
鸽巢原理，学过奥数的人对这个名字多多少少的听过吧，今天，小编就来带大家探究一下鸽巢原理。首先，先讲一下鸽巢原理的原理~鸽巢原理的简单形式可以描述为：【定理1.1】如果把N+1个物品放入N个盒子中，那么至少有一个盒子中有两个或更多的物品。【推论】A个物品放入n个盒子中，A不是n的倍数，则至少有一个盒子中不少于[A/n]+1个物品。或者说若将n*r+1个物品放入n个盒子中，则至少有一个盒子中不少于r+1个物品。
2022-10-28 08:06:12
452
原创 C++ ISBN
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其 中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的 出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。
2022-10-28 07:56:28
198
原创 C++ 马拦过河卒(noip2002pj4)
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2022-10-28 07:53:57
225
原创 C++ 统计素数
埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。”桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。
2022-10-26 08:13:11
1463
4
原创 分解质因数
这就是最简单的分解质因数的方法，这里我们讲一个易错点，就是很多人会在for语句中 i 赋值为1，为什么说不能赋值为1呢？因为任何非0的数都是1的倍数，永远走不到i++这一步，所以 i 一开始就要赋值为2，才不会变成死循环~首先这个标题大家应该都不陌生吧，分解质因数是小学五年级的内容，对于各位学霸来讲，自然是没什么难度的，但如果用编程c++实现 ，对于大部分初学者来讲，难度就不低了，话不多说，就先给大家看一下代码~而分解质因数最常考的形式就是判断质数，
2022-10-26 08:05:10
479
原创 好好康一下吧
分解质因数（高级）题目描述输入2个整数A和B，把每个数分解质因子并输出。输入格式第一行2个正整数：A和B，范围在[2,1000000]。 B-A < 20000输出格式A到B之间每个数的分解质因子表达式。输入/输出例子1输入：10 16输出：2 5112 2 3132 73 52 2 2 2
2022-10-20 17:50:45
70
空空如也
c++如何做天枰问题？
2023-04-29
csdn的每日一练，望官方改一下
2022-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人