Makefile 的多目录结构写法

因为最近迷上了 C 语言。所以开始进行的一些项目的编写都是采用的 C 语言。这么就会带来一个小的问题,就是 makefile 的写法问题。 比如一个目录结构是这样的: . ├── LICENSE ├── ReadMe.md ├── TODO.md ├── makefile ├── src │   ├── makefile │   └── ... └── test ├── makefile └── ... 如何协调好三个 makefile 的作用。这边我自作主张的给自己的 makefile 链做了一个如下的约定: 每一个单独的 makefile 可自己执行 makefile 中的变量以上级传递的变量为准 如果出现冲突,以上级为准... [阅读全文]

短链的实现

问题的起因是这个: 这是我的刷题日志。当时是 2017.3.4 号,做了这道题之后,一直想写下是否有更好的解题思路。但是一直没(lan)有(lan)时(lan)间(lan)。 正巧今天在复习数据结构的时候看到了 LZW 压缩器。这就可以拉出来好好扯一下了。 其实现在流行的,或者网上的标准操作套路都是使用 hash 的方式,将其对应到几个短的链接上,但是因为毕竟这个属于 hash 映射,在长度变短的情况下,始终会有冲突的危险。所以也就带来了 rehash(cpu 开销和内存开销) 和 hash 表最坏情况(退化为链表结构,查找效率退化成 O(n))的风险。 比如常见的,使用 md5 摘要一把,然后将结果存到一个 hash 表中,这个 hash 表是个抽象的概念,他可以使具象化的数据库,Key-Value Store,或者仅... [阅读全文]

B站《你的名字》观影活动记

本来今天晚上是刷题的,结果到家发现试卷没带,想着也没什么好做的。就刷一下这个的感受吧。顺带给自己的博客带来点新的东西。 其实,在此之前,对 B 站的态度属于 indifferent 或者 vague (两个考研阅读高频词拿出来复习下) 吧,但是对其弹幕的形式非常欣赏(以至于之前帮一家公司做微信墙的时候,固执的让对面选择弹幕的方案,然后写了个弹幕墙)。 废话不多说,主要就来说下这部电影。 本来,因为听说这片子国内不引进,所以特地找了盗版的先看了。当时不知道新海诚,不知道细田守,也没有观看过类似题材的影片,没有比较,所以当时给出的评价是非常高的。不管从画面上,还是人物的塑造到故事的讲述,都可以算得上是完美。 所以,为了这次的影院观看,我特地找来新海诚的前几部作品好好的观看了一下。比如《星之声》,《言叶之庭》,《秒速五厘米》。 纵... [阅读全文]