开篇 敬仰下 大师-tarjan 发明的这些算法太流弊了=-=使用这个lca_tarjan之前 可以先去学习下使用tarjan解决scc强连通问题我本来是去做到hdu-4912-发现做不来=-= 去网上搜了下 都说是神马lca的....那就去学下吧 而且很多也将这题当做入门题..lca分离线和在线 ...
分类:
其他好文 时间:
2014-08-29 15:53:38
阅读次数:
213
也许您对"数字证书"这一概念还很陌生,其实,数字证书就是标志网络用户身份信息的一系列数据,用来在网络通讯中识别通讯各方的身份,即要在Internet上解决"我是谁"的问题,就如同现实中我们每一个人都要拥有一张证明个人身份的身份证或驾驶执照一样,以表明我们的身份或某种资格。 数字证书是由权威公正的第三...
分类:
其他好文 时间:
2014-08-29 14:38:07
阅读次数:
217
秩$1$矩阵$\bf命题:$设实矩阵$A = {\left( {{a_1}, \cdots ,{a_n}} \right)^T}\left( {{a_1}, \cdots ,{a_n}} \right)$,且$\sum\limits_{k = 1}^n {{a_k}^2} = 1$,证明:$\lef...
分类:
其他好文 时间:
2014-08-29 10:51:27
阅读次数:
235
幂等阵$\bf命题:$设$n$阶幂等阵$A$满足$A=A_{1}+\cdots+A_{s}$,且$$r(A)=r(A_{1})+\cdots+r(A_{s})$$证明:所有的$A_{i}$都相似于一个对角阵,且$A_{i}$的特征值之和等于$A_{i}$的秩1$\bf命题:$幂幺阵$\bf命题:$设...
分类:
其他好文 时间:
2014-08-29 10:33:37
阅读次数:
173
前端工程师和交互设计师之间理所当然的存在着一些联系。从另一个角度看前端工作,前端人员既能定义为设计师,更重要的是应该对用户心理有完整的了解和研究。有一句话可以充分的证明这两者之间剪不断理还乱的关系,“在前端眼里,UI设计稿是动态的”。
前端与交互设计的工作内容相辅相成,他们有共同的目标,并且互相贯通,但仍然有着各自的职责。
前端开发工程师和交互设计师有什么区别?
前端人员的...
分类:
其他好文 时间:
2014-08-28 11:33:09
阅读次数:
175
问题描述 最近几天,突然有不少网友反应,柳峰博客中的微信公众平台开发代码在SAE上运行会报错。以前也有一些初学者质疑过我博客中的代码是否能正常运行,最后都被我一一证明是由于他们的不理解和粗心导致,但这一次短短几天就有很多人反应同样的问题,这就引起了我的足够重视。对于这种“同样的代码以前可以正常运行,现在却不能运行”的问题,我猜测可能是程序运行环境发生了某种变化,应该是SAE近期做了什么更新导致的。...
分类:
微信 时间:
2014-08-28 11:32:22
阅读次数:
411
现在的码农的数量开始急剧增长,不论你是大学生,还是小学生,会电脑,一切都没有了问题,皆因现在的培训教育。it民工,现在做it的都叫it民工了,说明了什么呢?人多,最起码证明了这点。那么如何才能从大军中的普通士兵成为一个将军呢?深入学习,最起码现在是我现在的认识。..
分类:
其他好文 时间:
2014-08-28 09:49:50
阅读次数:
178
走上软件编程这条路,很有挑战性。但是我发现我走上了一条找寻自己的路。往往回想起自己毅然辞职,有时候会有回想,但到现在都没有后悔,相信以后也不会有后悔。踏入了社会,真正就踏入了一条找寻自己的路。刚开始,我认为我自己不善于交流,我不懂的和别人的谈话与交流。事实证明,是这样的。人与人的交往是由技巧的,是由...
分类:
其他好文 时间:
2014-08-27 18:37:48
阅读次数:
159
注意: 限制条件: 先买后卖(不同天)。
思想: 买了后,1. 若以后价格不变,不买不卖。 1. 更价格低,重新买。2. 价格升高,假定抛售,更新一下利润值。
思想:求出所有非递减序列两端绝对值之和。我贴在 leedcode 的代码和证明:
思想:动态规划。 记录下从各位置(含)开始之前...
分类:
其他好文 时间:
2014-08-27 16:00:18
阅读次数:
213
题意:
一幅有向图是不是仙人掌
思路:
有向图仙人掌是强连通图且每条边最多只属于一个环
一幅有向图是仙人掌当且仅当满足3个条件:
1、dfs树无横向边
2、对于节点u的所有儿子v,它们的low[v]
3、满足low[v]
证明见 http://download.csdn.net/detail/kksleric/4502360
代码:
#include
#include
#i...
分类:
其他好文 时间:
2014-08-27 14:43:58
阅读次数:
196