ZealYoung

Data St...

C++Code(4) Computer Network(3) Computer Organization(6) Coursera(30) Daily Records(17) Geek(1) IRON PKU(2) Notes on Algorithm(25) Operating Systems(5) Problems&Solutions(6) PTA(34) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章 / Data Structure （共5篇）

Coursera 学习记录：复杂一些的符号匹配（栈的后进先出思想）

描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用”$”标注,不能匹配的...

2022-03-03

0 393

算法笔记：平衡二叉树的最小结点数与斐波那契数列的关系

写点思考性质的文字，最好还是不要太突兀，背景前提什么的还是需要有的…… 平衡二叉树是什么？我自己的理解：二叉树里面的完全二叉树就是一种很平衡的树，即按照1-23-4567-89101112131415-……这么一行行分叉下去的数。所以在二叉树的定义里，就有了这样的描述：一个空树（根本没有...

2022-03-03

0 345

数据结构：二叉搜索树的操作集（基本操作）

前言碎语这因为学习树结构里面的最基本操作了，但是作为小白入门，哪怕是最基础的也会感觉困难重重，所以，最稳的方法：乐观好心态，咱一步一步，一点一点来。几点说明树的结构在定义的时候，用的是嵌套结构，即树的左右子树也都是树。在建立树的时候，每一次只申请一块栈空间，所以需要for循环来调用；...

2022-03-03

0 421

数据结构：浅谈平衡二叉树（Root of AVL Tree的实现）

前言碎语记得第一次读到关于二叉树的插入与平衡的操作，是在《大话数据结构》里，当然觉得好像有那么一回事，但毕竟纸上得来终觉浅，绝知此事要躬行。看懂了，不代表自己就真的会了。当时算是有一个感性认识吧，因为没有自己动手实践过，所以理解的并不深刻。今天是重新学习，并且是自己动手实现了一遍，才算有...

2022-03-03

0 319

数据结构：判断是否为同一棵二叉搜索树

前言碎语作为一个代码小白，在自学的过程中，最舒服的好像就是有讲解、有提示、甚至直接是有源码……然而，照着写永远是无法进步的，因为，很可能最后错了自己都不知道错在了哪！就比如下面这个，照着MOOC小白教程写的，然，错了，并且错的一点头绪也没有。贴在这，警醒自己！！ /* 判断是否是同一...

2022-03-03

0 503