专栏首页Albert陈凯数据结构与算法汇总

数据结构与算法汇总

文章作者博客微信公共账号:hadoop123(微信号为:hadoop-123),分享hadoop技术内幕,hadoop最新技术进展,发布hadoop相关职位和求职信息,hadoop技术交流聚会、讲座以及会议等。二维码如下:

hadoop123

1、常见数据结构 线性:数组,链表,队列,堆栈,块状数组(数组+链表),hash表,双端队列位图(bitmap) 树:堆(大顶堆、小顶堆)trie树(字母树or字典树),后缀树,后缀树组,二叉排序/查找树,B+/B-,AVL树Treap红黑树splay树线段树树状数组 图:图 其它:并查集

2、常见算法 (1) 基本思想:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯 (2) 图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序 (3) 字符串算法:字符串查找,hash算法,KMP算法 (4) 排序算法:冒泡,插入,选择,快排,归并排序,堆排序,桶排序 (5) 动态规划:背包问题,最长公共子序列,最优二分检索树 (6) 数论问题:素数问题,整数问题,进制转换,同余模运算, (7) 排列组合:排列和组合算法 (8) 其它:LCA与RMQ问题 不断添加中…… 原创文章,转载请注明: 转载自董的博客 本文链接地址: http://dongxicheng.org/structure/structure-algorithm-summary/

作者:Dong,作者介绍:http://dongxicheng.org/about/ 本博客的文章集合:http://dongxicheng.org/recommend/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 2019-01-23 AOP pointCut中获取URL

    Albert陈凯
  • mysql分布式数据库中间件对比mysql分布式数据库中间件对比

    mysql分布式数据库中间件对比 目前数据库中间件有很多,基本这些中间件在下都有了解和使用,各种中间件优缺点及使用场景也都有些心的。所以总结一个关于中间件比较的...

    Albert陈凯
  • 大数据面试题、经验分享及新手问答整理

    原文地址:http://www.aboutyun.com/thread-9581-1-1.html **笔试类型: ** 1、 java基础类: 2、 li...

    Albert陈凯
  • 隐马尔科夫模型HMM(四)维特比算法解码隐藏状态序列

        在本篇我们会讨论HMM模型最后一个问题的求解,即即给定模型和观测序列,求给定观测序列条件下,最可能出现的对应的隐藏状态序列。在阅读本篇前,建议先阅读这个...

    刘建平Pinard
  • IJCAI2019报告:基于无监督学习和图学习的大数据挖掘

    ? 在IJCAI-2019期间举办的腾讯TAIC晚宴和Booth Talk中,来自TEG数据平台的张长旺向大家介绍了自己所在用户画像组的前沿科研结果: 1....

    腾讯技术工程官方号
  • 【干货】追本溯源:5种受生物启发的人工智能方法

    【导读】1月15日,机器学习研究人员Luke James(简介见文末)发布一篇博文,介绍了5种受到生物启发的人工智能方法,包括人工神经网络(人脑神经元)、遗传算...

    WZEARW
  • 习大大今年新年献词的书架上,多了这两本AI读物

    大数据文摘
  • 【Python环境】数据挖掘有哪些工作流程?

    数据挖掘工作流程: 一、收集数据 收集数据一般是补充外部数据,包括采用爬虫和接口,获取,补充目前数据不足部分。Python scrapy,requests是很好...

    陆勤_数据人网
  • 智能调度 与 蚁群算法

    我在前面的一篇文章《浅谈资源管理技术的未来发展之路》之中谈到,资源管理还需要完善三个方面的能力分别是: 1、完善资源使用收集反馈机制,资源分配出去之后,使用率怎...

    大数据和云计算技术
  • 神奇的图像处理算法

    几周前,我介绍了相似图片搜索。 这是利用数学算法,进行高难度图像处理的一个例子。事实上,图像处理的数学算法,已经发展到令人叹为观止的地步。 Scriptol列出...

    ruanyf

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动