qq_33608638的博客

数据结构方面，你了解并查集么？上交05年计算机复试 上机 畅通工程问题：例题1 修路连通问题 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 本质可以理解成图论的连通分支 个数问题，只有一个连通分支，那么 ...

参考大话数据结构与http://blog.csdn.net/hguisu/article/details/7776068/   时间空间交换排序冒泡排序O（N2）O（1）快速排序  选择排序选择排序O（N2）O（1）堆排序法 O（1）插入排序插入排序O（N2）O（1）希尔排序O(1)-O(N2)O（lgN）~O（N） 归并排序O（N*lgN）O(N) 基数排序O（N）O(M)稳定性相同值元素在排序...

常见的算法复杂度：堆排序算法构建堆：有比较 交换过程，构建堆 时间复杂度 O（n）;完全二叉树某个节点 i 到根节点 距离， ⌊logi⌋+1  需要取 n-1 次堆顶记录，重建堆的时间复杂度为 O(nlogn)；总的，堆排序的时间复杂度是 O(nlogn).性能上远远好过 冒泡，简单选择，直接插入的O(N^2).空间上，只有一个 暂存交换单元，也不错。就是跳跃性，所以不稳定。初始建堆需要多次比较...

https://blog.csdn.net/lisuxuan_1993/article/details/41794273给定两个数组X和Y，元素都是正数。请找出满足如下条件的数对的数目：x^y > y^x，即x的y次方>y的x次方x来自X数组，y来自Y数组假设数组X的长度为m，数组Y的长度为n，最直接的暴力法，时间复杂度为O(m*n)，但这样的话，并不需要都是正数这个条件的。那么，我们...

JDBCpackage jdbc;import java.sql.*;public class BaseOption { public static void main(String[] args) { // TODO 自动生成的方法存根 //BaseOption.getAll(); BaseOption.insert(new Student("Achilles", "...