割点是无向图中去掉后能把图割开的点。dfs时用dfn（u）记录u的访问时间，用low（u）数组记录u和u的子孙能追溯到的最早的节点（dfn值最小）。由于无向图的dfs只有回边和树边，且以第一次dfs时的方向作为边的方向，故有： low=min{ dfn（u）， dfn（v），若（u，v）为回边（非....
分类：
其他好文 时间：
2014-09-16 20:31:50
阅读次数：
175
2.7日志模块：文档连接：http://nginx.org→documentation→ngx_http_log_module变量含义：$remote_user：客户端用户名，一般会为“-”。$time_local：客户端的访问时间，格式一般为"26/Jun/2014:14:44:34+0800”。$request：客户端请求的URI。请求html页面时为"/index.htmlHTT..
分类：
其他好文 时间：
2014-09-04 15:10:10
阅读次数：
145
说明 本文主要介绍巧妙利用访问时间提取和重组某嵌入式产品SDK代码的实践。一 问题提出 目前产品平台为便于编译管理，要求各模块组织为include-source目录结构，分别存放头文件和源文件。但芯片厂家提供的SDK按功能划分为众多子目录，如subdir1(.c,.h)…subdirN(.c,......
分类：
其他好文 时间：
2014-08-20 12:15:52
阅读次数：
309
这一章我们将讨论性能指标的优化（如CPU利用率和执行时间的优化是如此的重要），下面是一章本书性能优化的章节示意图： 不同的指标都适合于不同的性能测量领域，如数据库访问时间的性能测量可能不适合评价一个客服端应用程序。有时我们通常需要通过多个指标来测试盒衡量一个系统的性能，如：客服端系统可能更需要...
分类：
其他好文 时间：
2014-08-13 14:21:46
阅读次数：
218
矩阵相乘，采用一行的去访问，比采用一列访问时间更短，根据数组是一行去储存的。神奇小代码。 Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类：
其他好文 时间：
2014-08-06 18:18:11
阅读次数：
333
树的解释
树是ADT里面很经典的数据结构了，应用太多了，相对于链表的线性访问时间，O(n)。树的大部分操作的平均运行时间都是为O(logN)。
- 树的概念
树有几种方式定义，一种是递归，若树不为空，则一棵树是由根(root)的节点r和0个或者多个非空树组成。N个节点的树，有N-1个边。没有儿子的节点称为叶子(leaf). 对于任意节点N(i)，它的深度为从根节点到N(i)的唯一路径长度。如...
分类：
其他好文 时间：
2014-07-30 01:08:02
阅读次数：
253
Web性能涉及的范围太广，但一般web开发者在程序上线以后很多都曾遇到过性能的问题。普遍表现为页面速度开始急剧变慢，正常访问时间变的很长，或则干脆给你抛出异常错误页面。这里会涉及到很多可能发生的情况，举例几个最主要发生的情况：* 数据库连接超过最大限制，一般表现为程序的连接池满，拒绝了与数据库的连....
分类：
其他好文 时间：
2014-07-27 10:30:22
阅读次数：
215
2014年7月14日，我接到站务部长李东升的通知，说有人反应论坛登录不上。我就去登陆了一下。现象主要如下：论坛首页可以访问。进入校内门户，再进入论坛登录界面，可以读取到用户信息登录，提示成功登录。返回到论坛首页，发现问题了，没有读到用户。这个时候还可以访问，时间大概是13点。接着我去找原因。我先试了...
分类：
其他好文 时间：
2014-07-19 09:08:29
阅读次数：
327
文本如下：#日期 流水号 被浏览页面URL 第×页 访问者IP 访问时间 是否入口 操作系统 浏览器 语言 时区 屏幕分辨率 屏幕色彩位数 省份 城市 接入商 上网场所 是否安装ALEXA2014-7-17 11452775496 http://www.imaibo.net/space/1781.....
分类：
数据库 时间：
2014-07-17 18:34:14
阅读次数：
353
1、时间戳的定义 时间戳是指文件属性里的创建、修改、访问时间。数字时间戳技术是数字签名技术一种变种的应用。在电子商务交易文件中，时间是十分重要的信息。在书面合同中，文件签署的日期和签名一样均是十分重要的防止文件被伪造和篡改的关键性内容。数字时间戳服务（DTS：digital time stamp ....
分类：
编程语言 时间：
2014-07-14 08:54:25
阅读次数：
258
