Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
每天一个JavaScript实例-判断图片是否加载完成
window.onload= function(){
//clearTimeout(clock);
alert("加载完成");
}
var item = document.getElementsByTagName("img");
var clock = setTime...
分类：
编程语言 时间：
2014-10-25 02:04:24
阅读次数：
225
题目链接
题意：给出一张有向图，判断图上的任意两个点是否存在一条路可达(单向可达即可)。
思路：有向图找出强连通分量，然后缩点，因为题目要求任意两点存在可达的路，所以缩点之后的点，要形成一条单链，才能符合可达的要求，在这里用DP求最长路来判断是否能形成一条单链。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-18 11:15:10
阅读次数：
170
有会员系统的网站一般都会有一个头像上传组件，一般做的最简单的是
这种方式优点是代码写的简单，只要判断图片大小和类型，然后更新数据库。但是用户体验不高。而且网站其他页面如果要使用较小的20X20或148X148大小的图片时会出现图片模糊或图片加载过大。
而第二种方式，是我们今天要介绍的方式。样式如下
步骤如下：
一、下载文件 php+flash头像上传组件 http://do...
分类：
Web程序 时间：
2014-10-17 15:36:00
阅读次数：
189
有时候我们在前端开发工作中为了获取图片的信息，需要在图片加载完成后才可以正确的获取到图片的大小尺寸，并且执行相应的回调函数使图片产生某种显示效果。本文主要整理了几种常见的javascipt判断图片加载完成时的方法，并通过代码与实际应用相结合进行解释与说明。onload方法通过向img标签添加onlo...
分类：
编程语言 时间：
2014-10-11 23:03:26
阅读次数：
323
1、什么时候需要获取图片真实的宽度和高度在做pc网页的时候，有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式！另外一种就是在手机页面上，在新闻页插入的图片往往都是按照图片的原尺寸来展示，如果手机屏幕太小，太大的图就会超出去！这时候有两种解决办法1）给所有的图片...
分类：
Web程序 时间：
2014-09-26 18:46:18
阅读次数：
248
39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。连通性的判断也采用了直觉上简单的...
分类：
其他好文 时间：
2014-09-25 10:47:48
阅读次数：
411
原文:如何通过js和jquery获取图片真实的宽度和高度1、什么时候需要获取图片真实的宽度和高度 在做pc网页的时候，有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式！ 另外一种就是在手机页面上，在新闻页插入的图片往往都是按照图片的原尺寸来展示，如果手机屏幕太...
分类：
Web程序 时间：
2014-09-25 03:19:28
阅读次数：
280
1、什么时候需要获取图片真实的宽度和高度 在做pc网页的时候，有时候会考虑按照插入的图片的尺寸来判断图片是横图还是竖图。然后判断过后给予不同的展示方式！ 另外一种就是在手机页面上，在新闻页插入的图片往往都是按照图片的原尺寸来展示，如果手机屏幕太小，太大的图就会超出去！这时候有两种解决办法1）给所有的...
分类：
Web程序 时间：
2014-09-24 12:56:16
阅读次数：
272
题目：给你最短路的集合，判断图最要有多少边。
分析：最短路。这道题目应该是最水的了，只要利用floyd判断成立和更新就解决了；
比赛开始了好久才去敲了这道题，导致累计时间，幸好最后以题数晋级。
说明：（2011-09-19 00:43）。
#include
#include
#include
int maps[ 105 ][ 105 ];
bool sma...
分类：
其他好文 时间：
2014-09-20 14:08:57
阅读次数：
152
