SccTsAxR的博客

算法基石：手撕离散化、递归与分治

SccTsAxR — Thu, 09 Apr 2026 10:30:57 +0800

本文介绍了三种算法思想及其应用实例：1.离散化处理大范围数据（例题：火烧赤壁、贴海报）；2.递归思想解决重复子问题（例题：汉诺塔、FBI树）；3.分治策略分解复杂问题（例题：逆序对、第k小数）。通过具体代码实现展示了每种算法的应用场景和解题思路，包括数据预处理、递归函数设计和分治优化等关键技术。特别强调了离散化处理大数据的技巧、递归思想的抽象应用，以及分治与快速排序的结合运用。

算法进阶：贪心策略证明全攻略与二进制倍增思想深度解析

SccTsAxR — Wed, 08 Apr 2026 10:04:34 +0800

本文介绍了贪心算法和倍增思想的核心概念及应用。贪心算法部分包括：1)简单贪心（如货仓选址问题）；2)推公式排序（如拼数问题）；3)哈夫曼编码（构建最优二叉树）；4)区间问题（如线段覆盖）。重点阐述了贪心策略的证明方法（反证法、数学归纳法等）和正确性验证。倍增思想部分以快速幂为例，展示了如何通过二进制分解实现高效模运算。全文通过典型例题和代码实现，系统讲解了这两种算法思想的具体应用。

从暴力到高效：解锁差分、双指针与二分查找的底层逻辑

SccTsAxR — Tue, 07 Apr 2026 14:08:09 +0800

本文介绍了三种常用算法：差分、双指针和二分查找。差分部分详细讲解了一维和二维差分的实现方法，包括数组构建、区间修改和前缀和还原。双指针算法通过滑动窗口优化暴力枚举，展示了处理无重复子数组的实例。二分查找部分包含两种模板（查找左右端点）、标准库函数应用以及二分答案方法，以木材加工问题为例说明如何通过二分解空间寻找最优解。每种算法都配有完整代码实现和应用场景分析，强调算法特性和实现细节。

算法思维进阶：如何用4个基础算法解决复杂难题

SccTsAxR — Mon, 06 Apr 2026 12:02:28 +0800

本文介绍了四种基础算法：模拟、高精度、枚举和前缀和。模拟算法通过多项式输出示例展示了如何将问题规则转化为代码；高精度算法用字符串处理大数运算，详细演示了加法和除法的实现；枚举部分包括普通枚举和二进制枚举，后者利用二进制状态简化子集生成；前缀和则通过一维和二维示例说明如何预处理数据以优化查询效率。全文通过具体代码示例，清晰展示了各算法的实现方法和应用场景。

[C语言]有关分支与循环的操作符

SccTsAxR — Sun, 12 Oct 2025 23:54:31 +0800

摘要：本文介绍了C语言中的关系运算符（>、<、==等）、条件运算符（三目运算符）和逻辑运算符（&&、||、!）的使用方法及注意事项。重点讲解了关系表达式的真假判断、避免混淆==和=的技巧、逻辑运算符的短路特性，并通过实例演示了如何正确使用这些运算符进行条件判断。同时简要提及了goto语句的用途与限制，强调在多层循环中合理使用goto可以简化代码结构。

[初学C语言]关于scanf和printf函数

SccTsAxR — Mon, 06 Oct 2025 14:53:44 +0800

摘要：本文详细介绍了C语言中printf()和scanf()函数的使用方法。printf()函数用于格式化输出，支持多种占位符（如%d、%f、%s等）和输出格式控制（如宽度限定、小数位数等）。scanf()函数用于读取用户输入，同样支持多种占位符，并介绍了其返回值含义、输入处理机制以及特殊用法（如赋值忽略符）。文章通过丰富的代码示例演示了这两个函数的各种用法，包括基本输出输入、格式化控制、多参数处理等注意事项，是C语言基础输入输出的实用指南。

[初学C语言]C语言数据类型和变量

SccTsAxR — Sat, 04 Oct 2025 17:36:04 +0800

本文系统介绍了C语言中的数据类型及基本操作符。主要内容包括：1.数据类型分类：字符型、整型、浮点型和布尔型，详细说明各类型长度及取值范围；2.变量定义：全局变量与局部变量的区别及存储位置；3.基本操作符：算术操作符（+、-、*、/、%）、赋值操作符（=及复合赋值）、单目操作符（++、--）的使用规则；4.类型转换：强制类型转换的语法及应用场景。文章通过代码示例直观展示了各知识点的实际应用，帮助读者掌握C语言基础语法。

[初学C语言]C语言中里的常见概念

SccTsAxR — Fri, 03 Oct 2025 17:27:07 +0800

本文介绍了C语言的基础知识，包括：1. C语言作为计算机编程语言的基本概念；2. 编译器选择与VS2022的使用方法；3. 第一个C程序的结构与main函数的重要性；4. printf库函数的使用与占位符；5. 关键字、字符ASCII码和字符串处理；6. 转义字符的作用；7. 语句分类（空语句、表达式语句等）；8. 注释的两种形式及使用规范。内容涵盖C语言编程的基础要素，为初学者提供了入门指导。

[baka也能懂C++]关于类必须要知道的六个默认成员函数

SccTsAxR — Thu, 25 Sep 2025 17:48:23 +0800

本文系统介绍了C++类中的6个默认成员函数（C++11后扩展为8个），重点讲解构造函数、析构函数、拷贝构造函数和赋值运算符重载这4个核心函数。通过日期类实现案例，详细说明了这些函数的特性：构造函数的初始化作用、析构函数的资源清理、拷贝构造的深浅拷贝问题、运算符重载的语法规则。文章特别强调编译器默认生成与显式实现的选择标准：当涉及资源管理时必须自定义实现，否则可能导致内存泄漏等问题。最后简要介绍了const成员函数和取地址重载的应用场景，为面向对象编程打下坚实基础。通过完整的日期类实现过程，将理论知识转化为实

[baka编程]初入C++，如何理解新概念——类和对象

SccTsAxR — Tue, 23 Sep 2025 18:01:38 +0800

本文介绍了C++中类的定义与实例化相关内容。类定义使用class关键字，包含成员变量和成员函数，通过public、protected、private三种访问限定符实现封装。类定义会创建一个新的类域，成员函数在类外定义需使用作用域操作符。类的实例化是将类类型转化为物理对象的过程，对象大小遵循内存对齐规则，成员函数不占用对象空间。此外，编译器会在成员函数中隐式添加this指针，指向当前调用对象，用于区分不同对象的成员访问。

[baka也能懂的编程]从C语言进阶到C++，初学者必须知道的改变

SccTsAxR — Sun, 14 Sep 2025 22:37:06 +0800

本文介绍了C++初学者需要掌握的基础知识，包括：1. C++兼容C语言语法，但推荐使用C++特有的输入输出方式（cout/cin）；2. 命名空间(namespace)的作用及三种使用方法，解决命名冲突问题；3. C++的新特性：缺省参数、函数重载、引用（别名）、内联函数(inline)等；4. nullptr替代NULL作为空指针的使用优势。文章通过代码示例对比C与C++的差异，帮助读者顺利过渡到C++编程。

[C语言]常见排序算法②

SccTsAxR — Fri, 12 Sep 2025 20:19:19 +0800

本文介绍了交换排序和归并排序两种算法。交换排序包括冒泡排序和快速排序，其中冒泡排序通过两两比较交换元素实现排序，可优化加入标志位提前终止；快速排序采用hoare法、挖坑法、前后指针法三种方法，通过递归分割实现排序，并可优化三数取中和小区间改进。归并排序通过递归或非递归方式将序列分解为有序子序列再合并，需要额外空间辅助。非递归归并排序通过gap控制区间长度逐步归并。文章还分析了各排序算法的时间复杂度及稳定性，比较了不同算法的优劣。

[C语言]常见排序算法①

SccTsAxR — Thu, 11 Sep 2025 17:00:50 +0800

本文介绍了常见的排序算法，包括插入排序（直接插入排序和希尔排序）和选择排序（简单选择排序和堆排序）。直接插入排序通过逐个比较插入实现排序，时间复杂度O(N^2)；希尔排序通过分组预排序提高效率，时间复杂度O(N^1.3)。选择排序包括简单选择排序（时间复杂度O(N^2)）和更高效的堆排序（时间复杂度O(nlogn)）。文章详细阐述了各算法的实现原理和代码示例，特别说明了堆排序利用二叉树结构实现排序的过程。这些排序算法在数据处理中有广泛应用。

数据结构入门——二叉树

SccTsAxR — Wed, 10 Sep 2025 15:41:01 +0800

本文系统介绍了二叉树的概念、实现及应用。主要内容包括：1.树与二叉树的基本概念，如度、层次、遍历方式等；2.二叉树的顺序存储结构（堆）及其实现，包含插入删除的调整算法和堆排序；3.二叉树的链式存储结构，重点讲解前中后序三种递归遍历方式及层序遍历实现；4.二叉树相关算法，如结点统计、高度计算、查找等；5.二叉树的创建和销毁方法。文章通过图示和代码示例详细阐述了核心算法，如堆排序、TopK问题求解等，并强调了递归在二叉树操作中的重要性。

数据结构入门——栈和队列

SccTsAxR — Wed, 10 Sep 2025 15:37:35 +0800

栈是一种特殊的线性表，只允许在一端进行插入和删除元素的操作。进行数据插入和删除的一端称为,另一端称为进行插入的操作称为。进行删除的操作称为。元素遵循这就相当于一个桶，在不扰动的情况下往里面放东西，一定会放在最上层，想要取东西时，也是先取最上层。只是咱们把桶底称为栈底，桶顶称为栈顶，放东西到桶顶称为压栈（压：像是放东西到桶里的时候压一压，腾出更多空间），把桶顶的东西拿走就叫出栈。

数据结构入门——链表

SccTsAxR — Tue, 02 Sep 2025 10:26:13 +0800

在上回的顺序表中有提到，顺序表在物理上和逻辑上是连续的，而链表则是在逻辑上连续，在物理上并不连续。打个比方就是，建筑A前面有一个指路牌写着建筑B，向着指路牌的方向走可以找到建筑B，建筑B前也可以有一个指路牌指向下一个地点，也可以没有，但是建筑A不能直接走到下一个地点。建筑和指路牌共同组成链表的结点，指路牌则是一个指针，指向下一个位置的地址。相比于顺序表，链表灵活了不少，结点是随机分布的，但是在访问的时候不能任意访问，因为地址总是存在上一个结点中。

C语言：整数和浮点数在内存中的存储

SccTsAxR — Fri, 22 Aug 2025 17:16:40 +0800

众所周知，整数是以二进制的形式储存在计算机中的，但在计算机执行操作整数操作的时候，实际上使用的是整数的补码，而并非我们直观的原码。接下来就先了解一些"码"，再讨论整数的储存。

数据结构入门——顺序表

SccTsAxR — Thu, 21 Aug 2025 14:49:15 +0800

数据结构，就是数据在计算机上的一种储存、组织数据的方式。打个比方，咱手上有种子，我需要一块地来种，于是咱开垦了一块地，来种下种子，每个种子就是一个数据,而开垦地的大小就是空间.但是这种方式不是和数组的功能很类似吗，为什么咱们还要废这力气去整数据结构呢。数据结构的好处就在于，数组装满的时候不能继续储存，而数据结构可以继续开辟空间来进行储存，在实践中提供了便利。顺序表是一种，在物理上连续，在逻辑上也连续的一种数据结构。

从零开始写贪吃蛇

SccTsAxR — Sun, 10 Aug 2025 16:16:00 +0800

API函数即Windows API，需要用到头文件windows.h.其中的函数服务于应用程序，所以在写贪吃蛇的时候，我们需要用到该函数来改变控制台的一些参数。如把控制台大小改变为100列，30行，值得一提的是长度 1行=2列，打印一个字节站1行1列。如改变控制台名称为贪吃蛇众所周知，打开控制台的运行结束后会显示一串，然后结尾处有一个光标。此时我们就要了解到句柄。句柄就像是一个开关，用来控制某个东西。为了关闭光标显示，就需要创建一个句柄。

C语言：字符函数、字符串函数和内存函数

SccTsAxR — Sat, 19 Jul 2025 14:23:51 +0800

本文介绍了C语言中常用的字符处理、字符串操作和内存管理函数。字符处理函数（ctype.h）包括字符分类（如isalpha()、isdigit()）和转换函数（tolower()、toupper()）。字符串函数（string.h）包含strlen()、strcpy()、strcat()、strcmp()等基本操作及其n版本（如strncpy()），还介绍了strstr()查找子串和strtok()分隔字符串的方法。内存函数（memcpy()、memmove()、memset()、memcmp()）实现了对内