txzrxz的博客

原创 课堂笔记（31）（图论）

原创 课堂笔记（30）（堆与哈夫曼树）

原创 课堂笔记（29）（树与二叉树）

原创 课堂笔记（28）（二分，贪心和分治）

原创 课堂笔记（27）（栈与队列）

原创 课堂笔记（26）（排序）

原创 课堂笔记（24）（前缀和与差分）

原创 课堂笔记（23）（模拟枚举）

原创 课堂笔记（22）（字符处理和系统函数）

原创 课堂笔记（21）（复杂度分析与流程图）

原创 课堂笔记（25）（指针与链表）

本文介绍了C++指针的基本概念和使用方法。主要内容包括：指针变量的定义方式（int *p），指针与变量地址的关系（p=&a），指针运算符（*p）的使用，以及指针类型必须与所指变量类型一致的原则。同时还讲解了空指针（NULL/nullptr）的概念、指针作为函数参数的用法，以及数组作为函数参数时实际上是传递数组地址的特性。文中通过具体代码示例展示了指针修改数据、指针运算等操作，并指出函数内部获取数组长度通常需要额外参数传递。

原创 vector

C++中的vector是STL提供的动态数组容器，具有自动扩容、高效访问等特点。主要用途包括存储动态数据集合、实现随机访问等。基本用法包括使用push_back添加元素、size获取大小、[]或at访问元素等。常用操作还有pop_back删除末尾、clear清空、begin/end迭代遍历等。vector支持多种初始化方式，如指定大小、填充值或初始化列表，并提供了front/back访问首尾元素、reserve预留空间等实用方法，是C++中最常用的容器之一。

原创 课堂笔记（20）（递归）（约数个数定理）（约数和）

当发现我们要进行循环嵌套，发现每次循环的只有部分代码不一样，就可以使用递归。例如：爬楼梯（只能向上走1~3步），老鼠吃奶酪（二维数组画图）一些递推和递归的题目可以通过画图和找规律解决。

原创 课堂笔记（19）（常用函数）

【摘要】本文介绍求解分数a/b的小数点后第n位数字的算法。通过模拟除法运算过程，在循环中逐位计算小数点后的数字：每次将余数乘以10得到被除数，计算当前位的商作为结果数字，并更新余数继续下一位计算。核心代码仅需6行，时间复杂度O(n)。文中还补充了字符串处理、浮点数格式化输出、数学函数、排序算法等相关C++常用函数的使用说明，包括类型转换、随机数生成等实用技巧，为数值计算和算法实现提供参考。

原创 课堂笔记（18）(复习）

方式一：一样的作用操作字符数组（函数是实现）string（运算符实现）复制/重新赋值s1=s2拼接s1+s2追加s1+=s2比较s1>s2字符数组strlen(s1)string。

原创 课堂笔记（17）（高精度）

本文介绍了高精度算法的实现方法，主要包括加法、减法和乘法运算。高精度加法通过字符串逆序存储、逐位求和并处理进位实现；减法在比较大小后逆序存储、逐位相减并处理借位；乘法分为单精度和高精度两种，通过数组存储和逐位相乘处理进位。所有运算最后都需逆序输出结果，并注意处理前导零问题。这些算法解决了大整数运算的精度问题，适用于超出常规数据类型范围的数值计算。

原创 课堂笔记（16）（进制转换）

本文包含四个编程问题及解答：1.数列求和(1)：计算第n项为f(n)=f(n-1)+(n-1)的数列前N项和；2.数列求和(2)：求前n项平方和；3.半个回文数：判断十进制非回文数在二进制或十六进制下是否为回文；4.二进制转十进制：将25位以内二进制数转换为十进制。所有问题均给出完整C++代码实现，涉及递归、进制转换和字符串处理等算法。

原创 课堂笔记（15）（递归算法和递推）（结构体）

摘要：本文介绍了递归算法的核心概念，包括递归三要素（终止条件、递归调用、返回结果）及其"递"与"归"两个阶段。通过求和函数演示递归实现，并说明尾递归特性。同时对比递推方法，以汉诺塔问题为例展示递归解法。文章还讲解了结构体的定义和使用方法，包括成员访问和结构体数组排序，重点说明sort函数中自定义比较函数cmp的编写规则，强调结构体排序需明确指定排序依据成员。内容涵盖从递归理论到结构体应用的多个编程知识点。

原创 课堂笔记（14）（递归算法）

本文摘要包含了三个编程知识点：1) 数根计算：通过数字各位相加直到得到个位数；2) 完全数判断：数值等于其所有因子之和；3) 递归应用：包括等差数列和斐波那契数列的实现。每个知识点都配有详细的定义说明和C++代码示例，涉及输入输出处理（scanf/printf）和递归函数设计。内容涵盖数字处理、数学性质验证和递归算法应用，适合编程初学者学习基础算法实现。

原创 纯粹素数（如何连续去掉最高位）（如何计算素数）（计算3000以内四位纯粹素数）

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。按从小到大的顺序输出若干个纯粹素数，每行一个。

原创 课堂笔记(13)(自定义函数)(变量作用域)

文章摘要： 第一个程序计算班级n名学生三科平均分，输入n和成绩后输出保留1位小数的平均分。使用二维数组存储成绩，双重循环计算各科总分后求平均。 第二个程序输出杨辉三角前N行，使用二维数组构建三角形，通过判断边界条件赋值1，其他位置为上一行两数之和。 介绍自定义函数的两种类型： 无返回值(void)函数：不带参数直接执行操作 有返回值函数：指定返回类型，通过return返回结果 并说明全局/局部变量区别及函数声明方法。 所有代码均使用标准输入输出，包含必要头文件，遵循C++语法规范。

原创 课堂笔记（12）

摘要：上节课回顾了约瑟夫问题，讲解了n个人围成一圈，数到m的人出列的实现方法，并给出了对应的C++代码。同时介绍了二维数组的定义和使用，包括如何访问特定行数据和遍历整个数组。还简要提及了多维数组的概念，强调数组下标从0开始计算的注意事项。课程内容涵盖经典算法问题和数组数据结构的基础知识。

原创 课堂笔记（11）

摘要： 字符串关系判断：根据长度和字符匹配情况判断两字符串关系，分为4种类型（长度不等、完全匹配、大小写不敏感匹配、完全不匹配）。 魔镜项链问题：通过逆向还原魔镜复制过程，找出原始项链的最小可能长度，采用字符对称性检测方法。 字典序最小字符串：比较N个字符串，输出字典序最小的那个，使用逐字符比较方法。 高频字母统计：统计字符串中各字母出现频率，输出出现次数最多且ASCII码最大的字母，采用数组计数和最大值比较方法。 （共150字）

原创 课堂笔记（10）

我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。因为任何字符串最后都有一个看不见的\0，在这之后的东西都不会赋值，假设字符串1=BCDEF，字符串2等于@#s,如果将字符串2复制到字符串1，那么字符串2的3个字符会覆盖到字符串1的前三个，就会变成字符串3=@#s（\0）EF，又因为在\0之后的东西都不会赋值，所以会变成字符串3=@#s。输入一行，包含一个字符串，长度小于80个字符。

原创 课堂笔记（9）(数组）

注意：从0开始，如：a【0】=1，如果出现int a[5]却写a[5]就叫数组越界。int(数据类型） temp(数组名）【8】（元素个数）；编程输入10个正整数，然后自动按从大到小的顺序输出。示例：int a[5]={1,2,3,4,5};用数组：数组名【下标】，如：a【0】*a【0】作用：主要是用来存储固定大小的同类数据。注意：元素的个数不能为0或负数。输出只有一行,包括10个整数。输入只有一行，包括10整数.同类指相同的数据类型。

原创 题目：放大的Z

打印 n 行放大的 Z。比如： n=3 ，打印图形如下。n=4 ，打印图形如下。一个整数n（n<10）n=5，打印图形如下。

原创 求因子数量

从键盘读入一个整数n（n<=100），请求出1~n的每个数的因子个数（求因子个数时，不含1和自己，比如10只有2个因子），每行一个打印出来。n行，每行一个整数，代表了每个整数的因子个数。

原创 c++中如何拆分各位数字（循环计数）

【代码】c++中如何拆分各位数字（循环计数）

原创 难题：轴对称星号三角形输出

请从键盘读入一个整数 n ，代表三角形的行数，再读入一个字符，该字符为 ’x’ 或者 ’y’ ，代表是沿 x 轴对称还是沿 y 轴对称，输出对应的轴对称图形。在数学上，我们发现有一类图形是对称图形。我们对于左右一样的图形叫做沿 y 轴对称，对于上下一样的图形叫做沿 x 轴对称。第二行是一个字符（字符 ’x’ 或者字符 ’y’ ）第一样是一个整数 n （ n <= 10 ）按照要求输出的轴对称图形。

原创 父亲节程序

" << childName << "为您准备了一段回忆：" << endl;" << childName << "的真心话：" << endl;" << childName << "的问题：" << endl;cout << "您的孩子" << childName << "为您准备了一些特别的内容。cout << "亲爱的" << fatherName << "，" << endl;cout << "记得很小的时候，" << "发烧到39度，" << endl;

原创 课堂笔记（8）

一个字符图形，例如，输入3，则输出图形如下：（为方便统计，□代表空格，×代表*）打印 n 行放大的 Z。比如： n=3 ，打印图形如下。输入一个整数打印字符图形。一个整数（０＜Ｎ＜１０）输入一个整数打印字符图形。一个整数（０＜Ｎ＜１０）n=4 ，打印图形如下。一个整数n（n<10）n=5，打印图形如下。

原创 课堂笔记(7)

给出一个正整数n（1≤n≤10000），求出1,2,...,n之中（包括1和n）的回文数的个数。回文数指的是正过来读和反过来读都是一样的数，比如1661、2772都是回文数，请你编程找出所有的4位的回文数。两个整数 m 和 n 用空格隔开（ m<=n ，且 m 和 n 一定都是 3 位数）。请从小到大输出 m~n 之间所有的 3 位的回文数，并求出这些数有多少个。m，n的最大公约数,对于全部数据：m,n<1000000。一个正整数，表示[1,n]之间的回文数的个数。求两个正整数m，n的最大公约数。

原创 课堂笔记（6）

printf : 格式化输出函数。

原创 课堂笔记（5）（switch语句与循环）

（判断条件）表达式2：（条件为真时执行）表达式3（条件为假时执行）=12，其和则为：3+5+7+9+11=35。前缀会先将前面的变量赋值给另一个变量后再+1。，两个数以一个空格分开，其中0≤。）之间的所有奇数的和，其中，输出一行，包含一个整数，表示。）之间的所有奇数的和。

原创 课堂笔记（4）

|（or)：表示“或者”，只要有一个条件为true，结果就为true，两个都为false，结果才为false。&&（and)：表示“并且”，在判断中要有两个条件都为true才能输出，一个为false就不行。（非）（not)：false输出true，true输出false。

原创 课堂笔记（3）

并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。字符常量只能用单引号括起来 不能用其他符号，例如：'A' '&'字符可以是字符集中任意字符，但数字被定义为字符型后就不能参与数值运算。请判断走不同的距离去办事,是骑车快还是走路快。如果骑车快，输出一行"C++中布尔型，非0值可以隐式转换为true，而0转换为false。输入一行，包含一个整数，表示一次办事要行走的距离,单位为米。输出一行,如果骑车快,输出一行"如果走路快，输出一行"如果一样快，输出一行"

原创 课堂笔记（2）------数字练习

/按照一般小数形式输出。double（双精度浮点型）float（单精度浮点型）

原创 课堂笔记（1）

<< endl;//cout 输出函数 << 输出运算符 “ 字符串 ” endl 换行；int main() { //主函数。1.英文键盘书写 2.缩进tab键 3.符号成对书写 4.注意空格 5.随手保存。#include <iostream> //头文件。格式化输出 保留两位小数。cout 语句的一般格式。