在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了
1....
分类:
其他好文 时间:
2014-04-29 10:13:47
阅读次数:
431
前言:像CORS对于现代前端这么重要的技术在国内基本上居然很少有人使用和提及,在百度或者Google上搜索CORS,搜到的中文文章基本都是另外一种卫星定位技术CORS的介绍,让我等前端同学情何以堪(对比起来,用Google搜到的国外文章,基本都是跨域资源共享的介绍,说明了前端技术在国内外环境和发展....
分类:
其他好文 时间:
2014-04-29 10:13:45
阅读次数:
435
疑问为什么GetMessage的第二个参数制定为hwnd后,应用程序无法退出?解释MSDN中指出:当第二个参数为NULL时,GetMessage取得那些属于调用线程的窗口的消息和通过PostThreadMessage函数投递到调用线程的线程消息。GetMessage需要检索到WM_QUIT返回一个F...
分类:
其他好文 时间:
2014-04-29 10:12:47
阅读次数:
673
+ (SCLocationController *)sharedController{ static
SCLocationController *sharedController = nil; static dispatch_once_t onceToken;
dispatc...
分类:
移动开发 时间:
2014-04-29 10:12:46
阅读次数:
534
Cover with polyethylene plastic film intended
for system United States Postal Service . These plastic envelopes are resistant
to puncture and tear, wa...
分类:
数据库 时间:
2014-04-29 10:11:47
阅读次数:
568
原文:CSS自定义文件上传按钮今天一同事问我文件上传按钮的问题,情况是这样的,他页面上有3个按钮,分为左中右三个,左边的位按钮甲,右边的位按钮乙,而中间的就是个文件选择按钮,情况大概是这个样子的:两边的按钮都有了样式,但中间的选择文件的样式死活调不出来,于是我就同他一块解决,后来经过自己设置widt...
分类:
Web程序 时间:
2014-04-29 10:11:46
阅读次数:
493
通过MySQL命令行,可以修改MySQL数据库的密码,下面就为您详细介绍该MySQL命令行,如果您感兴趣的话,不妨一看。格式:mysqladmin -u用户名
-p旧密码 password 新密码1、给root加个密码ab12。首先在DOS下进入目录mysql\bin,然后键入以下命令mysqlad...
分类:
数据库 时间:
2014-04-29 10:11:46
阅读次数:
522
引用自:http://hi.baidu.com/daodaoliangbi/item/d6dcf5af6f6c003c020a4dfc多数代码类似:string
IpAddress = (HttpContext.Current.Request.ServerVariables["HTTP_X_FORW...
分类:
Web程序 时间:
2014-04-29 09:48:46
阅读次数:
440
一个mp4文件分析工具http://blog.chinaunix.net/uid-11857489-id-2814505.htmlhttp://www.cnblogs.com/aHuner/p/3629709.html1.视频源下载MPEG-2
Transport Stream Test Patte...
分类:
其他好文 时间:
2014-04-29 09:43:47
阅读次数:
665
在STL的queue 或者
vector、list等容器适配器或者容器中,会经常用到的函数就是push()或者push_back()函数,但是有一点需要明确的是:在使用这些函数对容器/适配器对象增加新元素的时候,实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。例如...
分类:
其他好文 时间:
2014-04-29 09:43:46
阅读次数:
1521