- 博客(9)
- 收藏
- 关注
RSS订阅
原创 Linux的安装教程 | 菜鸟教程
首先呢，我们先来了解一下什么是Linux，Linux是一个操作系统，它不同于Windows的操作系统，在于它是免费的，并且是开源的，比Windows更简单，Windows我们是全凭猜的，在很多企业中它们都选择使用Linux操作系统。 我们大家平时的电脑大都是Windows操作系统，大家觉得操作起来很方便，只用点鼠标就行了，而Linux它的任何操作都需要用指令来操作，刚开始时或许你会觉得Linux...
2018-08-28 20:44:37
156385
12
原创 求二叉树的镜像
分析：首先我们要明白二叉树的镜像是什么？镜像—顾名思义就是从镜子里投出来的样子，我们也每天都照镜子，都知道从镜子里看到的东西它左右都是反的，下面我把二叉树的镜像画出来，你可能就彻底明白了 既然已经知道了二叉树的镜像的形状，那我们就来分析分析代码怎么写吧： 根结点是不用交换的，我们只需要把根节点的左右孩子一交换就行，那我们就需要把根节点的左右子树上的所有结点的左右孩子位置交换 我们下来看看...
2018-08-31 22:34:39
812
原创 用C语言实现一个贪吃蛇游戏
在写这个小游戏之前，我们会用到以前没见过的几个函数，这些都是Win32 API里的函数，在MSDN中都可以找到。 大家都知道，我们在运行程序的时候，在运行结果的后边都会有光标闪烁，并且有一句话：按任意键继续，现在我们要出现游戏界面，就不希望这个光标出现在有些位置，所以我们可以利用函数，让光标出现在最下方，不影响界面美观。我们还可以通过函数控制控制台窗口的大小。 分析： 好了，...
2018-08-25 18:52:35
942
原创 栈和队列面试题
我们在来看今天的代码之前，相信大家以前可能都封装过栈和队列的基本操作，所以我们在用到一些栈和队列的基本操作的时候，只需要把栈和队列的头文件引进来就可以调用它的一些基本操作的函数，就不用再把那些函数再写一遍了，但在调用栈和队列的头文件的时候，我们必须把栈和队列的头文件和源文件复制到当前这个项目工程底下，不然调不过来。 那我也把栈和队列的那些基本函数给大家放在这吧，便于理解。 Stack.h...
2018-08-25 16:04:49
289
原创 用C语言解决迷宫问题
迷宫问题是栈这一块很经典的问题。 迷宫大致可分为三种，简单迷宫、多通路迷宫：通路间不带环、多通路迷宫：通路间带环，其中带环多通路迷宫是最复杂的，解决它，要把栈与递归结合起来，下来我们来一个一个分析吧，先从简单迷宫开始。简单迷宫 要解决这个问题并不难，我们只要从入口进入，当然要先检测这个入口是不是合法并且能不能走的通，如果走的通，把当前这一步的位置入栈，并且把它标记为2，然后继续向当前这...
2018-08-25 11:12:38
57848
24
原创 逆波兰表达式(后缀表达式)
栈有什么用呢？我们可以用栈解决很多难以解决的问题。例如：括号匹配问题、逆波兰表达式(也叫后缀表达式)、迷宫等问题，这些问题我们都可以用栈来解决。 今天我们就来看看用栈如何解决逆波兰表达式问题。什么是逆波兰表达式呢？我们表述一个算式通常是这样：X + Y，即：“操作数1 操作符 操作数2”，当然也有比较特别的，比如“sqrt(N)”，sqrt是操作符，N是操作数，而逆波兰表达式则很统一，先操作...
2018-08-23 17:45:15
13414
2
原创 编程心得----如何编程
通过刚刚做的括号匹配问题，我发现我学了这门课程已经两年了，今天好像才入门，刚开始学数据结构这门课程的时候，发现代码好难写，当然因为发现难，所以也就没怎么写，现在又重新开始学习这门课了。我发现其实语言并不难，难的只是一个问题的分析过程，只要我们把这个问题分析清楚了，用语言把这个过程翻译过来就行，所以有的小可爱在看一个问题的时候，千万不要直接上手写代码，一定要把过程分析清楚，这样就很容易就把这个代...
2018-08-18 11:35:47
1600
1
原创 用栈解决----括号匹配问题(MatchBrackets)
问题：给出一个字符数组，判断里边的括号是否匹配。 分析：首先我们要确定用什么方法来解决这个问题，然后再进一步分析过程。 我们可以用栈来解决这个问题，如果是左括号我们就让它入栈，如果是右括号，我们先要判断它和栈顶元素(左括号)是否匹配，如果匹配，我们就让左括号出栈，依次进行，直到栈空时结束，当然如果在前边如果出现匹配不正确，我们直接返回，不用再向后进行了。 栈的特点：后进先出 好了，这个...
2018-08-18 10:54:57
16582
3
原创 复杂链表的复制
首先我们要搞清楚一个问题，什么是复杂链表呢？ 或许有的人并没有听过这个词，这个并不奇怪，对于像我这种小菜鸟来说，可能还有好多没听过的知识点呢！复杂链表的复制我也是昨天花了一天的时间才搞明白（嘿嘿，可能是因为我有点笨吧！）。在复杂链表中，除了有一个next指针指向下一个结点，还有一个random指针指向任意结点或NULL。eg: 对复杂链表进行复制时，必须对其random域进行复制,...
2018-08-16 11:29:27
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人