用个stack模拟递归即可/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : ...
分类:
其他好文 时间:
2014-12-31 23:59:57
阅读次数:
412
本来缘有地,因地种花生。本亦无有种,花亦不曾生。2014这一年有很多变化,有很多人没有撑过这一年。没能看到2015我奶奶,孙老师的妈,宋的外婆,还有亚航的的人。大家继续走吧,我们不曾生,我们却来过。
分类:
其他好文 时间:
2014-12-31 23:58:57
阅读次数:
463
今年的最后一篇了呢。。。好伤感的说,2014年还有1h就过去了不不不回到正题,这道题嘛~看上去好神啊!看到此题,我们可以联想到最优比例MST,于是就有了方法:首先二分答案ans,判断ans是否可行,那如何判断呢?每条边边权 - ans,之后在新的图中找负环即可。(可以用dfs版的spfa) 1 /....
分类:
其他好文 时间:
2014-12-31 23:58:29
阅读次数:
447
感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次,然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的,那么就简单了,直接第一个数为例,不断跟踪位置,计算它走过的次数 1 #include 2 3 int main() 4 {.....
分类:
其他好文 时间:
2014-12-31 23:58:57
阅读次数:
387
MFD UI kithttps://dribbble.com/whaledesigned
分类:
其他好文 时间:
2014-12-31 23:58:36
阅读次数:
384
继一周多以前在github上发布了基于trafficserver的mp4流媒体插件之后,这两天刚刚又把FLV流媒体插件弄了一下,相对于MP4文件来说,FLV的处理简单多了,在跳转时只需要把文件的前后拼接成新的文件输出即可。之前看过Nginx官方的flv插件的实现,那个是基于偏移量进行跳转的,没有什么...
分类:
其他好文 时间:
2014-12-31 23:57:08
阅读次数:
326
学习英语的几个状态 stage 1: 初中第一次有英语课,掌握26个字母很快,背背单词也还行,刚开始觉得英语入门还不错。 stage 2:学了六年,高考英语一直没提高,各方面都很一般 stage 3:四级低空越过,过了也全靠大学...
分类:
其他好文 时间:
2014-12-31 22:56:17
阅读次数:
163
VS工程编译完之后会产生大量的临时文件,这个小程序就是清理VS工程残留文件的,能迅速清理VS的工程,如果有子文件夹递归进行清理,程序使用多线程效率很高。...
分类:
其他好文 时间:
2014-12-31 22:55:20
阅读次数:
251
近来看论文中经常看到GDA和朴素贝叶斯,并且论文中说的算法中用到的贝叶斯公式,对怎么用的原理比较困惑,今天主要看了斯坦福机器学习的关于GDA,NB和LR的讲义部分。理解了贝叶斯公式在GDA和NB中的原理,以及GDA和LR的关系。
与以前学习贝叶斯公式相比贝叶斯公式:对于目标B有不同的到达方式Ai,i=1,2,3,...,n。已知p(Ai)和p(B|Ai)的话,如果知道B发生了,可以知...
分类:
其他好文 时间:
2014-12-31 22:55:38
阅读次数:
599
网络拓扑如下
首先为各路由器配置串口
为了方便认,给各路由器取名
配置端口地址
先用no sh命令启动各端口
两PC间互ping...
分类:
其他好文 时间:
2014-12-31 22:55:10
阅读次数:
211
前几章将有特点的公有云计算平台都介绍了一下,这里费下嘴,不是说只有这些云平台,实际上有很大,到现在Bat、360等都得云计算平台有涉及,方向、功能大体相似,我们常用的网盘算是其中之一。通过前面云计算的介绍,云计算相关的虚拟化、并行计算、主机管理等技术,我们也积累很多东西,现在就开始应用到实践中。...
分类:
其他好文 时间:
2014-12-31 22:53:16
阅读次数:
290
表约束之自定义实现约束规则
用函数、触发器、计算列实现自定义表约束规则...
分类:
其他好文 时间:
2014-12-31 22:54:34
阅读次数:
191
又是一年,想起上次做总结还是在大学毕业的时候,那时候是感概万千,给自己定了N多目标,转眼一年半过去了,回想起当初的目标,有几个是真真切切实现了的。
这一年,过的还算充实,去年的这个时候,刚上完专业课,被boss叫来跟师兄的毕设,那是自己第一次接触科研这个东西,以前我总觉得搞科研是一个很神圣的事情,可是就这样糊里糊涂的开始了,说实话当时跟着三个师兄一起,还是有些兴趣的,两个人搞hadoop调度(关...
分类:
其他好文 时间:
2014-12-31 22:52:55
阅读次数:
199
oc在类别里给类加属性以及原理
如何在类别里给类加属性呢,有鸭子模样的我们就认为他是鸭子了....
分类:
其他好文 时间:
2014-12-31 22:55:45
阅读次数:
181
SessionBean中事务管理,分为两种:容器管理事务(CMT)和Bean管理事务(BMT)
CMT(默认):容器负责决定事务的边界:方法开始就是事务开始,方法结束就是事务结束。
BMT:事务边界由开发人员灵活决定(事务开始、事务回滚、事务结束) 。本质,通过编程操作JTA事务管理器。...
分类:
其他好文 时间:
2014-12-31 22:54:34
阅读次数:
266
简单网络拓扑如下
Ip子网掩码全为255.255.255.0
Router0
Router1
Router2
通过no sh命令启动路由各端口
Router0
Router1
Router2
Router2
Router0
Router1
...
分类:
其他好文 时间:
2014-12-31 22:53:09
阅读次数:
235