学习《Linux内核设计与实现》笔记系列二

伙伴系统与slab机制.

伙伴系统(buddy 算法)主要解决的是外部碎片问题.

slab机制主要解决的是内部碎片问题.

最近这段时间在处理完实验室论文的事之后，都一直在学习如何去实现一个简易的webserver。今天来记录下学习到的重点知识。

LeetCode有心哟,特地在10月24号选择了第1024题.

昨天在实现httpserver时,代码是运行在腾讯云的服务器上,我想通过公网IP+端口去访问,发现总是访问失败,但是我ubuntu中的防火墙已经关闭了呀.这个时候我一直认为是我代码写的有问题,折腾了好久,现在记录下如何开放腾讯云的端口.

《Linux内核设计与实现》笔记系列一

2020/10/11的每日一题

两种方法: 1. DP 2. DFS

很经典的一道DP求最大值的问题。

也可以巧妙的用stack去求解，但是我们在学习过程中一定要掌握最根本的解法，不要去投机取巧学习很多奇技淫巧。

如果这题只是求最长整除子集的长度就很直白的DP，但是这题要求的是子集。

这也是这题的难点所在。

与上篇blog最长等差数列题目类似，解题方法也相同。

坚持做题差不多有半年的时间了，但是这个学习的过程中，DP是我算法学习中的一道大坎，最近可能会多多练习DP题目，相应的blog也会更很多关于DP题目的解析。

最长等差数列，虽然做的人较少，但是确实是一道非常经典的DP题。