说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。
首先明确几个概念。
强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路使得点4到达点1、2或3。
强连通分量。在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连通分量，子图{4}是......
阅读全文
文章目录
处理方法
我跟着教程 ，通过向导创建了一个新的activity ，当我运行时在 onCreate方法里面调用findViewById（）方法时报错 NullPointerException 。
Layout XML (fragment_main.xml):
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:paddingBottom="@dimen/activity_vertical_margin"
and......
阅读全文
选择排序法->选择排序 算法步骤： 1. 未排序序列中找到最小元素，存放到排序序列的起始位置 2. 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾 3. 以此类推,直到所有元素均排序完毕 比较复杂度：n(n-1)/2 交换(赋值)复杂度：n-1 优点：相比冒泡排序来讲，交换的次数减少了 缺点：相对快速排序，比较次数仍然是n²
Java代码
public static void selectionSort(Integer[] array){
for(int i=0;i<array.length-1;i++){
//最小数存放位置
int minPosition = i; ......
阅读全文
求两个圆环相交面积，直接容斥即可。
圆环面积 = 两个大圆面积交 - 大圆和小圆交 * 2 + 两个小圆交。
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
using namespace std;
#define eps 1e-8
#define pi acos(-1.0)
int sig(double x)
{
return (x > eps) - (x < -eps);
}
typedef struct Point
{
double x, y;
Point() {}
Point(double _x, double _y):
x(_x), y(_y) {}
Point operator -(const Point &a......
阅读全文
1、RuntimeException
Exception中有一个特殊的子类异常RuntimeException运行时异常，
如果在函数内容抛出该异常，函数上可以不用声明，编译一样通过；
如果在函数上声明了该异常，调用者可以不用进行处理，编译一样通过。
之所以不用在函数上声明，是因为不需要让调用者处理。
当该异常发生，希望程序停止。因为在运行时，出现了无法继续运算的情况，
希望停止程序后，对代码进行修正。
例：
class Person
{
public void checkName(String name)
{
//if(name.equals("lisi"))//相当于NullPointerException
if("lisi".equal......
阅读全文
今天看了一篇关于金融时间序列的文章《Financial Analysis Using SAS ® PROCS》，文章简明扼要地介绍了三个常用语句，其中包括proc timeseries，很好地解释了之前的的遗憾。现摘录翻译文章的部分内容：
1.时间序列的数据，数据来源于Yahoo Finace web的TXN股票数据，收集下面5组数据得到TXN数据。
June 15, 1987: 3 to 1 split (stockholders received 3 shares for 1)August 21, 1995: 2 to 1 split (stockholders received 2 shares for 1)November 24, 1997: 2 to 1 split (stockholders received 2 shares for 1)August 17, 19......
阅读全文
Linux
用户进程内存分配及二级页表
PTE
的二三事
我们在用调试器看
Linux
用户进程代码时，发现了一件很有意思的事情，在一段内存空间中，有一整页（
4K
）都是
data abort
，如下：
第一页
4011c
000
数据正常
... ...
4011cfec
[0xe28dd014]
add
r13,r13,#0x14
4011cff0
[0xe8bd40f0]
ldmfd
r13!,{r4-r7,r14}
4011cff4
[0xe12fff1e]
bx
r14
4011cff8
[0xe92d41f0]
stmfd
r13!,{r4-r8,r14}
4011cffc
[0xe59f4064]
ldr
r4,0x4011d068
第二......
阅读全文
public boolean isCallConnected() {boolean isAlive = false;
try {Class connectionClass = Connection.class;connectionClass = Class.forName("com.android.internal.telephony.Connection");Method isAliveMethod = connectionClass.getDeclaredMethod("isAlive",(Class[]) null);
/** Method isAliveMethod =* connectionClass.getDeclaredMethod("isRinging", (Class[]) null);*/
isAliveMethod.setAccessible(true);
Connection connection = (Connection) connectionClass.newInstance();
try {isAlive = (Boolean) isAli......
阅读全文
为什么会出现状态（state）？
每一次一个网页传递给服务器后，一个关于这网页新的实例对象就被生成。在传统的网络编程中，前面这一句话意味着，与原先网页实例相关的所有信息和控件等都将会丢失。为了解决这一问题，asp.net提出了解决方案。可以分为2大类：基于客户端的状态控制和基于服务端的状态控制。
基于客户端的状态控制。
有如下：View state；Control
state；Hidden fields；Cookies；Query
strings
基于服务端的状态控制。
有如下：Application state；Session state；Profile Properties
总之，状态是为了实现存......
阅读全文
找工作
2013.09.19中秋节从上海IBM回到学校，到2014.01.18参加最后一场面试，整整四个月。最初计划今年回校可能要继续找，现在看来，已经完全没有必要了。在此做一个总结吧。
四个月期间，获得面试资格的单位有23家：
华为、国电南瑞、腾讯、趋势科技、山石网科、中电28所、614所、建行提前批、招商银行、兴业银行、工商银行、南京银行、浦发银行、中国人民银行、上海期货信息技术公司、中金所信息技术公司、核工程研究设计院、科大讯飞、intel、思杰、郑商所、中国移动（深圳）、移动苏州研发中心。
最终获得of......
阅读全文
先添加UIWebView的委托
webViewShow = [[UIWebView alloc] initWithFrame:CGRectMake(0, 0, self.view.frame.size.width, 100)]; //不能设为Zero,会报错
webViewShow.scrollView.scrollEnabled = NO;
NSURL *url = [NSURL URLWithString:@"http://changba.com/s/yLBubzGZEWG2g5F_ujOXZg?code=Gt1bjDM0qnHE46WKYVhlhDLs9x56uVGw3FYt_NMSxjPuh9H1aWo-b-iI1MpnQdDG4IHTGUUNB0_HfcWJHso5ctOASF3E2S-10Xv0Gm3gsZk"];
[webViewShow setScalesPageToFit:YES];
webViewShow.delegate = self;
webViewShow.scrollView......
阅读全文
描述：
求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。
如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。
输入格式：
两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。
输出格式：
两行，第一行为最长的公共子字符串的长度，第二行输出一个最长的公共子字符串。
说明：
(1)若最长的公共子字符串有多个，请输出在源字符串X中靠左的那个。
(2)若最长公共子字符串的长度......
阅读全文