- 博客(6)
- 收藏
- 关注
RSS订阅原创 并查集——消息通知
某学校有n个学生，形成m个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。现在学校有重要消息要通知，把消息通知给某个人需要花费代价c，但朋友之间传递是不需要代价的，可以看成花费代价为0，并且当某个人知道这个消息后，就会把消息立即告诉他的朋友。请你计算把这个消息通知给所有人需要至少花费多少代价。
2023-01-23 21:59:12
167
原创 阶乘之和——高精度算法
每次计算阶乘不需要从1开始乘，因为在计算i的阶乘时，i-1的阶乘已经算好，再乘以i就可以，也就是说我们只需要两个数组，作为加法的两个加数，其中一个用来算阶乘，另一个存储加法最后的结果。这次用的高精度乘法稍微简洁一点，被乘数不需要采用数组形式，因为最多算到50的阶乘，也就是说被乘数最大为50。其中用到的高精度加法和乘法，之前的博客有写过。
2023-01-17 15:21:50
992
1原创 4-1-1 二叉树及其遍历 树的遍历 (25 分)
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include <st...
2022-02-06 18:04:57
263
空空如也
android闪退（真机一个正常运行，一个闪退）
2023-01-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人