荷包蛋要三分熟

我又回来了...瞎忙了一学期

荷包蛋要三分熟

图的遍历方法一般有两种：深度优先搜索（DFS）和广度优先搜索（BFS） 采用深度优先搜索（DFS）遍历图 沿着一条路径直到无法继续前进，才退回到路径上离当前顶点最近的还存在未...

荷包蛋要三分熟

图的存储方式有两种：邻接矩阵和邻接表。 邻接矩阵 设图G(V,E)的顶点标号为0，1，...，N - 1，那么可以令二维数组G[N][N]的两维分别表示图的顶点标号，即如果G...

荷包蛋要三分熟

图由顶点（Vertex）和边（Edge）组成，每条边的两端都必须是图的两个顶点（可以是相同的顶点）。而记号G(V,E)表示图G的顶点集为V、边集为E。图可分为有向图和无向图。...

荷包蛋要三分熟

首先贴上历年真题刷题网址，就是在官网上哈http://118.190.20.162/https://passport.ccf.org.cn/sso/login?from=aH...

荷包蛋要三分熟

树的带权路径长度（Weight Path Length of Tree, WPL)等于它所有叶子结点的带权路径长度之后哈夫曼问题：已知n个数，寻找一棵树，使得树的所有叶子结点...

荷包蛋要三分熟

定义：堆是一棵完全二叉树，树中陪你过每个结点的值都不小于（或都不大于）其左右孩子结点的值。其中，如果父亲结点的值大于或等于孩子结点的值，那么称这样的堆为大顶堆，这时每个结点的...

荷包蛋要三分熟

定义 并查集是一种维护集合的数据结构，它的名字中”并“ ” 查“ ”集“ 分别取自 Union（合并）、Find（查找）、Set（集合）这三个单词。并查集支持下面两个操作： ...

荷包蛋要三分熟

平衡二叉树（AVL树） 由于二叉查找树有时候查找的复杂度达到O(n)，起不到使用二叉查找树来进行数据查询优化的目的。于是需要对树的结构进行调整，使树的高度在每次插入元素仍能保...

荷包蛋要三分熟

二叉查找树（BST） 二叉查找树（Binary Search Tree，BST）是一种特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。二叉查找树的递归定义如下： 要么...

荷包蛋要三分熟

本章内容讨论的是一般意义上的树，即子结点个数不限且子结点没有先后次序的树。建议使用静态写法，即用数组下标来代替所谓的地址。这需要事先开一个大小不低于结点上限个数的结点数组。 ...

荷包蛋要三分熟

二叉树的遍历是通过一定顺序访问二叉树的所有结点。遍历方法一般有四种：先序遍历、中序遍历、后序遍历及层次遍历，其中，前三种一般使用深度优先搜索（DFS）实现，而层次遍历一般用广...

荷包蛋要三分熟

树(tree) 首先可以想象，现实中的树是由树根、茎干、树枝、树叶组成的，树的营养是由树根出发、通过茎干与树枝不断传递，最终到达树叶的。在数据结构中，树则是用来概括这种传递关...

荷包蛋要三分熟

深度优先搜索（DFS） 深度优先搜索，重点就在于“深度”一词，不碰到死胡同就不回头。深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。整个过程和出栈入栈的过程极为相...

荷包蛋要三分熟

小菜鸡平时参观的大佬网站嘿嘿 PAT考试经验总结：PAT考试经验总结（甲乙级都适用） PAT甲级和leetcode刷题技巧：PAT甲级一个月攻略 PAT甲级题解目录 给出了...

荷包蛋要三分熟

链表 list 链表是线性表的一类。线性表分顺序表和链表，顺序表可以简单理解成数组正常定义一个数组，计算机会从内存中取出一块连续的地址来存放给定长度的数组而链表则是由若干个...

荷包蛋要三分熟

队列 queue 时一种先进先出的数据结构以食堂排队打饭为例，每个人都从队伍最后面排起，队伍最前面的人打完饭出队队列总是从队尾加入元素，而从队首移除元素，满足先进先出的规则...

荷包蛋要三分熟

简单计算器 [codeup 1918] 题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入测试输入包含若干测试用例，每个测试用例占一...