其他
文章平均质量分 77
与你相约
一个混迹江湖的小IT男。至今没有什么作为,但是志向远大。
展开
-
n节点组成二叉树的个数
可以分析,当n=1时,只有1个根节点,则只能组成1种形态的二叉树,令n个节点可组成的二叉树数量表示为h(n),则h(1)=1; h(0)=0; 当n=2时,1个根节点固定,还有2-1个节点。这一个节点可以分成(1,0),(0,1)两组。即左边放1个,右边放0个;或者左边放0个,右边放1个。即:h(2)=h(0)*h(1)+h(1)*h(0)=2,则能组成2种形态的二叉转载 2012-10-12 16:02:34 · 13998 阅读 · 3 评论 -
钟表问题(常见面试笔试问题整理)
钟表问题一、问题简介 时钟问题是研究钟面上的时针和分针关系的问题,可以看做是一个特殊的圆形轨道上2人追及或相遇问题,不过这里的两个“人”分别是时钟的分针和时针。 在钟面上每针都沿顺时针方向转动,但因速度不同总是分针追赶时针,或是分针超越时针的局面,因此常见的钟面问题往往转化为追及问题来解。 常见的时钟问题有两种: ⑴原创 2012-10-16 11:17:23 · 11802 阅读 · 0 评论 -
优先级反转及解决办法
http://blog.csdn.net/hochy2008/article/details/5787928上次去华为面试,被问及优先级反转及解决办法,虽然以前有所了解,但好长时间没用了,回答时竟然具体卡壳,真是汗颜。所以今天有必要再次理顺一下优先级反转的相关知识。 (1)什么是优先级反转 简单从字面上来说,就是低优先级的任务先于高优先级的任务执行了,优转载 2012-10-21 16:48:45 · 776 阅读 · 0 评论 -
【大头说】关于智能硬件的一些想法和思考
原创 转自个人博客:http://www.datouinfo.com/?p=1149当前,智能硬件出镜率非常高。创业公司涉足智能硬件的也比较多。梗不用说其他的大公司了。谁都想在智能硬件领域分一杯羹。也许,另一个浪潮已经到来。博主关注这方面的资讯比较多,又加上最近面试百度的云设备部,也看了一下这方面的资料和百度在智能硬件方面的布局和战略。所以在此总结一下自己的看法,一家之言罢了。首先原创 2014-12-18 20:04:31 · 1498 阅读 · 0 评论