- [kuangbin带你飞]专题十六 扩展kmp - K - Clairewd’s message
jenye_
题目:K-Clairewd’smessage题目大意输入T组数据每组第一行是解码方式,有26位,对应26字母,如第二个样例:qwertyuiopasdfghjklzxcvbnm,所表达的解码方式就是q->a,w->b,e->c...第二行是一个,密文+明文的字符串,密文是完整的,明文可能是不完整的。要求输出最短的完整信息,也就是密文+完整的明文。这题真的是阅读题,看半天看不懂什么意思解题思路思路参
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher F - Power Strings
jenye_
题目思路求最小循环节完全循环就是周期,不能完全循环就是1AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){NEXT[0]=-1;intk=-1;intj=0;while(j>P&&"."!=P){plen=P.length();ge
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E-Period G - Seek the Name, Seek the Fame H - Blue Jeans
jenye_
题目思路直接暴力枚举第一个字符串所有的切割情况,然后kmp挨个匹配注意题目要求相同长度字典序排序AC代码#includeusingnamespacestd;constintMAXN=70;intNEXT[MAXN];stringP;stringT;stringstr[12];intplen;inttlen;voidgetNEXT(){intk,j;tlen=T.length();plen=P.le
- [kuangbin带你飞]专题一 简单搜索 G
jenye_
题目:[kuangbin带你飞]专题一简单搜索G题目大意:扑克牌分成相等两份,两堆依次间隔洗牌,问是否能达到指定的序列,输出第几组测试数据,需要多少次,不能输出-1。思路题目一大堆英文,看起来很恐怖,看完之后发现数据量不大且过程不复杂,是一题模拟题,不像搜索题。如何判断无法找到?找到之前出现过的序列时还未找到目标序列。如何判断字符串是否出现过?使用到map这种判断无法找到,无法到达,一般使用栈来实
- 【并查集】 个人心得&&kuangbin带你飞并查集专题全题解
Nefu_qky
文章目录一、个人心得个人理解:普通并查集详解带权并查集详解题目链接二、题解:1.WirelessNetworkPOJ-22362.TheSuspectsPOJ-16113.HowManyTablesHDU-12134.HowManyAnswersAreWrongHDU-30385.食物链POJ-11826.TrueLiarsPOJ-14177.SupermarketPOJ-14568.Parity
- kuangbin 线段树 - HDU - 1754 I Hate It (线段树单点修改模板题)
会划水才能到达彼岸
线段树专题kuangbin题单算法数据结构c++二叉树图论
kuangbin线段树-HDU-1754IHateIt(线段树单点修改模板题)总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net/m0_46272108/article/details/108980362很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,
- [kuangbin带你飞]专题一 简单搜索 F
jenye_
PrimePathTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices.—Itisamatterofsecuritytochangesuchthingsevery
- poj3984(BFS且记录路径)
42fighting
kuangbin带你飞专题:poj3984这是一道bfs入门题,唯一不同的是需要对bfs的路径进行记录,所以用stl中的队列无法保存历史值,故采用数组模拟队列front和rear为头尾指针,再用递归模拟栈打印。ac代码#include#include#includeusingnamespacestd;typedefstructnode{intx,y,pre;node(){}node(intx,in
- [kuangbin带你飞]专题一 简单搜索 K
jenye_
题目:[kuangbin带你飞]专题一简单搜索K没什么特殊的bfs就是记录路径。ac代码:#include#includeusingnamespacestd;#defineN5intmm[10][10];boolvis[10][10];intmov[4][2]={{1,0},{-1,0},{0,1},{0,-1}};structnode{intx;inty;queuepath;};intmain(
- 复习 [kuangbin带你飞]专题12 基础DP1
Clarence Liu
#专项训练算法动态规划
目录1.hdu1024MaxSumPlusPlus2.hdu1029IgnatiusandthePrincessIV3.hdu1069MonkeyandBanana4.hdu1074DoingHomework5.hdu1087SuperJumping!Jumping!Jumping!6.hdu1114Piggy-Bank7.hdu1176免费馅饼8.hdu1260Tickets9.hdu1257最
- hdu1029(简单stl运用)
42fighting
题目链接:kuangbin带你飞:基础dp专题hdu1029这道题放在了基础dp专题,我觉得就是简单的C++的stl运用。题意就是求出一个数列中出现次数大于等于(N+1)/2的数。用map记录每个数出现的次数,依次遍历map即可。ac代码:#includeusingnamespacestd;mapmp;intN;intmain(void){while(scanf("%d",&N)!=EOF){mp
- hdu1029-Ignatius and the Princess IV
httpsbao
题目传送:hdu1029or[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIVDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspe
- 复习 [kuangbin带你飞]专题5 并查集
Coming Liu
#专项训练算法图论c++
目录1.poj2236WirelessNetwork2.poj1611TheSuspects3.hdu1213HowManyTables4.hdu3038HowManyAnswersAreWrong5.poj1182食物链6.poj1417TrueLiars7.poj1456Supermarket8.poj1733Paritygame9.poj1984NavigationNightmare10.p
- 复习 [kuangbin带你飞]专题15 数位dp
Coming Liu
#专项训练深度优先算法图论
目录1.CodeForces-55DBeautifulnumbers2.hdu4352XHXJ'sLIS3.hdu2089不要624.hdu3555Bomb5.poj3252RoundNumbers6.hdu3709BalancedNumber7.hdu3652B-number8.hdu4734F(x)10.hdu4507吉哥系列故事――恨7不成妻11.SPOJ-BALNUMBalancedNum
- 复习 [kuangbin带你飞]专题4 最短路
Coming Liu
#专项训练图论算法
这里写目录标题1.poj2387TiltheCowsComeHome2.poj2253Frogger3.poj1797HeavyTransportation4.poj3268SilverCowParty5.poj1860CurrencyExchange6.poj3259Wormholes7.poj1502MPIMaelstrom8.poj3660CowContest9.poj2240Arbitra
- “kuangbin带你飞”专题计划——专题十四:数论基础
I_have_a_world
#ACM_数论#ACM_专项训练数论基础数论kuangbin带你飞
写在前面1.目前还没啥写的。开始时间:2021-05-13(其实博客上看得到该博客创建时间的)2.上一个专题刷的是网络流(博客总结),属于第一次接触。本来想的是一周特别高效,然后一周略划水,结果是五一期间高效,工作日有课略划水。还好,每个题都写了博客,收获很多3.这个专题,我想应该每个题都涉及了不一样的知识吧。也建议每个题都写博客4.写个感受?有与高四刷书的感觉了,激动,期待,轻松辛苦,有时候一本
- 复习 [kuangbin带你飞]专题6 最小生成树
Coming Liu
专项训练c++算法动态规划
目录1.poj1251JungleRoads2.poj1287Networking3.poj2301BuildingaSpaceStation4.poj2421ConstructingRoads5.zoj1610QSNetwork6.poj1789TruckHistory7.poj2349ArcticNetwork8.poj1751Highways9.poj1258Agri-Net10.poj30
- [kuangbin带你飞]KMP & 扩展KMP & Manacher - J - Count the string
jenye_
【题目kuangbinKMPJ】题目大意计算所有前缀在字符串中出现的次数思路开始想直接枚举所有前缀,用模板计算出现次数加起来就行了,tle了。看了题解,还是利用next数组,因为要求的是所有前缀出现的次数,那么可以利用dp的思想。dp[i]可以理解为字符串长度为i时,相比i-1长度增加的满足条件的次数。那么转移方程就为dp[i]=dp[next[i]]+1。开始一直理解不了dp[next[i]],
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条
jenye_
题目思路改一下kmp模板就行了在匹配到的时候,j不用回到next[j],直接从0开始。AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){intk,j;k=-1;j=0;NEXT[0]=-1;while(j>T&&"#"!=T){ci
- kuangbin带你飞]专题一 简单搜索 D
jenye_
D-Fliptile[POJ-3279]FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwh
- poj1321(简单的dfs)
42fighting
(最近在做kuangbin带你飞专题)问题链接:棋盘问题这是一道入门dfs的题目,以为n的比较小,所以完全可以用dfs的方法通过这一道题。我们先讨论一下这一道题目的思路,要求棋子的横竖均只能有一个棋子,我们可以对行进行dfs,用一个记录数组表示列是否已经含有棋子,既1表示有,0表示没有。dfs的过程中,填充棋子的数量等于k时,此dfs结束cnt++返回上一层,若遍历的行号等于n既已出范围直接结束此
- 图论 —— 最小生成树(朴素Prim原理及模板题)
渲染明天。
最小生成树专题Acwing笔记图论数据结构c++算法
最小生成树模板题以模板题为例子解释AC代码:(代码有详细的注释!)可供练习总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net/m0_46272108/article/details/108980362模板题给定一个n个点m条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存
- HDU 3709 Balanced Number(数位dp)
shiyicode
动态规划算法刷题之旅
题目链接:[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b],求区间内平衡数的个数。所谓平衡数即有一位做平衡点,左右两边数字的力矩想等。思路遍历每一位做为平衡点,进行搜索,sum保存数字乘以距离的和,若sum为0,则说明平衡。要注意因为遍历了len次,所以0多加了len-1次。还有个小技巧是当sum#include#include#include#in
- ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)
shiyicode
舞蹈链-DanceLink算法刷题之旅
题目链接:[kuangbin带你飞]专题三DancingLinksB-TreasureMap题意给一矩形和k个小矩形,问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。思路仍然是个模版题,把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理,那么就转化成01矩阵精确覆盖的问题了。代码#include#include#include#include#include#includeus
- [kuangbin带你飞]专题四 最短路练习-E
zjy2015302395
acm带你飞系列基本算法
http://poj.org/problem?id=1860DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrenc
- [kuangbin带你飞]专题十四 数论基础 题解
一叶之修
数论
专题十四数论基础LightOJ1370Bi-shoeandPhi-shoeLightOJ1356PrimeIndependenceLightOJ1341AladdinandtheFlyingCarpetLightOJ1336SigmaFunctionLightOJ1282LeadingandTrailingLightOJ1259Goldbach`sConjectureLightOJ1245Harm
- [kuangbin带你飞]专题十一 网络流个人题解(L题留坑)
weixin_30322405
数据结构与算法
A-ACMComputerFactory题目描述:某个工厂可以利用P个部件做一台电脑,有N个加工用的机器,但是每一个机器需要特定的部分才能加工,给你P与N,然后是N行描述机器的最大同时加工数目Q,输入部件要求和输出部件状态,问单位时间内最多可以做多少台机器,再输出运输路线和每一条路线上的待加工机器个数解题思路:由于机器有最大流量,又是一个点,因此要拆点成一条边,然后构建源点S和汇点T,若一个机器对
- [kuangbin带你飞]专题四 最短路练习
fisty
------最短路专题
A-TiltheCowsComeHome最短路模板,从终点到起点,双向建边/************************************************Author:fisty*CreatedTime:2015/1/2820:55:21*FileName:4_A.cpp************************************************/#inclu
- kuangbin带你飞——基础数论专题习题总结
木每立兄豪
数论算法学习总结kuangbin带你飞数论
前一段时间做了kuangbin带你飞基础数论专题部分,可看了不少的相关的资料,在这里也来做一个总结。由于数论方面的知识太多了,有的知识我也不会,就不说知识点了,有关具体的知识可以参考刘汝佳紫书,白书上部分的专题,也可以看数论及应用(哈工大出版),这里只是对专题习题(加上最近网络赛的简单数论题,关于各种min25筛,杜教筛等等还没学)的汇总,关于数论的板子等学完计算几何和组合数学之后找个时间再汇总一
- kuangbin带你飞专题十: 匹配问题 题解ing
Cwolf9
入门模板题
文章目录A-FireNetHDU-1045B-TheAccomodationofStudentsHDU-2444C-CoursesHDU-1083D-棋盘游戏HDU-1281A-FireNetHDU-1045传送门/*Q版泡泡堂玩过吗?给你n*n的图,x表示墙壁,问最多可以放多少个炸弹?炸弹可炸此行此列的所有空位分别按行按列缩点,求二分图最大匹配。*/#include#definelsonrtpi
- 基本数据类型和引用类型的初始值
3213213333332132
java基础
package com.array;
/**
* @Description 测试初始值
* @author FuJianyong
* 2015-1-22上午10:31:53
*/
public class ArrayTest {
ArrayTest at;
String str;
byte bt;
short s;
int i;
long
- 摘抄笔记--《编写高质量代码:改善Java程序的151个建议》
白糖_
高质量代码
记得3年前刚到公司,同桌同事见我无事可做就借我看《编写高质量代码:改善Java程序的151个建议》这本书,当时看了几页没上心就没研究了。到上个月在公司偶然看到,于是乎又找来看看,我的天,真是非常多的干货,对于我这种静不下心的人真是帮助莫大呀。
看完整本书,也记了不少笔记
- 【备忘】Django 常用命令及最佳实践
dongwei_6688
django
注意:本文基于 Django 1.8.2 版本
生成数据库迁移脚本(python 脚本)
python manage.py makemigrations polls
说明:polls 是你的应用名字,运行该命令时需要根据你的应用名字进行调整
查看该次迁移需要执行的 SQL 语句(只查看语句,并不应用到数据库上):
python manage.p
- 阶乘算法之一N! 末尾有多少个零
周凡杨
java算法阶乘面试效率
&n
- spring注入servlet
g21121
Spring注入
传统的配置方法是无法将bean或属性直接注入到servlet中的,配置代理servlet亦比较麻烦,这里其实有比较简单的方法,其实就是在servlet的init()方法中加入要注入的内容:
ServletContext application = getServletContext();
WebApplicationContext wac = WebApplicationContextUtil
- Jenkins 命令行操作说明文档
510888780
centos
假设Jenkins的URL为http://22.11.140.38:9080/jenkins/
基本的格式为
java
基本的格式为
java -jar jenkins-cli.jar [-s JENKINS_URL] command [options][args]
下面具体介绍各个命令的作用及基本使用方法
1. &nb
- UnicodeBlock检测中文用法
布衣凌宇
UnicodeBlock
/** * 判断输入的是汉字 */ public static boolean isChinese(char c) { Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
- java下实现调用oracle的存储过程和函数
aijuans
javaorale
1.创建表:STOCK_PRICES
2.插入测试数据:
3.建立一个返回游标:
PKG_PUB_UTILS
4.创建和存储过程:P_GET_PRICE
5.创建函数:
6.JAVA调用存储过程返回结果集
JDBCoracle10G_INVO
- Velocity Toolbox
antlove
模板toolboxvelocity
velocity.VelocityUtil
package velocity;
import org.apache.velocity.Template;
import org.apache.velocity.app.Velocity;
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.c
- JAVA正则表达式匹配基础
百合不是茶
java正则表达式的匹配
正则表达式;提高程序的性能,简化代码,提高代码的可读性,简化对字符串的操作
正则表达式的用途;
字符串的匹配
字符串的分割
字符串的查找
字符串的替换
正则表达式的验证语法
[a] //[]表示这个字符只出现一次 ,[a] 表示a只出现一
- 是否使用EL表达式的配置
bijian1013
jspweb.xmlELEasyTemplate
今天在开发过程中发现一个细节问题,由于前端采用EasyTemplate模板方法实现数据展示,但老是不能正常显示出来。后来发现竟是EL将我的EasyTemplate的${...}解释执行了,导致我的模板不能正常展示后台数据。
网
- 精通Oracle10编程SQL(1-3)PLSQL基础
bijian1013
oracle数据库plsql
--只包含执行部分的PL/SQL块
--set serveroutput off
begin
dbms_output.put_line('Hello,everyone!');
end;
select * from emp;
--包含定义部分和执行部分的PL/SQL块
declare
v_ename varchar2(5);
begin
select
- 【Nginx三】Nginx作为反向代理服务器
bit1129
nginx
Nginx一个常用的功能是作为代理服务器。代理服务器通常完成如下的功能:
接受客户端请求
将请求转发给被代理的服务器
从被代理的服务器获得响应结果
把响应结果返回给客户端
实例
本文把Nginx配置成一个简单的代理服务器
对于静态的html和图片,直接从Nginx获取
对于动态的页面,例如JSP或者Servlet,Nginx则将请求转发给Res
- Plugin execution not covered by lifecycle configuration: org.apache.maven.plugin
blackproof
maven报错
转:http://stackoverflow.com/questions/6352208/how-to-solve-plugin-execution-not-covered-by-lifecycle-configuration-for-sprin
maven报错:
Plugin execution not covered by lifecycle configuration:
- 发布docker程序到marathon
ronin47
docker 发布应用
1 发布docker程序到marathon 1.1 搭建私有docker registry 1.1.1 安装docker regisry
docker pull docker-registry
docker run -t -p 5000:5000 docker-registry
下载docker镜像并发布到私有registry
docker pull consol/tomcat-8.0
- java-57-用两个栈实现队列&&用两个队列实现一个栈
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
pr
- Nginx配置性能优化
cfyme
nginx
转载地址:http://blog.csdn.net/xifeijian/article/details/20956605
大多数的Nginx安装指南告诉你如下基础知识——通过apt-get安装,修改这里或那里的几行配置,好了,你已经有了一个Web服务器了。而且,在大多数情况下,一个常规安装的nginx对你的网站来说已经能很好地工作了。然而,如果你真的想挤压出Nginx的性能,你必
- [JAVA图形图像]JAVA体系需要稳扎稳打,逐步推进图像图形处理技术
comsci
java
对图形图像进行精确处理,需要大量的数学工具,即使是从底层硬件模拟层开始设计,也离不开大量的数学工具包,因为我认为,JAVA语言体系在图形图像处理模块上面的研发工作,需要从开发一些基础的,类似实时数学函数构造器和解析器的软件包入手,而不是急于利用第三方代码工具来实现一个不严格的图形图像处理软件......
&nb
- MonkeyRunner的使用
dai_lm
androidMonkeyRunner
要使用MonkeyRunner,就要学习使用Python,哎
先抄一段官方doc里的代码
作用是启动一个程序(应该是启动程序默认的Activity),然后按MENU键,并截屏
# Imports the monkeyrunner modules used by this program
from com.android.monkeyrunner import MonkeyRun
- Hadoop-- 海量文件的分布式计算处理方案
datamachine
mapreducehadoop分布式计算
csdn的一个关于hadoop的分布式处理方案,存档。
原帖:http://blog.csdn.net/calvinxiu/article/details/1506112。
Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式,让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同ja
- 以資料庫驗證登入
dcj3sjt126com
yii
以資料庫驗證登入
由於 Yii 內定的原始框架程式, 採用綁定在UserIdentity.php 的 demo 與 admin 帳號密碼: public function authenticate() { $users=array( &nbs
- github做webhooks:[2]php版本自动触发更新
dcj3sjt126com
githubgitwebhooks
上次已经说过了如何在github控制面板做查看url的返回信息了。这次就到了直接贴钩子代码的时候了。
工具/原料
git
github
方法/步骤
在github的setting里面的webhooks里把我们的url地址填进去。
钩子更新的代码如下: error_reportin
- Eos开发常用表达式
蕃薯耀
Eos开发Eos入门Eos开发常用表达式
Eos开发常用表达式
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2014年8月18日 15:03:35 星期一
&
- SpringSecurity3.X--SpEL 表达式
hanqunfeng
SpringSecurity
使用 Spring 表达式语言配置访问控制,要实现这一功能的直接方式是在<http>配置元素上添加 use-expressions 属性:
<http auto-config="true" use-expressions="true">
这样就会在投票器中自动增加一个投票器:org.springframework
- Redis vs Memcache
IXHONG
redis
1. Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcached相比一个最大的区别。
2. Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。
3. Redis支持数据的备份,即master-slave模式的数据备份。
4. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用。
Red
- Python - 装饰器使用过程中的误区解读
kvhur
JavaScriptjqueryhtml5css
大家都知道装饰器是一个很著名的设计模式,经常被用于AOP(面向切面编程)的场景,较为经典的有插入日志,性能测试,事务处理,Web权限校验, Cache等。
原文链接:http://www.gbtags.com/gb/share/5563.htm
Python语言本身提供了装饰器语法(@),典型的装饰器实现如下:
@function_wrapper
de
- 架构师之mybatis-----update 带case when 针对多种情况更新
nannan408
case when
1.前言.
如题.
2. 代码.
<update id="batchUpdate" parameterType="java.util.List">
<foreach collection="list" item="list" index=&
- Algorithm算法视频教程
栏目记者
Algorithm算法
课程:Algorithm算法视频教程
百度网盘下载地址: http://pan.baidu.com/s/1qWFjjQW 密码: 2mji
程序写的好不好,还得看算法屌不屌!Algorithm算法博大精深。
一、课程内容:
课时1、算法的基本概念 + Sequential search
课时2、Binary search
课时3、Hash table
课时4、Algor
- C语言算法之冒泡排序
qiufeihu
c算法
任意输入10个数字由小到大进行排序。
代码:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; /*定义变量及数组为基本类型*/
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /*从键盘中输入10个数*/
}
for
- JSP异常处理
wyzuomumu
Webjsp
1.在可能发生异常的网页中通过指令将HTTP请求转发给另一个专门处理异常的网页中:
<%@ page errorPage="errors.jsp"%>
2.在处理异常的网页中做如下声明:
errors.jsp:
<%@ page isErrorPage="true"%>,这样设置完后就可以在网页中直接访问exc