weixin_33737134
weixin_33737134

BZOJ 2580 video game

　　这个题目是老师添加到我们学校的oj上的，估计数据是改过了的吧。题意大概是给了n个串，让你构造出来一个长度不超过k的串，使得这n个串在构造出来的这个串中出现次数最大。这也是我的ac自动机+dp第一题。虽然理解的还不是那么透，但还是做出来了，之前因为dp数组开的过小，wa了好多遍。感觉dp跟ac自动机结合在一起，dp也不显得那么难了。

ac代码：

View Code 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include <set>

using namespace std;

const int maxn=25;
const int maxnum=1010;

char s[maxn][maxn];
int dp[maxnum][maxnum],n,k,line;

struct node
{
    int cnt;
    int index;
    node *fail;
    node *next[3];
}memory[1000000];

node *que[maxnum];

node *createnode()
{
    node *p=&memory[line];
    for(int i=0;i<3;i++)
        p->next[i]=NULL;
    p->cnt=0;
    p->fail=NULL;
    p->index=line++;
    return p;
}

class AC
{
    public :
    node *root;
    AC()
    {
        root=NULL;
    }
    void insert(char *str)
    {
        int len=strlen(str);
        if(!root)
            root=createnode();
        node *loca=root;
        for(int i=0;i)
        {
            int num=str[i]-'A';
            if(loca->next[num]==NULL)
                loca->next[num]=createnode();
            loca=loca->next[num];
        }
        loca->cnt++;
    }
    void build()
    {
        std::queues;
        while(!s.empty())
            s.pop();
        s.push(root);
        root->fail=NULL;
        while(!s.empty())
        {
            node *loca=s.front();
            s.pop();
            for(int i=0;i<3;i++)
            {
                if(loca->next[i]!=NULL)
                {
                    if(loca==root)
                        loca->next[i]->fail=root;
                    else
                    {
                        node *tmp=loca->fail;
                        while(tmp!=NULL)
                        {
                            if(tmp->next[i]!=NULL)
                            {
                                loca->next[i]->fail=tmp->next[i];
                                break;
                            }
                            tmp=tmp->fail;
                        }
                        if(tmp==NULL)
                            loca->next[i]->fail=root;
                    }
                    if(loca->next[i]->fail->cnt)
                        loca->next[i]->cnt+=loca->next[i]->fail->cnt;
                    s.push(loca->next[i]);
                }
                else if(loca==root)
                    loca->next[i]=root;
                else
                    loca->next[i]=loca->fail->next[i];
            }
        }
    }
    int DP()
    {
        memset(dp,-1,sizeof(dp));
        dp[0][0]=0;
        for(int i=0;i)
        {
            for(int j=0;j)
            {
                if(dp[i][j]==-1) continue;
                for(int idx=0;idx<3;idx++)
                {
                    if(memory[j].next[idx]==NULL)  continue;
                    int num=memory[j].next[idx]->index;
                    if(dp[i][j]+memory[num].cnt>dp[i+1][num])
                        dp[i+1][num]=dp[i][j]+memory[num].cnt;
                }
            }
        }
        int ans=0;
        for(int i=0;i<=k;i++)
        {
            for(int j=0;j)
                ans=max(ans,dp[i][j]);
        }
        return ans;
    }
};

void data_in()
{
    AC ac;
    memset(s,0,sizeof(s));
    line=0;
    for(int i=0;i)
    {
        scanf("%s",s[i]);
        ac.insert(s[i]);
    }
    ac.build();
    printf("%d\n",ac.DP());
    memset(s,0,sizeof(s));
}

int main()
{
    while(~scanf("%d %d",&n,&k))
    {
        data_in();
    }
    return 0;
}

之后会陆续放上这一类的题目。

转载于:https://www.cnblogs.com/RainingDays/archive/2012/11/20/2779689.html

你可能感兴趣的:(BZOJ 2580 video game)

  • cocos creator从零开发2048(06)-格子移动逻辑和键盘控制移动 cocos
    编辑scripts/Game.ts，添加_moving属性标识当前是否移动中。privategridsReversed:Grid[][]=[]private_moving=false添加move方法移动格子。privatemove(grids:Grid[]){letlastIdx=grids.length-1letlastNum=grids[lastIdx].numfor(leti=grids.l
  • vue3-video-play 插件在 Vue 3 项目上的应用 放逐者-保持本心，方可放逐 vue3应用vue.js前端javascriptvue3-video-play
    文章目录vue3-video-play插件在Vue3项目上的应用一、插件简介二、插件安装三、插件组件应用示例1.局部引入组件2.全局引入组件四、需要注意的事项五、本地环境将`package.json`中`"module":"./dist/index.es.js"`改为`"module":"./dist/index.mjs"`问题解析探索问题描述原因分析解决方案格式及应用实例vue3-video-p
  • 【干货】视频文件抽帧（opencv和ffmpeg方式对比） zkFun 超硬干货Pythonopencvffmpeg人工智能
    1废话不多说，直接上代码opencv方式importtimeimportsubprocessimportcv2,osfrommathimportceildefextract_frames_opencv(video_path,output_folder,frame_rate=1):"""使用OpenCV从视频中抽取每秒指定帧数的帧,并保存到指定文件夹。如果视频长度不是整数秒,则会在最后一帧时补充空白
  • 如何将python脚本生成exe 和猫妹学Python python
    一、简介py2exe是一个将python脚本转换成windows上的可独立执行的可执行程序(*.exe)的工具，这样，你就可以不用装python而在windows系统上运行这个可执行程序。py2exe已经被用于创建wxPython,Tkinter,Pmw,PyGTK,pygame,win32comclient和server,和其它的独立程序。py2exe是发布在开源许可证下的。二、安装py2exe
  • vue播放m3u8视频 zmyalh html视频video前端
    这里封装成组件先安装插件npmivue-video-player-S//版本"^5.0.2"npmivideojs-flash-S//播放rtmpnpmivideojs-contrib-hls-S//播放m3u8父页面：//传入视频地址videoUrl页面引入importvideosfrom"../../../components/videos/videos.vue";components:{vi
  • python ffmpeg直播_FFmpeg+Nginx+Rtmp+HLS+Videojs搭建直播网站（理论与实战） weixin_39565300 pythonffmpeg直播
    第1章直播原理与架构28分钟2节1-1直播原理与架构直播原理与架构「仅限付费用户」点击下载“直播原理与架构.pdf”[14:53]开始学习1-2甜点：福优学苑--简历包装与面试技巧甜点：福优学苑--简历包装与面试技巧「仅限付费用户」点击下载“福优学苑--简历包装与面试技巧--51other.pdf”[13:36]开始学习第2章亲手搭建FFmpeg+Nginx直播网站1小时48分钟11节2-1直播引
  • CS4386 AI Game Programming 后端
    CS4386AIGameProgramming(SemesterB,2024-2025)Assignment1:TrapGomokuSetbyCS4386TATeamTournament1Deadline:Friday28February202523:59Tournament2Deadline:Wednesday12March202523:59Thisassignmentisworth15%(fi
  • 游戏出海 | 游戏本地化需要注意的10条规则 Alconost Alconost出海本地化游戏
    Alconost是一家美国本地化服务的公司，业务涉及120多种语言。Alconost基于过去20多年服务数百游戏的本地化经验，总结分析出这篇文章。Alconost游戏本地化https://blog.alconost.com/zh-cn/translation-game?utm_source=CSDN&utm_medium=article&utm_campaign=game_loc_ten_rule
  • 力扣面试经典算法150题：跳跃游戏 II 明月望秋思 Java学习算法算法leetcode面试java
    跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?envType=study-plan-v2&envId=top-interview-150题目描述给定一个非负整数数组nums，你最初位于数组的第一个位置。每个元素代表你在该位置可以跳跃的最大长度。你
  • 虚幻UE4/UE5程序性能分析及优化 余额多多多 虚幻ue4ue5
    谈到ue程序性能优化，不得不提下ue程序运行的几个主要线程：1/GameThread-游戏线程，负责处理游戏逻辑，更新各种状态2/DrawThread-渲染线程，处理场景中模型/灯光的渲染操作，从游戏线程获取渲染信息，将其转化为与平台无关的绘图指令（跨平台）3/RHITThread-解析DrawThread绘图指令，具体是：RHIT调用各平台的API，向GPU发送渲染指令，进行实际的渲染处理（Re
  • iQOO neo 5精简内置组件 weixin_38627000 安卓智能手机安卓
    无他！系统自带了太多组件，都用不到，连打开都不曾打开过。下午整理一篇精简组件的列表，各自按照各自的需要进行精简哦。别盲目跟风，要不然手机使用会出问题。精简步骤使用任意刷机工具，开启手机的开发权限，然后adb连接删除组件列表如下：pmuninstall--user0com.android.VideoPlayervivoi视频pmuninstall--user0com.vivo.browservivo
  • flv实时监控视频 库库的写代码 js前端
    文章目录前言一、安装二、引入三、使用前言开发大屏项目时，可能需要在大屏上展示一个监控画面，此时就可以用的flv.js来展示视频效果一、安装npminstallflv.js二、引入importflvjsfrom'flv.js';三、使用if(flvjs.isSupported()){constvideoElement=that.$refs.videoElement;that.player=flvjs
  • youtube new tools website blogcs youtubetowavioswebview
    1.MainFunctionTheprimarypurposeofthissiteistoprovideuserswithaconvenientwaytoextracttheaudiofromYouTubevideosintheWAVformat.Thisisusefulforavarietyofreasons.Forexample,WAVisahigh-qualityaudioformattha
  • ffmpeg源码简析（五）编码——avformat_alloc_output_context2()，avcodec_encode_video2() 小码哥_WS 流媒体-直播-编解码ffmpegffmpeg编码源码
    1.avformat_alloc_output_context2()在基于FFmpeg的视音频编码器程序中，该函数通常是第一个调用的函数（除了组件注册函数av_register_all()）。avformat_alloc_output_context2()函数可以初始化一个用于输出的AVFormatContext结构体。它的声明位于libavformat\avformat.h，如下所示。intav
  • 工具箱之父小程序源码（二）--萌宠大作战部分 jackzhuoa 微信小程序从零到万微信小程序游戏王者荣耀
    微信小程序搜一搜工具箱之父.game-container{position:relative;width:100vw;height:100vh;background-color:#000;}.game-canvas{width:100%;height:100%;}/*游戏信息样式*/.game-info{position:absolute;top:40rpx;left:40rpx;right:40
  • CE339 “Pacman” video game 后端
    CE339Assignment2:“Pacman”videogameAssignmentobjectivesThisdocumentspecifiesthesecondcourseworkassignmenttobesubmittedbystudentstakingCE339.Thisassignmentismorechallengingthanthefirstoneanditismeanttop
  • video 标签实现进度条不可拖动，并监听观看状态、超时触发挂机验证 牡丹城沉静的萝卜 html5前端javascript
    需求：用户观看视频时，实时监听观看状态，超过一定时长后，触发挂机验证，并禁止拖动滚动条快进查看。技术：主要是用html5的vidoe标签做的，用到了自带的暂停（pause）、播放（play）、监听（timeupdate）等事件html：javascript：data(){return{videoUrl:'',video:{currTime:'',maxTime:'',tipsTime:0,//出现
  • Jetson AGX Orin平台Jetpack6.x版本相机驱动移植问题记录 free-xx NvidiaJetson平台相机开发驱动开发jetsonorinnvidia
    1.问题描述正在将相机驱动程序从R35.4迁移到R36.3；驱动程序在R35.4上工作正常，但在R36.3上不工作GStreamerwithnvarguscamerasrc采集异常但是v4l2-ctl采集正常2.常规问题排查2.1查询图像格式$v4l2-ctl-d/dev/video0--list-formats-extioctl:VIDIOC_ENUM_FMTType:VideoCapture[
  • 《Python制作动态爱心粒子特效》 后端工匠之道 Python爱心代码pythonpygame开发语言python表白初学者入门生活爱心代码
    一、实现思路粒子效果：–使用Pygame模拟粒子运动，粒子会以爱心的轨迹分布并运动。爱心公式：爱心的数学公式：x=16sin3(t),y=13cos(t)−5cos(2t)−2cos(3t)−cos(4t)参数tt的范围决定爱心形状。动态效果：粒子会从爱心轨迹出发，模拟旋转或扩散运动。二、完整代码后台私信三、运行效果运行代码后，你将看到：粒子围绕爱心形状分布，并不断扩散。爱心形状动态出现，粒子会随
  • Hugging Face 机器人技术新突破 人工智能机器人
    https://www.bilibili.com/video/BV1WJkVYdEq7/?aid=113663474205...这次我们的LeRobot团队联合@therobotstudio和@NepYope打造了全新腱驱动（Tendon-driven）技术，以快、更准、更灵活的超凡表现，让机器人手部控制进入全新时代！当前该机器手的自由度：手部16，手臂7。机器手价格不超过450美元最让人激动的是
  • 翻译Deep Learning and the Game of Go（14）第十二章 采用actor-critic方法的强化学习 idol_watch 围棋与深度学习
    本章包括:利用优势使强化学习更有效率用actor-critic方法来实现自我提升AI设计和训练Keras的多输出神经网络如果你正在学习下围棋，最好的改进方法之一是让一个水平更高的棋手给你复盘。有时候，最有用的反馈只是指出你在哪里赢棋或输棋。复盘的人可能会给出这样的评论，“你下了30步后已经远远落后了”或“在下了110步后，你有一个获胜的局面，但你的对手在130时扭转了局面。”为什么这种反馈是有帮助
  • AcWing中01背包问题 ONEPEICE-ing 算法AcWing
    在acwing.com中的题，本次为01背包问题【具体视频可通过www.acwing.com/video/214网站观看（ps:是跟着视频中的老师一起写的，并不是原创~~~）】01背包问题题目：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i间物品的体积是vi，价值是wi，求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大，输出最大价值。输入格式：第一行两个整数，N
  • HTML5 起步 强强学习 html5前端html
    HTML5是W3C与WHATWG合作的结果,WHATWG指WebHypertextApplicationTechnologyWorkingGroup。WHATWG致力于web表单和应用程序，而W3C专注于XHTML2.0。在2006年，双方决定进行合作，来创建一个新版本的HTML。HTML5中的一些有趣的新特性：用于绘画的canvas元素用于媒介回放的video和audio元素对本地离线存储的更好
  • 主流渲染引擎/游戏引擎 力博荣三维可视化 图形学基础渲染引擎
    meshoptimizeriswidelyusedinthegamesindustryaswellasinmanypipelinesforprocessing3Dcontentforreal-timerendering.Thisdocumentcontainsasmallselectionofprojectsthatrelyonmeshoptimizer.Forbrevity,theproject
  • Flux【Lora模型】：效率太高了，超写实逼真黑悟空Flux Lora它来了 AI绘画师-海绵 uiAIGC人工智能3d平面设计计算机
    在大家热心谈论黑悟空的时候，AI绘画领域也不甘落后，结合最近火爆的AI绘画工具Flux,各路大神第一时间就训练出了Flux的loar版本，今天我们就来体验感受一下大神“AIGAME熊熊”推出的Flux版本的loar模型：FLUX1-超写实逼真黑悟空模型下载地址（文末网盘地址也可获取）****触发词：aiyouxiketang下面是作者推荐的提示词：amaninarmorwithabeardanda
  • ch02离散仿真引擎基础——Unity3D学习 yesor_not 3D游戏学习c#unity游戏游戏策划
    ch02离散仿真引擎基础——Unity3D学习一、简答题1.解释游戏对象（GameObjects）和资源（Assets）的区别与联系游戏对象（GameObjects）：一般为玩家，敌人，环境等资源（Assets）：一般包括声音，脚本，材质等区别与联系：对象一般是一些资源的集合体资源可以被多个对象使用资源作为模版，可实例化游戏中具体的对象。2、下载几个游戏案例，分别总结资源、对象组织的结构（指资源的
  • 基于Unity引擎的日志管理模块深度技术分析 晴空了无痕 项目框架unity游戏引擎系统架构
    引言在游戏开发领域，日志系统是诊断运行时问题的重要基础设施。本文将以GameFramework.Logging命名空间下的LogController类为研究对象（原YouYou.LoggerManager），从架构设计、实现机制、性能优化等多个维度进行深入剖析，并提出改进建议。本文涉及的类名和变量名均经过语义化重构，以提升代码可读性。一、架构设计分析1.1类层次结构设计publicclassLog
  • 腾讯HunyuanVideo-HD：高清视频处理技术的革新 IT·小灰灰 音视频自动化人工智能深度学习数据挖掘图像处理数据分析
    在数字化时代，视频内容已成为信息传播的主要形式之一。随着用户对视频质量要求的不断提高，高清视频处理技术成为了各大科技公司竞相研发的重点。腾讯作为中国领先的互联网科技公司，一直致力于推动视频处理技术的创新。最近，腾讯推出了HunyuanVideo-HD，这是一项旨在提升高清视频处理效率和质量的技术。本文将深入探讨HunyuanVideo-HD的技术特点、应用场景、使用方法及其对行业的影响。目录一、技
  • UE学习日志#14 GAS--ASC源码简要分析10 GC相关 学游戏开发的 UE学习日志学习游戏引擎unrealengine笔记
    注：1.这个分类是按照源码里的注释分类的2.本篇是通读并给出一些注释形式的，并不涉及结构性的分析3.看之前要对UE的GAS系统的定义有初步了解4.因为都是接口函数，有些没细看的研究那一部分的时候会细看1一些接口函数，但是注释说不要直接调用要通过GameplayCueManager调用//Donotcallthesefunctionsdirectly,callthewrappersonGamepla
  • 【C++游戏开发-五子棋】 局外人_Jia c++人工智能算法开发语言游戏程序
    使用C++开发五子棋游戏的详细实现方案，涵盖核心逻辑、界面设计和AI对战功能：1.项目结构FiveChess/├──include/│├──Board.h//棋盘类│├──Player.h//玩家类│├──AI.h//AI类│└──Game.h//游戏主逻辑├──src/│├──Board.cpp//棋盘实现│├──Player.cpp//玩家实现│├──AI.cpp//AI实现│├──Game.
  • 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其他