中文题解题思路：强连通分量模版，裸题#include
#include
#include
using namespace std;
#define N 10010
#define M 100010struct Edge{
int to, next;
}E[M];int head[N], sccno[N], pre[N], lowlink...
分类：
其他好文 时间：
2015-08-12 01:22:32
阅读次数：
96
题目大意：给出N个点，M条边，要求你添加最少的边，使得这个图变成强连通分量解题思路：先找出所有的强连通分量和桥，将强连通分量缩点，桥作为连线，就形成了DAG了这题被坑了。用了G＋＋交的，结果一直RE，用C＋＋一发就过了。。。#include
#include #define N 20010
#define M 100010
#define min(a,b) ((a...
分类：
其他好文 时间：
2015-08-12 01:21:50
阅读次数：
134
时间：2015-08-11 15:00 ~ 16:00地点：北京邮电大学鸿通楼类别：电面1. 问简历。2. 算法题：平台：collabedit/*1. 将 string 转化为 integer*/#include #include using std::string;string trim(cons...
分类：
其他好文 时间：
2015-08-12 01:17:09
阅读次数：
92
1135原根基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 3 #include 4 #include 5.....
分类：
其他好文 时间：
2015-08-12 01:06:58
阅读次数：
93
简简单单的答案，看例子。本人机器64位，指针8字节；32位，指针4字节。文件：sizeof.c#include<stdio.h>
typedefstructSS{
charname[131];
shorttype;
intsize;
intoffset;
unsignedshortprecision;
void*data;
#if0
}__attribute__((__packed__))AA;
#else
}ColAttr_t;..
分类：
编程语言 时间：
2015-08-11 23:45:17
阅读次数：
238
原来还有#elif，代码来了！文件：if_elif.c#include<stdio.h>
#defineA-1
intmain(intagrc,char**argv)
{
#ifA>0
printf("A>0\n");
#elifA<0
printf("A<0\n");
#else
printf("A==0\n");
#endif
return0;
}
分类：
其他好文 时间：
2015-08-11 23:40:48
阅读次数：
162
1.动态申请的内存用完以后要释放，否则超内存。
2.代码：
#include
#include
#include
using namespace std;
struct Node
{
int cnt;
Node *next[10];
void init()
{
cnt=0;
for(int i=0;i<10;i++)
...
分类：
其他好文 时间：
2015-08-11 23:31:32
阅读次数：
157
队列不同于栈，它是先进先出，即先入队列的元素提取时也要先出队列。队列可以用数组实现也可以用链表实现，挺简单的，但是很有些情况下很有用。它的实现只要维持好队首和队尾指针就好了。下面是我实现的链表队列。
queue.h
#ifndef __QUEUE_H
#define __QUEUE_H
#include
#include
struct QueueNode;
struct queue;
...
分类：
编程语言 时间：
2015-08-11 23:29:13
阅读次数：
196
#include
#include
#include
using namespace std;
int Grial(int n)
{
int a=n<<3;
int b=a&(-n);
int temp;
a=a^(-n); while(b!=0)
{
b=b<<1;
te...
分类：
编程语言 时间：
2015-08-11 23:21:23
阅读次数：
135
#include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; typedef long long L...
分类：
其他好文 时间：
2015-08-11 23:20:08
阅读次数：
158
