KMP算法
BF算法
BF算法就是我们最基本的求解字符串匹配的算法，算法的时间复杂度为O(M*N)，空间复杂度为O(1)，具体过程如下：
串
第一次
第二次
第三次
第四次
模式串S[i]
abcababc
abcababc
abcababc
abcababc
匹配串T[j]
...
分类：
编程语言 时间：
2014-10-20 17:25:49
收藏：
0 评论：
0 赞：
0 阅读：
417
sum表示节点的和
max表示节点的最大值
lsum表示节点从左边开始的最大值
rsum表示节点从右边开始的最大值
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows:
Query(x,y) = Max...
分类：
其他 时间：
2014-10-20 17:25:39
收藏：
0 评论：
0 赞：
0 阅读：
260
主要内容：
widgets 的组成是什么。
怎么创建 info.plist 文件
怎么打包你的 widgets
一个 widgets 是在基础的 HTML 页面和 HTML 私有的结构的 widgets组成的。
一个 widgets 有图形元素的用户接口。使用 png 图形文件。
这里要打开天气预报的 widgets 来分析一下。
右键单击，打开包
我使用的是 10...
分类：
其他 时间：
2014-10-20 17:25:29
收藏：
0 评论：
0 赞：
0 阅读：
249
Inspection
题目：
题目还是比较裸的没有上界只有下界的网络最小流问题。输出路劲太烦人了。！不想写了。给出别人的代码。
算法分析：
网络最小流一般用二分查找判断就好了。要注意的就是在最后输出路径的时候要在调用一次最大流。因为，之前结束的流量不一定是最后答案的流量。
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-10-20 17:25:28
收藏：
0 评论：
0 赞：
0 阅读：
306
非常有用的命令：
adb shell dumpsys activity
该命令可以看到当前运行的是哪个activity,运行的一些进程等
首先可以看到运行的进程：ACTIVITY MANAGER RUNNING PROCESSES (dumpsys activity processes)
Process LRU list (sorted by oom_adj, 43 total,...
分类：
移动平台 时间：
2014-10-20 17:24:59
收藏：
0 评论：
0 赞：
0 阅读：
526
Tri Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7887
Accepted: 4134
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoe...
分类：
其他 时间：
2014-10-20 17:24:49
收藏：
0 评论：
0 赞：
0 阅读：
140
在可绘制了以下功能帮助您实现材料设计你的应用程序： 可绘制着色 突出的颜色提取 矢量可绘 这一课将告诉您如何使用您的应用程序这些功能。 色调绘制对象资源 采用Android5.0（API等级21）以上，则可以着色定义为透明遮罩位图和九补丁。您可以调整它们的色彩资源或主题属性，以便于解决颜色资源（例如，机器人：ATTR/ colorPrimary）。通常情况下，您将创建这些资...
分类：
移动平台 时间：
2014-10-20 17:24:39
收藏：
0 评论：
0 赞：
0 阅读：
216
adb出现问题最蛋疼啦；...
分类：
移动平台 时间：
2014-10-20 17:24:29
收藏：
0 评论：
0 赞：
0 阅读：
365
DLX重复覆盖：
需要一个A*函数剪支
Problem 1686 神龙的难题
Accept: 462 Submit: 1401
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来...
分类：
其他 时间：
2014-10-20 17:24:19
收藏：
0 评论：
0 赞：
0 阅读：
220
1026: [SCOI2009]windy数
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2615 Solved: 1155
[Submit][Status]
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共...
分类：
Windows开发 时间：
2014-10-20 17:24:09
收藏：
0 评论：
0 赞：
0 阅读：
305
Spring AOP 切入点表达式使用...
分类：
编程语言 时间：
2014-10-20 17:23:49
收藏：
0 评论：
0 赞：
0 阅读：
179
本来本猫要等到8.1版本出来后再做测试的，结果等来等去就是迟迟不推送更新呀！说好10月20号的iOS 8.1呢？为了一鼓作气写完，就先不等了。先拿手头的iOS 8.0.2系统做一下测试吧！
8.x系统和7.1系统整体上还是比较像的，只有在一些地方有所不同，首先在5.5寸的iphone6 plus上桌面多了横屏显示功能：
另外常规的竖屏界面和原先的没啥区别呀：
系统自带...
分类：
移动平台 时间：
2014-10-20 17:23:40
收藏：
0 评论：
0 赞：
0 阅读：
367
一、LinkedHashSet集合
HashSet下有子类LinkedHashSet
API文档关于LinkedHashSet的解释：
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不 受在 set...
分类：
编程语言 时间：
2014-10-20 17:23:29
收藏：
0 评论：
0 赞：
0 阅读：
229
上段时间万维网之父Sir Tim Berners-Lee出席一活动，就互联网隐私、大数据谈了一些个人看法。他称，提高对用户隐私的保护，对互联网来说很有必要，因为人们有权看清他们的数据将如何被使用。他还表示，提供个人数据访问通道的机制可以促成“富数据”而非“大数据”的结果。
他以个人病例为例进行了说明。他说，个人病例应该能够让医生和亲人看到，但是肯定不应该让保险公司以及其他...
分类：
其他 时间：
2014-10-20 17:23:19
收藏：
0 评论：
0 赞：
0 阅读：
297
大家可以松一口气了,这个组件比较简单,这一节和前面几节想比,也简单的多。
Logger接口
Tomcat中的日志记录器都必须实现org.apache.catalina.Logger接口。
package org.apache.catalina;
import java.beans.PropertyChangeListener;
public interface Logger {
...
分类：
其他 时间：
2014-10-20 17:23:09
收藏：
0 评论：
0 赞：
0 阅读：
268
兼容chrome和ie的音乐播放(Ie7 Ie8 Ie9 均测试过 )
aa
function playSound(){
var snd_ie = document.getElementById('snd_ie');
snd_ie.src = "./alert.wav"
var snd_chrome = document.getElementById('snd_ch...
分类：
其他 时间：
2014-10-20 17:22:59
收藏：
0 评论：
0 赞：
0 阅读：
267
感觉数据库这本书特别有用，有些知识在考试前，还不是太理解，需要多多去比较，总结。其实，每本书都很有用的，只不过这本书对于我们刚刚学过的SQL来说更有用一些。既是知识的补充，又可以当做复习！考数据库的时候，中午没回学校，也没休息，头脑很不清醒，现在头脑清醒了，赶紧再做个总结吧！
一、导图
二、解释说明
（1）这本书讲了两个发展，一头一尾，一个数据库系统，一个数据...
分类：
数据库技术 时间：
2014-10-20 17:22:49
收藏：
0 评论：
0 赞：
0 阅读：
312
有时候我有这样的需求：在一个程序的操作中我需要保存历史记录，或者存储一些信息；但我不希望这个数据在内存中是无限量增加的。简单的说，就是使用数组或者链表但是我不希望其无限量的增长，我只需要保存最近的20或者30条记录就ok，多了我不要。
就上面的需求来说，可能我们可以直接通过一定的方法对数组或者链表进行一定的操作（满了就删除第一个）就能实现对应的需求，当然也可以二次封装。...
分类：
编程语言 时间：
2014-10-20 17:22:39
收藏：
0 评论：
0 赞：
0 阅读：
289
题目大意：给出平面上的一些点，求这些点中组成的矩形的最大面积。
思路：任意找四个点然后判断肯定是不行的，那么我们不妨来想一想矩形的性质。比如，对角线的交点是两条对角线的中点，对角线相等。这样的话只要找到一对线段，使得他们的中点相同，并且长度相同，那么这两个对角线一定能够组成一个矩形。只有就可以利用叉积求出面积了。
比较坑的一点是，这个题万万不能用double，因为有一个点专门卡doub...
分类：
其他 时间：
2014-10-20 17:22:29
收藏：
0 评论：
0 赞：
0 阅读：
245
饭间闲谈齐天、周权和我是饭搭子，总是边吃边聊一些与技术、汽车和女人相关的话题。“前阵子Nokia裁员之事不知道完没完？这艾洛普挺能作啊。”我吃着香喷喷的过桥米线说，“这塑料的米线是真香啊。”齐天接过话来，“不知道最后是N+2还是N+6了，总之是有点小亏啊。””我国法律规定裁员的补偿是N+1，人家也算是够意思了。“周权不同意的说。”你说裁员这么多人，帝都的就业压力又大了呀？“我还真担心起人家的工作问...
分类：
移动平台 时间：
2014-10-20 17:22:19
收藏：
0 评论：
0 赞：
0 阅读：
318
