摘要: 昨天看了一部老电影《生死停留》,讲述一个即将死亡的青年在弥留之际产生了幻觉/幻想/梦境,周围参与营救他的人以及围观群众都处于他的逼真幻想中,与《穆赫兰道》有些类似。 看的过程中,有了一个新的构思: 某个著名的小说家,因为分不清现实中的人物和自己所写的小说中的人物,从而一直生活在半真半假的... 阅读全文
posted @ 2014-10-26 16:43 breakthings 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 今天是2014.10.26,将近年底,这时候来做计划好像不是很合适,不过时间只是一个标记戳,无关紧要。 一直以来都是用兴趣来驱动自己,喜欢什么就去学什么,结果很多知识都没有深挖下去,像孩子一样漫无目的,并且学过就忘,无法转变为自己的东西,现在尝试改变下,准备有计划的去做积累沉淀,兴趣还是那些兴... 阅读全文
posted @ 2014-10-26 16:09 breakthings 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 一、求解类问题有如下几种形式: 1. 前缀求解:递归 2. 中缀求解:双栈 3. 后缀求解:递归 三类表达式求解问题,其中中缀最复杂,需要维护两个栈,同时也可以理解为什么要构造出前缀与后缀表达式了,因为前后两种表达式都利用了计算机求解逻辑,去除了括号而天然的保留了求解顺序,更符合计算机用栈求... 阅读全文
posted @ 2014-10-26 14:13 breakthings 阅读(1587) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 前缀转中缀示例,允许有多余括号: * + 4 2 + 3 6 =>( 4 + 2 ) * ( 3 + 6 ) - + / 3 4 2 5 =>(3 /4 + 2) - 5 - + 3 / 4 2 5 =>(3 + 4/2) - 5思路1(递归): 1. 从左向右扫描... 阅读全文
posted @ 2014-10-26 13:42 breakthings 阅读(2661) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 中缀到前缀示例: ( 4 + 2 ) * ( 3 + 6 ) => * + 4 2 + 3 6 (3 /4 + 2) - 5 => - + / 3 4 2 5 (3 + 4/2) - 5 => - + 3 / 4 2 5 如果将表达式画成树形结构,则前缀、中缀、后缀... 阅读全文
posted @ 2014-10-26 13:33 breakthings 阅读(2544) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 前缀表达式也叫波兰表达式,是将操作符前置的一种写法。 中缀到前缀示例: ( 4 + 2 ) * ( 3 + 6 ) => * + 4 2 + 3 6 (3 + 4 / 2) - 5 => - + 3 / 4 2 5 默认按空格分隔,否则无法区分连续的数字。 思路1(递... 阅读全文
posted @ 2014-10-26 11:21 breakthings 阅读(2676) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 后缀表达式也叫逆波兰式,中缀到后缀举例: ( 4 + 2 ) * ( 3 + 6 ) => 4 2 + 3 6 + * (3 + 4 / 2) - 5 => 3 4 2 / + 5 - 问题是求解类似以上右侧的后缀表达式。思路1(递归): 1. 从右向左扫描 2. 因为后缀表... 阅读全文
posted @ 2014-10-26 11:13 breakthings 阅读(743) 评论(0) 推荐(0) 编辑