题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
新版的有道笔记 Web 版（http://note.youdao.com）也使用了 Backbone。就像其他答案回答的，Backbone 最适合的应用场景是单页面应用，并且页面上有大量数据模型，模型之间需要进行复杂的信息沟通。Backbone 在这种场景下，能很好的实现模块间松耦合和事件驱动。 其...
分类：
Web程序 时间：
2014-08-03 23:06:56
阅读次数：
292
作为一个刚毕业进入这行的菜鸟，婶婶的觉的那种大神、大牛到底是怎样炼成的啊，我这小菜鸟感觉这TMD要学的东西这多啊，然后就给自己定了许多许多要学习的东西，可是有人又不停地给你灌输：东西不在多而要精通！我也觉得很有道理，可是怎样才能精通呢？封神之路，在哪里啊 ！！！ 这一天没有一个安静的心，基本是...
分类：
数据库 时间：
2014-08-03 17:49:15
阅读次数：
342
今天讲了一个SQL的多表查询和子查询笔记里面有挺多有用的图片，重要是为了方便了解外连接和内连接，还有自连接等。。。这里显示不出来，所以放一个链接，到有道云笔记去看：http://note.youdao.com/share/?id=90f107b6a6aac379a795373f7f98c6ff&ty...
分类：
数据库 时间：
2014-07-31 23:21:10
阅读次数：
342
正则表达式与python的网页操作练习一：importurllib.request
importre
qname=input(‘inputenglish:‘)
qname=qname.strip()
url=‘http://dict.youdao.com/search?le=eng&q=‘+qname+‘&keyfrom=dict.top‘
html=urllib.request.urlopen(url)
source=html.read().decode(‘U..
分类：
编程语言 时间：
2014-07-31 17:21:47
阅读次数：
242
走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛弃，以下是我发自内心的，给大家的忠告，特别是针对那些小弟弟妹妹们。01.自己的户口档案、...
分类：
其他好文 时间：
2014-07-31 12:38:16
阅读次数：
379
今天看了一段话觉得挺有道理的。内容如下：
You got a dream,you gotta protect it.People can't do something themselves,they wanna tell you can't do it .If you want something,got get it.Period.
(如果你有梦想的话，就要去捍卫它。当别人做不到的...
分类：
其他好文 时间：
2014-07-29 18:01:53
阅读次数：
246
Ulipad和目前版本的有道词典有冲突，表现为先开有道词典，Ulipad就无法运行。解决方法是：找到Ulipad安装目录下的config.ini，添加以下两行：[server]port=50001重启Ulipad，就不冲突了。原因是Ulipad通过绑定指定端口来避免重复运行，而这个端口恰好与有道使用...
分类：
其他好文 时间：
2014-07-29 14:06:38
阅读次数：
300
房产地图google map的初步应用点滴.1)房产地图google map的初步应用点滴.2)房产地图google map的初步应用点滴.3)房产地图google map的初步应用点滴.4)以前的房产地图一直都是使用有道地图，虽然有道地图是很好，但是为了更好，还是决定使用google地图来重新开发...
分类：
其他好文 时间：
2014-07-29 13:39:08
阅读次数：
192
之前学的时候碰了两壁：1、android4.0以上不能在主线程使用网络，2、不能在线程更新UI状态因为网上很多给出的代码都有这两个隐患，所以很多人都调用不成功。明白了这两点下面就好办了。PS：代码非原创，由网络上android4.0以下的低版本代码改进而来，适用于android4.0以上，当然之前的...
分类：
移动开发 时间：
2014-07-29 11:01:56
阅读次数：
259
