博客专栏  >  编程语言   >  算法导论

算法导论

算法导论学习

关注
7 已关注
48篇博文
  • 根据树遍历序列求解树结构

    华电北风吹 日期:2015/9/8 本文从二叉树的三种遍历方式中选择两种遍历方式,讨论怎么还原出二叉树的完整结构。树遍历基础知识: 1) 前序遍历:根节点+左子树+右子树 2) 中序遍历:左子树...

    2015-09-08 22:00
    609
  • 算法导论—Trie树

    华电北风吹 日期:2016-04-02Trie树,又名前缀树。Trie树的存储结构与B树类似。需要注意的一点是Trie树的节点不保存任何信息,所有的信息都保存在边上。Trie树比较简单,直接上代码吧...

    2016-04-02 22:46
    599
  • 算法导论—AC自动机

    华电北风吹 日期:2016-05-03AC自动机是比较高效的多模式匹配算法。类似于KMP在模式串上的状态转移算法,AC自动机通过在trie树上建立状态转移,使得对匹配串遍历一遍就可以找到所有的模式串...

    2016-05-03 10:53
    330
  • [转载]有向图的最小生成树,最小树形图

    转载: 有固定根的最小树形图求法O(VE): 首先消除自环,显然自环不在最小树形图中。然后判定是否存在最小树形图,以根为起点DFS一遍即可。 之后进行以下步骤。 设cost为最小树形图总权值。...

    2016-07-03 01:20
    199
  • 算法导论—最大流(Edmonds-Karp算法)

    华电北风吹 天津大学认知计算与应用重点实验室 2016-07-20有向图的最大流算法代码模板。利用广度优先搜索寻找残量网络增广路。参考代码:#include #include #inclu...

    2016-07-20 16:55
    218
  • 算法导论—二叉树非递归遍历

    华电北风吹 天津大学计算机学院 日期:2016-08-22本文总结一下二叉树的非递归遍历基本数据结构参考代码struct ValueType { int val; };struct Nod...

    2016-08-22 21:43
    157
  • Floyd-Warshall算法python代码

    华电北风吹 2017年3月12日未连接的边需要赋一个初始值,可以把矩阵所有元素值相加再加1。附加功能是计算最短路径的条数。import sysdef Floyd(Graph,ShortestPath...

    2017-03-12 22:05
    261
  • poj3254:玉米田的种植规划

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/8/28 来看POJ3254需要用到状态压缩动态规划题目。 状态压缩的动态规划:实质就是普通的动态规划,只不过每一个状态由一个整数的...

    2015-08-27 22:14
    638
  • poj2342—树形dp

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/9/15 poj上一道与动态规划特别像的题目(http://poj.org/problem?id=2342),一个公司要出席一些人员,...

    2015-09-15 16:06
    239
  • hdu1198—并查集

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/09/17解决一个问题最重要的部分就是构建数据储存方式。本博客专门用来记录自己遇到的和自己用到的比较有价值的数据存储结构。一、并查集(...

    2015-09-17 15:46
    238
  • 京东笔试题目—寻宝藏dp解析

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/9/24 京东笔试题目,据说是蓝桥杯的原题。一道很容易想到用动态规划求解的题目。 矩阵寻宝,只能选择价值递增,有多少种正好选够k个的...

    2015-09-24 01:26
    362
  • 计蒜客—跳跃游戏二

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/12/4题目链接: http://nanti.jisuanke.com/t/20题目类型: 动态规划,广度优先搜索题目描述: ...

    2015-12-04 12:21
    507
  • 计蒜课—和为M的组合个数

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/12/4题目类型: 背包问题,广度优先搜索,动态规划题目链接: http://nanti.jisuanke.com/t/310...

    2015-12-04 21:30
    359
  • 计蒜客—爱奇异的自制节目

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/12/5题目链接: http://nanti.jisuanke.com/t/430题目类型: 枚举题目描述: 爱奇艺制作四档...

    2015-12-05 00:41
    263
  • 计蒜客—外卖餐厅的展示(简单)

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/12/5题目链接: http://nanti.jisuanke.com/t/434解题技巧: 动态规划,状态压缩,完美匹配作为...

    2015-12-06 17:33
    400
  • 动态规划总结

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/12/7近期学了几个动态规划正好总结一下。里面不涉及具体问题的具体解法,有问题可以参看我的具体类型的讲解博客。目前所见动态规划可以...

    2015-12-07 09:48
    289
  • 牛客网—相邻最大差值(桶排序)

    华电北风吹 天津大学认知计算与应用重点实验室 日期:2015/12/9题目链接: http://www.nowcoder.com/question/next?pid=425669&qid=2...

    2015-12-09 10:32
    529
  • 数组中缺失的最小正整数

    华电北风吹 日期:2016/2/24题目链接: https://leetcode.com/problems/first-missing-positive/题目描述: 对一个未排序的数组,找出缺失的...

    2016-02-24 17:23
    911
  • 2016阿里笔试摇号买车

    华电北风吹 日期:2016-4-21题目: 某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p=bid/100 000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以...

    2016-04-21 09:56
    620
  • 欧拉回路的判断

    华电北风吹 天津大学认知计算与应用重点实验室 2016-06-29欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回...

    2016-06-29 22:35
    134

剑指offer
6417254
趣味数学
1431092
EularProject
3146057
机器学习
4098692

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部