模板如下,这样算是写的很详细的了吧。
/*
* 后缀数组模板-倍增法
* 使用方法:
* 1、读取字符串转换成int数组,长度为len,下标从0开始
* 2、在字符串末尾加一字典序最小字符,一般为0,并找到最大的字符设为maxa
* 3、调用函数da(num,sa,len+1,maxa+1)
* 求得的sa数组的含义: sa[i]为第i字典序后缀字符串的首字母下标
*...
分类:
编程语言 时间:
2015-08-11 23:29:20
阅读次数:
179
EasyHLS
EasyHLS是什么?
EasyHLS是EasyDarwin开源流媒体社区开发的一款HLS打包库,接口非常简单,只需要传入打包的文件名、切片存放的目录、打包间隔以及切片数,EasyHLS库就能轻松将H264+AAC的流媒体切片,提供给WEB服务器进行HLS流媒体发布,我们提供了两套操作示例:
EasyHLS_RTSP:以RTSPClient的形式,从RTSP ...
分类:
Windows程序 时间:
2015-08-11 23:29:31
阅读次数:
2306
自定义View实现登录注册页面的EditText一键清空功能,效果如下:
输入框输入文字后自动出现一键清空键,输入框文字为空时,一键清空键隐藏,下面我们看一下如何通过自定义View实现这一效果。
看一下DeletableEditText.java:package com.example.testview;import android.content.Context;
import andro...
分类:
移动开发 时间:
2015-08-11 23:29:20
阅读次数:
257
概要接上一篇文章,练习修改锁的公平性,和在所中使用条件。修改锁的公平性ReentrantLock /**
*构造一个锁对象,默认为非公平锁
*/
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
}根据Reentrant...
分类:
编程语言 时间:
2015-08-11 23:26:52
阅读次数:
243
一、权限说明-rw-r–r– :这是某个文件的权限位。
我们从这个权限位开始说明:第一个横杠:指定文件类型,表示该文件是一个普通文件。(所创建的文件绝大多数都是普通文件或符号链接文件)。除去第一个横杆,一共9个字符,用来设置用户访问文件的权限:
rw-:前三位,文件属主可读、写
r–:中间三位,组用户可读
r–:最后三位,其他用户只可读r 读权限
w 写/更改权限
x 执行该脚本或程序的...
分类:
系统相关 时间:
2015-08-11 23:28:52
阅读次数:
262
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上...
分类:
编程语言 时间:
2015-08-11 23:27:20
阅读次数:
182
chmod是文件/目录权限设置的命令,在Linux中经常遇到,本博文以下总结chmod的详细用法。
Linux/Unix的档案调用权限分为三级,即档案拥有者user、群组group、其他other。u表示该档案的拥有者,g表示与该档案的拥有者属于同一个群体(group)者,o表示其他以外的人,a表示这三者皆是。
+ 表示增加权限、- 表示取消权限、= 表示唯一设定权限。
r表示可读...
分类:
其他好文 时间:
2015-08-11 23:28:06
阅读次数:
159
有些时候需要不断地调用方法,如果使用传统方案,需要拿到对象多次调用,例如有一个Ball对象,实现了up、down、left、right四个方法,分别控制球的运动方向,如果要实现球向右再向下,需要这么写:
[ball right];
[ball down];如果能够按照下面这样写,会更加方便。
[[ball right] down];
要实现这样的功能十分简单,只要每个方法都返回self即可,...
分类:
其他好文 时间:
2015-08-11 23:27:06
阅读次数:
210
输入与输出
输出(Print)
Format
Print
字符串,变量
希望多个print在同一行输出,可以在每行print末端加上‘,’
Code:
print 'hello world'
index=5
print 'index=', index
oneline='same line'
print 'first:',index,
p...
分类:
编程语言 时间:
2015-08-11 23:26:27
阅读次数:
291
计算球体积
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 102749 Accepted Submission(s): 42550
Problem Description
根据输入的半径值,计算球的体积。...
分类:
其他好文 时间:
2015-08-11 23:26:55
阅读次数:
176
1.简介基础知识响应式代码的基本组成部分是Observables和Subscribers(事实上Observer才是最小的构建块,但实践中使用最多的是Subscriber,因为Subscriber才是和Observables的对应的。)。
Observable发送消息,而Subscriber则用于消费消息。消息的发送是有固定模式的。Observable可以发送任意数量的消息(包括空消息),
当消...
分类:
编程语言 时间:
2015-08-11 23:27:23
阅读次数:
1877
条件判断
Format
if 条件判断1>:
执行1>
elif 条件判断2>:
执行2>
elif 条件判断3>:
执行3>
else:
执行4>
E.g
age = 20
if age >= 6:
print'teenager'
elif age >= 18:
print'adult'
else:
...
分类:
编程语言 时间:
2015-08-11 23:25:48
阅读次数:
139
不要小看了算命先生,因为算命先生至少都是比较懂人心理的,也算是技术人才。今天听说老妈给我算了下命,虽然没什么新意,但你不得不承认算命先生把握住了人性的弱点。一味的说好话或者说坏话,那都不是算命,那叫瞎猜。一般算命的人说话都是些模棱两可的,这个时候由于人有愿意听自己相信的东西的倾向,一般人都会向符合自己需要的方向解读,准确度自然大大提升了。下面是一个准确率比较高的算命定式:1)你前些日子不好;2)你...
分类:
其他好文 时间:
2015-08-11 23:25:34
阅读次数:
213
Java7并发编程实战手册 这一本实战的书籍。我觉得能给我更好的感觉。我觉得先看博客中转载的多线程系列 Java多线程系列-目录源码分析和理论。有时候真的觉得好烦躁。可是,没有这些理论实战中又觉得太多的未知。
所以本人觉得。先粗略的过一遍理论和源码分析。再来看学习实战,在写代码的过程中,去回想和联想理论就能更好的把知识串联起来了;[笔记][Java7并发编程实战手册]2.2使用syncronize...
分类:
编程语言 时间:
2015-08-11 23:24:45
阅读次数:
166
拓扑排序是对有向无圈图的顶点的一种排序,它使得如果存在一条从vi到vj的路径,那么在排序中Vj出现在Vi后面。一个简单的求拓扑排序的算法是先找出任意一个没有入边的顶点,然后我们显示该顶点,并将它和它的边一起从图中删除。然后为们对图的其余部分应用同样的方法处理。但是这个方法有一点不好,就是每次都要找入度为0的顶点,这种顶点一般很少,如果图很大的话,每次都遍历一遍就浪费很多时间。升级版是先计算每一个顶...
分类:
编程语言 时间:
2015-08-11 23:26:30
阅读次数:
162
求绝对值
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 83122 Accepted Submission(s): 42511
Problem Description
求实数的绝对值。
Inpu...
分类:
其他好文 时间:
2015-08-11 23:24:02
阅读次数:
193
短信验证大家都已经很熟悉了,基本上每天都在接触手机短信的验证码,比如某宝,某东购物,网站注册,网上银行等等,都要验证我们的手机号码真实性。这样做有什么好处呢。 以前咱们在做网站的时候,为了提高用户注册的质量,防止用户恶意注册,都会设置一些小阻碍,如网页验证码、邮件认证等等。但是道高一尺魔高一丈,很快网站的这些设置都被一些网络黑客利用注册机逐一攻破,这些功能也就随之变成了摆设。 但是魔高一丈道高两丈,...
分类:
Web程序 时间:
2015-08-11 23:26:58
阅读次数:
272