求强连通分量要用到时间戳的概念算了 直接给模板 ps：借鉴大白皮的写法 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 const int N=100000; 7 const int M=500000;...
分类：
其他好文 时间：
2014-10-03 11:52:14
阅读次数：
213
题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
概要：各种dfs时间戳。。全是tarjan（或加上他的小伙伴）无限膜拜tarjan orzzzzzzzzz技巧及注意：强连通分量是有向图，双连通分量是无向图。强连通分量找环时的决策和双连通的决策十分相似，但不完全相同。强连通分量在if(FF[v])后边的else if还要特判是否在栈里，即vis[v...
分类：
其他好文 时间：
2014-10-01 19:11:11
阅读次数：
190
数据库的时间戳是以毫秒计算的，"createDate":"1411977734000"，而php中是以秒计算的，所有要将createDate的后三位删除掉，可以用php的substr()函数如：substr($question['createDate'],0,-3)，，便可以获取以php计算的时间戳...
分类：
数据库 时间：
2014-10-01 03:19:30
阅读次数：
253
一，PHP时间戳函数获取指定日期的unix时间戳 strtotime(”2009-1-22″) 示例如下：echo strtotime(”2009-1-22″) 结果：1232553600说明：返回2009年1月22日0点0分0秒时间戳二，PHP时间戳函数获取英文文本日期时间 示例如下：便于比较，使...
分类：
Web程序 时间：
2014-09-30 17:17:09
阅读次数：
251
图的连通性问题包括：1、强连通分量。2、最小点基和最小权点基。3、双连通。4、全局最小割。5、2-SAT一、强连通分量强连通分量很少单独出题，一般都是把求强连通分量作为缩点工具。有三种算法：1、Kosaraju算法。对原图和反图分别进行一次深度优先搜索。2、Tarjan算法。用了时间戳。3、Garb...
分类：
其他好文 时间：
2014-09-30 03:11:22
阅读次数：
250
原文地址： http://blog.csdn.net/derryzhang/article/details/5033209在SQL Server中，创建表格的时候，对于时间列有时候我们可以根据需要指定默认值为当前时间（也就是说记录生成的时候有默认的时间戳）。例如：[xhtml]view plainc...
分类：
数据库 时间：
2014-09-29 11:48:07
阅读次数：
230
快速获取图片的宽高其实是为了预先做好排版样式布局做准备，通过快速获取图片宽高的方法比onload方法要节省很多时间，甚至一分钟以上都有可能，并且这种方法适用主流浏览器包括IE低版本浏览器。我们一步一步进入这个过程。一、简陋的获取图片方式1234567891011// 图片地址 后面加时间戳是为了避免...
分类：
Web程序 时间：
2014-09-28 19:34:45
阅读次数：
213
//返回0
当天，1昨天，2前天，以此类推
//之前那样用时间差来整除一天的秒数，计算出来的天数有误差
+ (int)getDaysFromAnotherDay:(long
long)date {//date是时间戳
// return [self getDaysFrom1970:date] - [self getDaysFrom1970:[[NSDate date] t...
分类：
其他好文 时间：
2014-09-28 12:51:02
阅读次数：
167
工作中一直使用svn做代码管理，平时自己在家写代码基本没有什么管理，顶多每隔一段时间或者每次大修改前做个备份，也就是复制、粘贴，然后文件名加个时间戳，这种方式与版本管理工具比，基本可以用简单、粗放、低级、笨拙来形容。由于我的印象里一直觉得搭建svn服务器是件很复杂的事，可能要写一堆配置和命令，感觉单机个人搞开发，这么干似乎有点得不偿失。直到最近在写程序时，某个功能模块实现的始终不是很满意，尝试了好...
分类：
其他好文 时间：
2014-09-27 12:21:29
阅读次数：
260
