10 2014 档案

二叉树公共祖先问题
摘要：1. 问题描述1： 有如下图的二叉树： ------------------1--------------------- -------------/---------\----------------- --------2-----------------3------------- -... 阅读全文
posted @ 2014-10-30 09:30 breakthings 阅读(514) 评论(0) 推荐(0)
极大似然估计(Maximum Likelihood)与无监督
摘要：1. 极大似然与最大概率 因为不是科班出身，所以最初接触极大似然的时候，总是很奇怪为什么叫极大似然，而不直接叫做最大概率？ 后来才知道极大似然是用来估计未知参数的，而最大概率的表述更适合于已知参数的情况下，求解出现最大概率的变量的，举例如下： Max L(θ) =θ1x1+θ2x2+θ3x3　... 阅读全文
posted @ 2014-10-29 09:35 breakthings 阅读(2122) 评论(0) 推荐(0)
最小二乘法(Least Squares)
摘要：最小二乘法(Least Squares)在计算机中是一种用来求参数/最优化的方法（线性/非线性），wikipedia有较为详细的解释：http://en.wikipedia.org/wiki/Least_squares。 1）问题陈述： The objective consists of... 阅读全文
posted @ 2014-10-28 09:29 breakthings 阅读(10240) 评论(0) 推荐(1)
前缀转后缀（表达式）
摘要：问题描述： 前缀表达式转成后缀表达式，示例： * + 4 2 + 3 6=> 4 2 + 3 6 + *思路（树）： 1. 从左往右扫描串 2. 遇到操作符则递归构造树节点，当前操作符是根节点，并递归构造左右子节点 3. 后序遍历当前结果，并返回代码： 1 #include 2 #inc... 阅读全文
posted @ 2014-10-27 09:24 breakthings 阅读(5220) 评论(0) 推荐(0)
《生死停留》与《超体》
摘要：昨天看了一部老电影《生死停留》，讲述一个即将死亡的青年在弥留之际产生了幻觉/幻想/梦境，周围参与营救他的人以及围观群众都处于他的逼真幻想中，与《穆赫兰道》有些类似。 看的过程中，有了一个新的构思： 某个著名的小说家，因为分不清现实中的人物和自己所写的小说中的人物，从而一直生活在半真半假的... 阅读全文
posted @ 2014-10-26 16:43 breakthings 阅读(317) 评论(0) 推荐(0)
2014计划表
摘要：今天是2014.10.26，将近年底，这时候来做计划好像不是很合适，不过时间只是一个标记戳，无关紧要。 一直以来都是用兴趣来驱动自己，喜欢什么就去学什么，结果很多知识都没有深挖下去，像孩子一样漫无目的，并且学过就忘，无法转变为自己的东西，现在尝试改变下，准备有计划的去做积累沉淀，兴趣还是那些兴... 阅读全文
posted @ 2014-10-26 16:09 breakthings 阅读(208) 评论(0) 推荐(0)
前缀、中缀、后缀表达式求解及转换总结
摘要：一、求解类问题有如下几种形式： 1. 前缀求解：递归 2. 中缀求解：双栈 3. 后缀求解：递归 三类表达式求解问题，其中中缀最复杂，需要维护两个栈，同时也可以理解为什么要构造出前缀与后缀表达式了，因为前后两种表达式都利用了计算机求解逻辑，去除了括号而天然的保留了求解顺序，更符合计算机用栈求... 阅读全文
posted @ 2014-10-26 14:13 breakthings 阅读(1638) 评论(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 阅读(2829) 评论(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 阅读(2624) 评论(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 阅读(2796) 评论(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 阅读(770) 评论(0) 推荐(0)
中缀表达式求解
摘要：问题描述： 中缀表达式计算，只包含加减乘除以及括号，例如： 2+3*4-5/2 = 11.5 ((2+3*4)-5)/2 = 4.5思路： 1. 维护两个栈空间：数字栈与符号栈 2. 注意入栈与出栈的规则，符号栈入栈时，根据符号优先级判断是否入栈或出栈。 高优先级符号后入栈时... 阅读全文
posted @ 2014-10-25 10:24 breakthings 阅读(429) 评论(0) 推荐(0)