http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树,顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问,你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 ...
分类:
其他好文 时间:
2016-10-22 11:33:08
阅读次数:
237
http://poj.org/problem?id=1330 题目意思就是T组树求两点LCA. 这个可以离线DFS(Tarjan) 具体参考 O(Tn) 0ms 还有其他在线O(Tnlogn)也可参考LCA ...
分类:
其他好文 时间:
2016-10-22 09:44:30
阅读次数:
269
http://acm.xidian.edu.cn/problem.php?id=1083 栈,因为只有一种括号,所以只要模拟栈就可以了。 ...
分类:
其他好文 时间:
2016-10-22 07:53:35
阅读次数:
270
Java语言概述: 是SUN(Stanford University Network,斯坦福大学网络公司)1885年推出的一门高级汇编语言。 是一种面向Internet的编程语言 随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。 是简单易学,完全面向对象,安全可靠,与平 ...
分类:
编程语言 时间:
2016-10-22 07:18:51
阅读次数:
261
IO 1 <appSettings> 2 <!--日志路径--> 3 <add key="LogPath" value="E:\学习\C#进阶\fsociety\fSociety0\Logs\Log\"/> 4 <add key="LogMovePath" value="E:\学习\C#进阶\fso ...
分类:
其他好文 时间:
2016-10-22 07:03:17
阅读次数:
259
转载自:http://blog.csdn.net/u014369799/article/details/51305788 在WebView中如果使用到支付宝,需要添加以下代码,否则操作系统会将支付宝的URL拦截,导致你打不开支付宝页面。 这里要注意的是上面需要加下try catch,因为你传过来的u ...
分类:
Web程序 时间:
2016-10-21 19:44:39
阅读次数:
526
代码重用与函数编写 1.使用require()和include()函数 这两个函数的作用是将一个文件爱你载入到PHP脚本中,这样就可以直接调用这个文件中的方法。require()和include()几乎是一样的,唯一的区别就是函数失败后前者给出一个致命错误,后者给出一个警告变体:require_on ...
分类:
Web程序 时间:
2016-10-21 19:41:36
阅读次数:
200
Generator 函数是协程在 ES6 的实现,最大特点就是可以交出函数的执行权(即暂停执行)。 异步操作需要暂停的地方,都用 yield 语句注明。 Generator 函数不同于普通函数,即执行它不会返回结果,返回的是指针对象。 调用 Generator 函数,会返回一个内部指针(即遍历器)。 ...
分类:
其他好文 时间:
2016-10-21 19:28:35
阅读次数:
138