字符串的匹配的算法一直都是比较基础的算法,我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法,但是确实稍微有点难理解。所以打算,开这个博客,一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格,介绍.....
分类:
编程语言 时间:
2015-09-03 00:43:13
阅读次数:
261
"/>Book DescriptionWant to build games with iOS technologies? This cookbook provides detailed recipes for a wide range of common iOS game-development ...
分类:
移动开发 时间:
2015-09-03 00:42:25
阅读次数:
268
原文: http://blog.csdn.net/xiazailushang/article/details/9716043在iOS开发中不可避免的会用到一些第三方类库,它们提供了很多实用的功能,使我们的开发变得更有效率;同时,也可以从它们的源代码中学习到很多有用的东西。Reachability 检...
分类:
移动开发 时间:
2015-09-03 00:42:56
阅读次数:
199
1.所有的python对象都拥有三个特性:①身份:每个对象都有唯一的身份标识自己,可用内建函数id()来得到。基本不会用到,不用太关心>>> a = 2>>> id(2)39411616L>>> id(a)39411616L这个例子也同时说明python中赋值其实是"引用"②类型:对象的类型决定可以...
分类:
编程语言 时间:
2015-09-03 00:43:17
阅读次数:
240
ConcurrentHashMap的简要总结: 1、public V get(Object key)不涉及到锁,也就是说获得对象时没有使用锁; 2、put、remove方法要使用锁,但并不一定有锁争用,原因在于ConcurrentHashMap将缓存的变量分到多个Segment,每个Segmen...
分类:
其他好文 时间:
2015-09-03 00:40:28
阅读次数:
261
Book DescriptionThis is the Rough Cut version of the printed book.Much of the technology embodied by Apple's Cocoa software development frameworks hav...
分类:
其他好文 时间:
2015-09-03 00:40:30
阅读次数:
167
1.FROM子句 SELECT FROM table SELECT 用于指定要查询的列 FROM指定要从哪个表中查询 如果查询所有列,可以在SELECT后面使用*号 如果只查询特定的列,可以直接在SELECT后面指定列名,列名之间用逗号隔开。2.使用别名 使用语法是列的别名跟在...
分类:
数据库 时间:
2015-09-03 00:40:38
阅读次数:
266
“cookie 是存储于访问者的计算机中的变量。每当同一台计算机通过浏览器请求某个页面时,就会发送这个 cookie。你可以使用 JavaScript 来创建和取回 cookie 的值。” -w3school cookie 是访问过的网站创建的文件,用于存储浏览信息,例如个人资料信息。 从Ja...
分类:
编程语言 时间:
2015-09-03 00:41:01
阅读次数:
209
#import "ViewController.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; // 运行循环本质上就是一个死循...
分类:
其他好文 时间:
2015-09-03 00:41:58
阅读次数:
235
微信公众平台开发教程(一) 微信公众账号注册流程具体的操作步骤1、注册公众账号注册地址:http://mp.weixin.qq.com/1)首先需要邮箱注册:2)邮箱激活。邮箱将会收到激活邮件,点击激活链接即可。3)需要登记个人信息。这里需要提供一些个人信息或者单位信息。现在个人只允许注册订阅号,公...
分类:
微信 时间:
2015-09-03 00:40:31
阅读次数:
513
C#编程总结(一)序列化序列化是将对象状态转换为可保持或传输的格式的过程。与序列化相对的是反序列化,它将流转换为对象。这两个过程结合起来,可以轻松地存储和传输数据。几种序列化技术: 1)二进制序列化保持类型保真度,这对于在应用程序的不同调用之间保留对象的状态很有用。例如,通过将对象序列化到剪贴板.....
1.完整语句1 ALTER {DATABASE | SCHEMA} [db_name] [DEFAULT] CHARACHER SET [=] charset_name;2.修改数据库的编码方式1 alter database t1 character set utf8;3.删除数据库DROP DA...
分类:
数据库 时间:
2015-09-03 00:39:52
阅读次数:
166
Logistic回归也是一种分类算法,其主要思想是:根据现有数据对分类边界建立回归公式,以此进行分类。简单的说就是采用Logistic回归函数,接受所有的特征值输入,然后输出类别。Logistic函数又叫sigmoid函数:形状为:从上图容易看出,输入t,在x!=0的情况下,P(t)大于0.5 或小...
分类:
其他好文 时间:
2015-09-03 00:42:01
阅读次数:
210
对于一个点,要求出它到所有点的带权距离和,只需记录下树分治的结构然后查询即可。修改$O(\log n)$,查询$O(\log n)$。到所有点带权距离和最小的点显然是这棵树的带权重心。以1号点为根,考虑一条从父亲x到孩子y的边:若y子树内权值和>=总权值和-y子树内权值和,即2*y子树内权值和>=总...
分类:
其他好文 时间:
2015-09-03 00:41:12
阅读次数:
431
控件名称缩写Buttom按钮BtnCheckBox复选框ChkColumnHeader视图列表头ColComboBox组合框CboContextMenu快捷菜单CtmDataGrid数据网格控件DgDataGridView数据网格视图控件DgvDteTimePicker时间输入框DtpDomainU...
分类:
Windows程序 时间:
2015-09-03 00:39:03
阅读次数:
2303
Life Forms Problem's Link Mean:给你n个串,让你找出出现次数大于n/2的最长公共子串。如果有多个,按字典序排列输出。 analyse:经典题。直接二分判断答案。判断答案p时,我们扫一遍height数组,如果height[i]#include #inc...
分类:
编程语言 时间:
2015-09-03 00:38:47
阅读次数:
324