推导 ext[i]表示母串s[i..lens]和子串t[1..lent]的最长公共前缀. nxt[i]表示t[i..lent]和t[1..lent]的最长公共前缀. 假设ext[1..k]已经算好,现在想求ext[k]. 我们先找出1..k中,i+ext[i]-1的最大值p,并且记此时的i为a. 可知s[a..p]=t[1..p-a+1],自然有s[k+1..p]=t[k-a+2..p-a+1],记l=nxt[k-a+2]. 出现两种情况: k+l<p 可想而知,ext[k+1]=l k+l>…

背景 在写这篇随笔之前,已经写了io流函数略解(java_File)(一),主要是总结了File的一些操作,以及一些源码介绍. 在Io实际应用中,实际上运用在如果会操作File,实际上很难写出一点能实际应用的code,因为操作文件嘛,更多的是操作流,也就是steam. 下面将简单总结一些流的概念,以及流的一些基本理论,同时也会贴出源码来略看. 实践 io之所以叫io,i的意思是input,o的意思是output,也就是一个输入一个输出,分别对应read与write. inputsteam inp…

Intent是一种运行时绑定(run-time binding)机制,它能在程序运行过程中连接两个不同的组件.通过Intent,你的程序可以向Android表达某种请求或者意愿,Android会根据意愿的内容选择适当的组件来完成请求.比如,有一个Activity希望打开网页浏览器查看某一网页的内容,那么这个Activity只需要发出WEB_SEARCH_ACTION给Android,Android就会根据Intent的请求内容,查询各组件注册时声明的IntentFilter,找到网页浏览器的Ac…

extern float ceilf(float); extern double ceil(double); extern long double ceill(long double); extern float floorf(float); extern double floor(double); extern long double floorl(longdouble); extern float roundf(float); extern double round(double); ext…

通过ajax可以直接由页面访问到服务器.做到不刷新页面,就能刷新数据,为开发带来很大的便利. 1.ajax方式的参数及其功能: $.ajax({ type : "POST", //传输方式: get,post url : "${ctx}/test.do?no-cache=" + Math.random(), //访问url,添加时间戳,去缓存机制 cache : false, //去缓存,只在GET方式的时候有效 data : { "data"…

easyui datagrid 本身自带了分页功能. 但是这个需要你自己控制. 在后台可以得到两个datagrid的参数,rows 和page.其中rows是每页要显示的个数,page是第几页.单纯的设置rows是不行 的,datagrid真正显示的是你 从数据库里得到的真正条数,应该用rows当查询条件,得到rows条才行. 传到前台的json传应该是这样的: {"total":50,"rows":[{"sex":"nan16&quo…

近段为了实现一个功能,在树结构中,修改某个节点名称时,需要同时修改这个节点所有子节点的节点全路径属性字段(类似"父父节点名称/父节点名称/子节点名称/子子节点名称"的构造).因为在构造Update语句时,需要递归去查询子节点以及构造全路径的值,需要花费了一定的时间,等批量执行update语句时,可能子节点的某个子节点的名称又改变了,会引起冲突,故用到了synchronized,顺便了解了下实现方式,原理没深入了解,在此记录以便日后查看. ------------------------…

Android 蓝牙4.0开发 1.  权限和相关属性 “android:required="true"表示apk只有在具有bluetooth_le属性的系统里运行,这个4.3之前android系统没有 <uses-featureandroid:name="android.hardware.bluetooth_le"android:required="true"/> <uses-permissionandroid:name=&q…

本文以纯后端的角度,去研究Spring Controller在各种情况的行为,及各种属性的作用. 实验准备 利用https://start.spring.io/快速生成一个开箱即用的小巧spring boot项目,无需进行复杂配置,非常适合进行研究实验使用. 若以下例子未说明,结果为下述代码所示. @Controller @RequestMapping(value = "/terra") public class TestController { // 放置实验的Controller…

说到ByteBuf,我们并不陌生,官网给的解释为,一个可以进行随机访问或者是顺序访问的字节集合,它是NIO buffers缓冲的底层抽象.既然是底层抽象,那么我们就可以基于其衍生出很多的具体实现出来,事实上,netty中的很多缓冲组件都是基于此抽象类做的扩展. 随机访问索引 和普通的字节数据一样,ByteBuf也是从0开始索引的.这就意味着第一个字节的索引永远是0,而最后一个字节的索引则是capacity.举个例子,当我们去遍历缓冲中的所有字节的时候,我们可以按照如下方式来做: ByteBuf…