06 2015 档案
摘要:HTTP协议介绍:绝大多数的Web开发,都是构建在Http协议之上的Web应用,理解和掌握Http协议,将有助于我们更好的学习和掌握Servlet和Jsp技术,以及其他相关的Web开发技术。网络基础知识:网络编程的目的就是指直接或间接地通过网络协议与其他计算机进行通讯。网络编程中有两个主要的问题,一...
阅读全文
摘要:Collection:集合层次中的根接口,JDK没有提供这个接口直接地实现类。Set:不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。List:是一个有序的集合,可以包含重复的元素。提供了按索引访问的方式。Map:包含了Key-Value对。Map不能包含重复的Key。Sort...
阅读全文
摘要:我们经常使用的大O记法定性的分析了一个算法的时间复杂度。下面来看一种定量的分析法:"三生三世"这个数比较好记忆,可以强记下来,方便以后做封底计算时使用。而且可以看到的是"三生三世"中的一天就相当于一天中的一秒。下面以一个十亿人口的国家为例,展示定量封底计算的直观性:可以看到,硬件的改进将一个需要30...
阅读全文
摘要:起泡排序问题:该算法必然会结束?至少需要迭代多少趟?不变性:经k 轮扫描交换后,最大的k 个元素必然就位单调性:经k 轮扫描交换后,问题规模缩减至n-k正确性:经至多n 趟扫描后,算法必然终止,且能给出正确解答
阅读全文
摘要:// 绘制曲线import java.awt.*;public class BallGame extends Frame { Image img = Toolkit.getDefaultToolkit().getImage("pingpang.jpg"); // 这种写法的问题就是开始...
阅读全文