{"id":13440377,"url":"https://github.com/yourtion/LearningMasteringAlgorithms-C","last_synced_at":"2025-03-20T09:33:00.061Z","repository":{"id":47128021,"uuid":"87282406","full_name":"yourtion/LearningMasteringAlgorithms-C","owner":"yourtion","description":"Mastering Algorithms with C 《算法精解：C语言描述》源码及Xcode工程、Linux工程","archived":false,"fork":false,"pushed_at":"2020-05-31T16:41:17.000Z","size":604,"stargazers_count":745,"open_issues_count":2,"forks_count":274,"subscribers_count":41,"default_branch":"master","last_synced_at":"2024-10-28T02:20:34.449Z","etag":null,"topics":["algorithm","bfs","bistree","c","des","dfs","graph","haffman","heap","linked-list","list","lz77","mastering-algorithms-c","queue","rsa","set","sort","stack","tree","xcode"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yourtion.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-04-05T07:56:21.000Z","updated_at":"2024-10-09T17:26:47.000Z","dependencies_parsed_at":"2022-08-12T13:11:49.460Z","dependency_job_id":null,"html_url":"https://github.com/yourtion/LearningMasteringAlgorithms-C","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourtion%2FLearningMasteringAlgorithms-C","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourtion%2FLearningMasteringAlgorithms-C/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourtion%2FLearningMasteringAlgorithms-C/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourtion%2FLearningMasteringAlgorithms-C/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yourtion","download_url":"https://codeload.github.com/yourtion/LearningMasteringAlgorithms-C/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244586018,"owners_count":20476860,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","bfs","bistree","c","des","dfs","graph","haffman","heap","linked-list","list","lz77","mastering-algorithms-c","queue","rsa","set","sort","stack","tree","xcode"],"created_at":"2024-07-31T03:01:22.232Z","updated_at":"2025-03-20T09:32:58.665Z","avatar_url":"https://github.com/yourtion.png","language":"C","funding_links":[],"categories":["C"],"sub_categories":[],"readme":"# 《算法精解：C语言描述》源码及Xcode工程、Linux工程\n\nMac 下使用 Xcode 打开 `MasteringAlgorithms.xcodeproj` 即可。`Algorithms.xcodeproj` 为算法库文件工程。每个 Example 都是单独的运行文件。\n\n## Mac 或者 Linux 命令行\n\n只需要有简单的 c 编译环境`cc`\n\n然后执行 `./run bfs`，其中 `bfs` 为 `Example` 中的示例目录。\n\n也可以自己使用`cc` `gcc` 等，`gcc source/*.c Example/bfs/main.c -I ./include -o bfs \u0026\u0026 ./bfs`\n\n![ScreenShot](ScreenShot.png)\n\n## 数据结构\n\n### 链表\n\n- [单链表](source/list.c)\n- [页帧管理](source/frames.c)\n- [双向链表](source/dlist.c)\n- [循环链表](source/clist.c)\n- [第二次机会页面置换](source/page.c)\n\n### 栈和队列\n\n- [栈](source/stack.c)\n- [队列](source/queue.c)\n- [事件处理](source/events.c)\n\n### 集合\n\n- [集合](source/set.c)\n- [集合覆盖](source/cover.c)\n\n### 哈希表\n\n- [链式哈希表](source/chtbl.c)\n- [符号表](source/lex.c)\n- [开地址哈希表](source/ohtbl.c)\n\n### 树\n\n- [二叉树](source/bitree.c)\n- [二叉树遍历](source/traverse.c)\n- [二叉搜索树](source/bistree.c)\n\n### 堆和优先队列\n\n- [堆](source/heap.c)\n- [优先队列](include/pqueue.h)\n- [包裹分拣](source/parcels.c)\n\n### 图\n\n- [图](source/graph.c)\n- [图的深度搜索](source/dfs.c)\n- [图的广度搜索](source/bfs.c)\n\n## 算法\n\n### 排序和搜索\n\n- [插入排序](source/issort.c)\n- [快速排序](source/qksort.c) \n- [目录列表](source/directls.c)\n- [归并排序](source/mgsort.c)\n- [计数排序](source/ctsort.c)\n- [基数排序](source/rxsort.c)\n- [二分查找](source/bisearch.c)\n- [拼写检查器](source/spell.c)\n\n### 数值计算\n\n- [多项式插值法](source/interpol.c)\n- [最小二乘估计法](source/lsqe.c)\n- [方程求解](source/root.c)\n\n### 数据压缩\n\n- [位操作](source/bit.c)\n- [霍夫曼编码](source/huffman.c)\n- [网络传输优化](source/transfer.c)\n- [LZ77](source/lz77.c)\n\n### 数据加密\n\n- [DES算法](source/des.c)\n- [分组加密模式](source/cbc.c)\n- [RSA算法](source/rsa.c)\n\n### 图算法\n\n- [最小生成树](source/mst.c) \n- [最短路径](source/shortest.c)\n- [最短距离路由](source/route.c)\n- [旅行商问题](source/tsp.c)\n\n### 几何算法\n\n- [测试线段是否相交](source/lint.c)\n- [凸包计算](source/cvxhull.c)\n- [球面弧长](source/arclen.c)\n- [地球上两点之间的近似距离](source/geodist.c)\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyourtion%2FLearningMasteringAlgorithms-C","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyourtion%2FLearningMasteringAlgorithms-C","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyourtion%2FLearningMasteringAlgorithms-C/lists"}