Repository files navigation

Mac 下使用 Xcode 打开MasteringAlgorithms.xcodeproj 即可。Algorithms.xcodeproj 为算法库文件工程。每个 Example 都是单独的运行文件。

只需要有简单的 c 编译环境cc

然后执行./run bfs，其中bfs 为Example 中的示例目录。

也可以自己使用ccgcc 等，gcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs

• 单链表
• 页帧管理
• 双向链表
• 循环链表
• 第二次机会页面置换

• 栈
• 队列
• 事件处理

• 集合
• 集合覆盖

• 链式哈希表
• 符号表
• 开地址哈希表

• 二叉树
• 二叉树遍历
• 二叉搜索树

• 堆
• 优先队列
• 包裹分拣

• 图
• 图的深度搜索
• 图的广度搜索

• 插入排序
• 快速排序
• 目录列表
• 归并排序
• 计数排序
• 基数排序
• 二分查找
• 拼写检查器

• 多项式插值法
• 最小二乘估计法
• 方程求解

• 位操作
• 霍夫曼编码
• 网络传输优化
• LZ77

• DES算法
• 分组加密模式
• RSA算法

• 最小生成树
• 最短路径
• 最短距离路由
• 旅行商问题

• 测试线段是否相交
• 凸包计算
• 球面弧长
• 地球上两点之间的近似距离