2401_83283393的博客

原创 C++知识回顾（1）

C++入门知识点

原创 排序算法之你不得不知道的（1）

②基本思想：相对于直接插入排序的对整个数组进行‘1’分组，希尔排序通常将数组先分成几个大数组，在这几个大数组中先进行直接插入排序，在对每个大数组进行排序，从而减少插入排序的时间复杂度！这串代码是将数组进行分组，将数组分成gap组，先将每组内部的数据排成有序的，最后当 gap=1 时即进行一次直接插入排序，即完成数组的排序！②算法思想：每一次从待排序的数组元素中选出最小的/最大的，存放在序列的起始位置/终止位置，直到所有数据排完为止！因为希尔排序又被称作“减少增量排序”，所以其减少增量的方法也是各不相同的!

原创 C++那些你不得不知道的（2）

C++支持在同一作用域中出现同名函数，但是要求这些同名函数的形式参数（形参）不同----（形式参数的类型不同/参数个数不同）。*x=*y;*y=temp;*x=*y;*y=temp;在这里，我们使用了同名函数Swap,但是函数的参数类型不同：一个参数为Swap(int* x,int* y)，一个参数为Swap(double* x,double* y)。这样，我们就不用为Swap取其他函数名，能够使代码的可读性提高！！！

原创 C++你不得不知道的（1）

（1）定义命名空间，需要用到namespace关键字，后面接命名空间名字，在用{}包含起来即可。这样，我们使用rand的时候，就不必被头文件"stdlib.h"所影响了!（2）使用方法：① ::变量名，这种使用访问的是全局变量。② 命名空间::变量名，这种使用方法访问的是命名空间内部的变量。③ 变量名，这种使用方法访问的是局部变量。④ namespace的使用可以进行嵌套！

原创 数据结构之二叉树（1）

（1）树是一种非线性的数据结构，由n(n>=0)个有限结点组成一个具有层次关系的集合。（2）树有一个特殊的结点，叫做根结点，它没有前驱结点。（3）除根结点外，其余结点都有前驱节点，也叫父结点（双亲结点）。（4）注意：树形结构中，子树之间不能有交集，否则就不叫树形结构。2、树形概念图。

原创 数据结构之栈（数组实现）

1、概念：栈是限定仅在表尾进行插入和删除操作的线性表。栈中的数据元素遵守后进先出原则，即LIFO(Last In First Out)的原则。2、栈的插入操作：进栈/压栈/入栈​ 栈的删除操作: 出栈/弹栈3、进栈出栈的变化形式（重要）我们想一下，是否最先进栈的元素，就只能最后出栈呢？其实不然。举例如下：例如：我们现在要将1、2、3依次进栈，那么会出现哪些出栈顺序呢？（1）1、2、3一次进栈，再出栈，则顺序为：3->2->1。

原创 队列的实现

队列的实现队列的实现。

原创 打怪兽~字符函数与字符串函数2

我们可以看到，模拟实现出来的函数与C语言内置函数实现了相同的过程。（Append characters from string）我们模拟实现了C语言中内置函数strncat的功能。从运行结果我们可以看出：通过。从字符串中复制字符（拷贝）arr2数组的前三个字符上。从中我们可以看到：通过函数。从运行结果我们可以看到，arr1数组的前三个字符。strncat的作用是。将source（源）num个字符之前找到。

原创 打怪兽~字符函数与字符串函数1

一、字符函数一、字符函数。

原创 操作符详解2

1、意义：C语⾔中整型算术运算总是⾄少以缺省（默认）整型类型的精度来进⾏的。为了获得这个精度，表达式中的字符和短整型操作数在使⽤之前被转换为普通整型，这种转换称为整型提升。注意：整型提升不能对已经是整型类型的数使用。

原创 操作符详解1

讲解了操作符的运用以及结构体的语法

原创 将一个数的二进制的第n位改为1，输出后再改回来重新输出.

printf("输入n，将数的二进制中的第n为改为1：");printf("请输入一个数：");使用函数使代码更具有可读性。

原创 判断一个数是否是2的次方数？如果是，是多少次方？

/ printf("%d是2的%d次方", m, i);判断一个数是否是2的次方数？如果是，是多少次方？

原创 记录由键盘输入的数的二进制的1的个数（多种方法）

/法三： n&(n-1)作用是执行一次去掉一个二进制数的1，即可统计二进制中1的个数 [效率最高]// printf("%d的二进制数的1的个数为：%d", num, ret);// printf("%d的二进制数的1的个数为：%d", num, ret);// printf("%d的二进制数的1的个数为：%d", num,ret);

原创 交换两个数（不能使用临时变量）

合理运用位运算符，使数字进行交换，且不会溢出。

原创 利用递归方法解决问题

/思考： 获取的整数的末尾数字容易取得，可以使用递归思想。//打印每个数字，形式为：1 2 3 4。//输⼊⼀个整数m，按照顺序打印整数的每⼀位。思考：由此可以完成逆序代码。//例如 ：输入1234。

原创 打印 1！+2！+3！+...+n! 的值

原创 洛谷题目解答

【深基4.例2】找最小值 - 洛谷【深基4.例3】分类平均 - 洛谷

原创 //由1+1/2+1/3+...+1/100代码完成思考1-1/2+1/3-1/4+...-1/100的代码完成

思考代码完成

原创 找出10个数字的最大值，十个数字从键盘上输入

/如果要改变可以输入任意数字，则需要使用gcc编译器（因为变长数组只能在C99的标准上使用）int max = arr[0];//初始化max常量，即假设最大值是第一个值。printf("10个数中的最大值是%d", max);//执行从键盘上输入10个数字。

原创 //一球从n米高度自由下落，每次落地后返回原高度的一半，再落下。//求它在第10次落地时共经过多少米（包括第10次反弹的高度）？//第10次反弹多高？要求 n （n ＞= 100）由键盘输入。

/ printf("第10次落地时共经过%lf米\n",sum);// printf("第十次反弹%lf米\n",n);

原创 //猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。/以后每天早上都吃了前一天剩下的一半零一个。到第10天早上只剩下一个桃子，求第一天桃子总数

/ printf("猴子第一天摘了%d个桃子", peach_number);

原创 输入一个大于1的正整数，将其分解质因数。例如：输入90，输出90=2*3*3*5。要求:用while循环完成

/ //遍历从2开始的元素，找到一个公因子就记录一个；//遍历从2开始的元素，找到一个公因子就记录一个；//遍历元素 运用goto语句。//运用多个while语句。

原创 完成猜数字代码1

/ //生成 a ` b之间的数 【a + rand()%(b-a+1)】// printf("******1.开始游戏******\n");// printf("******2.退出游戏******\n");// printf("猜小了\n");// printf("猜大了\n");// //实现多次猜数字的功能。// //生成100~200之间的数。// //猜数字。

原创 //求1！ + 2！ + … + n!，其中n（1 ＜= n ＜= 10）值由用户输入

printf("%d的阶乘是:%d",n, fac);c = c * i;欢迎评论区留言评论！

原创 题目：打印出所有“水仙花数“，所谓“水仙花数“是指一个三位数，其各位数字立方和等于该本身。(方法一)

int main()m < 1000;m++)c = m % 10;return 0;

原创 求Sn(a) = a + aa + aaa + … + aa…aaa（有n个a，n ＜= 7）之值，其中a是某一个数字。//例如：2 + 22 + 222 + 2222 + 22222（n = 5）

求Sn(a) = a + aa + aaa + … + aa…aaa（有n个a，n ＜= 7）之值，其中a是某一个数字。

原创 探讨输入两个正整数m和n，求其最大公约数和最小公倍数。

/将赋值后的原值保存起来，方便后续打印使用。（也可使用数组保存[后续发布]）printf("最大公因数是：%d", min);printf("最大公倍数是：%d", min * x * y);printf("最大公因数是：%d", min);//输入两个正整数m和n，求其最大公约数和最小公倍数。//求最小公倍数（利用最大公因数）如有更好的计算方法，欢迎评论区留言！//(先找出两个数中的最大值)//求最大公因数[辗转相法]

原创 判断一个数是否是素数的方法集锦1

/此题特殊在数字2是质数（只能被1和本身整除），但其公因子只有1和2，故分区间讨论。{2}和{m|m>2}//法2.考虑到偶数不可能是质数，故可以适当加快代码效率。