紫书
fireflylane
这个作者很懒,什么都没留下…
展开
-
栈 紫书ch6例题
两个月前开始看lrj的紫书,看了一个月,大体上过了一遍,但很少自己动手写代码,心想着到学校后重新从头到尾仔细精做一遍,但是还是由于各种事情还是搁了一个月。趁着国庆假期开一个头,学校里这学期教数据结构,于是就决定从第六章开始,一天半除去晚上,不看题解刷了5道题(我好菜啊)。贴上刷的两道关于栈的水题,不过还是比较经典的,可以让新手熟悉栈的相关操作:铁轨// by cyc#include...原创 2018-10-03 14:14:47 · 189 阅读 · 0 评论 -
链表练习:破损的键盘 移动盒子
今天本想给线性数据结构轻松收个尾,刷两道“水题”,但是最后都TLE了,发现了一大堆问题,需要好好总结总结。两道题分别是破损的键盘和移动盒子,乍一看不就分别考察了单链表和双链表嘛(这里怎么根据题目特征分析出考察点就不做赘述,后文都有),前一阵子学校里刚教完链表,做过习题,自己也总结过,刚好拿两道题练手,这不,第一题10分钟搞定,第二题费了1个小时多些也调试成功,还是挺轻松的。但是最后结果却是...原创 2018-10-03 23:25:30 · 268 阅读 · 0 评论 -
并行程序模拟(ACM/ICPC World Finals 1991)
本题为紫书数据结构基础篇第一道例题,是一道考察双端队列的模拟题,由于使用了STL,题目的难度和编程量大大降了下来,不过本菜鸟还是花了三个半小时才拿下了这道题,30msAC,可想见代码有多烂。原创 2018-10-02 21:18:11 · 1027 阅读 · 0 评论 -
表达式树与前中后缀表达式
计算机科学中,除了栈以外,二叉树也是处理表达式的常用工具,为了处理表达式而遵循相应规则构造的树被称为表达式树。表达式树算数表达式是分层的递归结构,一个运算符作用于相应的运算对象,其运算对象又可以是任意复杂的表达式。树的递归结构正好用来表示这种表达式。下面只讨论二元表达式。 二元表达式可以很自然的联系到二叉树:以基本运算对象作为叶节点中的数据;以运算符作为非叶节点中的数据,其两棵子树是它的...原创 2018-10-11 21:09:03 · 25554 阅读 · 3 评论 -
紫书ch5 STL初步
学了紫书一大半后回过头来看一下ch5,查漏补缺,主要是后面内容中时不时会出现“在本书第五章介绍过”的字段,然后一脸懵逼,现在就当来学习解惑了。5.2.1 排序和检索Uva 10474 大理石在哪儿这道题主要可以用来熟悉一下algorithm头文件中的两个实用的函数sort和lower_boundsort函数详解(史上最完整QAQ)关于lower_bound( )和upper...原创 2018-12-25 10:45:23 · 239 阅读 · 6 评论