深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
一、方法
方法是与特定类型相关的函数。与属性一样，方法也包括实例方法和类型方法。
类、结构、枚举都能定义实例方法，用来封装或实现给定类型的一个实例相关的功能或特定任务。
类、结构、枚举也能定义与类型本身相关的类型方法。类型方法与Objective-C语言中的类方法相似，类型方法只能在类型本身上调用。
2.1 实例方法的定义...
分类：
移动开发 时间：
2014-06-22 20:24:10
阅读次数：
236
题目详情:
Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。
比如[20,30],只有一个回文数那就是22.
输入描述：
输入包含多组测试数据，每组测试数据包含两个整数a,b,
(0
输出描述：
对于每组测试数据输出相应...
分类：
其他好文 时间：
2014-06-22 15:44:21
阅读次数：
135
题目描述在图论中，包含n个结点（结点编号为1~n）、n-1条边的无向连通图被称为树。 在树中，任意一对结点间的简单路径总是惟一的。 你拥有一棵白色的树——所有节点都是白色的。接下来，你需要处理c条指令： 修改指令(0 v)：改变一个给定结点的颜色（白变黑，黑变白）； 查询指令(1 v)：询问从结点1...
分类：
其他好文 时间：
2014-06-22 12:55:54
阅读次数：
213
题目链接：点击打开链接
题意：
给定n个点 m条边的无向图 需要在图里增加p条边 使得图最后连通分量数为q
问是否可行，不可行输出NO
可行输出YES，并输出添加的p条边。
set走起。。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 123456
#defin...
分类：
其他好文 时间：
2014-06-22 09:26:08
阅读次数：
172
题目链接：点击打开链接
题意：
给定长度为n的字符串s，常数k
显然s的子串一共有 n(n-1)/2 个
要求找到一个长度为n的字符串t，使得t对应位置的k个子串字典序>s
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2505
#define mod 10...
分类：
其他好文 时间：
2014-06-22 09:01:38
阅读次数：
367
冒泡排序就是整个过程就像气泡一样上升，单向冒泡排序的基本思想（假设由小到大排序）：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮的比较和换位置后，n个记录中最大的数位于第n个位置；然后对前n-1个记录进行第二轮的比较；重复该过程直到最后剩余一个元素为止。...
分类：
其他好文 时间：
2014-06-22 08:34:27
阅读次数：
202
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
Codeforces Round #253 (Div. 1)
题目链接
A：给定一些牌，然后现在要提示一些牌的信息，要求提示最少，使得所有牌可以被分辨出来。
思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去判断，判断的时候只要两两张牌枚举出来判断即可。不得不说CF机子真心强大，2秒限制还是能跑10^8
B：给定n个发生概率，求选出其中一些事件，使得正好有一件发生的概率...
分类：
其他好文 时间：
2014-06-22 06:04:54
阅读次数：
263
又见回文数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
冷淡的回文数被水了，各种被水，然后他很生气，然后...
一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。
这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？
如17用十进制表示它不是...
分类：
其他好文 时间：
2014-06-21 22:50:27
阅读次数：
221
