此处仅给出代码实现，具体原理及过程请看前面的博文
注：本测试题本机测试通过，但不知为何在OJ上老是出现运行时错误提示，有大神看出问题请指教～～
测试文件输入格式如下：
2 10 0.01 10
2104 3 399900
1600 3 329900
2400 3 369000
1416 2 232000
3000 4 539900
1985 4 299900
1534 3 31490...
分类：
编程语言 时间：
2015-04-24 16:23:04
阅读次数：
150
springMVC之mvc:interceptors拦截器的用法...
分类：
编程语言 时间：
2015-04-24 16:22:44
阅读次数：
141
仔细区别pointers和references。指针和引用有些相似，他们本身都是对存在于某个地方的对象（不是指class）的指示，但是他们有着本质的区别。指针变量存储所指对象的地址，所指的对象可以是null，只要可以寻址就行。而引用是某个已经存在对象的别名，所以不可以先声明一个引用，经过一段时间（代码）后让它指向某个对象。
最好使用C++转型操作符。C++提供了自己的四种转型操作符：
1) st...
分类：
编程语言 时间：
2015-04-24 16:25:34
阅读次数：
141
Implement strStr()
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
解题思路：
1、暴力法。逐一匹配，然后回溯。代码如下，但是产生超时错误。
class...
分类：
其他好文 时间：
2015-04-24 16:23:48
阅读次数：
86
Language:
Frequent values
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 14377 Accepted: 5244DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreas...
分类：
其他好文 时间：
2015-04-24 16:22:34
阅读次数：
127
最小乘积生成树模板题~
(详细讲解~)...
分类：
其他好文 时间：
2015-04-24 16:23:02
阅读次数：
135
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19845
大意：有一座地下矿， 有n条隧道相连， 任意两个连接点之间只有一条隧道相连接。 为了降低矿工的危险， 现在决定在连接点处建一些逃生装置， 使得不管哪个连接点倒塌， 不在此连接点的所有矿工都能逃生。 问安装最少的逃生装置， 及其安装的方案。
分析题可知， ...
分类：
移动开发 时间：
2015-04-24 16:23:40
阅读次数：
145
// 用do...while语句求1+2+3+...+100.
#include
int main()
{
int i = 1;
int sum = 0;
do
{
sum = sum + i;
i++;
}while(i <= 100);
printf("1+2+...+100 = %d\n",sum);
return 0;
}...
分类：
编程语言 时间：
2015-04-24 16:24:09
阅读次数：
218
由于jabberd2没有提供停止的脚本，所以，想要关闭时，必须手工的一个个的去kill掉，很不方便。针对这种情况，我写了一个简单的脚本来停止jabberd2服务器。
#!/bin/bash
#run jabberd server
run_home=/home/shibo/usr/local/jabberd/jabberd2/
mysql_home=/home/shibo/usr/l...
分类：
其他好文 时间：
2015-04-24 16:23:30
阅读次数：
106
// 在全系1000学生中，征集慈善募捐，当总数达到10万元时就结束，统计此时捐款的人数，以及平均每人捐款的数目
#include
#define MAX 100000
int main()
{
int i;
float sum = 0;
float ave,mei;
for( i = 1; i <= 1000; i++)
{
printf("请输入要捐款的金额：");
s...
分类：
编程语言 时间：
2015-04-24 16:23:11
阅读次数：
223
// 要求输出100~200之间不能被3整除的数
#include
int main()
{
int i;
printf("100~200之间不能被3整除的数：\n");
for(i = 100; i <= 200; i++)
{
if(i % 3 != 0)
printf("%d\t",i);
}
printf("\n");
return 0;
}...
分类：
编程语言 时间：
2015-04-24 16:23:07
阅读次数：
233
本以为鄙人学完Andrew Ng的coursera的课还有UFLDL的教程，已经可以自居一隅了，没想到这次参加比赛着实让我长了见识。
下载完数据，一看，OMG！500多M（原谅我见识少）。刚开始啥也不懂，用Excel打开后删除掉其中两列，保存后就没再多看（后来才发现居然就剩30多m，坑爹的Excel）。然后就用这30多兆的数据进行处理，结果可想而知：总结一下：
不会SQL：导致在前期数据删选的时候...
分类：
移动开发 时间：
2015-04-24 16:21:26
阅读次数：
149
// 用π/4 ≈ 1 - 1/3 + 1/5 - 1/7 +... 公式求π的近似值，直到发现某一项的绝对值小于10^6为止。
#include
#include
int main()
{
double sign = 1.0;
int i;
double sum = 0.0;
for(i = 1;fabs(i) < pow( 10,6 ); i = i + 2)
{
su...
分类：
编程语言 时间：
2015-04-24 16:22:44
阅读次数：
128
// 输出以下4*5的矩阵
// 1 2 3 4 5
// 2 4 6 8 10
// 3 6 9 12 15
// 4 8 12 16 20
#include
int main()
{
int i,j,k,l;
for( i = 1; i <= 5; i++ )
printf("%d\t",i);
printf("\n");
for( j = 2; j <= 10; j = j...
分类：
编程语言 时间：
2015-04-24 16:22:05
阅读次数：
1272
I - 最少拦截系统
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1257
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹...
分类：
其他好文 时间：
2015-04-24 16:20:26
阅读次数：
118
这里先引用别人的一段话：
首先说单用户模式就是只有一个用户可以进入，比如说你打开了服务器，正在运行着，
然后同时你想在别的电脑上远程进入该系统，此时远程的你相当于第二个用户。
但是抱歉，因为你之前开启了单用户模式，现在想远程是运行不了的。
我就是遇到了这个尴尬的问题，服务器被别人勿进了单用户模式。。。
接下来讲讲怎么进入单用户模式和怎么...
分类：
系统相关 时间：
2015-04-24 16:22:44
阅读次数：
387
// 译密码。将字母变成其后的第4个字母，非字母不变
#include
int main()
{
char c;
c = getchar();
while( c != '\n' )
{
if( ( c >= 'a' && c = 'A' && c = 'w' && c = 'W' && c <= 'Z' ) )
{
...
分类：
编程语言 时间：
2015-04-24 16:21:44
阅读次数：
215
