fireflylane的博客

今天本想给线性数据结构轻松收个尾，刷两道“水题”，但是最后都TLE了，发现了一大堆问题，需要好好总结总结。两道题分别是破损的键盘和移动盒子，乍一看不就分别考察了单链表和双链表嘛（这里怎么根据题目特征分析出考察点就不做赘述，后文都有），前一阵子学校里刚教完链表，做过习题，自己也总结过，刚好拿两道题练手，这不，第一题10分钟搞定，第二题费了1个小时多些也调试成功，还是挺轻松的。但是最后结果却是...

本题为紫书数据结构基础篇第一道例题，是一道考察双端队列的模拟题，由于使用了STL，题目的难度和编程量大大降了下来，不过本菜鸟还是花了三个半小时才拿下了这道题，30msAC，可想见代码有多烂。

综合题本小题请务必重视，综合了各种链表操作（各种考试考题），可以做成一个比较完整的工程，请设计测试程序进行测试，务必自己编写代码。1．针对带表头结点的单链表，试编写下列函数。(1) 建立函数create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂性为O(n)。(2) 定位函数locate：在单链表中寻找第i个结点。若找到，则...

两个月前开始看lrj的紫书，看了一个月，大体上过了一遍，但很少自己动手写代码，心想着到学校后重新从头到尾仔细精做一遍，但是还是由于各种事情还是搁了一个月。趁着国庆假期开一个头，学校里这学期教数据结构，于是就决定从第六章开始，一天半除去晚上，不看题解刷了5道题(我好菜啊)。贴上刷的两道关于栈的水题，不过还是比较经典的，可以让新手熟悉栈的相关操作：铁轨// by cyc#include...