C++ 入门/扫盲
并查集

并查集

算法常见题之并查集或者不相交集合数据结构 DSU,当有一组集合 n 个元素,假设我们经常需要:(1)判定某个元素属于哪个集合,(2)将两个集合合并成一个集合。那么,我们只需要维护一个并查集即可。

阅读更多
单源最短路径问题

单源最短路径问题

当你掏出手机打开高德地图,搜索从 “五角场” 到 “江浦公园” 的最短路线,单源最短路径就是高效解决这种问题的算法。当然,我其实瞬间就想到了很多其他的点子,比如直接在卫星地图上测量实际距离,又或者将一些路标(比如地铁口、学校、医院等)之间的最短路线(或者最优路线,虽然二者有时不相等,比如 “我喜欢绿化更高的出行线路,它让我心情好”)提前记录好,然后只需要测量起始点到最近路标的最近路线即可。

阅读更多
并发编程

并发编程

The Free Lunch Is Over” – Herb Sutter

对于痛恨大厂 “挤牙膏” 的我而言,Intel 创始人提出的摩尔定律听起来再 “美味” 不过,一个延续数十年名副其实的 “神话”。但随着半导体工业发展到极致后,为了继续提高芯片性能,只能转向多核化发展。而多核化又进一步促生并发编程的需求。

阅读更多
MIT 6.Null 大杂烩

MIT 6.Null 大杂烩

本篇大杂烩包括键盘重映射、守护进程、FUSE、备份、APIs、命令行模板、窗口管理器、VPNs、Markdown 等。

阅读更多
MIT 6.Null 安全和密码学

MIT 6.Null 安全和密码学

标题很唬人,但实际上我们并不需要去学习如何设计安全系统或密码协议,而只需要理解和实际编程相关的东西,比如在 Git 中使用 Hash 函数或在 SSH 中使用 KDF对称非对称加密,密码学突然就接地气了。

阅读更多