思路:用邻接表存图,卡vector【这里被卡哭了QAQ】,用dfs遍历的顺序重新给节点编号,遍历时记录儿子数目。用dfs序建立线段树,change的时候单点更新,查询某子树上的苹果树即是查询该节点[i, i+childnum]这个区间的苹果数目,i指dfs序。总结:邻接表出边入边傻傻搞不清楚QAQA...
分类:
其他好文 时间:
2014-09-09 17:55:19
阅读次数:
243
关于Cas实现单点登入(single sing on)功能的文章在网上介绍的比较多,想必大家多多少少都已经有所了解,在此就不再做具体介绍。如果不清楚的,那只能等我把single sign on这块整理出来后再了解了。当然去cas官方网站也是有很多的文章进行介绍。cas官网http://www.ja-...
分类:
其他好文 时间:
2014-09-09 17:46:39
阅读次数:
310
一、可伸缩与可扩展—傻傻分不清楚 上篇笔记我们学习了可伸缩架构,但在实际场合中,包括许多架构师也常常混淆可伸缩和可扩展,用可扩展表示伸缩性。那么在此,跟随作者我们来理清这两个概念,避免我们以后对其傻傻分不清楚。 (1)扩展性(Extensibiltiy) 指对现有系统影响最小的情况下,系统功能...
分类:
Web程序 时间:
2014-09-07 14:44:15
阅读次数:
337
凝思与其他操作linux操作系统有所区别,同样的应用,部署到凝思下面就不能正常运行,搞不清楚为啥,解决问题的过程是苦闷的,能力范围内,尽可能为大家提供帮助,也为自己经验积累,希望对大家的问题有所帮助。1:问题描述:mysql数据库表是小写,应用报找不到大写的数据表,to..
分类:
其他好文 时间:
2014-09-05 18:27:12
阅读次数:
189
项目中使用的jar包较多时,会出现jar冲突的情况,有时候很难判断当前使用的这个类是从哪个jar包中调用的。因为一般我们只能看到jar包的名称,不清楚其中的类的目录结构。这个类的作用就是说明当前调用的类来自于哪个jar包。import java.io.File;import java.net.Mal...
分类:
其他好文 时间:
2014-09-05 17:49:31
阅读次数:
163
在一般的U3D网络开发中,直接使用WWW类便足够正常使用,但我在发现使用WWW下载大文件时,会导致整个程序卡顿的情况(不清楚是否我个人电脑问题),所以干脆使用HttpWebRequest/HttpWebResponse + await/async 来代替WWW。U3D中还是在使用比较低的Mono版本...
分类:
移动开发 时间:
2014-09-04 20:47:50
阅读次数:
566
前阶段拜读过James大神的快速测试,英文水平有限,阅读起来有点吃力,虽然想亲自参加大神的培训,一直没有机会,不过阿里牛人参加大神的培训,并总结的不错,现在谈谈自己的感想和看法。进入测试行业不少年了,测试问题的本质:1、项目需求不清楚;2、进度紧张3、资源有限经常出现的场景:A开发对B测试说“XX产...
经常有人把这三个hint搞混,主如果因为对三种重写道理不清楚。特总结如下。(实验景象为10204)1. no_unnest, unnestunnest我们称为对子查询展开,顾名思义,就是别让子查询孤单地嵌套(nest)在里面。所以un_unnest双重否定代表必然,即让子查询不展开,让它嵌套(nes...
分类:
数据库 时间:
2014-09-02 17:31:55
阅读次数:
485
上图是游戏医生的功能,但是不清楚是如何实现的,于是简单的分析了一下。 找到了两个关键函数 在第二个函数下断点之后得到如下的数据 0:009> du 005bd1ec 005bd1ec "C:\Users\Anderson\AppData\Local\" 005bd22c "Tencent\QQGam...
分类:
其他好文 时间:
2014-09-02 13:46:55
阅读次数:
259
开发说业务有个统计跑不出结果,我让他把sql给我,他说不清楚,那我就直接才消耗时间最长了sql了,查找sql如下SELECTinst_id,
sql_id,
sql_fulltext,
round(exec_time/1000000,0)/60exec_time
FROM(SELECTinst_id,
sql_id,
sql_fulltext,
exec_time,
rank()over(ORDERBYexec_ti..
分类:
数据库 时间:
2014-09-01 19:45:45
阅读次数:
411