wang2147483647
wang2147483647

Poj 3661 Running（DP）

题目地址：http://poj.org/problem?id=3661

思路：设f[i][j]表示在第i分钟，疲劳值为j时走的最远距离。则分两种情况：（1）f[i][0]：休息，f[i][0]=f[i-1][0]，直接由上一分钟转移；f[i-j][j]疲劳值为j时休息（i>=j），直到疲劳值为0。则f[i][0]=max{f[i][0]，f[i-j][j]}。（2）f[i][j]：第i分钟走疲劳值加一，f[i][j]=f[i-1][j-1]+d[i]，且f[i][j]仅能由此转移。则答案为f[n][0]。

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m;
int f[10000+50][500+50];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        int d;
        f[i][0]=f[i-1][0];
        scanf("%d",&d);
        for(int j=1; j<=m; j++)
        {
            if(i>=j)
            {
                f[i][0]=max(f[i][0],f[i-j][j]);
                f[i][j]=f[i-1][j-1]+d;
            }
        }
    }
    printf("%d\n",f[n][0]);
    return 0;
}



你可能感兴趣的:(OJ_POJ,动态规划_杂,ACM)

  • 每日算法&面试题，大厂特训二十八天——第二十天（树） 肥学 ⚡算法题⚡面试题每日精进java算法数据结构
    目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
  • 最超值的Mac——Mac mini 初心么么哒
    你知道最超值的Mac是什么吗？自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。最初推出是为了让对Mac好奇的Mac进入Apple生态系统的一种简单方式，现在新的AppleSiliconMacmini可能是任何寻找新Mac的人的最有吸引力的购买。什么是AppleSiliconMacmini？M1Macmini是Apple最小的台式电脑，同时也是最快的台式电脑之一。最新型号由
  • 父母教育孩子的方式，将影响孩子一生 树英教育
    为什么有些孩子总是充满自信与快乐？独立、有主见又坚强？而有些孩子却自卑、胆怯，软弱又过度依赖父母？为什么有些孩子总是健康、阳光又富于创造力？而有些孩子却悲观、孤僻又思想空乏？一个孩子的行为取决于孩子的思想，思想取决于环境和自己的认知，认知取决于教育。父母是孩子人生中的第一位教育者，父母养育孩子的方式，将决定他们人生的高度，影响他们的一生。网络图，侵权即删优秀的父母就像园丁，既要浇水施肥，又要修剪杂
  • 《华杉讲透王阳明传习录》 微微微微神
    〔5〕希渊问：“圣人可学而至。然伯夷伊尹于孔子，才力终不同。其同谓之圣者安在”？先生曰，“圣人之所以为圣，只是其心纯乎天理，而无人欲之杂。犹精金之所以为精，但以其成色足而无铜铅之杂也。人到纯乎天理方是圣。金到足色方是精。然圣人之才力，亦有大小不同。犹金之分两有轻重。尧舜犹万镒。文王孔子犹九千镒。禹汤武王犹七八千镒。伯夷伊尹犹四五千镒。才力不同，而纯乎天理则同。皆可谓之圣人。犹分两虽不同，而足色则同
  • 代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ LluckyYH 动态规划leetcode算法数据结构
    提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
  • 后端开发刷题 | 把数字翻译成字符串（动态规划） jingling555 笔试题目动态规划java算法数据结构后端
    描述有一种将字母编码成数字的方式：'a'->1,'b->2',...,'z->26'。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足0=10&&num<=26){if(i==1){dp[i]+=1;}else{dp[i]+=dp[i-2];}}}returndp[nums.length()-1];}}
  • 滑动窗口+动态规划 wniuniu_ 算法动态规划算法
    前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n
  • 七绝.诗人之六（新韵四开） 水波杨山
    一诗在腹似怀胎，口诵笔挥生我孩。此际苦愁杂喜乐，若非孕妇怎知来？在每一个清晨，用诗歌叫醒灵魂。采今纳古写真情，尽付诗魂画境中。水向波心逐夏鸟，杨依山畔舞春风。诗的本质就是发现，诗人要永远像婴儿一样，睁大了好奇的眼睛去看周围的世界，去发现世界的新的美。——林庚
  • 一个人的兵荒马乱 Q满船清梦压星河X
    听张信哲唱着：“人最怕就是动了情。”心里五味杂陈，纠结又害怕，犹豫又坚定，理智和感性在脑子里打架。二十多岁的人了，都快被催婚了，还玩暗恋。记忆中很多年前，朦朦胧胧的阳光下的教室窗边，那个人就站在那里，闪闪发光。许多年后，街边霓虹灯下，他依旧在那里，闪闪发光。暗恋中最大的理性就是把感觉藏在心里，等待它自己生根发芽的那一天。那时候我们懵懵懂懂，为了某个小男生小女生心跳、激动、流泪，我们以朋友的身份陪伴
  • 己亥杂诗其四十八 西津的渡客
    己亥杂诗其四十八江南六月水深綠，菡萏亭亭歌一曲。奴出淤泥亦自清，淺如紅芍白如玉。（六月初二攜夫人外孫金山湖遊目賞荷，以備外孫課業）图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
  • 分手两年后，前男友又出现在我面前，让我再给他一次机会 花向暖情感故事
    1、遇见今天我去某饭馆吃饭的时候，居然遇到了夏明丰。两年多不见，他成熟了，但是依然帅气，他说，“欣欣，终于等到你了。”原来，他是特意在这里等我的，他知道我喜欢来这里吃饭。他说，“我已经在这里等了三天了，如果今天还等不到你，我就打算放弃了，没想到你就来了，也许这就是缘份吧！”我心里五味杂陈，曾经的一幕幕在我脑海里呈现。我和夏明丰大学时是同学，那时，很多人追我，夏明丰只是其中一个。那时他对我特别好，只
  • 呲溜呲溜，杂酱面 7bcd85608a27
    此时此刻，我住在青草气息浓郁的半旧院子，这是一个三层复合式楼房，兴许是冲它久远的年代感而来。一楼房东用来待客，厅里有实木桌椅，上面粉红的小花颤颤巍巍，好似对客人的到来有些惶恐，哈哈哈，我长的有那么吓人吗？壁上还悬挂着不知名的书籍，流转的是现代复古风，深深得我内心欢喜，旅途的疲惫一扫而光。稍作整顿，拎了我早年间留置的一柄风雨伞，正好衬了这怀旧的小景，古有古木阴中系短篷，杖藜扶我过桥东，瞧，我这也不如
  • 【NO.72】LeetCode HOT 100—279. 完全平方数 悬浮海 #LeetCodeHOT100leetcode算法279.完全平方数
    文章目录279.完全平方数解题方法：动态规划279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1<=n<=104解题方法：动态规划动态规划
  • 洛谷P2066 机器分配 summ1ts 算法动态规划
    此题可用动态规划解决，首先进行阶段划分，可将解决问题的过程看作逐一为每家公司分配机器，因此按照已分配公司数量划分阶段，设变量i代表前i家公司。设计状态，设f[i][j]代表前i家公司分配j台设备能产生的最大盈利。确定决策为第i家公司分配多少设备，决策变量k范围0usingnamespacestd;inta[20][20],f[20][20],g[20][20];intn,m;voidprint(i
  • 李菊香漯河焦点班坚持分享1205天(2021-7-18) 1363395
    今天快中午时帮别人办一些事，办完事已12点多，于是直接到街上吃碗砂锅就去学校整理下周要检查的暑期延时服务工作资料。等全部整理完已是晚上7点多，但心里很轻松，总算把心里装的一件事卸下来了。晚上上楼帮爸妈做做饭、洗洗衣服、聊聊天，然后下楼听书、洗澡、睡觉。通过听书，知道了袁隆平不仅是水稻交杂之父，而且游泳、英语也特别出色，良好的家庭背景及生活年代造就了他坚强的毅力和远大的志向，为世界做出了卓越的贡献。
  • 2023-04-11 短发娃
    对我而言，睡前最不能做的事情就是看淘宝。想买，又没有明确目标的时候最不能看。一无所获不说，还看了别的杂七杂八的别的东西，扰乱。到头来一场空虚，一看时间更是追悔莫及。就这样，先睡吧。明天的事情明天再说，今天的事儿已经做完。
  • 代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列 霸L 算法数据结构动态规划
    目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路：在回溯系列也做过求给定字符串的所有回文子串，那里求的是所有的划分结果，这里统计的是回文子串的数目，但是因为回溯本质上
  • 收假 收心 右耳朵跳跳
    国庆小长假还剩最后57分钟，收心迎接明天的工作。相信孩子们和我一样，七天假期肯定玩得不亦乐乎，肯定有很多别样的经历和小伙伴分享。我何不以此为契机，举行假期“大杂汇”的分享会，既可以延续假期的愉快，又可以让孩子们收心❤
  • 正义—评《起跑线》 每天有趣一点点
    这是一部没有多少笑料和泪点，却能戳中痛点，引人深思的片子。从影院出来后五味杂陈，很长时间心里郁郁的，却说不出郁在哪里。“别人家的电影”已是老生常谈，我们自己的电影距离现实十万八千里，倒是一些引进片儿，偶尔能够将别处的阳光照进我们的现实。影片的主人公是现实生活中颇为得意的一对儿中产夫妇，他们夫妻恩爱，邻里和睦，有着不错的经济条件和可爱的女儿，蛮幸福的样子。可到了女儿入学的关口，为了让孩子“不输在起跑
  • 零时空间005*99天圆满/似此星辰同昨日～随笔 似此星辰同昨日
    文l仙派狼王*星辰原创时间过得真快，一晃三个月就过去了。最没想到的是，我这么懒的人，到现在，居然把自己以前写的，那些杂七杂八的东西，整理得差不多了。写不是问题，好赖能够写出来，一说到改，头疼得厉害。再一个就是舍弃，但不是丢弃，怎么说都是我自己的作品。留着有空的时候看看，或许还能找到灵感呢！不知道别人怎么想的，对于写小文，我不是特别喜欢写，总觉得和考试的文章一样，写起来总是感觉不那么舒畅。我翻看以前
  • 12312312 二进制掌控者 c++
    c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
  • 你知道什么是回调函数吗？ 二进制掌控者 #C语言专栏c语言开发语言
    c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343给大家分享一句我很喜欢我话：知不足而奋进，望远山而前行！！！铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们
  • Leetcode面试经典150题-221.最大正方形 鱼跃鹰飞 数据结构与算法字节跳动高频面试题leetcode面试算法
    解法都在代码里，不懂就留言或者私信classSolution{/**本题一看就是典型的动态规划，要找以每个点为右下角的正方形的面积，然后取最大的这个题要注意找规律，我找到的规律如下：1.以第一行为右下角的，因为正方形是边长相同的，所以第一行为右下角最大正方形只能是自己，自己是1就是1，不是1就是02.以第一列为右下角的也是一样。3.以普通位置为右下角的最大正方形，首先看自己是不是1，如果自己不是1
  • 回莞了 柒月MissHuang
    今天，从49回来了，一路畅通，2小时到莞小子，一路对各种车充满好奇和激情大叫truck，bus，car,ninonino...早早起来，妈妈做好了腊鸭粉葛粥，还有发糕，Earnest很喜欢吃，路上带了一些，路上和E爸聊了很多过年的一些感悟，2021还是努力高质量带好娃和好好奋斗，对比弟弟，我们一家人都在东莞，儿子陪在身边，幸福了每次回来路上，都是五味杂瓶的时候，妈妈把家里能带的干货都带上了过年，回
  • 别问我为什么跪着，这样说话有底气！ 文草乙
    1、最近《都挺好》这么火，散落在民间的诗人纷纷走上街头，我也忍不住要赋诗一首：读完大二读大三，听闻学姐在搬砖；父母辛劳又心酸，努力学习为哪般。啊！为哪般！2、大哥摸膝盖那一段，男友表情五味成杂，看得我是满心欢喜哈哈哈。3、朋友们都在讨论朋友圈人设，我比较特立独行，在朋友圈我是个戏精，在微博我就是个逗比的戏精。4、重要的是生活需要一些仪式感，淋不淋雨的无所谓。5、本王微服私访结束，被臣子们接回王宫享
  • 哎呀，当时怎么没有想到 京东云开发者 京东云云计算
    在我们的测试工作中，是不是经常遇到这样的情形，发生了线上问题，产品、研发或者测试同学一拍脑袋：当时怎么没有想到，怎么给漏掉了呢？明明是一个非常简单的事情，用大拇指都能想到的验证场景，为何当时就漏测了呢？但实际情况是，逃逸到线上的缺陷，疑难杂症式的极端异常的问题很少，大部分都不复杂且可以在设计和开发中规避，或者在测试过程中被识别出来。针对此类问题，从测试覆盖度的角度，本文试图解释一下为何会发生这样的
  • 【NO.5】LeetCode HOT 100—5. 最长回文子串 悬浮海 #LeetCodeHOT100leetcode算法5.最长回文子串
    文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1maxLength){maxLength=j-i+1;index=i
  • 大二上学期详细学习计划 学会沉淀。 学习
    本学习完成目标：项目：书籍：《mysql必知必会》《java核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法：刷题（多去刷cf上的题，每周15道）针对最近比赛薄弱的地方加强练习（图论，字符串，动态规划，搜索）cf先上1400，牛客和atc
  • 人性之恶——《消失的她》观后感 BL冰蓝世界
    端午假期，去电影院看了陈思诚监制的最新悬疑大片《消失的她》。看完后，心情久久不能平静，既有紧张刺激，也有温暖感动，但更多的却是对人性之恶的愤怒、悲哀和失望。总之，五味杂陈，难以言表。我也没想到，一部悬疑片，竟能带给我如此复杂的观影感受。下面，我就简单谈谈自己的几点体会:首先，剧情跌宕起伏，一波三折。影片讲述。的是何非和妻子李木子在东南亚某岛国庆祝结婚一周年之旅时，李木子突然神秘失踪。何非找当地警方
  • 新年伊始 手绘思维导图践行者阳光穿透宋词
    初一·拜年年纪越大对年的概念越低，好像再也不能感受小时候那种年的味道。是物质丰富、是内心太杂、是传承不在…各种原因交杂，浮躁充斥初心逝去，无心流连身边的美好。新年伊始，跟随樊登读书建立一个新的目标，给自己新的一年做规划：读一些从来没有读过的书；去一些从来没有去到过的地方；认识一些从来没有认识过的人。不惑之年给自己的生活添点色，使之更加的丰富多彩，充满智慧。
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他