- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树的带权路径长度
树的路径长度是从树根到树中每一叶子结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短。结点的权：赋予二叉树树中结点的一个有某种意义的实数。结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和,通常记为：T=∑Wi×li i=1,2，……，n i表示叶子节点的编号。其中：n表示叶子结点的数目Wi和li分别表示叶结点i的权值和根到结点i之间
2024-04-17 19:59:14
606
1
原创 病毒传播c++
在一个风景秀丽的小镇，一天早上，有 N 名晨跑爱好者（编号 1 ～ N ）沿着优雅的江边景观道朝同一方向进行晨跑，第 i 名跑者从位置 Si 处起跑， 且其速度为 Vi。换句话说，对所有的实数 t ≥ 0，在时刻 t 时第 i 名跑者的位置为 Si + Vi ·t。 很不幸的是，其中一名跑者在 t = 0 的时刻感染了病毒，且是无症状感染者，这种病毒只会在同一时刻处在同一位置的跑者之间传播，新感染了病毒的跑者也会感染其他人，很显然，等待足够长的时间，那么病毒会感染一些特定的跑者。
2023-12-11 19:35:02
635
原创 字符串 小数化分数
【问题描述】 任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。我用的知识都是string里面的，没学过的话可以上b站看黑马程序员P189-196,新手也能学，而且很好用。无非三种情况，第1种简单小数，第2种括号紧跟小数点，第3种括号不紧跟小数点。
2023-11-16 22:02:21
307
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人