题意：给你一张简单无向图，问你1到n的次短路。注意，可以不是简单路径。 存个次短路板子，原理还是挺简单，直接看代码吧。然后这份代码还是个fread的示例用法。 ...
分类：
其他好文 时间：
2017-08-24 22:36:16
阅读次数：
169
php读取文件内容的五种方式 分享下php读取文件内容的五种方法：好吧，写完后发现文件全部没有关闭。实际应用当中，请注意关闭 fclose($fp);-- php读取文件内容: 第一种方法 fread() ? 1 2 3 4 5 6 7 8 <?php $file_path = "test.txt" ...
分类：
Web程序 时间：
2017-08-24 00:10:19
阅读次数：
221
//开始缓冲区 ob_start(); $cache_file = "./cache/4.3-static.html"; $cache_time = 1; //设置缓存更新时间 if (file_exists($cache_file) && time() - $cache_time \n"; exi... ...
分类：
Web程序 时间：
2017-08-23 17:34:26
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：问一个有向图中是否有任意两点可以到达。 读错题就彻底输了，读成判断是否有任意条路，使得经过所有点并且每条边最多走一次。 强联通缩点，然后维护拓扑序，假如拓扑序中有两个以上点入度为0，那么这几 ...
分类：
移动开发 时间：
2017-08-22 19:50:06
阅读次数：
328
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6154 有些题一辈子只会做一次，比如这个题。。 题意：炒鸡难懂，学弟读明白的。懒得描述，反正这题以后不会再做。 f(i)表示i个线段能围成的最大面积，画画图就会发现一个规律。 然后查询的时候二分最小的大于 ...
分类：
其他好文 时间：
2017-08-19 22:20:12
阅读次数：
208
#include<bits/stdc++.h> const int RN=1e5; char ib[RN+5],*ip=ib+RN,ob[RN+1007],*op=ob; inline int gc(){ ip==ib+RN?fread(ip=ib,1,RN,stdin)[ib]=0:0; retu ...
分类：
其他好文 时间：
2017-08-19 14:22:11
阅读次数：
142
本文编写一个计算两个数组和的程序，用CPU和GPU分别运算，计算运算时间，并且校验最后的运算结果。文中代码偏多，原理建议阅读下面文章，文中介绍了OpenCL相关名词概念。 http://opencl.codeplex.com/wikipage?title=OpenCL%20Tutorials%20-... ...
分类：
编程语言 时间：
2017-08-18 23:42:46
阅读次数：
354
二次联通门 : LibreOJ #2033. 「SDOI2016」生成魔咒 ...
分类：
其他好文 时间：
2017-08-14 21:18:56
阅读次数：
172
线段树维护每个点的最有可能是答案的数以及它的权重。 合并两个节点的时候，将权重互相抵消，保留较大的那一个。 得到答案后，再在对应权值的Treap中查询出现次数，检查是否真正是答案。 时间复杂度$O(n\log n)$。 ...
分类：
其他好文 时间：
2017-08-10 10:17:55
阅读次数：
146
function saveImage($path) { if(!preg_match('/\/([^\/]+\.[a-z]{3,4})$/i',$path,$matches)) die('Use image please'); $image_name = strToLower($matches[1]... ...
分类：
Web程序 时间：
2017-08-09 10:11:40
阅读次数：
254
