摘要： 转载于：https://zhuanlan.zhihu.com/p/213807228 并查集是什么 并查集，是一种判断“远房亲戚”的算法。 打个比方：你身边的某个“朋友”，很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”（无向图），如何判断两个顶点是 阅读全文

摘要： 1、遍历二叉树：以一定的规则将二叉树的结点排列成一个线性序列。 2、线索二叉树：实质就是遍历一次二叉树，从而充分利用传统二叉链表中的空指针，不浪费存储空间。 目的在于利用线索二叉树可以加快查找结点的前驱和后继的速度。 3、(先序和中序 ；后序和中序；层序和中序) 可以确定唯 一 一 颗二叉树。 只知 阅读全文

摘要： 一、树与二叉树的性质 1、 答案：A 解析：D选项中，第 i 个结点的左孩子不一定存在。 2、答案：C 解析： 3、答案：D 解析： 二、二叉树的遍历和线索二叉树 1、若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。 2、答案：D 阅读全文

摘要： 树的性质： 1、高度为 m 的树中第 i 层上至多有 mi-1 个结点（i≥1）。 2、高度为 h 的 m 叉树至多有（mh-1）/（m-1）个结点。 证明：等比数列求和 S=1+m+m2+......mh-2+mh-1=(mh-1)/(m-1) , 注意等比数列求和的n指的是相数而不是最高项的次数 阅读全文

摘要： 一个三对角矩阵的非零系数在三条对角线上：主对角线、低对角线、高对角线。其余元素全为0。 三对角矩阵的特点： 主对角线即i=j； 主对角线之下的对角线（称低对角线）即i=j+1； 主对角线之上的对角线（称高对角线）即i=j-1。 这三条对角线上的元素总数为3n-2，故可以使用一个拥有3n-2个位置的一 阅读全文

摘要： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号， 阅读全文

摘要： 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是 阅读全文

摘要： 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例 阅读全文

摘要： 部分内容转载于：https://blog.csdn.net/tangxinru123/article/details/84975248 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位， 阅读全文

摘要： 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出 阅读全文

摘要： 输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 1 #include<iostream> 2 us 阅读全文

摘要： 给定一个 k 位整数 1 (0, ,, d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 0，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不同的个位数字，以 阅读全文

摘要： 原文链接：https://blog.csdn.net/qie_wei/article/details/81135920 关于sort函数中的cmp函数有着不同的写法，以刚刚的整形元素比较为例还有人是这么写的： 1 bool cmp(const int &a, const int &b){ 2 ret 阅读全文

摘要： 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 阅读全文

摘要： 部分内容来源于： https://www.cnblogs.com/TAMING/p/8560253.html https://www.cnblogs.com/TAMING/p/10147910.html 1. launch.json 需要修改的地方：launch中 "miDebuggerPath" 阅读全文