字符
返回:来自输入设备的下一个字符
返回:成功返回下一个字符,出错或者达到文件结尾返回EOF
虽然函数被定义为整型数,但仅用其低八位
scanf
返回:成功返回读入项目的个数
检测到"文...
分类：
其他好文 时间：
2014-07-17 20:24:44
阅读次数：
227
EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
236
第一行所列出的是当前的内存的使用情况
第二行则是swap交换空间的使用情况。
系统中used并不是所有的被使用的内存。因为当Linux将一根文件载入到RAM中，当程序用完这个文件的时候，不需要将它从RAM中移除。如果还有可用的RAM，Linux将会在RAM中缓存这个文件，这样如果一个程序再次访问这个文件，访问速度将会得到大幅度的提升。如果系统的确需要为活动进程提供RAM，那么RAM将不会缓存这...
分类：
其他好文 时间：
2014-07-17 21:11:34
阅读次数：
294
题意：这题从二维空间扩展到三维空间了，可以上下左右前后移动，每次都只能移到相邻的空位，
每次需要花费一分钟，求从起点到终点最少要多久
#表示岩石，.表示空位，S是起点，E是终点...
分类：
其他好文 时间：
2014-07-17 19:20:47
阅读次数：
237
1、安装Tomcat
（1）下载并解压至/opt/tomcat中
[root@jediael44 solr]# cd /opt
[root@jediael44 opt]# tar -zxvf apache-tomcat-7.0.54.tar.gz
[root@jediael44 opt]# mv apache-tomcat-7.0.54 tomcat 将目录重命名为tomcat
[r...
分类：
其他好文 时间：
2014-07-17 21:11:11
阅读次数：
296
一个小岛，表示为一个N×N的方格，从(0,0)到(N-1, N-1)，一个人站在岛上，位置(x, y)，他可以上下左右走，一步一个格子，他选择上下左右的可能性是一样的。当他走出小岛，就意味着死亡。假设他要走n步，请问他死亡的概率有多大？请写出求解代码。
分析
遇到这样的问题，就试着走几步好了。当一个人在(x,y)的时候，假设他此时，死亡的概率为p(x,y,n)，然后，他有四种选择，而且...
分类：
其他好文 时间：
2014-07-17 19:19:22
阅读次数：
253
http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14476
Accepted: 7880
Description
Bessie wants to navigate her...
分类：
其他好文 时间：
2014-07-17 21:03:04
阅读次数：
308
递推公式：当i为奇数时，h(i)=h(i-1);当i为偶数时，h(i)=h(i-1)+h(i/2)....
分类：
其他好文 时间：
2014-07-17 20:27:52
阅读次数：
191
比基础的并查集有些进步。
在下面这个链接中有详细解释：
http://blog.csdn.net/ditian1027/article/details/20804911
对于每两个动物的关系，都是先推与最终的关系，在逆推与另一个的关系；
num中存的都是与最终节点的关系；
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-17 21:11:59
阅读次数：
216
虚拟机无法联网，service network start 启动eth0报错：
Error: Connection activation failed: Device not managed by NetworkMan
错误的原因是：网络管理装置不被允许。
解决方法：
运行下列命令
chkconfig network off
chkconfig ...
分类：
其他好文 时间：
2014-07-17 19:17:29
阅读次数：
212
??
Bin Packing
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5416
Accepted: 2452
Description
A set of n 1-dimensional items have to be packed in identical...
分类：
其他好文 时间：
2014-07-17 20:33:40
阅读次数：
211
今天用eclipse，当打算run一个带有main函数的class时，出现editor does not contain a main type的错误框。
baidu了一下，迅速解决问题：原来这个class所在包没有被添加到build path中。
解决方法：在左侧的package explorer中右击这个class所在包的上一级目录--build path--use as source f...
分类：
其他好文 时间：
2014-07-17 20:36:18
阅读次数：
225
星期二
6:30起床
7:50到公司1元，1.5元豆浆
12:00午饭3元
19:00吃玩晚饭4元煎饼果子5元土豆泥饭包
21:30到锦辉1元
23:30逛夜市帆布鞋25元，上衣、短裤，短款坎肩＊2、背心（不好）50元
今日支出：90.5元
工作时间：
plist...
分类：
其他好文 时间：
2014-07-17 20:10:10
阅读次数：
204
1.运算符重载定义：
C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。
运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运...
分类：
其他好文 时间：
2014-07-17 20:33:17
阅读次数：
287
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 23215
Accepted: 11435
Description
There are so many different religions in the world t...
分类：
其他好文 时间：
2014-07-17 20:15:54
阅读次数：
277
??
Sum of Consecutive Prime Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18782
Accepted: 10308
Description
Some positive integers can be represen...
分类：
其他好文 时间：
2014-07-17 19:15:16
阅读次数：
260
All in All
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 27521
Accepted: 11266
Description
You have devised a new encryption technique which encodes a me...
分类：
其他好文 时间：
2014-07-17 19:14:52
阅读次数：
233
