glq007
glq007

2014-2015 ACM-ICPC, NEERC K Kebab House（dp）

题意：有n个时间块，每个pi时间块要煎至少xi次披萨，其余时间可以做梦，要求是每2次做梦间隔要大于等于(t+1)，问合法情况总数。

做法：我们可以发觉，每个块对于后面的块影响只有最后一个做梦的时间离最后的距离，所以我们用pre[i]表示最后一个做梦的时间离最后距离为i的情况总数。每个块可以单独算，令dp[i][j]为第i个位置做梦，且总做梦数为j次的情况总数，可以发觉dp[i][1]是由前一个块的转移过来，而其余的都是由dp[k][j-1]（k <= i-t）之和转移过来，这样我们可以维护一个前缀和就可以做到o(1)的转移。

总复杂度是o(n*q*q)的，我们可以加一个减枝，比如做梦次数不能太多啊。。然后就可以挺快的过了～～

AC代码：

#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define ull unsigned __int64
#define eps 1e-8
#define NMAX 1000000000
#define MOD 1000000007
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define PI acos(-1)
template
inline void scan_d(T &ret)
{
    char c;
    int flag = 0;
    ret=0;
    while(((c=getchar())<'0'||c>'9')&&c!='-');
    if(c == '-')
    {
        flag = 1;
        c = getchar();
    }
    while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();
    if(flag) ret = -ret;
}
const int maxn = 4000+10;

int dp[255][255], pre[1005][105], sum[1005][105];
int sd[255];
int a[1005][2];

void add(int &a, int b)
{
    a += b;
    if(a >= MOD) a -= MOD;
}

int main()
{
#ifdef GLQ
    freopen("input.txt","r",stdin);
//    freopen("o1.txt","w",stdout);
#endif
//    freopen("kebab.in","r",stdin);
//    freopen("kebab.out","w",stdout);
    int n,t;
    while(~scanf("%d%d",&n,&t))
    {
        t++;
        for(int i = 1; i <= n; i++)
            scanf("%d%d",&a[i][0],&a[i][1]);
        for(int i = 0; i <= n; i++)
            for(int j = 0; j <= t; j++) pre[i][j] = sum[i][j] = 0;
        for(int i = 0; i <= t; i++) sum[0][i] = 1;
        pre[0][t] = 1;
        for(int p = 1; p <= n; p++)
        {
            memset(sd,0,sizeof(sd));
            for(int i = 1; i <= a[p][0]; i++)
            {
                dp[i][0] = 0;
                if(i-t >= 1)
                {
                    int lim = a[p][0]-a[p][1] > i-t ? i-t :  a[p][0]-a[p][1];
                    for(int j = 1; j <= lim; j++) add(sd[j],dp[i-t][j]);
                }
                int lim = a[p][0]-a[p][1] > i ? i : a[p][0]-a[p][1];
                for(int j = 1; j <= lim; j++)
                {
                    if(j == 1)
                    {
                        int tmp = i >= t ? 0 : t-i;
                        dp[i][j] = sum[p-1][tmp];
                    }
                    else
                    {
                        if(i < t)
                        {
                            dp[i][j] = 0;
                            continue;
                        }
                        dp[i][j] = sd[j-1];
                    }
                    int ha = a[p][0]-i >= t ? t : a[p][0]-i;
                    add(pre[p][ha],dp[i][j]);
                }
            }
            for(int i = 0; i <= t; i++)
            {
                int ha = i+a[p][0] >= t ? t : i+a[p][0];
                add(pre[p][ha],pre[p-1][i]);
            }
            sum[p][t] = pre[p][t];
            for(int i = t-1; i >= 0; i--) sum[p][i] = ((ll)pre[p][i]+sum[p][i+1])%MOD;
        }
        printf("%d\n",sum[n][0]);
    }
    return 0;
}


你可能感兴趣的:(DP,dp)

  • linux-日志服务 Code Rhythm Linuxlinux运维服务器
    linux-日志服务一、rsyslog1.配置文件2.消息级别3.设备类型二、日志轮转1.主配置文件2.配置日志轮转功能3.结合cron使用总结一、rsyslogrsyslog是Linux/Unix系统上的一款高性能、模块化的日志管理服务，用于收集、处理、过滤和转发系统日志及应用程序日志。支持多种协议（如TCP/UDP/TLS）、数据库存储（MySQL/PostgreSQL）、远程日志转发等高级功
  • ubuntu20.04.2上安装wordpress+nginx+php+fpm+mysql crayon-shin-chan surprise#wordpressphpnginxphpmysqlwp
    1.更新安装源sudoapt-getupdate2.安装nginxsudoaptinstallnginx检查状态servicenginxstatus●nginx.service-AhighperformancewebserverandareverseproxyserverLoaded:loaded(/lib/systemd/system/nginx.service;enabled;vendorpr
  • socket网络通信TCP与UDP原理及代码实现（c++、python）
    目录Socket原理通信协议原理TCPUDP代码实现TCPC++pythonUDPC++pythonSocket原理Socket（套接字）是计算机网络中用于实现进程间通信的一种机制，特别是在不同主机之间通过网络进行数据传输时。它是网络编程的核心概念之一，为应用程序提供了统一的接口，使得开发者可以通过网络发送和接收数据。可以将Socket类比为电话系统中的“电话机”。两台设备通过Socket建立连接
  • CICS Application Programming Fundamentals 第8-7章 沉迷学习w 主机开发学习笔记zoscics
    8.TheSign-onProcess-7.RegisteredUsersFile***************************************TopofData**********************************00000105Registered-User-Idpicx(08).00000205Registered-Passwordpicx(08).000003
  • Windows 10 设定静态路由 沉迷学习w Windows相关windowslinuxc语言
    情景:Windows电脑想要存取Linux电脑里面z/OS主机z/OS主机跟Linux电脑使用内部tunnel管道连接Linux电脑192.168.50.15Windows电脑192.168.50.16Linux电脑管道192.168.200.2z/OS主机管道192.168.200.1先用管理员开起CommandPrompt用routeprint来查看现在路由C:\Windows\system3
  • 蓝空图床WordPress插件 爱睡觉的猪猪 wordpressWordpressphp
    LskyProForWordPress是一个专为WordPress设计的图床插件，可以自动将WordPress上传的图片同步到LskyPro图床。通过使用此插件，您可以有效减轻服务器存储压力，提高图片加载速度，并且更好地管理您的媒体资源。✨自动同步上传到WordPress的图片会自动同步到LskyPro图床远程图片处理可以自动将文章中的远程图片上传到图床批量处理支持批量处理媒体库和文章中的图片自定
  • 聚焦基础研究突破，北电数智联合复旦大学等团队提出“AI安全”DDPA方法入选ICML CSDN资讯 人工智能安全数据要素大数据
    近日，由北电数智首席科学家窦德景教授牵头，联合复旦大学和美国奥本大学等科研团队共同研发，提出一种DDPA（DynamicDelayedPoisoningAttack）新型对抗性攻击方法，为机器学习领域的安全研究提供新视角与工具，相关论文已被国际机器学习大会（ICML2025）收录。ICML由国际机器学习学会（IMLS）主办，聚焦深度学习、强化学习、自然语言处理等机器学习前沿方向，是机器学习与人工智
  • EP 设备间P2P 与 基于pcie switch 的p2p区别 zly8865372 p2p网络协议网络
    在PCIe（PeripheralComponentInterconnectExpress）系统中，Endpoint(EP)设备之间的P2P通信和通过PCIeSwitch的P2P通信是两种不同的直接数据传输方式，它们在路径、性能、配置和适用场景上存在显著差异。以下是详细对比分析：1.基本概念(1)EP设备直接P2P定义：两个PCIeEndpoint（如GPU、NVMeSSD、网卡）不经过Switch
  • 【全文】《30831》江易柳如烟&完整大结局&30831江易柳如烟*全章节免费阅读 神书阁
    【全文】《30831》江易柳如烟&完整大结局&30831江易柳如烟*全章节免费阅读小说主角：江易柳如烟简介：江省，汤臣一品，88号别墅中。两个身穿制服的人站在江易面前，眼神冰冷的盯着江易。“你们是不是找错人了？”江易柳眉微皱。----阅读全文小说内容请翻阅文章最底部---第2章“而且，都城秦家将会和我们联姻，到时候秦少天来管理江省府，一年内GDP突破20万亿也是轻轻松松！”柳如烟走到桌子前，继续说
  • 深度强化学习 | 图文详细推导深度确定性策略梯度DDPG算法 Mr.Winter` 机器人人工智能数据挖掘深度学习神经网络强化学习具身智能
    目录0专栏介绍1演员-评论家架构1.1Critic网络优化1.2Actor网络优化2深度确定性策略梯度算法0专栏介绍本专栏以贝尔曼最优方程等数学原理为根基，结合PyTorch框架逐层拆解DRL的核心算法(如DQN、PPO、SAC)逻辑。针对机器人运动规划场景，深入探讨如何将DRL与路径规划、动态避障等任务结合，包含仿真环境搭建、状态空间设计、奖励函数工程化调优等技术细节，旨在帮助读者掌握深度强化学
  • 力扣-300.最长递增子序列 এ᭄画画的北北 java二刷力扣hot100leetcode算法
    题目链接300.最长递增子序列classSolution{publicintlengthOfLIS(int[]nums){int[]dp=newint[nums.length];intres=1;Arrays.fill(dp,1);for(inti=0;inums[j]){dp[i]=Math.max(dp[i],dp[j]+1);}res=Math.max(res,dp[i]);}}return
  • [特殊字符] 简易分贝仪制作（基于麦克风 + Python） qq_27684373 python开发语言
    一、基本原理1.什么是dBSPL？**声压级（SoundPressureLevel,SPL）**定义为：SPL(dB)=20⋅log⁡10(pp0)\text{SPL(dB)}=20\cdot\log_{10}\left(\frac{p}{p_0}\right)SPL(dB)=20⋅log10(p0p)ppp：声压值（单位Pa，帕斯卡）p0=20μPa=2×10−5Pap_0=20\mu\text
  • DHCP协议解析 环状水星 网络协议解析网络协议udpDHCPtcp/ip
    动态主机配置协议（DynamicHostConfigurationProtocol），用于自动分配IP、子网掩码、网关、DNS服务器等网络参数，基于UDP协议进行传输。一、DHCP工作流程1.客户端发送DHCPDiscover，寻找DHCP服务器2.服务端接收到DHCPDiscover，返回一个DHCPOffer，包含可用IP及其他信息3.客户端接收到DHCPOffer，向服务端发送DHCPReq
  • 关于python的一些面试题
    1.技术面试题（1）TCP与UDP的区别是什么？答：在工作机制上TCP采用三次握手四次挥手的机制保障信息传递的稳定性，更适合文件的传输和下载。而UDP采用的是直接传输和直接接受的机制提高信息传递的高效性，更适合点对点的实时交流的环境。（2）DHCP和DNS的作用是什么？答：DHCP相当于网络中的智能管家，他会自动将局域网内的设备进行配置包括但不限于：IP地址、子网掩码、DNS服务器地址。而DNS相
  • How to setup a Mac with Python dev tools whackw macmac
    HowtosetupaMacwithPythondevtoolsNotesforhowtosetupa64-bitMacwithimportantPythondevelopmenttoolsDeprecated–clickhereforupdatedpageforYosemiteversionCreatedbyTrondKristiansenon27.7.2009,andlastupdated05
  • 理解module, script, library, package in Python ikeepo #小白学Pythonmodulelibraryscriptpackagesetup
    OverviewPythonmodulesandPythonpackagesaretwomechanismsthatfacilitatemodularprogramming.AscriptisaPythonfilethat’sintendedtoberundirectly.AmoduleisaPythonfilethat’sintendedtobeimportedintoscriptsorothe
  • python教程修订版 Ethan learn English python
    9/23Inthiscourse,I'mgoingtoteachyoueverythingyouneedtoknowtogetstartedprogramminginPython.Now,Pythonisoneofthemostpopularprogramminglanguagesoutthere在众多的……中.Andit'sbyfar目前为止oneofthemostsõughtafter受欢迎的
  • lvs 集群技术
    一.lvs概述LVS是LinuxVirtualServer的缩写，中文通常称为Linux虚拟服务器。它是一个开源的、高性能的、基于四层（传输层，TCP/UDP）的服务器负载均衡解决方案。简单来说，LVS的核心功能就是：将客户端的请求流量智能地、高效地分发到后端的多个真实服务器上，对外表现为一个单一的、高性能、高可用的虚拟服务器。LVS的核心组件和工作原理负载均衡器/调度器/前端服务器：通常被称为D
  • mongodb-org-server_8.0.11_amd64.deb 这个文件怎么安装 小李飞刀李寻欢 OpenSource数据库大数据搜索引擎mongodb
    参考博文：mongodb-org-mongos:Depends:libssl1.1(＞=1.1.1)butitisnotinstallable-CSDN博客要安装mongodb-org-server_8.0.11_amd64.deb文件，需要使用dpkg命令。不过在此之前，有几点需要注意：MongoDB官方版本目前最高为6.0，8.0.11可能是第三方或测试版本，请确认来源可靠性安装.deb包可能
  • IA IP笔记 金麟༒ tcp/ip笔记网络协议
    OSI参考模型应用层-----用来接收用户数据，人机交互接口表示层-----将逻辑语言转换为机器语言会话层-----针对传输的每一种数据建立一条独立的通道。数据的整合控制层面—上三层----不会对数据本身进行修改数据层面—下四层----对数据进行加工传输层-----区分流量信息，定义数据传输方式。TCP协议、UDP协议网络层-----通过IP地址进行逻辑寻址，IP协议数据链路层-----逻辑链路控
  • Linux笔记9 DNS域名解析服务器 月熊 服务器linux笔记
    简介DNS（DomainNameSystem）是互联网上的一项服务，它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网。DNS使用的是53端口，通常DNS是以UDP这个较快速的数据传输协议来查询的，但是没有查询到完整的信息时，就会再次以TCP这个协议来重新查询所以启动DNS时，会同时启动TCP以及UDP的port53。因特网的域名结构由于因特网的用户数量较多，所以因特网在
  • 2023-08-21 de5ea6d11ab2
    易佳npdp学习笔记NPDP（NewProductDevelopmentProfessional）是产品经理国际资格认证。NPDP由美国产品开发与管理协会（PDMA）所发起，是国际公认的唯一的新产品开发专业认证，集理论、方法与实践为一体的全方位知识体系，为公司组织层级进行规划、决策、执行提供良好的方法体系支撑。经IBM采用后来被华为公司引入并取得巨大商业成功的IPD（IntegratedProdu
  • Unity VR手术模拟器复原1：解决配置问题 马特说 unityvr游戏引擎
    UnityVR手术模拟器复原1：解决配置问题项目背景在恢复基于UnityMirror的VR手术模拟器过程中，我们遇到了一系列配置问题。本文详细记录了从发现问题到最终解决的完整过程。核心配置问题分析问题1：端口不匹配导致连接失败症状表现：#客户端日志显示：Log:[LinkPlayer]ContentIpAndPort()-TargetPort:7111#客户端尝试连接7111#但服务器实际运行在：
  • Java数据结构之用双向链表实现栈的入栈和出栈操作
    packageLinkList;//使用双链表定义栈的基本操作publicclassStackByDoubleLinkextendsDoubleLinkList{//栈继承自双链表//DoubleNodehead=null;//双链表压栈操作---向双链表插入一个元素publicvoidpush(inta){HeadInsertLinkList(a);//返回压栈后的链表}//双链表出栈操作---
  • DeBian arm64 FireflyRK3576安装中文输入法和中文语言系统 up牛牛 linuxubuntu运维
    1.Debian配置中文环境在Debian上配置中文环境主要包括以下几个步骤：安装语言包：首先需要确保系统中已经安装了语言包。可以使用apt工具来安装：sudoaptupdatesudoaptinstalllocales2.配置locale：接下来需要配置系统的locale设置。运行以下命令打开locale的配置界面：sudodpkg-reconfigurelocales在出现的列表中选择zh_C
  • Oracle 数据泵导出表部分列的实现方案：从 12c 新特性到低版本兼容 zone-- oracle数据库
    在Oracle数据库日常运维中，经常会遇到“只导出表中部分列”的需求——例如某张表包含数十个字段，但业务仅需迁移其中3-5个核心字段的数据。传统的导出工具（如exp或expdp）虽能通过QUERY参数过滤行记录，却无法实现列的筛选。本文基于实践经验，详解不同Oracle版本下导出表部分列的解决方案，包括12c及以上版本的便捷方法和11g及以下版本的兼容方案。12c及以上版本：利用VIEWS_AS_
  • Oracle 数据库共享池与大池调优指南 zone-- 数据库oracle
    在Oracle数据库的内存管理中，共享池（SharedPool）和大池（LargePool）是SGA（系统全局区）中负责缓存与资源分配的核心组件。合理配置和调优这两个池，能显著提升数据库性能——尤其是在减少解析开销、降低锁竞争、优化内存利用率等方面。本文基于Oracle19c官方文档，系统梳理共享池与大池的调优思路、关键配置及实践方法。共享池：核心缓存与解析优化的关键共享池是SGA中用于缓存SQL
  • java学习 leetcode31 下一个排列 冬夜戏雪 java学习leetcode
    1.排列方法（按照全排列，数组，整数来回转换的思路）packagecom.hmdp.leetcode;importjava.util.*;publicclassbacktracking31{publicvoidnextPermutation(int[]nums){//1.将当前数组转为字符串表示StringBuildersb=newStringBuilder();for(intnum:nums){
  • 计算机网络中：传输层和网络层之间是如何配合的 woainizhongguo. 计算机网络计算机网络网络
    可以把网络层和传输层想成一个“快递系统”：网络层（IP层）=邮政系统：只负责把“包裹”（IP数据报）从A地搬到B地，不保证顺序、不保证不丢、不保证不重复。传输层（TCP/UDP层）=快递公司：在邮政系统之上提供“增值服务”——对TCP来说，就是可靠、按序、不重复、流量受控的端到端运输；对UDP来说，就是“无连接、尽力而为”的快送。下面用一次典型的TCP通信说明两者如何“接力配合”。1.建立连接（三
  • 深入解析部分可观测马尔可夫决策过程（POMDP）及其应用 码字的字节 算法人工智能马尔可夫决策过程POMDP
    POMDP的基本概念与模型部分可观测马尔可夫决策过程（PartiallyObservableMarkovDecisionProcess,POMDP）是强化学习领域中处理不完全信息环境的核心数学模型。与完全可观测的马尔科夫决策过程（MDP）相比，POMDP更贴近现实世界中智能体面临的感知局限，其核心特征在于系统状态无法被直接观测，智能体必须通过间接的观测信号来推断潜在状态。POMDP的七元组模型PO
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他