强连通分量: 首先tarjan缩点重构图 之后,若出度为0的点仅有一个,那么答案即为该点代表的强连通分量中点的个数 否则,答案为0 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=10010,M= ...
分类:
其他好文 时间:
2016-09-15 12:21:30
阅读次数:
173
递归(recursion):程序调用自身的编程技巧。 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口) 递归例子: (1)阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) //阶乘 int recursive(int i) ...
分类:
编程语言 时间:
2016-09-15 11:09:29
阅读次数:
149
1 class Province { 2 private int pid; 3 private String name; 4 private City citys [] ; 5 public void setCitys(City citys[]){ 6 this.citys=citys; 7 } 8 ...
分类:
编程语言 时间:
2016-09-15 11:03:35
阅读次数:
196
public class Demo3_2 { static int i=1; static //静态区域块 { //该静态区域块只被执行一次 System.out.println("a"); //测试用 i++; } public Demo3_2() { System.out.println("b" ...
分类:
编程语言 时间:
2016-09-15 11:00:35
阅读次数:
140
今天是我们学习数据的相关的知识第二天。 一、数据库的字段类型 1.纵览 在mysql中,数据的主要类型主要分三种: 数字型,字符型,时间型 数据类型的主要作用就是在开创一个数据表的时候来设定字段的类型。 数字型: 1.整数型:tinyint,smallint,mediumint,int,bigint ...
分类:
数据库 时间:
2016-09-15 06:26:12
阅读次数:
222
/*链式队列其实就是一种特殊的单链表 只要单链表和结构体的知识咂实 就能很轻松的实现*/ #include<stdio.h>#include<stdlib.h>#include<malloc.h>static int c=0;typedef struct node{ int data; struct ...
分类:
其他好文 时间:
2016-09-15 06:17:19
阅读次数:
106
居然把头插法写错了,debug了一个多小时 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...
分类:
其他好文 时间:
2016-09-15 01:03:12
阅读次数:
169
#include <bits/stdc++.h>#define MAXN 100000using namespace std;string a, b;int next[MAXN]; //****a为主串,b为模式串void get_next(void) //***获得next数组{ next[0] ...
分类:
其他好文 时间:
2016-09-15 00:56:11
阅读次数:
163
图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2 模板如下: struct edge{ int u,v,w,next; }edge[N*3]; int first[N],t; void init ...
分类:
编程语言 时间:
2016-09-15 00:48:05
阅读次数:
190
package cn_String2;/* String类的获取功能 int length():获取字符串的长度。 char charAt(int index):获取指定索引位置的字符 int indexOf(int ch):返回指定字符在此字符串中第一次出现处的索引。 为什么这里是int类型,而不 ...
分类:
编程语言 时间:
2016-09-15 00:47:02
阅读次数:
189