- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构期末复习(代码
新节点的权重等于这两个节点权重之和，然后将新的节点重新加入到节点集合中，重复此过程直到所有节点合并成一棵树。,使得快指针指向第m个节点,此时快慢指针同步前进,当快指针指向空值时,慢指针指向的即为倒数第m个元素。性质1:在非空二叉树中，如果度为0的节点数为n0，度为2的节点数为n2，则有n0 = n2 + 1。通过从根节点到每个叶子节点的路径可以得到该叶子节点所代表字符的编码。性质3:含有n个节点的二叉树的最小深度至少为log2(n+1)。性质2:在深度为k的二叉树中，节点总数至多为2^k - 1。
2024-12-17 22:32:01
1079
原创 python入门简单学习记录
是一种用于格式化字符串的方法。print(f.readlines()) #读取全部文件。r(默认 只读) w(只写) r+(可读可写)print(f.read(10)) #只读十字节。print(f.readline()) #读一行。元组 tuple = ("you","me")f = open("文件路径....","r")或者使用更具体的格式化选项来控制输出的格式。类命名 Pascal命名法 UserNmae。finall: 无论是否有错都运行。try: 有可能产生错误的代码。
2024-08-21 20:48:12
427
原创 寒假第一周周报
动态规划：背包问题是对n个体积不同价值不同的物品选取不超过背包体积的最优解，对于每个物品，拿和不拿进行选择。unordered_set是一组没有重复数字的无序容器。函数用于在一个序列（如字符串、容器等）中查找第一个不匹配给定字符集的元素。1.向上取整：头文件,用于浮点数向上最近取整数。：字符串的各种用法，背包DP，二分，树形dp，位运算...查找子串第一次出现的位置，返回其索引，找不到则返回。替换从pos开始的n个字符为指定的新字符串。同上，但从前向后查找最后一次出现的位置。
2024-01-28 01:54:31
982
1
原创 B3621 枚举元组
dfs(1)进入递归后首先进行下侧的a[1]=1,a[2]=1,a[3]=1。n 元组是指由 n 个元素组成的序列。例如 (1,1,2)(1,1,2) 是一个三元组、(233,254,277,123)(233,254,277,123) 是一个四元组。1.利用两次for循环，外层从1开始按序赋值，if判断是否满足n元组，若满足则用内层循环输出，否则dfs向下搜索。给定 n 和 k，请按字典序输出全体 n 元组，其中元组内的元素是在 [1,k] 之间的整数。对于100% 的数据，有n≤5,k≤4。
2023-12-17 15:57:48
647
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人