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)

  • android模拟点击 taopi2024 Androidandroid
    模拟点击两套方案：1、使用InstrumentationnewThread(()->{Instrumentationinst=newInstrumentation();longcurTime=SystemClock.uptimeMillis();inst.sendPointerSync(MotionEvent.obtain(curTime,curTime,MotionEvent.ACTION_DO
  • 在树莓派安装arm gcc工具链 zili09 linuxarmgnulinux
    InstallGCC需要将gnu工具在树莓派重新编译，具体流程见文档：ThebuildprocessofGNUtoolsforARMembeddedprocessors由于编译需要的时间较长，Github上已经有人将编译过的文件放出来，直接拷贝进/usr/即可，见安装步骤。安装好之后，只需要在厂商提供的工具链build_debug.sh中将ARMGCC_DIR的值改为/usr即可，之后运行脚本将调
  • 《手写Mybatis渐进式源码实践》实践笔记 (第三章 映射器的注册和使用) Suwg209 手写mybatismybatis笔记java数据库
    文章目录第3章映射器的注册和使用背景特点结构代码示例（Java）适用场景优点缺点目标设计实现工程代码类图实现步骤1.映射器注册机2.SqlSession标准定义和实现3.SqlSessionFactory工厂定义和实现测试事先准备测试用例测试结果总结第3章映射器的注册和使用背景工厂模式（FactoryMethodPattern）是一种创建型设计模式，它定义了一个用于创建对象的接口，但允许子类决定实
  • Direct Preference Optimization (DPO): 一种无需强化学习的语言模型偏好优化方法 Yuleave 论文学习语言模型人工智能自然语言处理
    论文地址：https://arxiv.org/pdf/2305.182901.背景与挑战近年来，大规模无监督语言模型（LM）在知识获取和推理能力方面取得了显著进展，但如何精确控制其行为仍是一个难题。现有的方法通常通过**强化学习从人类反馈（RLHF）**来引导模型行为，但RLHF存在以下问题：复杂性高：RLHF需要先训练一个奖励模型来反映人类偏好，然后使用强化学习来微调语言模型，使其在最大化奖励的
  • webrtc入门系列（五）amazon-kinesis-video-streams-webrtc-sdk-c编译 一只海星 webRTC入门系列webrtcamazon-kinesiswebrtc编译
    《webrtc入门系列（一）easy_webrtc_server入门环境搭建》《webrtc入门系列（二）easy_webrtc_server入门example测试》《webrtc入门系列（三）云服务器coturn环境搭建》《webrtc入门系列（四）zlmediakitwebrtcsdp交互详细解读》《webrtc入门系列（五）amazon-kinesis-video-streams-webrt
  • PEX 开源项目教程 束静研Kody
    PEX开源项目教程pexPexisajavascript3dlibrary/engineallowingforseamlessdevelopmentbetweenPlaskandWebGLinthebrowser.项目地址:https://gitcode.com/gh_mirrors/pex/pex项目介绍PEX（PolyethyleneExchange）是一个基于高密度聚乙烯（HDPE）的管道和
  • 【skia】win32中使用skia图形库 weixin_33721427
    正文废话少说，下面，这个win32的消息回调函数，学过的都明白。LRESULTCALLBACKWndProc(HWNDhWnd,UINTmessage,WPARAMwParam,LPARAMlParam)；这里使用skia，其实是先分配内存，在内存里绘图之后通过StretchDIBits函数绘制到窗口DC。下面，主要看caseWM_PAINT，窗口重绘，就会接收这消息。#include"SkStr
  • 简介：编译、链接、静态库那点事儿 liulun 数据库c++
    编译一个C程序文件非常简单，如果你用MSVC编译器，那命令行是：>clhello.c//同目录下生成hello.execl.exe是你安装VisualStudio自带的，一般你在"x64NativeToolsCommandPromptforVS2022"环境下就能直接用它。编译多个C程序文件也可以用同样的方式，如下指令所示：>clhello.callen.c//同目录下生成hello.exe当然，
  • 躺着敲代码第二天-----聊聊Spring的AOP（面向切面编程） 想躺着敲代码^^ springjava
    AOP(Aspectorientedprogramming)什么是AOPAOP（AspectOrientedProgramming）即面向切面编程，AOP是OOP（面向对象编程）的一种延续，二者互补，并不对立。AOP的目的是将横切关注点（如日志记录、事务管理、权限控制、接口限流、接口幂等等）从核心业务逻辑中分离出来，通过动态代理、字节码操作等技术，实现代码的复用和解耦，提高代码的可维护性和可扩展性
  • Windows 靶机常见服务、端口及枚举工具与方法全解析：SMB、LDAP、NFS、RDP、WinRM、DNS vortex5 windows网络安全渗透测试
    在渗透测试中，Windows靶机通常会运行多种服务，每种服务都有其默认端口和常见的枚举工具及方法。以下是Windows靶机常见的服务、端口、枚举工具和方法的详细说明：1.SMB（ServerMessageBlock）端口445/TCP：SMBoverTCP（主要端口）。139/TCP：NetBIOSSessionService（旧版SMB）。常见用途文件共享。打印机共享。远程命令执行。枚举工具与方
  • scikit-learn安装 梁伟静 scikit-learnpython
    问题：importscikit-learn时遇到如下报错：ImportError:DLLloadfailedwhileimporting_arpack:Thespecifiedprocedurecouldnotbefound.可能原因：python、numpy、scipy和scikit-learn之间的版本出现冲突解决方案：1）卸载numpy、scipy、scikit-learncondaunin
  • paddleseg推理预测文件解析predict.py weightOneMillion 图像分割每天一篇PaddleSeg学习python人工智能
    1预测命令格式predict.py脚本是专门用来可视化预测案例的，命令格式如下所示：pythonpredict.py\--configconfigs/quick_start/bisenet_optic_disc_512x512_1k.yml\--model_pathoutput/iter_1000/model.pdparams\--ima
  • PaddleSeg 从配置文件和模型 URL 自动化运行预测任务 如若123 自动化运维人工智能深度学习
    gitclonehttps://github.com/PaddlePaddle/PaddleSeg.git#在ipynb里面运行cdPaddleSegimportsyssys.path.append('/home/aistudio/work/PaddleSeg')importos#配置文件夹路径folder_path="/home/aistudio/work/PaddleSeg/configs"#
  • 分享wind量化交易平台接口编程代码 「已注销」 python开发语言
    相信做股票投资的的人对于wind应该很熟悉，它是一个比较高端的金融数据服务商，有很多人做数据分析之前，一定都需要到wind上看看相关资料，但是wind上面的信息非常多，如果可以通过量化交易接口进行筛选，操作起来就会方面很多了，今日我们就来分享一组wind量化交易平台接口的编程代码。importpandasaspdfromWindPyimport*fromdatetimeimport*importt
  • 【Python设计模式07】工厂方法模式 一碗姜汤 设计模式python设计模式工厂方法模式
    工厂方法模式（FactoryMethodPattern）是一种创建型设计模式，它定义了一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使得一个类的实例化延迟到其子类。通过使用工厂方法模式，可以将对象的创建过程与使用过程分离，从而提高代码的灵活性和可扩展性。工厂方法模式的结构工厂方法模式主要包括以下几个角色：抽象产品（Product）：定义产品的接口。具体产品（ConcreteProduc
  • 工厂模式（Factory Pattern） coding_-_半生 java设计模式简单工厂模式工厂方法模式抽象工厂模式
    工厂模式文章目录工厂模式介绍一、工厂模式的几种变体二、工厂模式类图1.简单工厂模式（SimpleFactoryPattern）2.工厂方法模式（FactoryMethodPattern）3.抽象工厂模式（AbstractFactoryPattern）三、总结1.比较三种工厂模式应用场景2.工厂模式总结介绍工厂模式是一种常见的设计模式，用于创建对象而不暴露对象的创建逻辑。在软件开发中，工厂模式通常用
  • 华为OD机试常见类型题目的C++ 代码实现（二） 请向我看齐 c和指针华为odc++开发语言
    最长公共子序列（LCS）#include#includeusingnamespacestd;//函数功能：计算两个序列的最长公共子序列的长度//参数seq1：第一个序列//参数seq2：第二个序列intlongestCommonSubsequence(vector&seq1,vector&seq2){intm=seq1.size();intn=seq2.size();//创建二维动态数组dp，用于
  • libOnvif通过组播不能发现相机 容沁风 onvif组播libonvif大华
    使用libOnvif库OnvifDiscoveryClient类，autodiscovery=newOnvifDiscoveryClient(QUrl(“soap.udp://239.255.255.250:3702”),cb.Build());会有错误：endoffileornoinput:messagetransferinterruptedortimedout(30secmaxrecvdela
  • Java--深入理解字符串的String#intern()方法奥妙之处_intern java string 解释 2401_86372503 java开发语言
    *Returnsacanonicalrepresentationforthestringobject.**Apoolofstrings,initiallyempty,ismaintainedprivatelybythe*class{@codeString}.**Whentheinternmethodisinvoked,ifthepoolalreadycontainsa*stringequaltot
  • 奇怪的比赛（Python，递归，状态压缩动态规划dp） 不染_是非 python算法python动态规划算法蓝桥杯
    目录前言：题目：思路：递归：代码及详细注释：状态压缩dp：代码及详细注释：总结：前言：这道题原本是蓝桥上的题，现在搜不到了，网上关于此题的讲解更是寥寥无几，仅有的讲解也只是递归思想，python讲解和状态压缩dp的解决方法都没有，这里就带大家用状态压缩dp方法来解决此题。题目：大奖赛计分规则：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了，则扣掉与题号
  • golang网络编程之UDP可靠传输协议QUIC SMILY12138 网络golang
    Golang是一种高效、简洁的编程语言，在网络编程中，Golang通过其强大的标准库支持QUIC协议的UDP可靠传输。QUIC（QuickUDPInternetConnections）是一个基于UDP协议的可靠传输协议，它通过使用TLS1.3实现了端到端加密。在Golang中，我们可以使用quic-go包来实现QUIC协议的UDP可靠传输。下面是一个简单的例子：packagemainimport(
  • H3CNE-DHCP(动态主机配置协议） 奋力翻身的咸鱼=_= H3CNEH3CNE-H3CTE学习历程H33CNEDHCP动态主机配置协议网络技术
    PS：本篇仅挑选作者认为重要的模块，并不全面仅供复习参考，具体请自行查阅相关书籍。DHCP：UDP，服务器侦听的端口号67，客户端端口号68，可跨网段。DHCP客户端和服务器之间的交互的协议消息以“广播方式”传递。若DHCP客户端和DHCP服务器在同一网段，则可直接部署，若不在一个网段，路由器默认不转发广播包，因此中间路由器需开启DHCP中继功能地址分配方式：1.手工分配2.自动分配3.动态分配自
  • panda3d python_Panda3D weixin_39994949 panda3dpython
    Panda3DPanda3Disagameengine,aframeworkfor3DrenderingandgamedevelopmentforPythonandC++programs.Panda3Disopen-sourceandfreeforanypurpose,includingcommercialventures,thankstoitsliberallicense.Tolearnmore
  • MATLAB中extractBetween函数用法 jk_101 Matlabmatlab开发语言
    目录语法说明示例选择子字符串之间的文本使用模式提取标记之间的文本选择开始和结束位置之间的子字符串在包含或不包含边界的情况下选择文本选择字符向量中位置之间的文本extractBetween函数的功能是提取起点和终点之间的子字符串。语法newStr=extractBetween(str,startPat,endPat)newStr=extractBetween(str,startPos,endPos)
  • 【2024校招总结帖】数据分析、面试经验、心得体会分享 huaxinjiayou java
    首航新能源，一进来就开始大批裁员工作节奏比较快，公司对员工的加班要求也比较严格，而且没有加班费，缺乏福利待遇。另外，公司裁员频繁，而阿里国际一面面经吹爆阿里国际面试官，比某些自以为是的面试官好太多了，面试还不开摄像头。写题的时候，我问他要开摄像头吗鼠人传（第五十二集，2024/4/30）刷题：补昨天的C、MinimizingtheSum，定义dp[i][j]为长度i，使用最多j次可2024西山居S
  • 2013年蓝桥杯第四届C&C++大学B组真题及代码 GR鲸鱼 蓝桥杯C&C++真题蓝桥杯c++数据结构算法c语言
    目录1A：高斯日记（日期计算）2B：马虎的算式（暴力模拟）3C：第39级台阶（dfs或dp）4D：黄金连分数（递推+大数运算）5E：前缀判断（代码填空）（枚举）6F：三部排序（代码填空）7G：错误票据（枚举）8H：翻硬币（找规律）9I：带分数（全排列暴力）10J：连号区间数（找规律）蓝桥杯大赛是从第四届才开始划分ABC组的，因此前三届的题目所有院校都是一样的。所以这里此专栏就从第四届开始刷题了，应
  • 命令模式 - 命令模式的设计思想 w(ﾟДﾟ)w吓洗宝宝了 C++从0到1命令模式c++
    引言在软件开发中，设计模式是解决常见问题的经典解决方案。命令模式（CommandPattern）是行为型设计模式之一，它将请求封装为对象，从而使你可以用不同的请求对客户进行参数化，并且支持请求的排队、记录日志以及撤销操作。本文将详细介绍命令模式的设计思想，并通过C++代码示例帮助读者深入理解。命令模式的定义命令模式的核心思想是将一个请求封装为一个对象，从而使你可以用不同的请求对客户进行参数化。命令
  • 动态规划与一维数组 debug_running_Hu 动态规划算法
    动态规划与一维数组的结合主要用于解决那些状态可以由单个变量表示的问题。这通常意味着问题具有某种线性或单调递增的性质。一维数组dp[i]存储的是到达状态i的最优解。状态i的最优解通常依赖于它之前状态(0到i-1)的最优解。让我们通过几个例子来详细讲解：1.斐波那契数列:这是动态规划中最经典的例子之一。斐波那契数列的第n项定义为前两项之和：F(n)=F(n-1)+F(n-2)，其中F(0)=0,F(1
  • linux性能提升之sendmmsg和recvmmsg 夏天匆匆2过 C/C++linux单片机c++网络协议udptcp
    目录sendmsg、sendmmsg和recvmmsg相关结构体：mmsghdr、msghdr、iovecsendmmsg性能测试关于connectsendmsg、sendmmsg和recvmmsg以udp发送为例。sendmsg和sendmmsg：两者都能发送多块数据，区别在于sendmsg会将所有数据整合成一个UDP包发出，sendmmsg是每个mmsghdr一个UDP包。sendmmsg是s
  • 北工大计算机网络95分复习——【第五章 网络层】 秋千的千秋 北工大计算机网络95分复习计算机网络网络智能路由器
    Networklayer网络层：responsiblefordeliveringpacketsbetweenendpointsovermultiplelinks。负责通过多条链路在端点之间传递数据包。将数据包从源机器路由到目标机器。Hop跳：一个中间路由器。5.1网络层的设计问题P125交换——电路交换（电话网）、包交换/分组交换（数据交换网中的主流交换方式）5.1.1存储转发数据包交换
  • 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其他