题解:
贪心策略步骤一:
如果有多个儿子,那么显然(这里是真的显然,真的不给证明了)我们肯定要先合并小儿子后合并大儿子。
贪心策略步骤二:
因为所有节点的载重是相同的,所以我们要先合并叶子节点,不能合并就把父亲的权值+1然后叶子就可以去掉啦~(若父亲要被合并上去,那么爷爷就会多出若干被计数为1的儿子)。
证明1:
为什么一定先合并叶子?
因为:
1.如果合并完父亲叶子还能合并,...
分类:
其他好文 时间:
2015-04-27 21:56:40
阅读次数:
138
又好久没有写点啥了,平时都忙于工作,忙于应付工作中的问题,各种吸收却并没有好好的消化,该是"反刍"一下的时候了。 本篇名叫"Run
Faster,JAVA",其实JAVA发展到现阶段,无论是编译器优化还是运行时优化,都做的很好了,速度早已不像过去那样被人诟病,本篇只是自己日常工作的一些总结,很不全面...
分类:
编程语言 时间:
2015-04-27 18:13:24
阅读次数:
165
一.浅克隆和深克隆的概念:
1).浅克隆:又称为浅复制,被复制的对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用仍然指向原来的对象。换而言之,浅复制仅仅复制所考虑的对象,而不复制它所引用的对象。
2).深克隆:又称为深复制,被复制的对象的所有变量都含有与原来的对象相同的值,除去那些引用其他对象的变量。那些引用其他对象的变量将指向被复制过的新对象,而...
分类:
编程语言 时间:
2015-04-19 16:14:46
阅读次数:
240
作为一个企业家,我们辛辛苦苦的将产品给做出来了,但问题是怎么将它们给卖到客户手上呢?下面看看深受奥巴马赞誉的企业家[Neil Patel]()是如何用信息图的形式告诉我们该如何去将我们的产品卖给客户...
分类:
其他好文 时间:
2015-04-17 11:24:28
阅读次数:
164
在一个冰冷幽暗的夜晚上,我正思考的十分重要的人生问题,这周末该去那里happy好呢?是宅在家里好呢,或者宅在家里好呢,还是宅在家里好呢?这时,万年隐身的QQ竟然浮起浅色聊天框,我去!不得了,居然是女神主动联系我,女神一定是因为我俊朗的五官,171的模特身材而深深地迷恋上我了,呵呵呵呵呵呵。
原文地址: http://www.hpboys.com/524.html
“诶,阳X,你...
分类:
编程语言 时间:
2015-04-17 11:19:59
阅读次数:
141
叮咚小区在定位、模式、推广、产品面临无数问题,看上去叮咚小区似乎已病入膏肓,最近业内也传出叮咚小区资金链断裂和北京上海公司裁员70%的新闻……事实上是,锦坤品牌研究院的专家认为,如果叮咚再这样继续蛮干下去,那就真的离死不远了。那么,叮咚小区还有救吗?随着大O2O、大商业、大社区的概念不断发展、丰富、...
分类:
其他好文 时间:
2015-04-12 16:13:11
阅读次数:
99
青岛平流雾席卷城市,颇为壮观哦东莞某酒店曾办“小姐阅兵”,小弟也是醉了,趁单身,有机会要去那边逛一逛咯山西交警配路虎,车牌全是五连号,小弟瞬间觉得交警是多么高富帅的职业《我是歌手巅峰会》貌似有看头哦山东12人吃西瓜中毒,说是农药超标,大家要注意哦男子同时交17..
分类:
其他好文 时间:
2015-04-06 18:51:55
阅读次数:
102
高中搞了那么久解析几何,翻来翻去那么久的圆锥曲线,居然没考虑过椭圆的周长面积,实在罪过罪过,其实面积是考虑过的,长短周同的时候就变成圆面积公式了。
今天看到老外的一张作业纸,里面内容如下:
第一段就是介绍我们熟悉的三角形海伦公式啦,然后做一下变形,后半部分他就用类似变形的海伦公式的套路讲了椭圆的周长以及面积。然后圆石椭圆的特殊情况,长短周相...
分类:
其他好文 时间:
2015-04-06 15:45:50
阅读次数:
156
题意:不用乘除取余操作求除法 思路: 1、如果循环一个个把因子从被除数中减去,那么如果是INT_MAX或者INT_MIN除以1的情况,执行时间会很长 2、改善时间效率的方法采用将因子divisor不断乘以2(可以通过移位实现,同时结果ret也从1不断移位加倍),然后和被除数比较,等到大于等于被除数一...
分类:
其他好文 时间:
2015-03-30 16:11:29
阅读次数:
131
这个东西其实是在上一个冬天就做完了,而且似乎已经产业化了,当时是为一位朋友做的,这个朋友再卖给产业化的人,就像流于俗套的故事一样,这个朋友拿到了钱,不过不像项目开始时说的那样与我有关。想想多年前一起吃喝拉撒的场景,叹了一口气抹去那些记忆,也只能算了。现在把这个设计写在博文博文中,一方面可以回忆回忆当...
分类:
其他好文 时间:
2015-03-29 23:24:20
阅读次数:
157