- 博客(11)
- 收藏
- 关注
RSS订阅原创 【数据结构】堆的实现
【数据结构】堆——完全二叉树顺序存储实现“我想要现实的真相和爱的幻想，做成精神的房梁，敷脊背的伤。” ——《我想要》✨✨🎶🎶Hello！上期我们初步认识了树，今天我们来一起学习一下完全二叉树的顺序实现——堆。所谓顺序实现即我们借助数组来实现。一上来我们有一些问题：1.为什么是完全二叉树？普通的二叉树可以吗？理论上是没有问题的，但是会存在严重的空间浪费。根据上期完全二叉树的定义，所有结点可以连续放入数组仍能维持树的结点的关系特性，而普通的树放入数组结点之间是不连续的2.堆与完全二叉
2022-04-25 13:15:45
1245
3
原创 【Nand2tetris】Project02
【Nand2tetris】Project021.Half Addersum(a,b) -----> Xor(a,b)carry(a,b)----->And(a,b)CHIP HalfAdder { IN a, b; // 1-bit inputs OUT sum, // Right bit of a + b carry; // Left bit of a + b PARTS: // Put you code her
2022-04-24 16:10:35
749
原创 【Nand2tetris】Project01
【Nand2tetris】Project01用nand门来实现15个simple chipsa Nand b = Not(a And b)Nand Truth Table：aba Nand b0010111011101.NotNot x = x Nand x// This file is part of www.nand2tetris.org// and the book "The Elements of Computin
2022-04-24 16:08:49
387
1
原创 【数据结构】3.1 认识树
【数据结构】3.1 认识树“我想要现实的真相和爱的幻想，做成精神的房梁，敷脊背的伤。” ——《我想要》在大学流传着这样一句话：“在大学的路上，有一棵树上面挂了很多大学生，这棵树的名字叫高数（树）；往后走又有一棵树，上面又挂了许多大学生，这棵树叫做线性代数（树）；往旁边定睛一看，又有一棵树，上面挂了许多计算机专业的学生，这颗树叫做二叉树”本节我们就来介绍一下这颗层让无数的学生头疼的树，本节主要介绍一些理论性知识。一、树的概念与存储结构1.树的定义树是n（n>=0）个结点的有限集
2022-04-22 17:35:15
657
原创 【绝知此事要躬行】线性表之链表OJ(上)
线性表之链表OJ（上）“海鸥不再眷恋大海，可以飞更远” ——《明明就》Hello，我们又见面啦！！！😊笔者作为一个刚刚入门的小白，链表还是一个前期颇有挑战性的专题。所以关于链表OJ题，我打算分三篇博客进行一个分享，上下两篇以及后续一个环形链表的专题。（上）：主要是一些链表的基本操作，难度一般。（下）：相较于（上），链表带上了一些性质，难度会提高。环形链表专题：主要是认识一下环形链表，学习一下环形链表的操作，涉及一些证明，难度在三篇中是最高的。博主建议：先不要看题解，自己把题目做一遍
2022-04-09 21:44:51
606
14
原创 【数据结构】2.1设计循环队列
【数据结构】设计循环队列“Don’t dwell on missed opportunities Just remember to live in the present.”Hello，大家好，我们又见面了。😊不知道大家对上一篇博客中栈和队列理解咋样啦。今天让我们快马加鞭进入下一个层次，一起来学习一下循环队列的设计✔✔题目链接:622. 设计循环队列文章目录【数据结构】设计循环队列**题目链接:[622. 设计循环队列](https://leetcode-cn.com/problem
2022-04-07 23:27:54
599
10
原创 【数据结构】2.栈和队列
【数据结构】栈和队列“小心！栈溢出了！”✨✨Hello,我们又见面啦跟随着[顺序表和链表]((2条消息) 【数据结构】1.线性表___exile__的博客-CSDN博客)的足迹，今天我们来一起学习栈与队列。文章目录【数据结构】栈和队列1.栈（Stack）1.1 栈的定义1.2 栈的实现1.2.1对栈结构的分析设计：1.2.2 接口汇总1.2.3 初始化栈1.2.4 入栈1.2.5 出栈1.2.6 获取栈顶元素1.2.7获取栈中元素数目1.2.8 判断栈是否为空1.2.9 销毁栈2. 队列(
2022-04-06 21:08:54
706
5
原创 2021-10-16我的第一篇博客——从跌倒处爬起
1.前言 在过去的18年不长也不短的人生旅程中，高考失利无疑是对我这个孤傲者最大的打击，加上个人情感上些许琐碎的遗憾，一度让我沉沦在痛苦与失意之中无法自拔。曾经那个自以为在峰顶睥睨的家伙如今却是身在谷底，可我又怎甘心呢？父母无奈却又心疼的眼神，良师的鼓励，发小与朋友们的激励，还有那个将来心中的蒙娜丽莎。所以，我要翻盘，逆风翻盘。2.选择计科 最后我选择了一所211并不强势的专业：计算机科学与技术。虽然我是一个计算机小白，但从小就对游戏，科技，电子产品等充满兴趣的我，在这...
2021-10-16 14:26:36
358
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人