算法基础
lujihan01
这个作者很懒,什么都没留下…
展开
-
最小生成树算法
最小生成树原创 2018-10-13 11:51:07 · 126 阅读 · 0 评论 -
T(n)递归式 时间复杂度推导
本文简单介绍了T(n)递归式的推导原创 2018-10-06 20:45:35 · 9645 阅读 · 0 评论 -
二分查找
二分原创 2018-10-06 22:24:11 · 74 阅读 · 0 评论 -
算法复杂度及常数优化
各种原创 2018-10-06 22:57:48 · 458 阅读 · 0 评论 -
STL常用数据结构
STL原创 2018-10-06 23:13:31 · 426 阅读 · 0 评论 -
数论相关算法
gcd gcd(a,b)=gcd(b,a mod b) 终止条件:当b=0时,gcd(a,b)=a Exgcd Exgcd(a,b) ax+by=gcd(a,b)=gcd(b,a mod b) 当a与b互质时,有ax+by=gcd(a,b)=1 此时终止条件:当b=0时,a=1,x1=1,y1=0 x=y2 y=x-[a/b]*y2 void exgcd(int a,int ...原创 2018-10-13 12:21:10 · 229 阅读 · 0 评论 -
单源最短路径算法
单源最短路原创 2018-10-08 14:07:24 · 253 阅读 · 0 评论 -
线段树
线段树原创 2018-10-15 22:22:44 · 153 阅读 · 0 评论 -
manacher算法
马拉车原创 2018-10-10 20:44:45 · 132 阅读 · 0 评论