no.9专题

[算法与数据结构] - No.9 图论(2)- 最小生成树Prim算法与Kruskal算法

普里姆算法的基本思想:     从连通网络 N = { V, E }中的某一顶点 u0 出发, 选择与它关联的具有最小权值的边 ( u0, v ), 将其顶点加入到生成树顶点集合U中。以后每一步从一个顶点在 U 中,而另一个顶点不在 U 中的各条边中选择权值最小的边(u, v), 把它的顶点加入到集合 U 中。如此继续下去, 直到网络中的所有顶点都加入到生成树顶点集合 U 中为止。

【No.9】蓝桥杯差分与前缀和|树木打药问题|树木维护问题(C++)

差分与前缀和是一对互逆的操作,常常用于处理区间问题,差分法是解决区间加减问题,前缀和是解决区间求和问题的常用办法。 差分法 差分法的应用主要是用于处理区间问题。当某一个数组要在很多不确定的区间,加上相同的一个数。我们如果每个都进行加法操作的话,那么复杂度 O(nm) 是平方阶的,非常消耗时间。 如果我们采用差分法,将数组拆分,构造出一个新的拆分数组,通过对数组区间的端点进行加减操作,最后将数组

GitHub上多星项目 No.9

12k⭐ x-spreadsheet:A web-based JavaScript(canvas) spreadsheet 基于 JavaScript 快速构建 Web Excel https://github.com/myliang/x-spreadsheethttps://github.com/myliang/x-spreadsheethttps://myliang.github.io/

JavaSE-No.9——Java中的抽象类

JavaSE传送门 JavaSE_Start JavaSE-No.7.2——Java的继承(与组合) JavaSE-No.8——Java三大特征之多态 目录 抽象类1. 抽象类的概念2. 抽象类语法3. 抽象类特性4. 抽象类的意义 抽象类 1. 抽象类的概念 在面向对象的概念中,所有的对象都是通过类来描绘的,但是反过来,并不是所有的类都是用来描绘对象