08 2016 档案
摘要：一.文件相关命令 1.文件显示 1）tail，head，more，less,cat,nl
阅读全文
摘要：这道题我的思路是先通过递归构建树，然后进行遍历将位置和保存在map映射中，最后按顺序输出map集合中的值。 至于如何遍历，我是依次尝试了宽度优先遍历和深度优先遍历，当然这都是可以的。不过期间写错了很多次。在此总结以下在这道题目中犯得错误（逻辑错误）： 。。。。 以下附上我的AC代码：
阅读全文
摘要：这道题我一直尝试用scanf来进行输入，不过一直没有成功，因此先搁置一下，以后积累些知识再进行尝试。 这道题有两种解决方案： 即先建树，再遍历和边建树边遍历。这两种方案经过实践证实效率相差不太多。应该主要耗时的是cin stringstream 之类的输入函数。 另外，通过这道题领悟了一个非常重要的事情： 一定要清空上组数据使用过的数组，否则后果很严重！！！！！！ 除非你确定数组清不清无所谓。...
阅读全文
摘要：本题考查点有以下几个： 对数据输入的熟练掌握 二叉树的建立 二叉树的宽度优先遍历 首先，特别提一下第一点，整个题目有相当一部分耗时在了第一个考查点上（虽然有些不必要，因为本应该有更简单的方法）。这道题的输入有以下几种方案： 一次性输入并直接得到要得到的数据 输入后进行加工处理 对于第一种方案，我采用的是与正则相结合的方案 scanf("(%d%[,A-Z]) ",&d,s)) 得到...
阅读全文
摘要：这道题目的解决方案是双向链表，数据结构本身并不复杂，但对于四种情况的处理不够细致，主要体现在以下几点： 分类讨论不全面，没有考虑特殊情况（本身不需要操作，需要互换的两元素相邻） 没有考虑状态4改变后对其他操作的影响 没有灵活运用数学知识（求偶只需要全部减去奇数即可） 以下贴出AC代码 #include #include const int maxn = 100000 + 10;int le...
阅读全文
摘要：题目分析： 起初这道题目没有做出来，原因是我一直想把整块区域一并插入，而不是逐个插入。今后做题应该注意这个问题，把问题分解去考虑，也许会少走许多弯路。 下边附上AC代码 #include #include #include char s[100000 + 10];int next[100000 + 10];int main(){ while(scanf("%s", s + 1) == 1...
阅读全文
摘要：这个题思路没有任何问题，但还是做了近三个小时，其中2个多小时调试 得到的经验有以下几点： 像这道题主要坑在了第三点上，以后要注意避免 以下是AC代码 第一次完成时间（大于2小时） 第二次练习代码（完成时间约1小时）
阅读全文
