数论算法
.. 算法
.贪心
求最小生成树
最短路径
背包问题(部分背包问题可有贪心法求解:计算
搜索方法
排序算法
高精度计算
树的遍历顺序转换
求图的弱连通子图
拓扑排序
进制转换
全排列与组合的生成
递推关系
算符优先法求解表达式求值问题
查找算法
附录 常用技巧
附录 数据结构相关操
数论算法
求两数的最大公约数
!"#$%%&$%%&'
#%
#()% $(!
%*+% $( #"!, #'
% '
求两数的最小公倍数
*,!"#$%%&$%%&'
#%
!-#)%+.!/!"#'
*,$(!'
.)*%*,, #0 *,"!'
% '
素数的求法
1小范围内判断一个数是否为质数:
/&,%$%%&$2*%!'
3!&4$%%&'
#%
&4$(&+5&
, 4()%#%
/&,%$(!*+%'%6'
% '
/&,%$(&%'
% '
评论2