- 博客(12)
- 收藏
- 关注
RSS订阅原创 【数据机构】最短路径之Dijkstra算法（迪克斯特拉算法）
本文介绍求最短路径的一个经典算法——Dijkstra算法，它由荷兰图灵奖获得者、计算机科学家Dijkstra于1959年提出。该算法能够有效地计算出某个特定顶点（称为源点），到其余所有顶点的最短路径，即它能够很好地解决单源最短路径问题。
2020-08-21 22:19:44
785
原创 【数据结构】基于前序序列和中序序列的字符串建立二叉树
根据数据结构的内容，我们已知：前+中 / 后+中 / 层+中，均可唯一确定一棵二叉树。在本文中，将介绍基于前序和中序序列的建立二叉树的方式。
2020-08-15 10:16:15
793
原创 【数据结构】简单实现八皇后问题
看了一下笔者大一时的代码，感觉拘泥于形式。。完全按照课本的内容来编写。然后看了一下现在的版本，好像简单了不少，果然人是会进步的呢：）
2020-08-13 18:37:31
693
原创 【数据结构】基于递归策略和栈解决迷宫问题
哎呀。。迷宫问题也算是一个经典问题了.不过我只能想出来第一种递归方法，使用栈进行处理的操作还是需要进一步理解。如果说迷宫问题的变体的话，那就是如何输出迷宫的所有可能路径呢？？？
2020-08-12 18:21:20
406
4
原创 【数据结构】基于递归策略解决汉诺塔问题及其变体
汉诺塔问题是一种经典的问题。常见的处理方法是使用递归策略来处理。下面我们来介绍汉诺塔问题，及其两种变体。
2020-08-11 18:50:29
619
原创 【数据结构】字符串匹配之KMP算法
虽然今年寒假时已经结合王道机试指南过了一遍KMP算法，然鹅。。笔者今天又花了大半天才弄清楚KMP算法的工作原理。为了避免重复今天的失态，在本文中整理了KMP的内容。
2020-08-09 18:23:06
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人