摘要：再写jsp的实验作业的时候，需要用到java中对象流，但是碰到了之前没有遇到过的情况，改bug改到崩溃！！记录下来供大家分享 如果要用对象流去读取一个文件，一定要先判断这个文件的内容是否为空，如果为空的话，就是连对象流的实例对象也不要创建，一创建就会报错。 错误代码实例： public static 阅读全文

摘要：题目： 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。 阅读全文

摘要：题意： 对给出的数字按由小到大进行排序。 思路： 之前一直没有用过堆排序，借这个题练习一下堆排序。 堆排序： 时间复杂度： 最好情况：O(nlogn) 平均情况：O(nlogn) 最坏情况：O(nlogn) 空间复杂度：O(1) 是否稳定：否 代码： #include <bits/stdc++.h> 阅读全文

摘要：题目： 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入 阅读全文