摘要：
#第二周 这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzzcxy/BigDataClub2022-software 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzzcxy/BigDataClub2022-softwar 阅读全文
摘要：
#第一周 ##大数据俱乐部 ###本周学习进度汇报 一段时间没写博客了，Markdown的语法有点忘记了，复习了一下 python语法忘记，从头开始学，语法部分已经看完 资源：python基础 ###下周计划 学完python基础(还差 面对对象 异常处理部分 模块 包) 开始学习python-do 阅读全文
摘要：
#遇到的问题 从vs2015起gets()函数就没有了，所以在vs2019时，使用gets（）会出现报错，报错提示：未定义表示符“gets”; #解决方法 ##一 ###使用gets_s(); ###缺点 当数组大小为10时，只能输入9个字符(有一个位置留给'\0')，否则会造成缓冲区溢出, 甚至程 阅读全文
摘要：
#题目描述 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{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结点和 接下 阅读全文