- 博客(25)
- 收藏
- 关注
原创 【基础算法】离散化
概念模板模板题概念离散化是一种将连续数据映射到离散值的过程。它通常用于优化某些算法,尤其是与区间查询相关的问题。在离散化过程中,我们将一组实数转换为一组整数,使得原始数据的顺序和区间关系得以保留。具体地说,我们将原始数据排序,然后为每个不同的值分配一个整数。这个整数是该值在排序后出现的位置,即离散化后的数值。
2024-08-30 10:49:40 1043
原创 【基础算法】位运算
位运算概念位运算模板模板题位运算模板求n的第k位数字: n >> k & 1返回n的最后一位1:lowbit(n) = n & -n位运算的应用1.x & 12.x & (-x)3.x & (x - 1)
2024-08-24 17:39:53 753
原创 【基础算法】双指针算法
双指针并不是一种数据结构,也不是指C这种语言中的指针,而是一种经典的算法思想,可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序 等,核心思想是:设计不同速度、不同间距、或不同方向的两个指针对目标集合操作,解决我们的问题。理论基础双指针是一种通过设置两个指针不断进行单向移动来解决问题的算法思想。一般包含两种形式:一、两个指针指向同一个序列。二、两个指针分别指向不同的序列。指向同一序列的比较常见,代表有快慢指针,首尾指针,固定间距指针等。 指向不同序列的双指针代表有归并排序这种,需要合并时
2024-08-23 17:32:55 1014
原创 【C语言】数据在内存中的存储
1. 整数在内存中的存储2. ⼤⼩端字节序和字节序判断2.1 什么是⼤⼩端?2.2 为什么有⼤⼩端?2.3 练习3. 浮点数在内存中的存储3.1 练习3.2 浮点数的存储3.2.1 浮点数存的过程3.2.2 浮点数取的过程3.3 题⽬解析
2024-08-18 20:02:47 1027
原创 【C语言】字符函数和字符串函数
1. 字符分类函数2. 字符转换函数3. strlen的使用和模拟实现4. strcpy的使用和模拟实现5. strcat的使用和模拟实现6. strcmp的使用和模拟实现7. strncpy函数的使用8. strncat函数的使用9. strncmp函数的使用10. strstr的使用和模拟实现11. strtok函数的使用12. strerror函数的使用
2024-08-12 23:59:30 1123
原创 【C语言】深⼊理解指针5
1. sizeof和strlen的对比2. 数组和指针笔试题解析2.1 ⼀维数组2.2 字符数组2.3 ⼆维数组3. 指针运算笔试题解析
2024-08-11 17:02:02 650
原创 【C语言】深⼊理解指针4
1. 回调函数是什么?2. qsort使⽤举例2.1 使⽤qsort函数排序整型数据2.2 使⽤qsort排序结构数据3. qsort函数的模拟实现
2024-08-06 12:18:20 446
原创 【C语言】深⼊理解指针3
1. 字符指针变量2. 数组指针变量2.1 数组指针变量是什么?2.2 数组指针变量怎么初始化3. 二维数组传参的本质4. 函数指针变量4.1 函数指针变量的创建4.2 函数指针变量的使⽤4.3 两段有趣的代码5. 函数指针数组6. 转移表
2024-08-05 11:01:01 897
原创 【C语言】深⼊理解指针2
1. 数组名的理解2. 使⽤指针访问数组3. ⼀维数组传参的本质4. 冒泡排序5. ⼆级指针6. 指针数组7. 指针数组模拟⼆维数组
2024-08-04 10:58:47 1044
原创 【C语言】深⼊理解指针1
1. 内存和地址1.2 究竟该如何理解编址2. 指针变量和地址2.1 取地址操作符(&)2.2 指针变量和解引⽤操作符(*)2.3 指针变量的大小3. 指针变量类型的意义3.1 指针的解引用3.2 指针 + - 整数3.3 void* 指针4. const修饰指针4.1 const修饰变量4.2 const修饰指针变量5. 指针运算5.1 指针+- 整数5.2 指针-指针5.3 指针的关系运算6. 野指针6.1 野指针成因6.2 如何规避野指针7. assert断言
2024-08-03 09:55:33 1249
原创 【C语言】操作符详解
1. 操作符的分类2. ⼆进制和进制转换2.1 2进制转10进制和10进制转2进制2.2 2进制转8进制和16进制3. 原码、反码、补码4. 移位操作符4.1 左移操作符4.2 右移操作符5. 位操作符:&、|、^、~6. 单⽬操作符7. 逗号表达式8. 下标访问[]、函数调⽤()9. 结构成员访问操作符9.1 结构体9.2 结构成员访问操作符10. 操作符的属性:优先级、结合性11. 表达式求值11.1 整型提升11.2 算术转换11.3 问题表达式解析
2024-08-02 10:00:00 530
原创 【C语言】函数递归
1. 什么是递归1.1 递归的思想:1.2 递归的限制条件2. 递归的举例2.1 举例1:求n的阶乘2.2 举例2:顺序打印⼀个整数的每⼀位3. 递归与迭代举例3:求第n个斐波那契数拓展学习:⻘蛙跳台阶问题汉诺塔问题
2024-07-30 12:17:56 1342
原创 【C语言】VS实⽤调试技巧
1. 什么是bug?2. 什么是调试?3. debug和release4. VS调试快捷键4.1 环境准备4.2 调试快捷键5. 监视和内存观察5.1 监视5.2 内存6. 调试举例17. 调试举例28. 调试举例3:扫雷9. 编程常⻅错误归类9.1 编译型错误9.2 链接型错误9.3 运⾏时错误
2024-07-29 14:09:17 1010
原创 【基础算法】前缀和和差分
前缀和一维前缀和二维前缀和差分一维差分二维差分前缀和前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和,而差分可以看成前缀和的逆运算。合理的使用前缀和与差分,可以将某些复杂的问题简单化。
2024-07-28 09:26:56 1188
原创 【C语言】数组和函数实践:扫雷游戏
1. 扫雷游戏分析和设计1.1 扫雷游戏的功能说明1.2 游戏的分析和设计1.2.1 数据结构的分析1.2.2 ⽂件结构设计2. 扫雷游戏的代码实现(1)菜单menu函数(2)设计main函数(3)设计game函数(4)棋盘初始化InitBoard函数(5)打印棋盘PrintBoard函数(6)布置地雷SetMine函数(7)周围雷个数MineCount函数(8)排查雷FindMine函数(9)头文件中函数声明全部代码(基础版)3. 扫雷游戏的扩展
2024-07-27 09:55:38 1205
原创 【C语言】函数
1. 函数的概念2. 库函数2.1 标准库和头⽂件2.2 库函数的使⽤⽅法2.2.1 功能2.2.2 头⽂件包含2.2.3 实践2.2.4 库函数⽂档的⼀般格式3. ⾃定义函数3.1 函数的语法形式3.2 函数的举例4. 形参和实参4.1 实参4.2 形参4.3 实参和形参的关系5. return语句6. 数组做函数参数7. 嵌套调⽤和链式访问7.1嵌套调用7.2 链式访问8. 函数的声明和定义8.1 单个⽂件8.2 多个⽂件8.3static 和 extern
2024-07-23 12:36:49 1770
原创 【C语言】数组
数组1. 数组的概念2. ⼀维数组的创建和初始化2.1 数组创建2.2 数组的初始化2.3 数组的类型3. ⼀维数组的使用3.1 数组下标3.2 数组元素的打印3.3 数组的输入4. ⼀维数组在内存中的存储5. sizeof计算数组元素个数6. ⼆维数组的创建7. ⼆维数组的初始化7.1 不完全初始化7.2 完全初始化7.3 按照⾏初始化7.4 初始化时省略⾏,但是不能省略列8. ⼆维数组的使⽤8.1 ⼆维数组的下标8.2 ⼆维数组的输⼊和输出9. ⼆维数组在内存中
2024-07-22 15:30:26 1002
原创 【C语言】分⽀和循环
分支和循环1. if语句悬空else问题2. 关系操作符3. 条件操作符4. 逻辑操作符:&& , || , !5. switch语句5.1 if语句和switch语句的对⽐5.2 switch语句中的break5.3 switch语句中的default5.4 switch语句中的case和default的顺序问题6. while循环7. for循环7.1 语法形式7.2 while循环和for循环的对⽐8. do-while循环9. break和continue语句10.
2024-07-21 19:29:26 1104
原创 【C语⾔】数据类型和变量
1. 数据类型介绍字符型整型浮点型布尔类型sizeof 操作符数据类型⻓度2. signed 和 unsigned3. 数据类型的取值范围4. 变量变量的创建变量的分类5. 算术操作符:+、-、*、/、%6. 赋值操作符:= 和复合赋值连续赋值复合赋值符7. 单⽬操作符:++、--、+、-8. 强制类型转换9. scanf和printf介绍VS2022中直接使用scanf出现错误的解决方案赋值忽略符
2024-06-08 23:41:55 1617
原创 都说C生万物 那么开始C之旅吧
C语言常见概念1. C语⾔是什么?2. C语⾔的历史和辉煌3. 编译器的选择VS2022 3.1 编译和链接3.2 编译器的对比3.3 VS2022 的优缺点4. VS项⽬和源⽂件、头⽂件介绍5. main函数6. printf和库函数7. 关键字介绍8. 字符和ASCII编码9. 字符串和\010. 转义字符11. 语句和语句分类11.1 空语句11.2 表达式语句11.3 函数调⽤语句12.4 复合语句11.5 控制语句12. 注释是什么?为什么写注释?
2024-06-06 22:46:45 1488
原创 第一篇博客——你好,世界!
我的第一篇博客🎈今天是==2024年5月31日==,2024上半年的最后一天,刚刚入驻CSDN没一个小时。对我来说,发布第一条博客。我的心情就像我初次调试“Hello world"代码一样,万分激动!都说C生万物,我也踏上了C之旅途。虽然我现在是一个IT小白,但我不会一直是IT小白。“士别三日,当刮目相看”,我不会一直是那个吴下阿蒙。或许下周,或许下月,或许再久一点,我会成为一个优秀的让在座刮目相看的“阿蒙”。
2024-05-31 22:29:21 752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人