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