HDU 2767 Proving Equivalences(强连通 Tarjan+缩点)
ACM
题目地址:HDU 2767
题意:
给定一张有向图,问最少添加几条边使得有向图成为一个强连通图。
分析:
Tarjan入门经典题,用tarjan缩点,然后就变成一个有向无环图(DAG)了。
我们要考虑的问题是让它变成强连通,让DAG变成强连通就是把尾和头连起来,也就...
分类:
其他好文 时间:
2014-07-30 17:38:34
阅读次数:
212
题目:
一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。
首先来看一下如何判断两个链表是否存在相交的节点:
思路:
1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。
2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。
3、第三种思路是比较奇特的,在编程...
分类:
其他好文 时间:
2014-07-30 17:29:44
阅读次数:
177
题目链接:http://poj.org/problem?id=2182
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9152
Accepted: 5879
Description
N (2 <= N <=...
分类:
其他好文 时间:
2014-07-30 14:52:24
阅读次数:
249
题意:有n个数初始值都为1,m个操作a,b,c,表示把区间[a,b]变为c,求最后n个数的和。
经典区间更新求和问题,需要用到延迟标记(或者说是懒惰标记),简单老说就是每次更新
的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新或询问的时候。
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-30 12:20:23
阅读次数:
241
java解析xml经典的有四种方式:
1.dom 2.sax 3.jdom 4.dom4j 个人觉得dom4j好用,但是我只用过jdom。
android我知道的用两种方式,sax和pull
SAX方式的特点是需要解析完整个文档才会返回,如果在一个XML文档中我们只需要前面一部分数据,但是使用SAX方式还是会对整个文档进行解析,尽管XML文档中后面的大部分数据我们其实...
分类:
移动开发 时间:
2014-07-30 12:19:23
阅读次数:
214
个人一直有一个想法,就是想出一系列关于CMakeLists.txt国外经典例子的实战解读。因为国内关于CMake的介绍和用法少之又少,再加上CMake本身对于实践能力的要求也比较高,过于理论化的学习只会让读者停留在Hello World和超级项目之间(其实就是理论知识要么简单很容易,单个cpp或者....
分类:
其他好文 时间:
2014-07-30 11:27:53
阅读次数:
276
我们都知道,各种编程语言都有自己的风格,即使是像C和C++那样一脉相承的语言(C++本意完全兼容C的语法),编程风格上还是有些差别,比如很典型的就是C++风格的单行注释和C风格的多行注释。
而虽然Java在很大程度上借鉴了C的语法,但是不可否认,Java的经典的大括号是左大括号是在类名或者函数名等同一行的,而C++风格的则是大括号另起一行,可能有些Java程序员和C++程序员这两种风格...
分类:
Web程序 时间:
2014-07-30 03:20:02
阅读次数:
236
树的解释
树是ADT里面很经典的数据结构了,应用太多了,相对于链表的线性访问时间,O(n)。树的大部分操作的平均运行时间都是为O(logN)。
- 树的概念
树有几种方式定义,一种是递归,若树不为空,则一棵树是由根(root)的节点r和0个或者多个非空树组成。N个节点的树,有N-1个边。没有儿子的节点称为叶子(leaf). 对于任意节点N(i),它的深度为从根节点到N(i)的唯一路径长度。如...
分类:
其他好文 时间:
2014-07-30 01:08:02
阅读次数:
253
第1种方法限幅滤波法(又称程序判断滤波法)
A方法
根据经验判断,确定两次采样允许的最大偏差值(设为A)
每次检测到新值时判断:
如果本次值与上次值之差
如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值
B优点
能有效克服因偶然因素引起的脉冲干扰
C缺点
无法抑制那种周期性的干扰
平滑度差
/* A 值可根据实际情况调整
value 为有效值,n...
分类:
其他好文 时间:
2014-07-29 21:55:22
阅读次数:
357
【经典】图解、详解Hibernate多对一映射...
分类:
系统相关 时间:
2014-07-29 17:52:12
阅读次数:
264