08 2021 档案
摘要：#题目描述 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 #输入格式 输
阅读全文
摘要：#树同构的定义 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的 #输入格式 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结
阅读全文
摘要：#题目描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -
阅读全文
摘要：#多项式的表示 多项式的关键数据： 多项式项数 各项系数ai及指数i ##顺序存储结构表示非零项 ##链式存储结构表示非零项 #多项式的运算 ##加法（减法） Compare函数，比较P1和P2的指数大小，P1大返回1，P2大返回-1，相等返回0 Attach函数：将计算结果复制到结果多项式 ##乘
阅读全文
摘要：#图 ##什么是图 ##常见术语 无向图：一个图里面的所有边都是无所谓方向的 有向图：边可能是单向的也可能是双向的，方向对其有一定作用 权重：每条边上的一个数字，再现实生活中有各种各样的意义 网络：带权重的图 邻接点:如果有直接的边跟他相连的所有的顶点叫这个点的邻接点 度： 出度：从该点出发的边数
阅读全文
摘要：#集合的表示 data为值，parent为父结点的下标，如果没有父结点，就是-1 #集合运算 ##查找某个元素所在的集合（用根结点表示） ##集合的并运算 为了改善合并以后的查找性能，可以采用小的集合合并到到的集合中，对于跟结点的parent值-1，我们可以将其改为-集合大小，在union前，先判断
阅读全文
摘要：#哈夫曼树 ##定义 ##特点 没有度为1的结点 哈夫曼树的任意非叶节点的左右子树交换后仍是哈夫曼树 对于同一组权值，可能存在不同构的两课哈夫曼树 ##构造 每次把权值最小的2科二叉树合并 先把二叉树按权值从小到大排好 然后把权值最小的2给结点并在一起，得到一个新的结点，新结点的权值为2结点和 接下
阅读全文
摘要：#堆 如果用数组或链表来实现优先队列 不管用那种方法，都存在一定缺点 **解决方法，使用二叉树存储结构，也就是堆 ** ##最大堆的操作 ###创造一个空的堆 ###插入 ###删除 思路例子 删除 58 1.把数组最后面的元素（31）提到根 2.找出 31 较大的孩子与跟交换位置 不断循环 ###
阅读全文
摘要：#二叉搜索树 #二叉搜索树的操作 ##查找 ###递归方法 if语句均是判断结点是否为空 ###非递归 ##查找最大和最小元素 ##插入 ##删除 二叉树的删除要考虑种情况 ###1.删除的是叶节点，则将其直接删除，也就是修改父节点的指针，使其指向NULL； ###2.删除的结点只有一个孩子结点，则
阅读全文
摘要：#一、助教工作的具体职责和任务 答疑 整理及分享笔记 如：自定义函数 链表基本操作 c语言入门 c语言指针 小组作业的收集和统计 #二、助教工作的每周时长和具体安排 虽然担任助教，但是我c语言的课程并没有修完，虽然上课时间我还是一起上课，和其他人无异。课后时间，收到同学问的某某题目为啥部分错误，无法
阅读全文
摘要：#为什么使用树 采用“树”（分层次）的管理方法，在数据管理上具有最高的效率 #什么是树 注意 #树的一些基本术语 #树的表示 ##儿子-兄弟表示法 树上的每个节点的结构是统一的，有2个指针域，左边指向他的第一个儿子，右边指向他的兄弟 #二叉树 二叉树的定义：度为2，也就是每个结点指针最多是2个 ##
阅读全文
浙公网安备 33010602011771号