传送门：Cactus
判断给定的有向图是否满足 1.强连通 2 每一条边属于且仅属于一个环？YES：NO
存在有两种情况（yy一下）
1.他的子节点在栈中
2.他的子节点的最早的时间戳不是他
#include
#include
#include
#include
#include
using namespace std;
#define N 20005
stacksta;
ve...
分类：
其他好文 时间：
2014-12-04 21:41:59
阅读次数：
211
滚动条的实现原理和上一篇文章中的拖拽有很大关系，滑动条就是通过拖拽实现的，通过计算滑动条的拖拽区间来得出一个比例scale，这个就是咱们要用到的文字滚动距离了，
div3里别忘记添加文字
具体代码如下
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose...
分类：
编程语言 时间：
2014-12-04 21:40:37
阅读次数：
253
算法思想：每次找到离源点最近的顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径.时间复杂度是O(N^2).
基本步骤：
将所有的顶点分为两部分，已知最短路程的顶点集合S和未知最短路径的顶点集合V. 最开始，已知最短路径在集合S中只有源点一个顶点，用book数组来标记哪些点在集合S中.设置源点p到自己的最短路径为0(即dis[p] = 0). 若存在有源点能直接到达的...
分类：
编程语言 时间：
2014-12-04 21:39:59
阅读次数：
269
防止页面客户端被缓存
许多浏览器为了能快速向用户展示所请求的页面，会把来自服务器的网页存放在客户端的缓存中，如果用户多次
请求访问服务器端的同一个网页，并且在客户端的缓存中年已经存在该网页，那么浏览器只需要从缓存中获取该网页
，并不需要在请求访问远程服务器上的网页
浏览器端的缓存技术适用于保存服务器端的静态网页，以及不包含敏感数据的网页，一下情形中，服务器往往
不希望客户端被浏览器缓存：...
分类：
其他好文 时间：
2014-12-04 21:39:48
阅读次数：
219
小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1918 Accepted Submission(s): 583
Problem Description
大家都知道小明最喜欢研究跟序列有...
分类：
其他好文 时间：
2014-12-04 21:40:06
阅读次数：
272
141.日期转换。 //输入的时间为毫秒的准确时间 //firstTime:1417139867916,lastTime:1419731867916 public static int getDayBetweenTwoDate(long firstTime, long lastTime){ //当天的0点：1417104000000 long firstCalendaStartTi...
分类：
其他好文 时间：
2014-12-04 21:38:35
阅读次数：
304
题目大意：最短路。
思路：最短路。
贴一份比较高效的堆优化Dij模板吧。
CODE：
#include
#include
#include
#include
#define _MAX 1000010
#define MAX 10000010
using namespace std;
#define min(a,b) ((a) < (b) ? a:b)
lon...
分类：
其他好文 时间：
2014-12-04 21:38:44
阅读次数：
243
A - Vasya and Football
纯模拟。。比较坑的是会有不符合足球常识的地方。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL ...
分类：
其他好文 时间：
2014-12-04 21:39:17
阅读次数：
290
Longest Substring Without Repeating Characters...
分类：
其他好文 时间：
2014-12-04 21:39:24
阅读次数：
237
1.对象如何对比排序？
Java的基本类型如int, float, double都可以直接使用java.util.Arrays.sort(Object[])对比排序，那对象是如何比较排序的呢？我们定义的类都是继承Object类的，Object类的equals的方法，默认是比较两个对象是否相等（hashcode相同）
public boolean equals(Object obj) {...
分类：
编程语言 时间：
2014-12-04 21:39:34
阅读次数：
344
《世界是数字的》是世界顶尖计算机科学家Brian W.Kernighan写的一本计算机科普类读物，简明扼要但又深入全面地解释了计算机和通信系统背后的秘密，适合计算机初学者和非计算机专业的人读。这真的是一本好书，借Google常务董事长的话：对计算机、互联网及其背后的奥秘充满好奇的人们，这绝对是一本不容错过的好书。对于一个计算机已经学了N年的专业人士来说，这本书也许简单了点，不过我还是认真过了一遍，...
分类：
其他好文 时间：
2014-12-04 21:39:02
阅读次数：
265
A couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular company are trying to ask for an increase in their salaries.
The com...
分类：
其他好文 时间：
2014-12-04 21:40:20
阅读次数：
289
appcomat_v7报错解决方案 给出了最新的兼容报错解决方案
error: Error retrieving parent for item: No resource found that matches the given name 'android:Widget.Material.ActionButton'. styles_base.xml /appcompat_v7/res/values-v21...
分类：
移动开发 时间：
2014-12-04 21:39:02
阅读次数：
318
题意：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's....
分类：
其他好文 时间：
2014-12-04 21:38:52
阅读次数：
244
哎，真尼玛，网上关于scipy 和 theano的 sparse matrix中的 csc matrix 和 csr matrix太少了，有，也只是使用，并没有说明，那个矩阵是怎么生成的。参考例子：
>>> data = np.asarray([7, 8, 9])
>>> indices = np.asarray([0, 1, 2])
>>> indptr = np.asarray([0, 2,...
分类：
其他好文 时间：
2014-12-04 21:39:59
阅读次数：
291
