Kruskal Prim 例题 luogu P3366 【模板】最小生成树 以下代码均可A此题 kruskal Kruskal算法通过并差集维护，从到小枚举每条边，如果两端点不在一个集合，将两端点所在集合合并，并将边权累加到答案中 时间复杂度为$O(m log m)$ 评测记录 code #incl ...
分类：
其他好文 时间：
2020-07-03 12:13:39
阅读次数：
47
单链表练习 介绍 链表以结点的方式储存，链式存储 每个结点包含data域，next域 链表的结点可以是连续的，也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目：使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-07-02 23:18:53
阅读次数：
52
#数据怎么存 name_info = {"lisi":['123456','15512345678',5000.1]} #查询 def Query_yue(username): #取出登录用户的余额 print(f"{username}的账户余额为：{name_info[username][2]}" ...
分类：
其他好文 时间：
2020-06-28 13:43:50
阅读次数：
63
题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到1 ...
分类：
编程语言 时间：
2020-06-28 00:27:29
阅读次数：
64
#走进堆 堆分为大根堆和小根堆，大根堆堆顶元素最大，越往下元素越小，小根堆相反，堆顶元素最小，越往下元素越大 ##1.定义 手写堆是什么，表示从来没用过，要写堆当然要用我STL的优先队列啦 priority_queue<int> q;//默认的优先队列是大根堆 priority_queue<int, ...
分类：
其他好文 时间：
2020-06-27 20:28:22
阅读次数：
80
生成树顾名思义是对原图提取一些边来生成一棵树。 例题： CF840B Leha and another game about graph 题解 ...
分类：
其他好文 时间：
2020-06-27 16:00:29
阅读次数：
35
依赖倒转原则：通俗点就是，一个类和其他的类建立关系的时候，尽可能的与它们的父类建立关系，避免与子类建立联系。在设计变量时，能用父类尽量用父类。 下面是一道经典例题，我们通过抽象出灯泡类即红灯黄灯各种灯的父类，来让它与台灯建立联系，这样，即使更换灯泡也不用再修改台灯类的代码，并且我们 将发光方法抽象出 ...
分类：
其他好文 时间：
2020-06-27 15:50:45
阅读次数：
66
https://www.bilibili.com/video/BV1dj411f7AR?p=50 例题： ...
分类：
其他好文 时间：
2020-06-27 00:02:24
阅读次数：
45
一种非常特殊也算是好玩的题型吧，可以通过与交互库的交流来获取信息，感觉非常考验人类智慧。 例题： CF1364E X-OR 题解 ...
分类：
其他好文 时间：
2020-06-26 01:38:09
阅读次数：
113
为什么以它为例，因为这个最水，LCA唯一黄题。 首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 ...
分类：
编程语言 时间：
2020-06-24 20:14:58
阅读次数：
70
