码迷,mamicode.com
首页 > 2014年12月09日 > 全部分享
BZOJ 2754 SCOI2012 喵星球上的点名 fail树+set启发式合并
题目大意:给定n个目标串和m个模式串,问这m个模式串每个在多少个目标串中出现过,以及n个目标串每个以最多多少个模式串为子串 我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊 首先将所有名字和点名的字符串全都插进AC自动机 将每个点上开一个set记录这个点是哪些喵星人的名字的前缀 然后建立fail树 沿着fail树从下到上启发式合并 每...
分类:其他好文   时间:2014-12-09 09:21:35    阅读次数:286
Java多线程详解(二)
评论区留下邮箱可获得《Java多线程设计模式详解》 转载请指明来源    1)后台线程   后台线程是为其他线程服务的一种线程,像JVM的垃圾回收线程就是一种后台线程。后台线程总是等到非后台线程死亡之后,后台线程没有了服务对象,不久就会自动死亡,不再复活。利用setDaemon方法可以把一个线程设置为后台线程,但必须在线程启动之前调用。    例如 : /* * @author w...
分类:编程语言   时间:2014-12-09 09:21:41    阅读次数:299
用Swift实现一款天气预报APP(三)
通过前面的学习,一个天气预报的APP已经基本可用了。至少可以查看现在当前的天气情况和未来几个小时的天气预报了。但是,还不够完善。如果用户想要知道他要去的地方的天气怎么办。明显我们的APP在目前来说无法满足用户的这个需求。而我们的APP需要获取其他城市的天气却非常的简单。通过查看天气的API,发现只要把城市的名称作为参数就可以获得当地城市的天气预报。API: api.openweatherma...
分类:移动开发   时间:2014-12-09 09:21:14    阅读次数:317
Android - 使用SharedPreference判断字符串是否修改
使用SharedPreference判断字符串是否修改本文地址: http://blog.csdn.net/caroline_wendy判断字符串是否修改,可以把字符串存储在SharedPreference内,判断两次是否相同; private void modifyName(final String name) { EmptyWebOperationCallback cal...
分类:移动开发   时间:2014-12-09 09:23:54    阅读次数:208
Android - UI线程和异步(AsyncTask)线程
UI线程和异步(AsyncTask)线程本文地址: http://blog.csdn.net/caroline_wendyAndroid的UI线程,也称作单线程,单线程应用串行运行所有命令,每个调用都是阻塞的。ANR(Application Not Responding)对话框,当应用程序一定时间(通常是5秒)无响应时,Android系统将会提示终止它。主UI在前台运行,额外的UI(如联网)在后台...
分类:移动开发   时间:2014-12-09 09:22:48    阅读次数:217
一个简单的ruby生成器例子(用连续体Continuation实现)
ruby中有很多经典的驱动器结构,比如枚举器和生成器等.这次简单介绍下生成器的概念.生成器是按照功能要求,一次产生一个对象,或称之为生成一个对象的方法.ruby中的连续体正好可以用来完成生成器的功能.连续体说起来晦涩,其实还是很简单的,它有3个特点: 1. callcc方法会给代码块传一个连续体对象,你可以保存该对象; 2. 当调用连续体的call方法时指令流会跳转到callcc方法之后; ...
分类:其他好文   时间:2014-12-09 09:20:59    阅读次数:196
Linux服务管理-RPM服务的管理-基于xinetd服务管理
xinetd是超级守护进程 基于这个服务的越来越少...
分类:Web程序   时间:2014-12-09 09:22:06    阅读次数:221
Android - Exception raised during rendering: java.lang.System.arraycopy
Exception raised during rendering: java.lang.System.arraycopy本文地址: http://blog.csdn.net/caroline_wendyError: Exception raised during rendering: java.lang.System.arraycopy([CI[CII)V错误导致UI无法显示,原因是Androi...
分类:移动开发   时间:2014-12-09 09:20:27    阅读次数:246
Web开发调试工具——FireBug
做新闻发布系统的时候,牛老师在讲CSS之前建议我们安装Firefox+FireBug的组合,便于对我们自己编写的网页进行调试。当时我的电脑里没有Firefox浏览器,因此我就想,难道只有Firefox浏览器有调试插件FireBug吗?我认为不是的。因此我就尝试给Sogou浏览器安装调试工具,那么Sogou的调试工具是什么呢?我们先来看看FireBug是什么吧。     在百度搜索框里...
分类:Web程序   时间:2014-12-09 09:21:17    阅读次数:266
Android - gravity和layout_gravity区别
gravity和layout_gravity区别本文地址:http://blog.csdn.net/caroline_wendy在Android的控件属性中:gravity是控件的内容如何定位在控件内;layout_gravity是控件如何在它的父布局中的定位。例如:EditText控件,gravity属性决定,输入内容的位置:如center,表示输入内容居中;layout_gravity表示Ed...
分类:移动开发   时间:2014-12-09 09:19:37    阅读次数:184
内存泄漏是个什么狗东西
内存泄漏是个什么狗东西(hdd) 为啥写这个东西? 最近继续三四天一直在跟踪大家反映很久很久很久的ONVIF协议服务器被NVR或ODM(ONVIF Device Manager)工具探测就会出内存泄漏的问题。后果老严重了,比如三板IPC,内存比较大,有时候24小时就崩了,有时候72小时会崩,而双板IPC,内存比较小,很短的时间就会发现有内存泄漏,用着用着,IPC可能就会出现OOD(Out of...
分类:其他好文   时间:2014-12-09 09:21:35    阅读次数:330
javascript之键盘事件
?? 键盘事件包含onkeydown、onkeypress和onkeyup这三个事件 事件初始化 function keyDown(){} document.onkeydown = keyDown; //论按下键盘上的哪个键,都将调用KeyDown()函数。 DOM标准下 function keyDown(e) {   var ke...
分类:编程语言   时间:2014-12-09 09:21:56    阅读次数:233
Android Intent 序列化和反序列化
[java] view plaincopyprint?        //序列化   intent.toURI();   //反序列 化使用:   Intent.parseUri(uriString, 0);   序列化 [java] view plaincopyprint? Intent...
分类:移动开发   时间:2014-12-09 09:19:23    阅读次数:218
Android - TextWatcher监听事件的使用
TextWatcher监听事件的使用本文地址:http://blog.csdn.net/caroline_wendyTextWatcher可以在EditText中监听输入字体,重写3个方法:beforetTextChanged(),onTextChanged(),afterTextChanged();可以在EditText的addTextChangedListener中添加匿名内部类的方式使用: ...
分类:移动开发   时间:2014-12-09 09:19:33    阅读次数:188
mybatis源码总结--MapperBuilder(2)
首先在此声明,本人是通过学习湖畔微风《深入浅出mybatis》基础之上对代码进行总结。 《深入浅出mybatis》 http://blog.csdn.net/hupanfeng/article/details/9068003  项目中的sql语句、缓存等都会配置在Mapper文件中,在开发中要对其经常进行配置,所以对解析Mapper文件做一下详细的总结。 XMLConfi...
分类:移动开发   时间:2014-12-09 09:20:13    阅读次数:169
在手机与可穿戴设备Wearable通过蓝牙Bluetooth传递Assets(图片等)
开发android wear程序时,经常需要将图片通过Assets 蓝牙传输。 1.创建asset,使用create...()方法,比如传递一个Bitmap传输如下 [java] view plaincopyprint? private static Asset createAssetFromBitmap(Bitmap bitmap) { ...
分类:移动开发   时间:2014-12-09 09:21:13    阅读次数:248
最简单的List集合排序方法
最简单的List集合排序方法...
分类:编程语言   时间:2014-12-09 09:19:52    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!