题目连接： http://poj.org/problem?id=3061题目大意： 一个有n个数的序列和一个整数s，找出一个最短序列，最短序列中各个数相加的和大于等于s。解题思路： 题目比较简单，写博记录一下思想——尺取法，用其他方法也可以解决。 1 //#include 2 #includ...
分类：
其他好文 时间：
2015-06-29 21:57:01
阅读次数：
118
题目描述:
实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。题目类别: 排序
难度: 高级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。输出:
排...
分类：
编程语言 时间：
2015-06-29 11:52:59
阅读次数：
449
题目
给n个岛屿和m座桥，问桥是否足够把两两相邻的岛屿连起来，当一座桥的长度大于等于相邻两个岛屿上的点的距离最小值并且小于等于相邻两个岛屿上的点的距离最大值的时候，就可以把他们连起来。
用贪心的方法，把岛屿按照距离的最小值（即l[i+1]-r[i]）排序，把桥按照长度排序，显然距离最小的岛屿应该用长度最小的桥来接，这是第一个贪心。第二个贪心是当前岛屿可以连接的所有桥中应该选距离...
分类：
其他好文 时间：
2015-06-28 15:41:45
阅读次数：
127
条件操作符用于比较两个表达式并从mongoDB集合中获取数据。
MongoDB中条件操作符有：
(>) 大于 - $gt((>=) 大于等于 - $gte(
> db.new.find({"age":{$gt:22}})#查找age大于22的文档
> db.new.find({"age":{$lt:22}})#查找age小于22的文档
> db.new.find({"age":{$g...
分类：
数据库 时间：
2015-06-23 21:44:47
阅读次数：
166
Nginx 配置文件详解 user nginx ; #用户 worker_processes 8; #工作进程，根据硬件调整，大于等于cpu核数 error_log logs/nginx_error.log crit; #错误日志 pid logs/nginx.pid; #pid放置的位置 worker_rlimit_no...
分类：
其他好文 时间：
2015-06-23 12:03:28
阅读次数：
195
标准的二分查找，大家可能都已经能记在脑海里了，但是稍微变形一下，可能就会出问题。本文写了一个二分查找算法，并且做了一个测试的脚手架，用二分查找和普通算法的结果进行比较来验证算法的正确性。 1 #include 2 #include 3 using namespace std; 4 int find(...
分类：
编程语言 时间：
2015-06-22 12:22:40
阅读次数：
154
关系操作符和布尔操作符用于在两个表达式之间进行比较。下表列出了关系操作符。
关系操作符
运算符
含义
示例
小于
x
小于等于
x
==
等于
x == y
!=
不等于
x != y
>=
大于等于
x >= y
...
分类：
其他好文 时间：
2015-06-21 09:27:27
阅读次数：
111
很巧妙的题首先有几种情况1. 有环 2.两点间有多条路径 3.其他3.显然最简单，最小是3，最大是每个弱联通块中最长链2.显然，两点间两条路径的差是答案的倍数1.出现环，那答案一定是其约数，那么最大答案就是所有环长的最大公约数，最小是最大的大于等于3的最小因数综合以上，我们就有了大概的思路，但是不好...
分类：
其他好文 时间：
2015-06-20 16:51:18
阅读次数：
123
题目：在一个序列中找一个最长子串，使得子串的m
维护一个递减的单调队列q1（队首为当前最大），同时维护一个递增的单调队列q2（队首为当前最小），控制最大减最小 小于等于k ， 若最大减最小大于等于m，则更新答案。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 1e5+10...
分类：
其他好文 时间：
2015-06-19 11:58:57
阅读次数：
114
题目大意：给出一串长度为n的整数串，求最长的一个连续子序列,满足该序列中最大的元素与最小的元素之差大于等于m,并且小于等于k。n最大值，则当前区间的上限变为a[i]，下限在范围[a[i]-m,a[i]-k]之内。在递增的单调队列中不断的删除队头，直到找到一个在范围[a[i]-m,a[i]-k]内的队...
分类：
其他好文 时间：
2015-06-18 13:25:01
阅读次数：
120
