摘要: 递归实现当然太简单,也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要訪问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,能够从栈中弹出訪问的节点,相当于“左根右”过程的“根”,然后... 阅读全文
posted @ 2014-07-22 22:10 mengfanrong 阅读(158) 评论(0) 推荐(0)
摘要: 本文绝大部分内容引自这篇文章:http://www.devx.com/Java/Article/31983/0/page/1我们在编写大型程序的时候,须要写成千上万个方法或函数,这些函数的功能可能非常强大,但我们在程序中仅仅用到该函数的一小部分功能,而且经过调试能够确定,这一小部分功能是正确的。可... 阅读全文
posted @ 2014-07-22 21:57 mengfanrong 阅读(144) 评论(0) 推荐(0)
摘要: 鼠标与body的交互就靠这个mouse 关节了。在使用中:主要分成3步:步1:mouseDown : 这个时期,调用world->QueryAABB。它有一个回调接口,并依据鼠标指针指定一个AABB的极小区域。有3个细节需注意:细节1:鼠标的xy值是屏幕坐标系统的,要转换成stage坐标系统(sta... 阅读全文
posted @ 2014-07-22 20:20 mengfanrong 阅读(322) 评论(0) 推荐(0)
摘要: 选自《CSDN 社区电子杂志——C/C++杂志》http://emag.csdn.net 2005 年1 月 总第1 期 - 93 -本文作者:steedhorse(晨星)printf 可能是很多程序猿在開始学习C 语言时接触到的第二个函数(我猜第一个是main),说起来,自然是老朋友了,但是,你对... 阅读全文
posted @ 2014-07-22 19:14 mengfanrong 阅读(471) 评论(0) 推荐(0)
摘要: dp[x][y]:如今有x个白老鼠,y个黑老鼠,公主赢的概率。那么:假设公主直接拿到白老鼠,概率为x/(x+y),公主赢。假设公主拿到黑老鼠,概率为y/(x+y),那么公主假设想赢,龙必须拿到黑老鼠,概率为(y-1)/(x+y-1);那么逃跑的老鼠为黑老鼠的概率为(y-2)/(x+y-2),为白老鼠... 阅读全文
posted @ 2014-07-22 15:52 mengfanrong 阅读(142) 评论(0) 推荐(0)
摘要: 本文介绍LinkedIn开源的Kafka,久仰大名了,依照其官方文档做些翻译和二次创作。相应能够查看整份官方文档。基本术语topics,维护的消息源种类(更像是业务上的数据种类/分类)producer,给kafka的某个topic公布消息的进程consumer,订阅和处理topic的消息的进程bro... 阅读全文
posted @ 2014-07-22 15:04 mengfanrong 阅读(350) 评论(0) 推荐(0)
摘要: 1.strictfp, 即 strict float point (精确浮点)。 strictfp keyword可应用于类、接口或方法。使用 strictfp keyword声明一个方法时,该方法中全部的float和double表达式都严格遵守FP-strict的限制,符合IEEE-754规范。... 阅读全文
posted @ 2014-07-22 14:50 mengfanrong 阅读(148) 评论(0) 推荐(0)
摘要: 在多线程的情况下,因为同一进程的多个线程共享同一片存储空间,在带来方便的同一时候,也带来了訪问冲突这个严重的问题。Java语言提供了专门机制以解决这样的冲突,有效避免了同一个数据对象被多个线程同一时候訪问。wait与notify是java同步机制中重要的组成部分。结合与synchronizedkey... 阅读全文
posted @ 2014-07-22 14:16 mengfanrong 阅读(210) 评论(0) 推荐(0)
摘要: package cn.lmj.mapreduce;import java.io.IOException;import java.util.Iterator;import org.apache.hadoop.fs.Path;import org.apache.hadoop.io.LongWritabl... 阅读全文
posted @ 2014-07-22 12:54 mengfanrong 阅读(196) 评论(0) 推荐(0)
摘要: 近期学习JAVA的WEB开发,遇到Request中相关的getParameter方法问题。在网上找了一下。自己整理,以备以后查用。 getParameter得到的都是String类型的。或者是用于读取提交的表单中的值(http://a.jsp?id=123中的123),或者是某个表单提交过去的数据;... 阅读全文
posted @ 2014-07-22 12:12 mengfanrong 阅读(561) 评论(0) 推荐(0)
摘要: OpenCV是一个用于图像处理、分析、机器视觉方面的开源函数库. 不管你是做科学研究,还是商业应用,opencv都能够作为你理想的工具库,由于,对于这两者,它全然是免费的。该库採用C及C++语言编写,能够在windows, linux, mac OSX系统上面执行。该库的全部代码都经过优化,计算... 阅读全文
posted @ 2014-07-22 11:39 mengfanrong 阅读(161) 评论(0) 推荐(0)
摘要: 同事的电脑启动时出现下面提示:“因下面文件损坏或丢失Windows无法启动 %systemroot%\system32\ntoskrnl.exe,请又一次安装以上文件的拷贝”(Windows could not start because the following file is missin... 阅读全文
posted @ 2014-07-22 11:10 mengfanrong 阅读(176) 评论(0) 推荐(0)
摘要: 一、抽象工厂(Abstract Factory)模式抽象工厂模式是全部形态的工厂模式中最为抽象和最具一般性的一种形态。为了方便引进抽象工厂模式,引进一个新概念:产品族(Product Family)。所谓产品族,是指位于不同产品等级结构,功能相关联的产品组成的家族。如图:图中一共同拥有四个产品族,分... 阅读全文
posted @ 2014-07-22 09:46 mengfanrong 阅读(168) 评论(0) 推荐(0)
摘要: 也许你能够用Dreamweaver、Notepad++或者Editplus这种东西完毕你的系统,但所谓“工欲善其事,必先利其器”,偶觉得一个给力的IDE对于新手还是非常必要的,而Zend作为PHPer们公认的最前IDE,自然成为了我的选择,我安装的版本号是7.2.1,本文就介绍一下自己对于这个“新”... 阅读全文
posted @ 2014-07-22 09:12 mengfanrong 阅读(163) 评论(0) 推荐(0)