收录和计算机相关的学习笔记、想法和资讯，点击按钮或超链接标题即可跳转。

计算机相关

数据结构

宝宝的第一本数据结构

让仅有 C/C++ 语言基础的人也能轻松看懂数据结构的相关知识点。

线性表数据结构

你是魔法工厂里的牛马员工，为了保住自己的工作，你需要不遗余力地完成老板交付给你的任务。

今天，老板交给你的任务是整理一堆魔法卡片（数据），同时老板还有各种奇葩的需求。因此你必须用某种卡册（数据结构）来解决卡片的存储、操作等问题。

还好你会魔法，你在四次元空间（内存）中开辟出了一块长条形的地方，把卡片按照顺序放下去（顺序表），这样就解决了老板的问题。

然而这么做的话，开多大的空间就变成了伤脑筋的问题，万一卡片数量太少或太多，开的空间又太大或太小怎么办？何况，一整条的空间实在太笨重了。所以你干脆把卡片打散，但是在上面画上箭头（指针）指向其他卡片（链表），这样虽然箭头也要占掉一点空间，但整个卡册就变得灵活多了。

从四次元空间的角度来看，你开辟的卡册就像是用有形的线（顺序存储结构）和无形的线（链式存储结构）把所有的卡片串联在一起，非常实用。

下班之后，你打算去买薯片吃。在排队和买薯片的过程中你发现，它们同样是一条线，但是并不关心中间的部分，只关心开头和结尾。于是你发现了先放的薯片会最晚吃到（先进后出的栈）和早来的人先结账离开（先进先出的队列）两大神奇的特点。下次老板有一些特殊要求的时候，你就可以处理了。

树和图

数据结构作业

收集了大二上学期课堂布置的作业和个人参考解答

令人心动的算法

准备 ACM / XCPC 等算法竞赛中的学习笔记和记录

动态规划

【令人心动的算法】插头 DP

数论

【令人心动的算法】快速幂

【令人心动的算法】GCD 和 LCM

【令人心动的算法】整除分块

字符串

【令人心动的算法】Manacher 算法

【令人心动的算法】字典树

图论

【令人心动的算法】欧拉路

【令人心动的算法】最小生成树

SQL 数据库

SQL 作业

收集了自学 SQL 途中的笔记和作业

更新日志