重言

摘要： https://mp.weixin.qq.com/s/mJ_jZZoak7uhItNgnfmZvQ 这篇文章讲了递归的模板，还是很精辟的。总结一下： ①首先要抽象处理递归函数的功能，这是后面的关键 ②找到递归函数结束的条件，即特殊情况下的递归 ③找到等价关系。这个等价关系就是将问题缩小化后的新问题， 阅读全文

摘要： 前言： Union-Find是没学过的数据结构吧，在学kruskal算法的时候看网上都是用并查集来解决是否在同一个连通分量的问题，但是没有深究。感觉这个还是挺重要的，一是可以快速解决是否在同一个连通分量的问题，而是可以看有多少个联通分支。 核心思想： 并查集解决的问题就是看两个点是否连通。 其核心思 阅读全文

摘要： https://blog.csdn.net/snlying/article/details/4005238 这篇文章缝合了几篇关于realloc和malloc的函数使用方法，之前自己也一直不太敢用realloc，现在对这篇文章进行一个提取。 realloc： 1. int *p, *q; p = ( 阅读全文

摘要： https://www.jb51.net/article/191368.htm 要点提取：memset是一个字节一个字节地设置，对于char型数组随意，但是对于其他类型的数组只能使用0或-1进行初始化。 阅读全文

摘要： 文章：https://www.jianshu.com/p/1857ed4d8128 背景：最近复习到关键路径，里面有几个要点掌握了基本就掌握关键路径的思想了，这篇文章都有所提及，现在做一个总结。 要点： 1.关键路径：就是从源点到汇点的一条最长的路径。 理解：对于一个工程，我们要减少它的工期只能通过 阅读全文

摘要： 文章：https://mp.weixin.qq.com/s/fCf5QbPDtE6SSlZ1yh_q8Q 要点提取： 1. 对于二分法需要清楚它其中的不变量，如区间的开闭 2.对于循环条件：[]就表示low 可以等于 High， 所以是low <= high [)就表示low不能为high，所以对右 阅读全文

摘要： 题目：LeetCode - 148 要点： 1. 归并排序两个步骤：分开，融合 2.对于链表的分开，可以使用一个慢指针slow和一个快指针fast进行遍历，这样将slow的next赋为NULL，就分成了两个链表 进阶： 1.从顶至底的排序需要logn的递归空间，使用迭代方法，从底至顶进行切割，将空间 阅读全文

摘要： 背景： 在学习基数排序的时候，需要对多个关键字进行分类然后再收集。在进行对每位数字排序的时候，对于在一位上数字相同的数字分为一类，即用一个链表存储，使用尾插法（一定要使用尾插法，保证有序）。因此需要创建一个数组大小为10，每个元素为一个链表的数组 代码： typedef struct LinkedN 阅读全文