- 博客(122)
- 收藏
- 关注
RSS订阅原创 前缀和and哈希表的巧妙配合
前缀和算法是一种在数组处理中非常实用的算法技巧，它能够高效地解决很多与区间和相关的问题。下面从基本概念、使用场景、实现方式以及具体示例等方面来详细介绍前缀和算法。
2025-03-24 22:56:03
901
原创 12.3单源最短路及差分约束系统
问题类型核心算法应用场景注意事项单源最短路（正权）Dijkstra路径规划、网络路由优先队列优化提升效率单源最短路（含负权）差分约束、金融模型必须检测负权环差分约束系统SPFA任务调度、资源分配构造边时注意不等式方向转换。
2025-02-23 10:17:13
439
原创 12.4拓扑序列
环检测：两种算法均能检测环，Kahn通过结果长度，DFS通过递归路径。顶点表示：通常用整数编号（0到n-1），便于数组索引。扩展性：若需字典序最小拓扑排序，Kahn算法中将队列改为优先队列。通过理解这两种实现方式，您可以根据实际需求选择最适合的拓扑排序策略。
2025-02-22 16:24:16
905
原创 C语言基础：附录：C语言编码规范（如Linux内核风格）
通过严格遵循内核编码规范，可使项目代码具备工业级质量，建议使用自动化工具持续维护规范一致性。：不超过2屏（约80行）后缀保留给POSIX。
2025-02-16 13:57:18
899
原创 C语言基础：附录：进阶方向：Linux系统编程、嵌入式开发、算法竞赛
选择方向时需结合个人兴趣与市场趋势，建议初期可多方向尝试，2-3个月后确定主攻方向。无论选择哪个方向，持续编码实践和参与项目开发都是成功的关键。(img-pHVpUJfw-1739685397218)]理解Linux内核架构。
2025-02-16 13:56:47
722
原创 C语言基础：7.3系统级IO与错误处理
2. 性能特性对比特性标准I/O系统I/O缓冲机制自动管理缓冲区无缓冲线程安全是需要自行保证错误处理通过返回值+errno直接返回错误码文件控制粒度中等精细控制二、系统调用深度解析1. open接口规范2. 读写操作安全模式三、文件拷贝工具实现1. 核心架构设计2. 高级特性扩展四、错误处理最佳实践1. 错误码分类处理2. 资源安全释放模式核心知识点总结：系统I/O关键点：错误处理原则：性能优化方向：调试技巧：使
2025-02-16 13:54:40
372
原创 C语言基础：7.2文件高级操作
2. 随机访问模式对比定位模式偏移基准典型应用场景SEEK_SET文件开头绝对定位SEEK_CUR当前位置相对定位SEEK_END文件末尾追加数据或反向读取二、缓冲区深度解析1. 缓冲区管理接口2. 缓冲模式对照表缓冲类型设置参数特性说明全缓冲_IOFBF缓冲区满时写入行缓冲_IOLBF遇到换行符立即写入无缓冲_IONBF直接写入物理存储三、文件加密实战1. XOR加密核心算法2. 文件头
2025-02-16 13:54:09
259
原创 C语言基础：7.1文件读写基础
2. 常用打开模式对比模式描述文件存在文件不存在r只读正常打开返回NULLw只写清空内容创建新文件a追加追加写入创建新文件r+读写正常打开返回NULLw+读写清空内容创建新文件a+读写追加写入创建新文件二、格式化文件操作1. 安全写入示例2. 安全读取实现三、二进制文件操作1. 结构体读写2. 大文件处理技巧四、高级错误处理1. 错误检测函数2. 安全定位操作五、文本与二进制模式对
2025-02-16 13:53:38
273
原创 C语言基础：6.2联合体与位域
2. 协议头解析二、位域高级技巧1. 网络协议标志位解析2. 硬件寄存器操作三、IP地址处理实战1. 地址转换函数2. 子网计算实现四、高级内存操作1. 类型转换技巧2. 数据包解析模板五、最佳实践与调试1. 防御性编程技巧2. 内存检查方法关键知识点总结：联合体核心特性：位域设计原则：网络数据处理要点：典型应用场景：调试工具推荐：扩展学习方向：
2025-02-16 13:51:56
291
原创 C语言基础：6.1结构体基础与内存对齐
二、内存对齐原理与实践1. 对齐规则验证2. 优化结构体布局三、学生管理系统实现1. 系统架构设计2. 核心功能实现3. 数据持久化四、高级应用技巧1. 结构体位域应用2. 联合体结合使用五、调试与优化1. 内存布局查看2. Valgrind检测示例关键知识点总结：结构体内存对齐规则：结构体设计最佳实践：系统开发要点：扩展学习方向：建议在项目中：
2025-02-16 13:51:13
321
原创 10.3字符串manacher算法
理解Manacher算法的关键在于掌握其利用回文对称性避免重复计算的策略，以及通过预处理统一处理奇偶长度的巧妙设计。该算法体现了计算机科学中空间换时间和利用已知信息优化计算的思想。Manacher算法是用于在O(n)时间复杂度内查找字符串中最长回文子串的高效算法。处理后的字符串：^ # a # b # b # a # $
2025-02-16 13:50:08
481
原创 C语言基础：5.5复杂指针解析
2. 命令行参数处理二、函数指针数组与状态机1. 交通灯状态机实现2. 协议解析状态机三、const修饰指针的四种形态1. 常量指针类型解析2. const修饰符组合解析表类型声明指针可变性数据可变性典型应用场景是否函数只读参数否是硬件寄存器访问否否全局常量配置是否与第一种等价，风格差异四、多级指针安全实践1. 三级指针应用：动态三维数组2. 防御性编程技巧五、函数指针高级应用1. 虚函数表模拟2.
2025-02-14 11:45:43
467
原创 C语言基础：5.2指针与数组的关系
理解指针与数组的量子纠缠关系，是掌握C语言内存模型的必经之路。通过类型系统的精确控制，可以写出既高效又安全的底层代码。在性能关键路径改用指针遍历。
2025-02-14 11:43:31
241
原创 C语言基础：5.1指针基础与运算
理解指针与数组的量子纠缠关系，是掌握C语言内存模型的必经之路。通过类型系统的精确控制，可以写出既高效又安全的底层代码。在性能关键路径改用指针遍历。
2025-02-14 11:41:35
221
原创 C语言基础：4.4字符处理函数库
2. 函数实现原理揭秘二、字母频率统计实现1. 基础版本代码2. 性能优化版本三、高级功能扩展1. 可视化直方图输出2. 多语言扩展支持四、安全编程实践1. 输入验证规范2. 错误处理机制五、性能测试对比测试数据集（莎士比亚全集）方法执行时间内存占用逐字符读取1.23s2MB缓冲读取0.18s4MB内存映射0.15s16MB六、应用场景扩展1. 简单词频统计2. 密码强度检测扩展学习建议：通过本实例可以掌
2025-02-14 11:41:03
126
原创 C语言基础：4.3C风格字符串操作
2. 常见初始化陷阱二、危险函数与安全替代方案1. 传统函数问题分析2. 安全函数使用规范三、手写字符串函数实现1. 基础函数实现2. 高级功能实现四、现代字符串处理技术1. 内存安全操作函数（C11）2. 字符串与数值转换安全编程检查清单缓冲区边界验证防御性终止符处理输入验证规范调试与测试技巧Valgrind内存检查AddressSanitizer使用模糊测试（Fuzzing）性能优化建议避免重复计算长度使用memcp
2025-02-14 11:40:30
653
原创 C语言基础：4.2多维数组与矩阵运算
在工程实践中，建议优先使用结构体封装矩阵数据，以提高代码可维护性。通过合理选择存储方式和优化算法，可以使矩阵运算性能提升10倍以上。工具分析缓存命中率，通过。
2025-02-14 11:39:57
305
原创 C语言基础：4.1一维数组与内存布局
下期将深入探讨二维数组的四种内存模型（真二维数组、指针数组、数组指针、动态分配），并分析不同存储方式的性能差异。通过矩阵乘法案例比较行优先与列优先访问的性能差距，最后展示图像处理中的缓存优化技巧。
2025-02-14 11:39:19
380
原创 10.2字符串kmp算法
对于模式串P，next[i]表示子串P[0…i]中最长的相等真前缀和真后缀的长度（不包括自身）模式串：A B A B C索引： 0 1 2 3 4。
2025-02-14 11:33:37
335
原创 10.1字符串哈希
在使用// 使用FNV-1a算法uint8_t(c);// 使用示例默认选择：多数情况下已足够高效。自定义场景：根据数据特性选择或实现特定哈希函数。性能与碰撞：权衡速度和碰撞率，必要时进行碰撞测试。跨平台与安全：通过明确哈希实现确保一致性，高风险场景使用安全哈希。通过理解不同哈希算法的原理与适用场景，开发者能够针对具体需求优化C++程序中的字符串处理性能与可靠性。
2025-02-14 11:31:38
734
原创 C语言基础：3.4多文件编程实践
/ 无参宏#define PI3.1415926// 带参宏（正确写法）// 无参宏 # define PI 3.1415926 # define LOG_FILE "app.log" // 带参宏（正确写法） # define SQUARE(x)((x) *(x)) // 【必须加括号】 # define MAX(a , b)((a) >(b)?(a) :(b)) // 多行宏 # define DEBUG_PRINT(msg) do {
2025-02-13 17:38:58
925
原创 C语言基础：3.3预处理指令
/ 无参宏#define PI3.1415926// 带参宏（正确写法）// 无参宏 # define PI 3.1415926 # define LOG_FILE "app.log" // 带参宏（正确写法） # define SQUARE(x)((x) *(x)) // 【必须加括号】 # define MAX(a , b)((a) >(b)?(a) :(b)) // 多行宏 # define DEBUG_PRINT(msg) do {
2025-02-13 17:38:02
443
原创 C语言基础：3.2变量的存储类别
下期预告《C语言内存管理：从malloc到内存泄漏检测》，欢迎在评论区提交您的练习答案！掌握存储类别是写出工业级C代码的基础，建议结合调试器观察变量地址变化。
2025-02-13 17:36:42
261
原创 C语言基础：3.1函数定义与调用
下期预告：《C语言指针精要：从内存操作到函数指针》，欢迎在评论区提交您的练习题答案或疑问！编写递归函数计算斐波那契数列第n项。
2025-02-13 17:36:06
309
原创 9.7启发式搜索
通过合理设计启发函数和优化实现，启发式搜索能有效解决复杂路径规划、决策优化等问题。A*算法及其变种已成为游戏开发、机器人导航等领域的核心技术，掌握其原理与实现对算法工程师至关重要。h(n) ) （加权A。
2025-02-13 17:34:52
669
原创 9.6迭代加深搜索
通过这种深度受限的搜索策略，IDS在保证空间效率的同时，获得了与BFS相当的解决方案质量，是处理复杂状态空间问题的利器。通过逐层增加深度限制，在每一层进行深度优先搜索，直到找到解。：在棋盘类问题中优先展开有希望的方向。*：结合启发式函数的迭代加深算法。：同时从起点和终点进行迭代加深。迭代加深搜索（IDS）是一种。：记录已访问状态避免重复搜索。：在不同深度层使用多线程搜索。
2025-02-13 17:34:17
599
原创 9.5记忆化搜索
记忆化搜索通过缓存子问题结果，显著提升递归算法效率，适用于具有重叠子问题的场景。在C++中灵活运用数组或哈希表存储状态，能有效解决复杂问题如动态规划、组合优化等。
2025-02-13 17:33:28
636
原创 C语言基础入门：2.4循环控制与实战
循环控制与实战——让代码拥有重复执行的力量适用场景：已知循环次数或需要精确控制迭代变量优势：循环变量自动管理支持多变量控制（C99标准）2. 循环：条件驱动适用场景：不确定循环次数，需持续检测条件典型应用：适用场景：需要先执行操作再检查条件二、循环控制双雄：break与continue1. ：紧急逃生口作用：立即终止当前循环2. ：跳过本轮循环作用：提前结束当前迭代，进入下一轮对比总结：优化原理：输出效果：四、避坑指南：5个致命错误死循环陷阱浮点循环计数器
2025-02-12 17:17:25
851
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人