LFhase
LFhase

2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem

2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem

M. Mediocre String Problem

题目链接
题面：

划掉

题意：

见题面

思路：

马拉车+EKmp
由题意可以知道，当串s和串t匹配的时候，有下面这个情况
2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem_第1张图片
因此，可以用马拉车处理出s串以每个位置作为起点的回文串的个数。
用RL数组+BIT区间更新单点查询即可。
之后将s串翻转与t串进行ekmp匹配，当 s [ i − j ] s[i-j] s[i−j]与 t [ 1 − k ] t[1-k] t[1−k]匹配时，有 s [ ( l e n − j ) − ( l e n − i ) ] s[(len-j)-(len-i)] s[(len−j)−(len−i)]与 t [ k − 1 ] t[k-1] t[k−1]匹配，即图中情况。
对于每个图中情况，对于答案的贡献为 c n t [ i ] ∗ k cnt[i]*k cnt[i]∗k，注意爆了int。

AC代码：

(不不知道为啥代码不能高亮）

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

#define FSIO  ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define DEBUG(a)   cout<<"DEBUG: "<<(a)<=ed;--i)
#define TCASE(T)    cin>>T;while(T--)


const int MAXN = 1000005;
const int MOD = 1e9+7;
const ll LINF = 0x3f3f3f3f3f3f3f3f;
const int INF = 1e9+7;
const double PI = acos(-1.0);
const double EPS = 1e-8;

int _;

using namespace std;

char ss[MAXN];
char tt[MAXN];


char str[MAXN<<1];
int RL[MAXN*2];

int cnt[MAXN*2];
int tree[MAXN*2];

#define lowbit(x) (x&(-x))

void update(int N, int pos, int val)
{
    while(pos <= N)
    {
        tree[pos] += val;
        pos += lowbit(pos);
    }
}

int query(int N, int pos)
{
    int res = 0;
    while(pos > 0)
    {
        res += tree[pos];
        pos -= lowbit(pos);
    }
    return res;
}


int manacher()
{
    memset(RL,0,sizeof(RL));
    int maxr = 0, maxlen = 0;
    int len = strlen(str);
    int pos = 1;
    for(int i=1; i=RL[i]&&i+RL[i]maxr)
        {
            maxr = RL[i]+i-1;
            pos = i;
        }
        maxlen = max(maxlen,RL[i]);
    }

    memset(cnt,0,sizeof(cnt));
    memset(tree,0,sizeof(tree));
    REP(i,1,len-1)
    {
        update(len,max(1,i-(RL[i]-1)),1);
        update(len,i+1,-1);
    }

    REP(i,1,len-1)    if(i&1) cnt[i/2]=query(len,i);

    return maxlen - 1;
}

int nxt[MAXN];
int extend[MAXN];

void pre_EKMP(char* x, int m, int* nxt)
{
    nxt[0] = m;
    int j = 0;
    while(j+1

你可能感兴趣的:(ACM,字符串,高级数据结构)

  • 【笔试题汇总】华为春招笔试题题解 2024-3-20 PXM的算法星球 大厂面试题华为面试数据结构算法
    这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
  • 【华为笔试题汇总】2024-05-22-华为春招笔试题-三语言题解(Python/Java/Cpp) 春秋招笔试突围 华为春秋招笔试题汇总最新互联网春秋招试题合集华为pythonjava算法
    大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新小米近期的春秋招笔试题汇总～ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢清隆这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下清隆领取，会在飞书进行同步的跟新。文章目录01.获取公共链表片段问题描述输入格式输出格式样例输入样例输出数据范围题解参考代码02.矿车运输成本问题描述输入格式
  • Python 统计字符串里每个字符出现的次数的三种方法 咻咻职位搜索引擎 后端开发Pythonpython字符统计字典
    记录一下，怕忘记了~setdefault()的介绍介绍：setdefault()方法提供了一种方式，在一行中完成这件事。传递给该方法的第一个参数，是要检查的键。第二个参数，是如果该键不存在时要设置的值。如果该键确实存在，方法就会返回键的值~spam={'name':'Pooka','age':5}print(spam.setdefault('color','black'))>>blackprint
  • Python：统计字符串中各元素出现的次数 陈小q Python秋招笔试
    统计String中每个单词出现的个数（不区分大小写）输入描述：输入一个字符串，例如：“abAv”输出描述：v:1:3b:1a:2defcountEach(strs):dic={}strs=strs.lower()lens=len(strs)i=0whilei
  • python-记录字符串种字符出现次数 酸辣小太阳. python入门python算法
    该类题目用字典明显方便，先上代码：s=input("请输入一个字符串:")num={}foriins:num[i]=s.count(i)forkey,valueinnum.items():print('{key}:{value}次'.format(key=key,value=value))运行结果：这里有几个值得关注的点：1.为字典添值前，需要先创建字典，这里num={}是动态创建，2.计数可以直
  • Python中字符串计数常用的方法！ 老男孩IT教育 python开发语言
    在Python中，字符串计数是非常基本的操作，使用率极高，可用于多种情况，更是每个Python开发工程师必须掌握的基础技能之一，那么Python中如何进行字符串计数?以下是常用方法介绍。1、使用count()方法Python中的字符串类型具有count()方法，该方法可以返回特定子字符串在字符串中出现的次数。例如，以下代码计算字符串"helloworld"中字母i的出现次数：'''s='hello
  • 9.4日常记录 冰榫 算法
    一、索英笔试1.实现strcpy1.charsrc[]="Hello,World!";：这里定义了一个字符数组。这个字符串"Hello,World!"的内容被直接存储在这个数组中，数组的大小由字符串的长度加上一个额外的位置用于存储字符串结束符'\0'自动确定。例如，这个数组的大小为13（12个字符加上一个结束符）。可以修改这个数组中的内容，因为它是在栈上分配的可修改的内存区域。2.char*src
  • 有序数组去重 colorful_stars C/C++算法算法数据结构c++leetcode
    有序数组去重给定一个字符串，字符串是有序的整数集合，逗号相连，移除相同的数字，使每个数字只出现一次，输出最终的数字个数。时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M输入描述：1,2,2输出描述：2示例1输入例子：1,2,2输出例子：2示例2输入例子：0,0,1,1,1,2,2,3,3,4输出例子：5#include#include#includeusingnam
  • python编程：从入门到实践--学习笔记--基础知识 123176 python学习笔记
    python编程：从入门到实践--学习笔记--基础知识第二章：变量和简单数据类型第三章：列表简介第四章：操作列表第五章：if语句第六章：字典第七章：用户输入和while循环第八章：函数传递实参第九章：类继承第十章：文件和异常从文件中读取数据写入文件异常存储数据第十一章：测试代码第二章：变量和简单数据类型修改字符串大小：name.title(),name.upper(),name.lower()合并
  • PHP常用的几种算法 每天瞎忙的农民工 phpphp算法算法php
    PHP常用的算法涵盖了多种场景，包括排序、加密、搜索、数据结构、字符串处理等。在实际开发中，根据业务需求，会选择合适的算法来优化性能和解决问题。以下是几种常见的PHP算法：1.排序算法排序算法用于将数据按一定的顺序排列。PHP内置了很多排序函数，例如sort()、rsort()、usort()等，但以下是几种常见的排序算法的手动实现：(1)冒泡排序冒泡排序是一种简单的排序算法，通过重复地交换相邻的
  • Netty实战二-实现UDP的单播和广播(1) 2401_84048671 程序员udp网络协议网络
    publicclassAnswerHandlerextendsSimpleChannelInboundHandler{/应答的具体内容从常量字符串数组中取得，由nextQuote方法随机获取/privatestaticfinalString[]DICTIONARY={“一个男生暗恋一个女生很久了。一天自习课上，男生偷偷的传了小纸条给女生，上面写着“其实我注意你很久了”。不一会儿，女生传了另一张纸条
  • 转码日记——Javascript笔记（8） zzcoding_ 转码日记数据结构javascript前端开发语言
    数组（Array）数组也是一个对象，和普通对象功能类似。普通对象使用字符串作为属性名，而数组使用数字来作为索引操作。索引：从0开始的整数。数组的存储效率比较高，对属性名没有要求的时候可以使用。基本应用//创建数组对象vararr=newArray();//向数组中添加对象//语法：数组[索引]=值;arr[0]=10;arr[1]=33;//如果读取不存在的索引则返回undefined//获取数组
  • 即学即用的30个python常用代码 落难Coder Pythonpython
    1.检查重复元素下面的方法可以检查给定列表中是否有重复的元素。它使用了set()属性，该属性将会从列表中删除重复的元素。defall_unique(lst):returnlen(lst)==len(set(lst))x=[1,1,2,2,3,2,3,4,5,6]y=[1,2,3,4,5]all_unique(x)#Falseall_unique(y)#True2.变位词检测两个字符串是否互为变位词
  • 菜鸟养成第5集 小鹏Running 菜鸟养成记python
    浮点数相加最好不要直接判断，经过round处理后再判断比如在idle设置0.1+0.2==0.3（False）原因是二进制存储导致末尾可能不同，round(0.1+0.2,2)==0.3(True)复数表示法：complexcomplex(1,2)-->1+2j//向左取整-3//2-->-2python所有字符都是以字符串存在的+连接字符串，且只能和字符串类型相加，其他类型会报错，不同类型也不可
  • 版本控制的核心：Git中的哈希与默克尔树解析 liuwill 开发技术git源代码管理
    Git是最常用的代码版本控制工具。它帮助我们跟踪代码的更改、管理代码版本，同时保证代码库的完整性和安全性。我们知道Git中有一些基本的操作，比如commit、merge、rebase等，但这些操作的底层机制是如何实现的呢？哈希函数和默克尔树扮演了非常重要的角色。本文将探讨Git中哈希和默克尔树的机制及其实际应用。什么是哈希函数？哈希函数是一种将输入数据转换为固定长度的输出（通常为字符串）的算法。G
  • iOS 私有 API 问题 游城十代2dai
    最近APP被拒,是因为如下私有API被拒0x00使用iOS-private-api-checker工具我没用明白,别人的db,太老了,自己制作db的时候两个问题一个是PrivateFrameworks和'文档'没有找到路径0x01APPScanner也没有成功0x02命令辅助使用strings命令,字符串问题其实可以直接工程搜索//Yesoul-iphone是app的mach-o文件....._U
  • 关于sql的优化 码海串游 数据库
    覆盖索引尽量使用覆盖索引，（查询使用了索引，并且需要返回的列，在该索引中已经全部能够找到），减少select*usingindexcondition；查找使用了索引，但是需要回表查询数据。usingwhere；usingindex；查找使用了索引，但是需要的数据都在索引列中能找到，所以不需要回表查询数据。前缀索引：当字段类型为字符串（varchar，text）时，有时候需要索引很长的字符串，这会让
  • 2024.9.2 Tak1Na c++算法开发语言
    还没写完#include#includeusingnamespacestd;classmyString{private:char*str;//字符串intsize;//实际字符长度intlen;//字符串容量public:myString():size(10)//无参构造函数{len=size+1;str=newchar[size];}myString(constchar*s):size(strl
  • Leetcode刷题(第139题)——单词拆分 卖菜的小白 面试算法leetcodejavascript算法递归
    一、题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。二、示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。输入:s="applepenapp
  • MySQL 字符串操作详解和案例示范 J老熊 MySQL实战秘籍mysql数据库运维面试
    MySQL字符串操作详解MySQL提供了丰富的字符串操作函数，能够对这些字符串进行截取、定位、替换等操作。本文将详细讲解MySQL中的字符串操作函数，包括SUBSTRING()、SUBSTR()、LEFT()、RIGHT()、LOCATE()、POSITION()、FIND_IN_SET()、ELT()、INSERT()和REPLACE()，并分析它们的区别和用法。一、SUBSTRING()和SU
  • 【.NET全栈】ASP.NET开发Web应用——ADO.NET数据访问技术 JosieBook #.NET全栈.netasp.net前端
    文章目录前言一、ADO.NET基础1、ADO.NET架构2、ADO.NET数据提供者二、连接数据库1、SqlConnection数据库连接类2、使用SqlConnectionStringBuilder连接字符串3、关闭和释放连接4、在web.config配置文件中保存连接字符串5、连接池技术三、与数据库交互1、使用SqlCommand操作数据库2、为SqlCommand传递参数3、使用SqlCom
  • switch case 语句（详细） 微微的猪食小窝 1024程序员节java面试开发语言
    switch介绍switchcase语句判断一个变量与一系列值中某个值是否相等，每个值称为一个分支。switch语句是非常的基础的知识，掌握起来也不难掌握，语法比较简单。但大部分人基本是知其然，不知其所以然。譬如早期JDK只允许switch的表达式的值int及int类型以下的基本类型，后期的JDK却允许匹配比较字符串、枚举类型语法switchcase语句语法格式如下：switch(expressi
  • reverse()反转数组 split('')字符串转数组 join('')数组转字符串 偶头像超凶
    letaa='1,2,3,4,5,6,7,8,9'letbb=aa.split(',').reverse().join(',')console.log(bb)letaa='123456789'letbb=[...aa].reverse().join('')console.log(bb)
  • Leetcode：139. 单词拆分（C++） Cosmoshhhyyy LeetCodeleetcodec++算法动态规划
    目录问题描述：实现代码与解析：动态规划（完全背包）:原理思路：问题描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l
  • C8T6超绝模块--USART串口通信 挽天技术 STM32模块示例代码单片机嵌入式硬件
    C8T6超绝模块–USART串口通信注意USART的引脚请自行查阅相应的数据手册本模块主要实现功能实现开发板与电脑通信，在开发板上电时通过USART发送一串字符串给电脑，然后开发板进入中断接收等待状态，如果电脑有发送数据过来，开发板就会产生中断，我们在中断服务函数接收数据，并马上把数据返回发送给电脑大纲USART原理和结构体讲解代码流程（收发数据）代码流程（实现控制）具体案例USART原理和结构体
  • 第二十四章 rust中的运算符重载 余识- Rust从入门到精通rust开发语言后端
    注意本系列文章已升级、转移至我的自建站点中，本章原文为：rust中的运算符重载目录注意一、前言二、基本使用三、常用运算符四、通用约束一、前言C/C++中有运算符重载这一概念，它的目的是让即使含不相干的内容也能通过我们自定义的方法进行运算符操作运算。比如字符串本身是不能相加的，但由于C++中的String重载了运算符+，所以我们就可以将两个字符串进行相加、但实际的含义其实是拼接。而rust中同样存在
  • LeetCode 算法：单词拆分 c++ Codec Conductor 力扣算法leetcodec++动态规划字符串数据结构数据结构与算法
    原题链接：单词拆分难度：中等⭐️⭐️题目给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“co
  • 单片机之从C语言基础到专家编程 - 4 C语言基础 - 4.14指针 fancyang 单片机之从C语言基础到专家编程单片机c语言嵌入式硬件
    单片机之从C语言基础到专家编程-4C语言基础-4.14指针文章目录单片机之从C语言基础到专家编程-4C语言基础-4.14指针4.14指针1指针的概念2指针的声明与初始化3指针的算术运算4NULL指针1）定义和使用2）NULL指针的用途3）常见误区4）示例代码5）总结5字符串操作1）字符串的定义与初始化2）常用字符串操作函数3）字符串常量与指针6void*指针1）类型转换2）实现通用数据结构3）通用
  • python字符串 字节串 xiaogeldx python
    文章目录字符串str字符串方法：增使用+join字符串的格式化利用%格式化用format格式化删stripreplace改upperlowercapitalizetitle查countfindtypeisdigitisalphastartswithendswithisupperislowersplit转义字符转义字符用法原始字符串None字节串例字符串str-用来表示一串文字信息-表示：单引号，双
  • python字串节对象Bytes 局外人LZ pythonpython
    一、简介字节串（bytes）是二进制数据的一种表示形式。它由一系列的字节组成，每个字节都是一个范围为0-255的整数。字节串可以用来表示二进制数据，例如图像、音频、视频、网络数据等。字节串与字符串（str）类型不同，字符串是由Unicode字符组成的文本数据。而字节串是原始的二进制数据，它不具备字符编码的概念，而是将数据以字节的形式进行存储和处理。在处理二进制数据时，字节串是非常有用的数据类型。它
  • jQuery 键盘事件keydown ,keypress ,keyup介绍 107x jsjquerykeydownkeypresskeyup
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 一、首先需要知道的是： 1、keydown() keydown事件会在键盘按下时触发. 2、keyup()  代码如下 复制代码 $('input').keyup(funciton(){      
  • AngularJS中的Promise bijian1013 JavaScriptAngularJSPromise
    一.Promise         Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。         为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： var cu
  • c++ 用数组实现栈类 CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T, int SIZE = 50> class Stack{ private: T list[SIZE];//数组存放栈的元素 int top;//栈顶位置 public: Stack(
  • java和c语言的雷同 麦田的设计者 java递归scaner
    软件启动时的初始化代码，加载用户信息2015年5月27号 从头学java二 1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点：      a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 不会再继续执行。      b、for循环相比于whi
  • LINUX环境并发服务器的三种实现模型 被触发 linux
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1  循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在同一时刻只能响应一个客户端的请求 ·并发服务器：服
  • Oracle数据库查询指令 肆无忌惮_ oracle数据库
    20140920   单表查询 -- 查询************************************************************************************************************ -- 使用scott用户登录   -- 查看emp表   desc emp  
  • ext右下角浮动窗口 知了ing JavaScriptext
    第一种 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/
  • 浅谈REDIS数据库的键值设计 矮蛋蛋 redis
    http://www.cnblogs.com/aidandan/ 原文地址：http://www.hoterran.info/redis_kv_design 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。
  • maven编译可执行jar包 alleni123 maven
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven <build> <plugins> <plugin> <artifactId>maven-asse
  • 人力资源在现代企业中的作用 百合不是茶 HR 企业管理
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
  • Linux自启动设置详解 bijian1013 linux
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 阅读之前建议先看一下附图。 本文中假设inittab中设置的init tree为： /etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/rc4.d /etc/rc.d/rc5.d /etc
  • Spring Aop Schema实现 bijian1013 javaspringAOP
    本例使用的是Spring2.5 1.Aop配置文件spring-aop.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmln
  • 【Gson七】Gson预定义类型适配器 bit1129 gson
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式，   DateTypeAdapter   public final class DateTypeAdapter extends TypeAdapter<Date> { public static final TypeAdapterFacto
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey) bit1129 update
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。   Spark Streaming的解决方案是累加器，工作原理是，定义
  • linux系统下通过shell脚本快速找到哪个进程在写文件 ronin47
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 幸运的是systemtap的安装包里带了inodewatch.stp，位
  • java-两种方法求第一个最长的可重复子串 bylijinnan java算法
    import java.util.Arrays; import java.util.Collections; import java.util.List; public class MaxPrefix { public static void main(String[] args) { String str="abbdabcdabcx";
  • Netty源码学习-ServerBootstrap启动及事件处理过程 bylijinnan javanetty
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： http://bylijinnan.iteye.com/blog/1992325 Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 文章里面提到的操作，每一步都能在Netty里面找到对应的代码 其中Reactor里面的Acceptor就对应Netty的ServerBo
  • servelt filter listener 的生命周期 cngolon filterlistenerservelt生命周期
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
  • jmpopups获取input元素值 ctrain JavaScript
    jmpopups 获取弹出层form表单 首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 我们必须到jmpopups生成的代码中去查找这个值，$(
  • vi查找替换命令详解 daizj linux正则表达式替换查找vim
    一、查找 查找命令 /pattern<Enter> ：向下查找pattern匹配字符串 ?pattern<Enter>：向上查找pattern匹配字符串 使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找 字符串匹配 pattern是需要匹配的字符串，例如： 1:  /abc<En
  • 对网站中的js,css文件进行打包 dcj3sjt126com PHP打包
    一，为什么要用smarty进行打包 apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
  • php Yii: 出现undefined offset 或者 undefined index解决方案 dcj3sjt126com undefined
    在开发Yii 时，在程序中定义了如下方式：        if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
  • linux 文件格式（1） sed工具 eksliang linuxlinux sed工具sed工具linux sed详解
    转载请出自出处： http://eksliang.iteye.com/blog/2106082 简介       sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
  • Android应用程序获取系统权限 gqdy365 android
    引用 如何使Android应用程序获取系统权限         第一个方法简单点，不过需要在Android系统源码的环境下用make来编译：         1. 在应用程序的AndroidManifest.xml中的manifest节点
  • HoverTree开发日志之验证码 hvt .netC#asp.nethovertreewebform
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
  • JSON API：用 JSON 构建 API 的标准指南中文版 justjavac json
    译文地址：https://github.com/justjavac/json-api-zh_CN 如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 基于 JSON API 的客户端还能够充分利用缓存，
  • 数据结构随记_2 lx.asymmetric 数据结构笔记
    第三章 栈与队列 一．简答题 1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  3. 向栈中压入元素的操作是先  移动栈顶指针&n
  • Linux下的监控工具dstat 网络接口 linux
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
  • C 语言初级入门--二维数组和指针 1140566087 二维数组c/c++指针
    /* 二维数组的定义和二维数组元素的引用 二维数组的定义： 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 语法： 类型名 数组名[常量表达式1][常量表达式2] 二维数组的引用： 引用二维数组元素时必须带有两个下标，引用形式如下： 例如： int a[3][4];  引用：
  • 10点睛Spring4.1-Application Event wiselyman application
    10.1 Application Event Spring使用Application Event给bean之间的消息通讯提供了手段 应按照如下部分实现bean之间的消息通讯 继承ApplicationEvent类实现自己的事件 实现继承ApplicationListener接口实现监听事件 使用ApplicationContext发布消息
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他