SDUT3117图的基本存储的基本方式一 二 三 四
图的基本存储的基本方式二
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？
Input
多组输入，到文件结尾。
每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两...
SDUT2144 最小生成树
最小生成树-Prim算法和Kruskal算法
概念一 并查集：(union-find sets)
part 1.
它是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。
由于感觉原作者博文写的挺好，所以直接粘上博主链接
并查集的优化
...
日常 WA 水题之 51 nod 1001 数组中和等于K的数对
1001 数组中和等于K的数对
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题
给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。
Input
第1行：用空格隔开的2个数，K ...
数据大搜索 （水题）（auto存储类型标识符 学习）
数据大搜索
Time Limit: 1000 MS Memory Limit: 64 MB
写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。
Input
第一行是整数n，表示测试的数据组数，下面是n行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于9位，不考虑负数情形。
Output
每一行输入对应一行输出，一行中若有多个数据，每个数据后...
Problem D. T-shirts(icpc)
Problem D. T-shirts
Program: tshirts.(c|cpp|java)
Input: tshirts.in
Balloon Color: Pink
It was the second day of IBM Chill Zone, and it was the time for distributing the prizes. Unfortunately
due...
数据结构实验之图论三：判断可达性（+数据结构实验之图论五：从起始点到目标点的最短步数（BFS） ）
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。...
Binary Tree Traversals HDU - 1710
Binary Tree Traversals
HDU - 1710
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There ar...
A - Calculate(5p) HDU - 1012
A - Calculate(5p)
HDU - 1012
自然常数e有一个简单的公式（其实是exp在x=1位置的泰勒展开式） n趋于无穷时，整个式子的值将趋于e的值。你的任务时是计算n取0-9的时候，整个式子的值分别是多少。程序没有输入
Output
输出n分别取0到9时，整个式子的值，格式如下
Sample Output
n e
- -----------
0 1...
B - 亲和数(5p) HDU - 2040
B - 亲和数(5p)
HDU - 2040
古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：
1+2+4+5+10+11+20+22+44+55+110＝284。
而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就...
I - 三角形(15p) HDU - 1249
用N个三角形最多可以把平面分成几个区域?
Input
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
Output
对于每组测试数据,请输出题目中要求的结果.
Sample Input
2
1
2
Sample Output
2
8
...
A - Financial Management C - Bank Interest
A - Financial Management
Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his fin...
汉诺塔问题(Hanoi)
一、汉诺塔问题
有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。
问：如何移？最少要移动多少次？
汉诺塔示意图如下：
三个盘的移动：
二、故事由来
...
C++枚举类型初始值
枚举类型初值
若赋值，后面的缺省值一次增加
若不赋值，则缺省值为0,1,2…
// 赋值
enum Weekly
{
mon = 1,
tue, // 2
wed, // 3
thu, // ...
fir,
sat,
sun, // 7
};
// enum City
{
beijing, // 0
...
拷贝构造函数和赋值构造函数声明为私有
默认情况，编译器以“位拷贝”的方式自动生成缺省的构造函数和赋值函数。若类中有指针变量，那么缺省的构造函数会出现错误。
拷贝构造函数在对象创建时被调用
赋值构造函数只能被已存在的对象调用。
String a("hello");
String b("world");
//拷贝构造函数
String c = a;
//赋值构造函数
c= b;
拷贝构造函数
String::Stri...
Makefile ifneq和filter语句
Makefile语句
某项目中mk文件中，用到了ifneq和filter。发现它们俩搭配时，蛮有用的。
ifneq语句
ifneq : 判断语句，用于比较两个参数，如果两个参数不等，则该语句通过
# 如果a和b不相等，则do something
ifneq ($(a), $(b))
# do something
endif
filter语句
filter:...
C++ Vector容器销毁、拷贝与查找
std::vector
释放内存
std::vector::clear()
Removes all elements from the vector (which are destroyed), leaving the container with a size of 0.
使用clear时，可能并未释放分配的内存空间
代码
std::vector<int&gt...
Meteor搭建Https网站
Meteor搭建Https网站
Meteor默认为http方式
如果想采用HTTPS方式，可以使用*meteor-ssl*
# 安装meteor-ssl
cd ~/your project
meteor add nourharidy:ssl
安装完meteor-ssl后，首先生成我们的用于https的key与crt文件，运行环境Linux(Ubuntu)。
# 以下命令，...
Ubuntu unity7 stop/killed
工作中，无意间敲了一条命令，导致Unity7桌面环境。
其效果，就好比在Windows系统下，kill掉explorer进程
# 误敲的命令
stop
# 随之出现的提示
unity7 stop/killed, process 3658
解决方法很简单，重新开启就可以了
# 命令
start unity7
# 随之出现的提示
unity7 start/running, process...
查找项目中包含某关键字的文件
有时候，需要在项目中查找包含某个关键字（如函数、类、结构体）的文件。
这时候，可以使用编译器（如sublime、vscode）自带的查找功能，或者一些提示功能
但对于包含上万、甚至几十万数量级源文件的大型项目，使用上述方法，速度会比较慢。
这时，可以使用find命令，快速查找。
# 在当前路径下查找中包含object.func内容的所有java文件
find . -name "*.jav...
今日推荐
周排行