摘要：
题目： 给出一棵树的表示，判断这棵树是否输入正确，如果正确就按层次遍历输出所有的结点，错误的话就输出not complete。 思路： 根据字符串中树的路径先将树建起来，在增加结点和层次遍历树的时候判断这棵树是不是输入正确。 错误的两种情况： 1.同一个结点被输入的两次 2.这个结点的孩子有值，但这 阅读全文
摘要：
题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 阅读全文
摘要：
题意： 给出建筑左下角的坐标和建筑的宽度（w）、高度（h）、长度（d），判断从南往北看，哪些建筑可以能够看到。 思路： 将建筑的左边界和右边界用一个x数组保存下来，然后按照题目要求进行排序、去重。 这样处理之后的x数组中相邻两个数表示的区间是从南往北可以看到的。 枚举每一个建筑，然后在这个建筑的基础 阅读全文
摘要：
题目：（传送门） 给出一个象棋的残局，下一步是黑棋走，判断黑棋是不是被将死。 思路： 读完这个题，知道是一个模拟题，然后想到用两个二维数组来模拟棋盘，一个（mp数组）用来存残局，一个（res数组）用来处理红棋在棋盘上产生的对黑棋的限制。 将红棋的马、车、炮、将写成函数来分别处理。这样处理完之后，判断 阅读全文
摘要：
再写jsp的实验作业的时候，需要用到java中对象流，但是碰到了之前没有遇到过的情况，改bug改到崩溃！！记录下来供大家分享 如果要用对象流去读取一个文件，一定要先判断这个文件的内容是否为空，如果为空的话，就是连对象流的实例对象也不要创建，一创建就会报错。 错误代码实例： public static 阅读全文
摘要：
题目： 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。 阅读全文
摘要：
题意： 对给出的数字按由小到大进行排序。 思路： 之前一直没有用过堆排序，借这个题练习一下堆排序。 堆排序： 时间复杂度： 最好情况：O(nlogn) 平均情况：O(nlogn) 最坏情况：O(nlogn) 空间复杂度：O(1) 是否稳定：否 代码： #include <bits/stdc++.h> 阅读全文
摘要：
题目： 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入 阅读全文
摘要：
题目： 链接 题意： 题目虽然比较长，但读完之后题目的思路还是比较容易想出来的。 给出m个长度为n的字符串（只包含‘A’、‘T’、‘G’、‘C’），我们的任务是得出一个字符串，要求这个字符串与给出的m个字符串的汉明距离的和最小，输出这个字符串和最小的汉明距离和。 如果有多个符合题意的字符串，就输出字 阅读全文
摘要：
题目： 题目浏览传送门 题意： 给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。 输出移动后的结果。 思路： 直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。 1、 阅读全文