aicpcode

摘要： 当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组... 阅读全文

摘要： 有序链表的用途有序链表主要用途就是用于排序，大家都知道，数组的插入排序算法，排序的时候需要大量的复制数据，这样效率就会很低，用有序链表实现无序数组的排序这样可以减少很多次的数据的复制。效率大大提高。package 有序链表;public class Link { public double dd; ... 阅读全文

摘要： 一对一关联1）需求：根据班级 id 查询班级信息(带老师的信息)2). 创建表和数据CREATE TABLE teacher(t_id INT PRIMARY KEY AUTO_INCREMENT,t_name VARCHAR(20));CREATE TABLE class(c_id INT PR... 阅读全文

摘要： 克鲁斯卡尔算法的应用例题POJ2485：给出t组数据，每组数据给出图的顶点数n，然后下面是n*n的无向图邻接矩阵表示，求最小生成树中权最大的边的权值。样例如下： Sample Input 1 3 0 990 692 990 0 179 692 179 0 Sample Output 692 解法二、... 阅读全文

摘要： package Prime_Kruskal;import java.util.Scanner;/** * Prime最小生成树的算法 * 1.设图的顶点集为V，首先选取一个点作为起始点，比如说1顶点，加入到U集合中 2.在所有u∈U,v∈V－U的边(u,v)∈E中,找一条权最小的边(u,v... 阅读全文