图结构练习——判断给定图是否存在合法拓扑序列
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。
输入
输入包含多组，每组格式如下。
第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n
后面m行每行两个整数a b，表示从a到b有一...
分类：
编程语言 时间：
2014-11-19 11:26:00
阅读次数：
230
1. 冒泡排序
1.1. 算法的原理
1) 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2) 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3) 针对所有的元素重复以上的步骤，除了最后一个。
4) 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比...
分类：
编程语言 时间：
2014-11-19 11:26:29
阅读次数：
171
UVA10940 - Throwing cards away II（找规律）
题目链接
题目大意:桌上有n张牌，按照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。反复进行这样的操作，知道只剩下一张牌。
解题思路：只能先暴力，将前面小点的n打印出来，看看有什么规律。
规律：f【2^k + mod] = 2*mod;(mod > 0); n = 1需要...
Hadoop读书笔记（二）HDFS的shell操作...
分类：
系统相关 时间：
2014-11-19 11:27:18
阅读次数：
248
发现一个现象，AIX5.3+HACMP+RAC+RAW的环境，运行五六年的...
分类：
数据库 时间：
2014-11-19 11:27:01
阅读次数：
451
SVN提交忽略*.class、.classpath、.mymetadata、.project、.settings、.myeclipse等无版本控件文件...
分类：
Web程序 时间：
2014-11-19 11:26:46
阅读次数：
212
1229: Rational Resistance
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 8 Solved: 4
[Submit][Status][Web
Board]
Description
Mad scientist Mike is building a time machine in his spare t...
分类：
其他好文 时间：
2014-11-19 11:27:08
阅读次数：
305
最近一直都在x86设备上进行游戏开发，就c++层和Android java层倒没有什么要特别注意的（除了需要注意一下修改Application.mk指定平台外），在c++崩溃的时候，很多时候看不到堆栈，只能看到一个信号，所以由于工作需要，使用google breakpad来进行异常捕捉。
1.下载google breakpad
下载地址是 http://code.google.com/p/g...
分类：
移动开发 时间：
2014-11-19 11:26:08
阅读次数：
269
（一）php
1. 下载及安装
http://www.appservnetwork.com/
从上面的网址下载appserv-win32-2.5.10并安装，在安装的时候，只选择安装php。
因为，我们只使用其中的php。
这所以这样做，是因为AppServ中的php，里面包含了php_pdo.dll这个库。
假设安装后，php的路径为：C:/AppSe...
分类：
数据库 时间：
2014-11-19 11:24:35
阅读次数：
299
题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类：
其他好文 时间：
2014-11-19 11:25:04
阅读次数：
136
理想是指路明星。没有理想，就没有坚定的方向，而没有方向， 就没有生活。 ——列夫·托尔斯泰
本讲内容：变量、常量、字面值、基本数据类型、赋值、注释
一、变量(Variable)
所谓变量，就是值可以被改变的量。定义一个变量的时候不需要什么特殊的关键字修饰。
举个例子：
public class text {
public static void main(Str...
分类：
编程语言 时间：
2014-11-19 11:26:26
阅读次数：
233
问题描述：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
基本思路：
此题要求矩阵顺时针转90度。可以找出元素选择规律：
i‘ = j;
j...
分类：
其他好文 时间：
2014-11-19 11:26:21
阅读次数：
128
题意：
中文题不解释
注意是n位数！
思路：
中文在群里问了大神们，终于领悟到这种递推的精华
对于给定的n都会包含有四种状态
0、7和9的个数都是奇数
1、7是奇数，9是偶数
2、7是偶数，9是奇数
3、7是偶数，9是偶数
显然状态3是我们要状态，但是他们之间是可以互相转移的
所以对于每次添加一个空位放数字，建立转移矩阵
| 3 1 1 0 |
| 1 3 0 1 |
...
分类：
其他好文 时间：
2014-11-19 11:24:25
阅读次数：
189
手把手教你安装 eclipse svn 插件...
分类：
系统相关 时间：
2014-11-19 11:26:43
阅读次数：
162
1228: Simple Molecules
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 22 Solved: 8
[Submit][Status][Web
Board]
Description
Mad scientist Mike is busy carrying out experiments in chemist...
分类：
其他好文 时间：
2014-11-19 11:24:12
阅读次数：
235
https://github.com/spring-projects/spring-framework...
分类：
编程语言 时间：
2014-11-19 11:24:22
阅读次数：
178
