程序=数据结构+算法数据结构：数组(array)，栈（stack），队列(queue)，链表(linkedlist)，树（tree），图(graph)，堆(heap)和哈希表(hash)不同的结构对应于不同的算法，有的考虑节省空间，有的考虑速度，提高运行速度往往是以牺牲空间为代价，与之相反。1、数组集合数组是一串..
分类：
编程语言 时间：
2015-03-13 02:04:51
阅读次数：
186
题目地址：POJ 2553
题目意思不好理解。题意是：G图中从v可达的所有点w，也都可以达到v，这样的v称为sink。然后升序输出所有的sink。
对于一个强连通分量来说，所有的点都符合这一条件，但是如果这个分量还连接其他分量的话，则肯定都不是sink。所以只需要找出度为0的强连通分量即可。
代码如下：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-12 17:19:08
阅读次数：
203
Problem Description
Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its side planes into N * N * N unit cubes. Two unit cubes may...
分类：
其他好文 时间：
2015-03-12 15:08:38
阅读次数：
216
题意：给你一个完全图，给你删点顺序，问你这些点删除前 整个图的最短路的和。解题思路：这其实是floyd-warshall 算法的 一个应用。我们可以从最后一个点开始 ，对他的顺序进行映射，题意就正好符合floyd 的定义。解题代码： 1 // File Name: 295b.cpp 2 // Aut...
分类：
其他好文 时间：
2015-03-12 11:25:11
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离...
分类：
其他好文 时间：
2015-03-11 21:21:39
阅读次数：
555
gitrev-parse--git-dir显示版本库.git目录所在的位置
gitrev-parse--show-toplevel显示工作区根目录
gitlog-1--pretty=raw
gitcat-file-tID查看ID对应的内容
gitcat-file-tID查看ID对应的存储记录
gitlog--graph--oneline可以显示更短小的提交ID
gitreset--hard+id或HEAD等重置..
分类：
其他好文 时间：
2015-03-11 19:59:36
阅读次数：
159
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中全部顶点排成一个线性序列，使得图中随意一对顶点u和v，若 ∈E(G)，则u在线性序列中出如今v之前。 通常，这种线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑.....
分类：
编程语言 时间：
2015-03-11 19:34:04
阅读次数：
185
图：深度优先搜索： public class DFS{ private boolean[] marked; pirvate int count; public DepthFirstSearch(Graph G, int s ){ marked = new boolean[G....
分类：
编程语言 时间：
2015-03-11 14:33:25
阅读次数：
135
题目：PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 283 Accepted Submission(s): 122 Problem DescriptionIn graph theory, a pseudoforest ...
分类：
其他好文 时间：
2015-03-11 12:59:10
阅读次数：
88
日志切割#!/bin/bash
#cutnginxlogs
nginx_sbin="/usr/local/openresty/nginx/sbin/nginx"
log_files_path="/usr/local/openresty/nginx/logs"
cut_log_files_dir="/data/logs"
logfilename_array=(www.bbs.com)
date=`date+%Y-%m-%d-d"1daysago"`
suffix=".log.gz"
ProjectNam..
分类：
数据库 时间：
2015-03-10 19:44:32
阅读次数：
458
