tarjan算法
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,m,cnt,head[10010],tot,dfs[20010],low[20010],bridge[10010],ans;
struct EDGE
{
int to,nxt,tag,qu;
}edge[200010];
void add(int x,int y,int c)
{
int i;
for(i=head[x];i!=-1;i=edge[i].nxt)
{
if(edge[i].to==y)
break;
}
if(i!=-1)
{
edge[i].tag=1;
return;
}
edge[cnt].to=y;
edge[cnt].nxt=head[x];
edge[cnt].tag=0;
edge[cnt].qu=c;
head[x]=cnt++;
return;
}
void gao(int......
阅读全文
原文出处：[
http://bbs.csdn.net/topics/190163371 ]
如果需要在C程序中调用操作系统命令，可以用system()这个函数：
函数原型：int system(const char * string)
函数说明：system()会调用fork()产生子进程，由子进程来调用/bin/sh-c string来执行参数string字符串所代表的命令，此命令执行完后随即返回原调用的进程。在调用system()期间SIGCHLD 信号会被暂时搁置，SIGINT和SIGQUIT 信号则会被忽略。
返回值：如果system()在调用/bin/sh时失败则返回127，其他失败原因返回-1。若参数string为空指针(NULL)，则返回非零值......
阅读全文
storm的程序开发可以理解为三步骤
（1）Spout
（2）blot
（3）main类（这个应该一成不变）
废话不多讲，直接上代码：
package main.java.storm.cookbook;
import java.util.Map;
import java.util.Random;
import backtype.storm.spout.SpoutOutputCollector;
import backtype.storm.task.TopologyContext;
import backtype.storm.topology.OutputFieldsDeclarer;
import backtype.storm.topology.base.BaseRichSpout;
import backtype.storm.tuple.Fields;
import backtype.storm.tuple.Values;
import backtype.storm.utils.U......
阅读全文
UIWebView是iOS sdk中一个最常用的控件。是内置的浏览器控件，我们可以用它来浏览网页、打开文档等等。这篇文章我将使用这个控件，做一个简易的浏览器。如下图：
我们创建一个Window-based Application程序命名为：UIWebViewDemo
UIWebView的loadRequest可以用来加载一个url地址，它需要一个NSURLRequest参数。我们定义一个方法用来加载url。在UIWebViewDemoViewController中定义下面方法：
- (void)loadWebPageWithString:(NSString*)urlString{ NSURL *url =[NSURL URLWithString:urlString]; NSLog(urlString); ......
阅读全文
-------android培训、java培训、期待与您交流！
----------
本日志doc文档下载
About 注解
注解相当于一种标记，在程序中加了注解就等于为程序打上了某种标记，没加，则等于没有某种标记，以后，javac编译器，开发工具和其他程序可以用反射来了解你的类及各种元素上有无何种标记，看你有什么标记，就去干相应的事。标记可以加在包，类，字段，方法，方法的参数以及局部变量上。
看java.lang包，可看到JDK中提供的最基本的annotation
1、注解的应用结构图
Code1
@ItcastAnnotation(value = "abc......
阅读全文
http://yugouai.iteye.com/blog/1851606
阅读全文
1. 问题引出
最长字段匹配问题归结如下：
假设存在两个字符段：
A={'a', 'b', 'c','b', 'd', 'a', 'b'};
B= {'b', 'd','c', 'a', 'b', 'a'};
则A、B两个字段的匹配即为A、B的公共子序列，如{‘a’}、{‘b’}、{‘b、‘d’}、{‘b’、’c’、’a’、’b’}均为该两个字符段的公共子序列，而最长公共子序列则为以上子序列中长度最长的。如{‘b’、’c’、’a’、’b’}。
2. 问题求解
2.1动态规划的简述
动态规划：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。通俗的解释就是将一个很大的问题转化为一个一个很小的相关联且可......
阅读全文
从这一节起，我们正式进入mmc子系统学习笔记内容，这边walfred就根据自己的观点，整理了一份Linux下mmc子系统的结构组织框架，相信带着这个框架来理解学习mmc子系统应该会起到不错的效果。下面是mmc子系统的结构组织：
在Linux中，系统中mmc子系统本身没有任何README文档,所以此算一个"帮助文档"。其将涉及到3条总线，2块设备，2个驱动。
三条总线
总线名
platform
mmc
sdio
类型
struct bus_type
变量名
platform_bus
mmc_bus_type
sdio_bus_type
这个我们可以在/sys/......
阅读全文
学习linux已有一段时间，现把一些常用命令及使用方法记录下来，以备查阅。
一、基础命令
1、添加用户，添加一个叫magic的用户
eg:useradd magic
2、用root给magic用户设置或者修改密码
eg:passwd magic ,键入命令后系统将提醒您输入密码。
3、magic用户自己修改密码
eg:magic
,键入命令后，系统将提醒您输入源密码，输入正确后，提醒您输入新密码
4、删除用户，删除magic命令
eg:userdel magic , 但此方法不能彻底删除该用户，会遗留一些关联文件，那怎么彻底删除呢？
eg:1、cd usr
2、cd sbin
3、./userdel -r用户名（mag......
阅读全文
霍夫变换是一种全局检测直线的方法，速度慢，会将一些不连续的线段判定为连续的线段。
理论：
1.在图像中检测直线的问题，其实质是找到构成直线的所有的像素点。那么问题就是从找到直线，变成找到符合y=mx+c的所有(x,y)的点的问题。
2.进行坐标系变化y=mx+c，变成c=-xm+y。这样表示为过点（m,c）的直线束。
3.xy空间的直线上每一个点在MC坐标系中都表现为经过(m,c)的直线。找到所有点的问题，转变为寻找直线的问题。
4.对于图像中的每一个点，在MC坐标系中对应着很多的直线。找到直线的交点，就对应着找到图像中的直线。
实际......
阅读全文
本题直接暴力枚举所有非法三元组判断即可；
但当10000 的时候非法三元组个数为 24599000；目前估计同时满足这么多条件的n长串很少，导致程序秒过；或者说句很水；
#include<cstdio>
#include<vector>
#include<queue>
#include<cmath>
#include<cstring>
#include <cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 10100;
int a[maxn],n;
int main()
{
while(scanf("%d",&n)==1&&n){
......
阅读全文