HDU 3240 Counting Binary Trees(组合数学-斯特林数,数论-整数快速幂,数论-求逆元)
题目大意:
问你不超过n个节点的二叉树的方案数,结果要对m求余。
解题思路:
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0),一看就是卡特兰数,
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下,知道:
令h(0)=1,h(1)=1,
catalan数满足:
递推式[1]...
分类:
其他好文 时间:
2014-08-25 14:59:24
阅读次数:
223
有些同学可能会和我有一样的困扰,每次想要更改字体大小、背景颜色等,都需要百度一下才知道怎么去做。。。不知道有没有这种情况的孩子,反正我经常遇到,老是记不住,今天写下来,顺带自己忘记的时候可以查看一下。1.Eclipse字体更改:打开Eclipse主界面,找到Windows,选择最后一项Prefe.....
分类:
系统相关 时间:
2014-08-22 14:15:38
阅读次数:
996
2014年8月7日,看了一片很长见识的博文,关于DSP如何优化的,有一个问题没有搞通,“百度”一下关键字,居然搜查了一模一样的博文N片,现在也搞不懂这篇博文的原创作者是谁了。反正我感觉直接转摘过去,要是消化不掉,也没啥意思,所以我把我可以理解消化的就先记录下来吧。一、双重循环或多重循环在保证功...
分类:
其他好文 时间:
2014-08-22 12:08:36
阅读次数:
231
程序调试时发现,使用CreateFile()打开COM4时正常,打开COM10时却总是失败。这两个端口均为虚拟COM口,通过蓝牙仿真串口完成数据收发,除了命名不同外,本质上并无任何不同。
而MSDN上对使用CreateFile()打开设备函数却失败返回并无详细解释,百思不得其解。上网百度一下找到了相关资料,原来是:
Win32 API函数CreateFile()除了可打开普通文件外...
分类:
其他好文 时间:
2014-08-21 17:09:34
阅读次数:
200
前一阵子做路由器的联网,由于利用了Openwrt操作系统,做起来虽然方便,但是很多原理细节都被忽略了。所以这里再来老生常谈一下wan口和lan口的区别,以及他们之间的工作原理。首先百度一下,基本知识:熟悉网络的朋友都知道WAN是英文WideAreaNetwork的首字母所写,即代表广域网;而LAN则...
分类:
其他好文 时间:
2014-08-18 18:01:02
阅读次数:
313
在网站开发中不免因为各种兼容问题苦恼,针对兼容问题,其实IE给出了解决方案Google也给出了解决方案百度也应用了这种方案去解决IE的兼容问题?百度源代码如下:1 2 3 4 5 6 百度一下,你就知道 7 可以打开百度,右键查看源码看下!我们...
分类:
其他好文 时间:
2014-08-15 17:45:59
阅读次数:
267
ython可在官方网站直接下,或者百度一下Python2.7下载,这里推荐使用2.7而不是3.3,比较适合初学者工具/原料win7系统python2.7安装包方法/步骤1从官网下载最新的安装程序,基于windows的,也可以直接百度下载2点击安装,如果其他用户不需要python的话,可以使用第二个,...
分类:
编程语言 时间:
2014-08-09 18:24:08
阅读次数:
347
因为一些缘故,这节内容到现在才写,其实弄hadoop有一段时间了,可以编写一些小程序了,今天来还是来说说环境的搭建....
说明一下:这篇文章的步骤是接上一篇的hadoop文章的:http://blog.csdn.net/enson16855/article/details/37725771 ,如果不是按照上篇的方式安装hadoop,可能会有些错误~百度一下就能解决的哈~
准备环境:
不用多...
没有什么技术性的分析,只是个人吐槽而已。
一般人遇到问题就会说一句“百度一下”,说实话,百度在中国推广的真的很不错,可谓是家喻户晓,搜索个八卦新闻,小文章,小电影什么的的确很不错,
但是我发现,在百度上搜索“技术类”文章真的让我很失望啊,反倒是在google上搜索技术类很快就能找到答案。
最近很多人可以发现,google现在上不去了。不管是台湾的服务器或者是香港的服务器都上不去了。
这...
分类:
其他好文 时间:
2014-08-01 10:55:31
阅读次数:
199
最近花了一个星期左右的时间做了一个小闹钟,现在回过头来进行总结下。刚开始接触这个案例,总体觉着没有太大的难度,都是一些基础知识的堆砌,可现实总比理想残酷啊,这几天下来,每天都会有意料之外的bug出现。在debug的过程中,深深体会到了百度一下和谷歌谷歌的用处,基本常见的问题都可以在这里得到提示甚.....
分类:
移动开发 时间:
2014-07-27 23:00:29
阅读次数:
381