c++编程实践
关注
分享
扫一扫
笔者在准备保研机试、复习数据结构之余，整理了一些常见的编程题目，很多简单的题目发现了新的探究点，望诸君共勉
兮的皮卡丘
人生苦短，想一直懒
展开
-
【数据机构】最短路径之Dijkstra算法（迪克斯特拉算法）
本文介绍求最短路径的一个经典算法——Dijkstra算法，它由荷兰图灵奖获得者、计算机科学家Dijkstra于1959年提出。该算法能够有效地计算出某个特定顶点（称为源点），到其余所有顶点的最短路径，即它能够很好地解决单源最短路径问题。原创 2020-08-21 22:19:44 · 904 阅读 · 0 评论 -
【数据结构】基于前序序列和中序序列的字符串建立二叉树
根据数据结构的内容，我们已知：前+中 / 后+中 / 层+中，均可唯一确定一棵二叉树。在本文中，将介绍基于前序和中序序列的建立二叉树的方式。原创 2020-08-15 10:16:15 · 860 阅读 · 0 评论 -
【数据结构】简单实现八皇后问题
看了一下笔者大一时的代码，感觉拘泥于形式。。完全按照课本的内容来编写。然后看了一下现在的版本，好像简单了不少，果然人是会进步的呢：）原创 2020-08-13 18:37:31 · 761 阅读 · 0 评论 -
【数据结构】基于递归策略和栈解决迷宫问题
哎呀。。迷宫问题也算是一个经典问题了.不过我只能想出来第一种递归方法，使用栈进行处理的操作还是需要进一步理解。如果说迷宫问题的变体的话，那就是如何输出迷宫的所有可能路径呢？？？原创 2020-08-12 18:21:20 · 474 阅读 · 4 评论 -
【数据结构】基于递归策略解决汉诺塔问题及其变体
汉诺塔问题是一种经典的问题。常见的处理方法是使用递归策略来处理。下面我们来介绍汉诺塔问题，及其两种变体。原创 2020-08-11 18:50:29 · 781 阅读 · 0 评论 -
【数据结构】字符串匹配之KMP算法
虽然今年寒假时已经结合王道机试指南过了一遍KMP算法，然鹅。。笔者今天又花了大半天才弄清楚KMP算法的工作原理。为了避免重复今天的失态，在本文中整理了KMP的内容。原创 2020-08-09 18:23:06 · 363 阅读 · 0 评论 -
【数据结构】任意进制数的转换
进制数转换一直是保研机试的时候的热门考点，本文来介绍进制数转换的处理方法。原创 2020-08-07 18:17:49 · 3640 阅读 · 0 评论 -
【数据结构】基于数组和循环队列解决约瑟夫问题
约瑟夫问题是一个经典的问题，下面来介绍约瑟夫问题及其变体的解决方法。原创 2020-08-06 19:26:21 · 1753 阅读 · 0 评论 -
【数据结构】单链表逆置算法
以单链表为存储结构，写出就地逆置的算法原创 2020-08-05 16:06:52 · 5089 阅读 · 0 评论 -
【数据结构】数组排序
已知数组A[n]中元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数。原创 2020-08-05 11:33:44 · 1074 阅读 · 0 评论 -
【数据结构】编写微信的抢红包算法
编写微信的红包算法原创 2020-08-03 13:30:33 · 1118 阅读 · 0 评论