aicpcode

摘要： package day1_29;public class Link { public long dDate; public Link next; public Link(long dDate){ this.dDate = dDate; } //打印链结点的方法 public void disp... 阅读全文

摘要： 验证码的生成的实现package Servlet;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.IOExce... 阅读全文

摘要： 当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在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... 阅读全文

摘要： 我想我需要一艘游艇描述(poj1005)弗雷德Mapper路易斯安那州正在考虑购买一些土地建造他的房子。在调查的过程中,他了解到路易斯安那州实际上减少了50平方英里,每年因腐蚀造成的密西西比河。因为弗雷德希望住在这所房子里他的余生,他需要知道他的土地将是输给了侵蚀。做更多的研究之后,弗雷德获悉的土地... 阅读全文

摘要： 财务管理package demo1004;import java.text.DecimalFormat;import java.util.Scanner;public class Main { /** * @param args */ public static void... 阅读全文

摘要： 宿醉描述(poj1003)多远你能一堆卡片过剩餐桌了吗?如果你有一个卡,您可以创建一个最大的信用卡长度的一半。(我们假设卡必须垂直于表。)有两个卡可以使顶部卡过剩底部一半卡的长度,和底部的一个过剩的表卡长度的三分之一,总共最大的1/2 + 1/3 = 5/6卡的长度。一般来说你可以由1/2 + 1/... 阅读全文