学习总结111

早上8点半学习打卡

上午写vj题

J题

算是个典型的prim算法

一般理解为“加点法”，每次迭代选择花费最小的边对应的点，加入到最小生成树中。算法从某一个顶点point开始，逐渐长大覆盖整个连通网的所有顶点

因为要一直加点，所以最小花费要同步更新，需要建立一个数组来维护，所以可以写一个结构体变量，内含两条边、边的花费

struct node
{
    int a,b;
    int d;
}point[maxn];

J题的输入要弄清楚，将所有的点以及两点间的花费存起来之后，可以给边的花费来一手快排，再从相加就可以得出最小的ans

        for(int i=0;i<t;i++){
            int p=find_root(point[i].a);
            int q=find_root(point[i].b);
            if(p!=q){
                parent[p]=q;
                ans+=point[i].d;
            }
        }

java数据接口重要的类

DriverManager类

DriverManager类处理驱动程序的加载和建立新数据库连接。

DriverManager是用于管理数据库驱动程序的类。通常，应用程序只使用类DriverManager的getConnection()静态方法，用来建立与数据库的连接，返回Connection对象

static Connection getConnection(String url,String username,String password)

Connection类

Connection类是用于处理与特定数据库连接的类。

Connection对象是用来表示数据库连接的对象，Java程序对数据库的操作都在这种对象上进行。Connection类的主要方法有：

Statement createStatement()	创建一个Statement对象
Statement createStatement(int resultSetType,int resultSetConcurrency)	创建一个Statement对象，生成具有特定类型的结果集
void commit()	提交对数据库的改动并释放当前持有的数据库的锁
void rollback()	回滚当前事务中的所有改动并释放当前连接持有的数据库的锁
String getCatalog()	获得连接对象的当前目录
boolean isClose()	判断连接是否已关闭
boolean isReadOnly()	判断连接是否已关闭
void setReadOnly()	设置连接为只读模式
void close()	释放连接对象的数据库和JDBC资源