今天重读了里尔克《给青年诗人的十封信》中的第四篇，不愧是诗人，写出来的信同诗一样美。 里尔克在信中首先谈到如果真诚地依托自然，对渺小的事物有着广阔的敬畏和信赖，那么和解会发生在理智退却的时刻，发生在最深的意识、觉醒与悟解中。我想这句话是在说什么呢？有...

与一个对象有关的职责大致有三大类—— 第一类是创建的职责，即实例化对象，并为对象提供它工作所需的依赖。依赖多种多样，可以是另一个对象，也可以是某个值等等。 第二类是对象本身的功能上的职责，即这个对象提供的一些方法，以及它所储存的数据等。 第三类是使...

线段树可以解决什么问题？对于[L, R]区间，它的答案可以由[L, M]和[M + 1, R]合并求出，具有这种性质的问题适合用线段树来解决。例如区间求和，大区间的和可以直接由两个子区间的和相加得到；还有区间最大/最小值问题，也可以比较两个...

现在是下午三点，我刚才写了一篇面试复盘的博客，然后突然不知道下一步该做什么了。有点茫然，而茫然就是焦虑滋生的土壤。 其实我要做的事情还挺多的—— 继续做rpc项目 实现前面学的线段树数据结构 复习面试题 那有事情做为什么又会感到茫然呢？因为感觉做...

上周五有一场闲鱼的面试，预定的晚上七点开始，我在六点五十就连上了视频会议，然后面试官隔了一两分钟也连上来了，这打了我一个措手不及，因为我觉得他应该会掐点上线，他没让我自我介绍，给了我一道算法题——用O(n)的时间复杂度查找一个无序数组中第k大的元素。...

210. 课程表 II dfs实现 实际上就是在环检测算法的基础上，加入了一个后续遍历，并且对后续遍历的结果做了一个翻转，通过这种方式就可以保证一门课程的所有前置课程一定先于该课程被修读。 1234567891011121314151617181...

归并排序的基本思路是计算当前区间的下标中点，以中点将区间划分为左右两个相等大小的区间，递归对左右区间调用归并排序，直到区间left == right，即区间只有一个元素时，调用归并函数，函数调用开始向上返回。 归并排序的结构类似于...

快排的基本思路是每次选出一个基准元素，将小于该元素的移动到一边，大于该元素的移到另一边，最后将基准元素移动到它应该在的位置，找到这个位置后，对左右两边的元素递归快排，直到不再满足left < right的条件。 按照上面的逻辑，快排具有一个好用...

环检测和拓扑排序的关系很密切： 它们的基础都是图的遍历。 拓扑排序依赖于环检测算法，做拓扑排序需要先检测图中是否存在环，有环图是无法拓扑排序的。 环检测什么是环检测算法？环检测算法就是检测一个图中是否存在环的算法。 环检测算法有什么用？可以用来判...

今天下午学习树状数组的时候，感受到一种很不舒服的焦躁感。 一开始难以理解的时候，我感到沮丧，为什么花了这么多时间去看视频，去查资料，但是回来看题却还是不清楚到底为什么要这么做，沮丧又引发了更多的不安和沮丧。所幸最后我突然灵光一现，突然就明白了其中的玄...