Fan

文章目录C语言hash总结一、 uthash的使用Key类型为int时使用注意事项总结二、 完整的例子2.1 key为int2.2 key为字符数组2.3 key为字符C语言hash总结本文内容基本来自对官网的翻译，若有不准确的地方，望指正。 ​uthash 是C的比较优秀的开源代码，已经集成到最新的GCC。它实现了常见的hash操作函数，例如查找、插入、删除等待。该套开源代码采用宏的方式实现hash函数的相关功能，支持C语言的任意数据结构最为key值，甚至可以采用多个值作为key，无论是自定义的st

文章目录1 并查集原理介绍2 典型例题1 并查集原理介绍网上有篇博文写的不错，为了方便直接摘抄记录下来。参考链接：https://blog.youkuaiyun.com/qq_41593380/article/details/81146850并查集听着比较高端，其实道理很简单。参考某高手的blog。通过读完这个故事，加上几个练习，你也能轻松了解这个名词，吹吹逼了，哈哈~故事如下：江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架

文章目录1 前缀和1.1 什么是前缀和？1.2 例题*1.3 前缀和+hash优化2 差分2.1 什么是差分？2.2 例题1 前缀和1.1 什么是前缀和？数学表达上他是：假定有数列：a0,a1,a2...ai...ana_0, a_1, a_2...a_i...a_na0​,a1​,a2​...ai​...an​，则有前缀和s0,s1,s2...si...sns_0, s_1, s_2...s_i...s_ns0​,s1​,s2​...si​...sn​，其中，s0=a0s_0=a_0s0​=a0

LeetCode刷题指南leetcode不仅对于我们找工作有帮助，还能修炼我们的软件内功。前期刷了一些题，看了很多大神的解题法和总结，但是总感觉不成章法因此自己也记录总结一些leetcode常见算法套路，与大家一起分享。由于c语言语法相对简单，工作接触c语言也比较多。因此我是用C语言写的解题方法，并把代码上传到了github。希望能坚持下去，let fuck it up！如果大佬有更加高效的、独到的解题方法，欢迎交流。github地址文章目录LeetCode刷题指南1 前缀和与差分2 双指针3 并查

最大子列和问题（C语言、分治算法）最大子列和问题（maximum subsequence sum）问题描述给定K个整数组成的序列{ N1N_1N1​, N2N_2N2​, …, NkN_kNk​ }，“连续子列”被定义为{ NiN_iNi​, Ni+1N_{i+1}Ni+1​, …, NjN_jNj​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序...