有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或...[作者空间]
时间复杂度 度量一个程序(算法)执行时间的两种方法 事后统计的方法 这种方法可行, 但是有两个问题:一是要想对设计...[作者空间]
问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提...[作者空间]
概念: 简单的说,递归就是方法自己调用自己,每次调用时都传入不同的变量。 递归的调用机制 1.打印问题 2.阶层问...[作者空间]
关于使用栈实现的普通计算器我之前已经实践过了,但是使用的是普通的中缀算术表达式的方式实现的,感兴趣可以看这篇文章:...[作者空间]
概述 前缀、中缀、后缀表达式一般是根据操作符的位置来确定的,在我们去理解什么是前缀表达式和后缀表达式之前,可以先看...[作者空间]
问题: 请入一个字符串表达式,例如: "7+2*4-2/2+3" 然后返回出计算的值。(仅支持加减乘除) 下面...[作者空间]
首先这个问题我们可以很清楚的看出来,可以使用单向环形队列的数据结构来代入这个问题。我先来分析一下这道题的思路:第一...[作者空间]
上一篇文章已经把单链表的实现还有一些常见的写法实现了,这次我们将继续学习新的一种相似的数据结构------双向链表...[作者空间]
上一节已经更新了单链表的基本实现,和特征。接下来将分享一些笔试中大厂对单链表进行笔试时,会出的一些面试题。应用场景...[作者空间]
链表介绍 具有如下特征:1.链表以节点方式存储,是链式存储2.每个节点包含data域、next域: 指向下一个节点...[作者空间]
今天学习了数组中的一种-叫做稀疏数组。什么叫稀疏数组呢?如果一个数组(包括多维数组)中的大部分元素为0,或者为同一...[作者空间]
今天刚接触了数据结构,马上来分享一波。 一般来说,数据结构分为线性结构和非线性结构。 线性结构: 线性结构作为最常...[作者空间]
老规矩,在开始系统的学习数据结构和算法之前,我还是想说说这块学习的重要性。还记得大学也开设了算法与数据结构这门课,...[作者空间]