打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
算法合集

        Hi,你也许不知道,ACM算法日常的文章并不是随心所欲的编辑的,我们会有一个路线规划,以此由浅入深,循序渐进,现在我大致的将这个路线告诉你。

        我们文章的编排大致会按照算法艺术书籍的章节顺序进行,如下是目录结构。虽然公众号每天只能发布一篇文章,但是我们会在文章有一定积累后推出一个搜索功能,搜索的文章是不需要发布的,也就是说我们这个公众号可以做成一个算法大百科,到时候查找任何算法问题都只需一点到位!

算法路线开源:

https://github.com/acm-clan/algorithm-stone

1上卷-基本





1上卷-基本 1-1 枚举


求素数(暴力枚举)-HDU 3823
1上卷-基本 1-2 贪心


贪心-HDU 1009
Supermarket超市(贪心算法)- POJ 1456

1上卷-基本 1-3 递归(Recursive)


字符串展开(递归)- HDU 1274
1上卷-基本 1-4 分治


消防车Firetruck(DFS+回溯)- UVA 208
1上卷-基本 1-5 递推(Iterative)


算法合集 | 无限的路(递推) - HDU 2073
1上卷-基本 2-1 栈


简单计算器(栈的变种)- HDU 1237
1上卷-基本 2-2 队列


Bessie的好牌(队列)- POJ 3629
1上卷-基本 2-3 串


String Problem(KMP+最小表示法)- HDU 3374
1上卷-基本 2-4 树


逮捕罪犯(树)- HDU 3069
1上卷-基本 2-5 二叉树


Binary Tree Traversals(二叉树) - HDU 1710
1上卷-基本 2-6 图


I'm Telling the Truth(二分图)- HDU 3729
1上卷-基本 2-7 排序


水果(STL+排序)- HDU 1263
除以3,乘以2(STL+排序)- Codeforces 997D
分割排序(排序)- HDU 1106
1上卷-基本 2-8 检索


Find the nth digit(二分查找) - HDU 1597
1上卷-基本 3-1 并查集


PAT-CCCC练习:L2-020.功夫传人(并查集)
畅通工程(并查集)- HDU 1232
1上卷-基本 3-2 堆


前m大的数(堆)- HDU 1280
1上卷-基本 3-3 变种堆


算法合集 | 神奇的笛卡尔树 - HDU 1506
1上卷-基本 3-4 哈希表


魔咒词典(hash表)- HDU 1880
企鹅QQ(字符串哈希)- BZOJ-3555
1上卷-基本 3-5 二叉搜索树


二叉搜索树(BST)- HDU 3791
1上卷-基本 3-6 线段树


海战(线段树)- HDU 4027
I Hate It!(线段树-超详细~)- HDU 1754
1上卷-基本 3-7 Trie树


trie树(字典树)-HDU1251
1上卷-基本 4-1 动态规划


数塔DP-HDU 2084
分弹珠(动态规划+多重背包)- HDU 1059
石子合并(区间动态规划)- NYOJ 737
年会Party(树形动态规划)- HDU 1520
航班Flight(SPFA+dp)- HDU 3499
1上卷-基本 5-1 盲目搜索算法


迷宫问题(BFS问题) - POJ 3984
1上卷-基本 5-2 启发式搜索


涂色游戏Flood-it!(IDA*算法) - HDU 4127
1上卷-基本 5-3 博弈问题


勇者游戏(巴什博弈)- HDU 1846



1上卷-基本 5-4 剪枝


最多因子数(DFS+数论+剪枝)- CodeVS 1032
连连看(深度优先搜索+剪枝)- HDU 1175

1上卷-基本 5-5 路径寻找问题


Dijkstra(单源最短路径)-PKU1062

2中卷-数学




2中卷-数学 1-1 代数方法


10000的阶乘-HDU1042
POJ-3641:Pseudoprime numbers(快速幂)
棋盘(数学趣味题) - HDU 5100
计算日期(快速幂+打表) - ZOJ 3785
2中卷-数学 2-1 素数


求素数(暴力枚举)-HDU 3823
素数判定(素数)- HDU 2012
2中卷-数学 2-2 整除问题


整除的尾数(整除问题) - HDU 2099
2中卷-数学 2-3 进位制


一次看懂进制转换(阶乘是关键) - HDU 2031
2中卷-数学 2-4 同余模算术


四两拨千斤,GCC编译器(同余模) - HDU 3123
2中卷-数学 3-1 鸽笼原理


吃糖果(鸽笼原理) - HDU 1205
2中卷-数学 3-2 Ramsey定理


朋友圈(拉姆齐定理)- HDU 6152
2中卷-数学 3-3 排列组合


勇士与公主(组合+完全背包)- HDU 1028
2中卷-数学 3-4 容斥原理


How many integers can you find(容斥原理) - HDU 1796
2中卷-数学 3-5 群论


独角兽与数列(置换群循环)- HDU 4985
2中卷-数学 3-6 Polya定理


召唤师·卡尔(Polya定理)- HDU 3923
2中卷-数学 3-7 离散变化


给球上色(线段树+离散化) - HDU 1199

2中卷-数学 4-1 图论基本概念


leetcode 743 | 网络延迟时间(图入门)
2中卷-数学 4-2 可行遍性问题


UVA10129:Play on Words(欧拉回路)
2中卷-数学 4-3 平面图


POJ 1129 | 频道分配(图的着色)
2中卷-数学 4-4 图算法


确定比赛名次(拓扑排序) - HDU 1285
2中卷-数学 5-1 生成树问题


POJ1258:Agri-Net-最小生成树
2中卷-数学 5-2 最短路径问题


最短路入门(Floyd & Dijkstra)- HDU 2544
2中卷-数学 5-3 网络流问题


流问题Flow Problem(网络最大流)- HDU 3549
2中卷-数学 5-4 二分图问题


I'm Telling the Truth(二分图)- HDU 3729

3下卷-几何




3下卷-几何 1-1 几何基本问题


位置和方向的世界,计算几何的基本问题
3下卷-几何 2-1 多边形问题


丘比特的神箭续
你被追尾了
3下卷-几何 2-2 容积和重心


n维空间的多面体的有向测度和重心
3下卷-几何 2-3 点与面的关系


丘比特的箭(点是否在面内)- HDU 1756
外卖小哥
3下卷-几何 3-1 凸包算法


将树围起来(几何凸包)- HDU 1392
三维凸包
3下卷-几何 4-3 随机增量算法


随机增量算法 - 最小圆覆盖

   这个表单会一直调整和变动,但是大体结构不会变化,我们专注于基础算法的学习和研究,秉持堂吉诃德般美好的愿望前行。如果能够给你的学习与工作带来一丝便利,是我们莫大的荣幸。算法之路异常艰苦,且行且珍惜。

温馨提示

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
这才是你需要的算法学习路线!
LSD
计算机专业的学生应该学哪些知识才能成为真正的技术大牛?
视频 | 解密号称“全球第一个”的中国停车机器人
个人所得税20种算法汇总
算法工程师具体是做什么的?
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服