开发者社区> 问答> 正文

在编程中经常用到的知识点,比如kmp算法,qsort快速排序。等等。这样帮忙列举一下

在编程中经常用到的知识点,比如kmp算法,qsort快速排序。等等。这样帮忙列举一下

展开
收起
知与谁同 2018-07-19 20:21:44 1679 0
1 条回答
写回答
取消 提交回答
  • Nothing for nothing.
    楼主要复习还是怎么。
    归一下类:
    1.排序:插入,选择,冒泡,快排,桶排序,堆排序,基数排序,计数排序,top-k问题;
    2.搜索:深搜,广搜,递归,递推,回溯;
    3.图:拓扑排序,kruskal算法,prim算法,bellman-ford算法,dijkstra算法,最大流;
    4.动态规划,贪心算法,hash表;
    5.树;(二叉查找树,二叉平衡树。。。)
    6.其他:不相交集合的路径压缩,kmp,数论(最大公约数,中国余数定理。。),随机算法。
    暂时就想到这么多了。
    2019-07-17 22:56:02
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载