题意: 求长度是n的二进制串中,不含长度大于等于k的回文串的个数 分析: dp[i][j][k]表示长度i,后11位状态是j不含长度大于等于k的回文串的个数(因为k最大是10,所把后11位状态压缩,dp[i][j][k]=dp[i-1][j>>1][k]+dp[i-1][j>>1|(1<<10)][k],i-1的低11位就是i的高11位以此转移过来) 预处理出来[1,1<<11)中的最大回文串长度,方便统计. #include <map> #in…

题意: 给出n和k,求出长度为n的不包含长度大于等于k的回文串的01字符串的个数. 思路: 如果一个字符串包含长度为k的回文串,那么它肯定包含长度为k-1的回文串,所以考虑第i位的时候,只要前缀中不包含长度为k的回文串,就只需要考虑这一位使其满足条件,所以就可以进行递推dp了. 设dp[i][j]为长度为i的字符串且最后k位为j时满足的串的个数,因为k较小,所以可以进行状态压缩. 但是考虑k的长度是不行的,还需要考虑k+1才行,比如k = 4,j为0010,那么转移就可以转移到00100,后四位…

[Link]: [Description] 输入正整数n和k(1≤n≤400,1≤k≤10),求长度为n的01串中有多少个不含长度至少 为k的回文连续子串.例如,n=k=3时只有4个串满足条件:001, 011, 100, 110. [Solution] 状态压缩DP; 我们在做DP的时候要保证; 新添加的数,不会产生一个长度为k的回文子串; 但这还不够; 比如说 k=4 我们只保证不出现长度=4的回文子串是不是就能保证不会出现长度大于4的回文子串呢; 其实不然; 比如 10001 这是一个长度…

环境Ubuntu server 14.04 sudo apt-get install ruby1.9.1 ruby1.9.1-dev make zlib1g-dev libicu-dev build-essential git sudo gem install gollum mkdir /home/hadoop/gitdir cd /home/hadoop/gitdir git init gollum --css --allow-uploads --mathjax --h1-title goll…

在线markdown编辑器,可以直接将该程序安装在服务器上,直接编辑完之后保存在gollum目录下 1.在线安装     sudo apt-get install ruby1.9.1 ruby1.9.1-dev make zlib1g-dev \    libicu-dev build-essential git    sudo gem install gollum安装完毕之后直接执行`gollum`,然后直接在浏览器上输入`http://localhost:4567`注意:在执行`sudo g…

1 设置淘宝的gem镜像 1.1 不用镜像的痛苦 如果直接用官网的话,会有如下的错误信息,添加源.安装gem都是一样的错误,就算能连上也会很慢: $ gem sources -a https://rubygems.org/ Error fetching https://rubygems.org/: Errno::ECONNRESET: Connection reset by peer - SSL_connect (https://api.rubygems.org/specs.4.8.gz) 1.…

创建: 2018/03/18 [任务表]TODO 这个博客从来不点发布到首页, 完全100%自用, 全部详细完整的干货.千辛万苦找到这里看到一片空白, 是不是很愤怒? 那就对啦233333…

1.注释须知:html中注释不能这样写: <div></div><!--------这是错误写法-------> <div></div><!--=======这是正确写法========--> 这种写法,FF中会忽略其下面的内容. 2.CSS注释切记在/*之后及*/之前空一格,否则在有些语言中会出问题,正确写法: #div{style}/* 注释前后要空格 */ 3.最简单区分IE与FF的HACK写法 #layer{ padding-…

原文地址:http://www.yangzhiping.com/tech/github.html 正是Github,让社会化编程成为现实.本文尝试谈谈GitHub的文化.技巧与影响. Q1:GitHub是什么 Q2:GitHub风格 Q3: 在GitHub,如何跟牛人学习 Q4: 享受纯粹的写作与演讲 Q5: 代码帮你找工作 Q6: GitHub还在影响一些什么 Q7: 除了GitHub,还可以选择什么? Q1:GitHub是什么 A1:一家公司 年4月创办.迄今拥有59名全职员工,主要提供基于…

首先,强烈推荐<<简明 Python 教程>> Swaroop, C. H. 著 沈洁元 译 其实,这本书里已经把python的最基本的用法,编码等等介绍的很好,这里把我用到的进行一下总结. 1. 字符串 连接 字符串数组 转义字符 Excellent Reference Link :http://www.w3cschool.cc/python/python-strings.html 字符串 ● 使用单引号(')你可以用单引号指示字符串,就如同'Quote me on this'这…

(wyt今天学习了这篇文章,作为门外汉的我了解了很多页面控件数据加载的知识和viewstate的用法和原理.我想在日后的开发效率提升上会有很大的作用.) 转自http://www.cnblogs.com/wwan/archive/2010/11/18/1880357.html 概述 ViewState是一个被误解很深的动物了.我希望通过此文章来澄清人们对ViewState的一些错误认识.为了达到这个目的,我决定从头到尾详细的描述一下整个ViewState的工作机制,其中我会同时用一些例子说明我文…

是Github,让社会化编程成为现实.本文尝试谈谈GitHub的文化.技巧与影响. Q1:GitHub是什么 Q2:GitHub风格 Q3: 在GitHub,如何跟牛人学习 Q4: 享受纯粹的写作与演讲 Q5: 代码帮你找工作 Q6: GitHub还在影响一些什么 Q7: 除了GitHub,还可以选择什么? Q1:GitHub是什么 A1:一家公司 位于旧金山,由Chris Wanstrath, PJ Hyett 与Tom Preston-Werner三位开发者在2008年4月创办.迄今拥有59…

Python风格规范 分号 Tip 不要在行尾加分号, 也不要用分号将两条命令放在同一行. 行长度 Tip 每行不超过80个字符 例外: 长的导入模块语句 注释里的URL 不要使用反斜杠连接行. Python会将 圆括号, 中括号和花括号中的行隐式的连接起来 , 你可以利用这个特点. 如果需要, 你可以在表达式外围增加一对额外的圆括号. Yes: foo_bar(self, width, height, color='black', design=None, x='foo', emphasis=…

Python风格规范 分号 Tip 不要在行尾加分号, 也不要用分号将两条命令放在同一行. 行长度 Tip 每行不超过80个字符 例外: 长的导入模块语句 注释里的URL 不要使用反斜杠连接行. Python会将 圆括号, 中括号和花括号中的行隐式的连接起来 , 你可以利用这个特点. 如果需要, 你可以在表达式外围增加一对额外的圆括号. Yes: foo_bar(self, width, height, color='black', design=None, x='foo', emphasis=…

AsciiDoc Text based document generation AsciiDoc Home Page Table of Contents Introduction Overview and Examples eBook Publication Blogpost weblog client Source code highlighter Mathematical Formulae Editor Support Try AsciiDoc on the Web External Res…

1.Netbios and LLMNR Name Poisoning 这个方法在WIN工作组下渗透很有用,WIN的请求查询顺序是下面三个步骤:本地hosts文件(%windir%\System32\drivers\etc\hosts),DNS服务器,NetBIOS广播,如果前2个请求失败,则在本地发送NetBIOS广播请求,此时任何本地网络的系统都能回答这个请求,使用SpiderLabs出品的Responder工具,能够在不借助ARP欺骗的情况下,响应这个请求.其实metasploit也能利用(…

http://www.yangzhiping.com/tech/github.html  正是Github,让社会化编程成为现实.本文尝试谈谈GitHub的文化.技巧与影响. Q1:GitHub是什么 Q2:GitHub风格 Q3: 在GitHub,如何跟牛人学习 Q4: 享受纯粹的写作与演讲 Q5: 代码帮你找工作 Q6: GitHub还在影响一些什么 Q7: 除了GitHub,还可以选择什么? Q1:GitHub是什么 A1:一家公司 位于旧金山,由Chris Wanstrath, PJ H…

http://www.php100.com/html/it/mobile/2014/0401/6736.html 在致力于开源事业的同时,Github也使用一些非常优秀的开源项目的来打造自己的平台与服务,本文总结了Github所用到各种开源项目,它们分别扮演着不同的角色.  1.Linguist  Linguist直译是语言学家的意思,采用Ruby开发.使用它可以自动分辨项目所使用的开发语言.Github使用该开源项目主要是用来探测代码所用语言,突出显示代码.忽略二进制文件.防止文件生成存在差异…

这篇文章主要介绍了关于PHP开发的9条建议,都是个人的一些经验总结,有需要的小伙伴可以参考下. 本文只是个人从实际开发经验中总结的一些东西,并不是什么名言警句,写出来有两个目的:一是时刻提醒自己要按照这些知识点来写自己代码,二是为了分享,说不定对你有用呢?万一,是吧... 1.首要意识:安全 大多数时候,我们开发的Web程序都是需要跟数据库打交道的,所以这里几乎可以说SQL注入是一个怎么也无法避免要拿出来讨论一下的问题.而且近年 来像XSS和CSRF攻击也变得大行其道,使得"黑客"们貌…

1.使用一个SQL注射备忘单 一个基本的原则就是,永远不要相信用户提交的数据. 另一个规则就是,在你发送或者存储数据时对它进行转义(escape). 可以总结为:filter input, escape output (FIEO). 输入过滤,输出转义. 通常导致SQL注射漏洞的原因是没有对输入进行过滤,如下语句: 复制代码代码如下: <?php $query = "SELECT * FROM users WHERE name = '{$_GET['name']}'";  在这个…

本文只是个人从实际开发经验中总结的一些东西,并不是什么名言警句,写出来有两个目的:一是时刻提醒自己要按照这些知识点来写自己代码,二是为了分享,说不定对你有用呢?万一,是吧... 1.首要意识:安全 大多数时候,我们开发的Web程序都是需要跟数据库打交道的,所以这里几乎可以说SQL注入是一个怎么也无法避免要拿出来讨论一下的问题.而且近年来像XSS和CSRF攻击也变得大行其道,使得"黑客"们貌似又有了一把把利器,而我们总是处于被动的状态.不过我们要记得是下面这两个原则: 1. 永远不要相信…

原文来自于:http://www.infoq.com/cn/news/2014/03/projects-power-github Github在3月19号开放了新的项目展示页面(Showcase),Showcase根据项目属性来组织.定义一系列的开源项目列表,可以更清晰的发现你所需要的开源项目.在3月26日的Showcase中,Github放出了一个新的类目:支撑Github的开源技术,这里列举了Github所使用的一些主要的开源项目. 如下是这些开源项目的介绍: linguist 语言识别库,…

Download Compositing Mode demo project - 24 Kb Download Compositing Mode source - 26 Kb Download Compositing Quality demo project - 185 Kb Download Compositing Quality source - 192 Kb Download ColorMatrix Single Color demo project - 9 Kb Download Col…

背景 Python语言规范 Lint 导入 包 异常 全局变量 嵌套/局部/内部类或函数 列表推导(List Comprehensions) 默认迭代器和操作符 生成器 Lambda 函数 条件表达式 默认参数值 属性(properties) True/False 的求值 过时的语言特性 词法作用域(Lexical Scoping) 函数与方法装饰器 线程 威力过大的特性 Python风格规范 分号 行长度 括号 缩进 空行 空格 Shebang 注释 类 字符串 文件和 sockets TOD…

写在前面的话 本文来源于官方教程 Erlang -- Concurrent Programming.虽然没有逻辑上的关系,但建议在掌握了Erlang入门系列教程的一些前置知识后继续阅读. 之前我是逐小结翻译然后发布,写到后面感觉并发这篇文章连贯性较强,分开不便于阅读,所以现在把它合并为一篇文章,刚好赶在开学前完成,也算对自己一个交待.希望能读得开心,如有错误恳请指正. 1. 进程 使用Erlang而不是其他函数式编程语言的主要原因之一就是Erlang的并发处理能力和分布式编程.并发意味着程序可以…

Python风格规范 分号 Tip 不要在行尾加分号, 也不要用分号将两条命令放在同一行. 行长度 Tip 每行不超过80个字符 例外: 长的导入模块语句 注释里的URL 不要使用反斜杠连接行. Python会将 圆括号, 中括号和花括号中的行隐式的连接起来 , 你可以利用这个特点. 如果需要, 你可以在表达式外围增加一对额外的圆括号. Yes: foo_bar(self, width, height, color='black', design=None, x='foo', emphasis=…

为什么不使用github的wiki而是使用mkdocs做文档管理? 目前 KSFramework 是使用mkdocs来做在线文档 而非使用github的wiki,这是为什么呢? 在windows下搭建wiki本地预览不成熟 gollum:https://github.com/gollum/gollum A simple, Git-powered wiki with a sweet API and local frontend. (一个简单的支持git wiki,提供本地预览) 在gollum的说…

我的github的helloworld链接: https://github.com/xuziqian111/hello-world/blob/master/helloworld.java 我的github账号链接:https://github.com/xuziqian111 这次作业基本上纯靠自学,但好在有同学的帮助以及强大的百度,在看教程的过程中出现的问题都有了相应的解决方案,让人感觉不是一个人孤单地学习,而是有了一定的交流,而这次自学我也了解到,除了知识的传授,对于一个软件的学习交流其实是很…

Python风格规范   分号 Tip 不要在行尾加分号, 也不要用分号将两条命令放在同一行. 行长度 Tip 每行不超过80个字符 例外: 长的导入模块语句 注释里的URL 不要使用反斜杠连接行. Python会将 圆括号, 中括号和花括号中的行隐式的连接起来 , 你可以利用这个特点. 如果需要, 你可以在表达式外围增加一对额外的圆括号. Yes: foo_bar(self, width, height, color='black', design=None, x='foo', emphasi…

前言 关于版本控制,版本控制是一种记录一个或若干文件内容变化,以便将来查阅特定版本修订情况的系统. 我们通过版本控制系统可以解决的问题:可以非常方便的查看我们的源码文件的历代更新版本.或将我们的项目源代码文件回溯到之前的某一版本. 关于版本控制的发展历史可以参看: pro git__起步 git简介 git是一个分布式版本控制软件,最初由最初由林纳斯·托瓦兹创作,于2005年以GPL发布.最初目的是为更好地管理Linux内核开发而设计. git可以把档案的状态作为更新历史记录保存起来.因此可以把…