先是看了一下讲解 ，选取 了二分法 ，由于数列都是正数的特殊情况，每一个sum【i】+s 对应一个最小的连续序列，最后只要减掉sum【i】就可以，lower_bound刚好可以用来查找最小的sum【i】+i，算法复杂度（nlogn），另外还有一种尺取法，复杂度只有n，大意是设置t，s两个节点，不断加减来更新res的最小值
下面是ac过的法一代码**************************...
分类：
其他好文 时间：
2014-10-15 21:17:18
阅读次数：
182
摘自http://www.cnblogs.com/itech/archive/2009/04/10/1433052.html1.Linux链接概念Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。【硬连接...
分类：
系统相关 时间：
2014-10-15 20:50:31
阅读次数：
322
Preference直译为偏好，博友建议翻译为首选项。一些配置数据，一些我们上次点击选择的内容，我们希望在下次应用调起的时候依旧有效，无须用户再一次进行配置或选择。Android提供preference这个键值对的方式来处理这样的情况，自己主动保存这些数据，并立时生效，同一时候Android提供一种...
分类：
移动开发 时间：
2014-10-15 20:41:31
阅读次数：
309
http://acm.hdu.edu.cn/showproblem.php?pid=1495题目就不说了， 说说思路！倒可乐 无非有6种情况:1. S 向 M 倒2. S 向 N 倒3. N 向 M 倒4. N 向 S 倒5. M 向 S 倒6. M 向 N 倒根据上述的六种情况来进行模拟， 每次模...
分类：
其他好文 时间：
2014-10-15 20:28:31
阅读次数：
398
获取gb2312的编码格式返回值，很容易出现 ？？值为65533的情况。 很多时候系统默认utf-8处理字串，gb2312和utf-8是不可逆的，所以在获取inputstream的时候就把它转码。 reader = new BufferedReader(new InputStr...
分类：
Web程序 时间：
2014-10-15 20:10:21
阅读次数：
154
首先，我们看到这篇文章的题目，我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难，我们可以求解一维矩阵的思想，即我们可以固定住行（或列），之后，我们去求解列（或行）所构成的最大和就可以了。 这里的解法利用的是固定住行，然后求解需要寻找的列之和，利用书中提到的一个公式： 以左上角的元素(1,1)和当前元素(i,j)为...
分类：
编程语言 时间：
2014-10-15 20:03:31
阅读次数：
225
*********本人从CSDN上找到的，感觉很有用，就摘过来了**************目前网上流行的所谓"取真实IP地址"的方法，都有bug，没有考虑到多层透明代理的情况。 多数代码类似： string IpAddress = (HttpContext.Current.Request.Serv...
推荐引擎简介 推荐引擎利用特殊的信息过滤（IF，Information Filtering）技术，将不同的内容（例如电影、音乐、书籍、新闻、图片、网页等）推荐给可能感兴趣的用户。通常情况下，推荐引擎的实现是通过将用户的个人...
分类：
Web程序 时间：
2014-10-15 19:37:51
阅读次数：
480
题目：求所给单词的负数形式。
分析：模拟。直接按章题意分情况求解即可。
说明：按语法也可以(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char word[22][22],maps[22][22],text[25];
int cmp(char *s, char c)
{
for (int i =...
分类：
其他好文 时间：
2014-10-15 18:58:11
阅读次数：
165
题目：有两种食物（数量无限）是Simpson喜欢的，每种食物都需要一个进食时间，现在他有时间t，
问能最多吃多少个食物，时间尽量用完，用不完求最小浪费时间情况下的最多能吃的实物数量。
分析：dp，完全背包。放满体积的背包，初始化除了f（0），均为 -oo，然后取正值即可。
说明：又见dp。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-15 18:39:41
阅读次数：
187
