码迷,mamicode.com
首页 > 2015年09月03日 > 全部分享
4种字符串匹配算法:BS朴素 Rabin-karp 有限自动机 KMP(上)
字符串的匹配的算法一直都是比较基础的算法,我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法,但是确实稍微有点难理解。所以打算,开这个博客,一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格,介绍.....
分类:编程语言   时间:2015-09-03 00:43:13    阅读次数:261
iOS Game Development Cookbook
"/>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
【转】iOS开发常用的第三方类库
原文: http://blog.csdn.net/xiazailushang/article/details/9716043在iOS开发中不可避免的会用到一些第三方类库,它们提供了很多实用的功能,使我们的开发变得更有效率;同时,也可以从它们的源代码中学习到很多有用的东西。Reachability 检...
分类:移动开发   时间:2015-09-03 00:42:56    阅读次数:199
python核心编程-第四章-个人笔记
1.所有的python对象都拥有三个特性:①身份:每个对象都有唯一的身份标识自己,可用内建函数id()来得到。基本不会用到,不用太关心>>> a = 2>>> id(2)39411616L>>> id(a)39411616L这个例子也同时说明python中赋值其实是"引用"②类型:对象的类型决定可以...
分类:编程语言   时间:2015-09-03 00:43:17    阅读次数:240
ConcurrentHashMap使用要点
ConcurrentHashMap的简要总结: 1、public V get(Object key)不涉及到锁,也就是说获得对象时没有使用锁; 2、put、remove方法要使用锁,但并不一定有锁争用,原因在于ConcurrentHashMap将缓存的变量分到多个Segment,每个Segmen...
分类:其他好文   时间:2015-09-03 00:40:28    阅读次数:261
Cocoa Design Patterns
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
SQL(基础查询)
1.FROM子句 SELECT FROM table SELECT 用于指定要查询的列 FROM指定要从哪个表中查询 如果查询所有列,可以在SELECT后面使用*号 如果只查询特定的列,可以直接在SELECT后面指定列名,列名之间用逗号隔开。2.使用别名 使用语法是列的别名跟在...
分类:数据库   时间:2015-09-03 00:40:38    阅读次数:266
JavaScript操作cookie
“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#编程总结(一)序列化
C#编程总结(一)序列化序列化是将对象状态转换为可保持或传输的格式的过程。与序列化相对的是反序列化,它将流转换为对象。这两个过程结合起来,可以轻松地存储和传输数据。几种序列化技术: 1)二进制序列化保持类型保真度,这对于在应用程序的不同调用之间保留对象的状态很有用。例如,通过将对象序列化到剪贴板.....
分类:Windows程序   时间:2015-09-03 00:41:11    阅读次数:291
9.2日私密日记
分类:其他好文   时间:2015-09-03 00:39:12    阅读次数:133
MySQL学习笔记(5) - 修改和删除数据库
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回归函数,接受所有的特征值输入,然后输出类别。Logistic函数又叫sigmoid函数:形状为:从上图容易看出,输入t,在x!=0的情况下,P(t)大于0.5 或小...
分类:其他好文   时间:2015-09-03 00:42:01    阅读次数:210
BZOJ3924 : [Zjoi2015]幻想乡战略游戏
对于一个点,要求出它到所有点的带权距离和,只需记录下树分治的结构然后查询即可。修改$O(\log n)$,查询$O(\log n)$。到所有点带权距离和最小的点显然是这棵树的带权重心。以1号点为根,考虑一条从父亲x到孩子y的边:若y子树内权值和>=总权值和-y子树内权值和,即2*y子树内权值和>=总...
分类:其他好文   时间:2015-09-03 00:41:12    阅读次数:431
C#常用控件缩写
控件名称缩写Buttom按钮BtnCheckBox复选框ChkColumnHeader视图列表头ColComboBox组合框CboContextMenu快捷菜单CtmDataGrid数据网格控件DgDataGridView数据网格视图控件DgvDteTimePicker时间输入框DtpDomainU...
分类:Windows程序   时间:2015-09-03 00:39:03    阅读次数:2303
后缀数组LCP + 二分 - UVa 11107 Life Forms
Life Forms Problem's Link Mean:给你n个串,让你找出出现次数大于n/2的最长公共子串。如果有多个,按字典序排列输出。 analyse:经典题。直接二分判断答案。判断答案p时,我们扫一遍height数组,如果height[i]#include #inc...
分类:编程语言   时间:2015-09-03 00:38:47    阅读次数:324
944条   上一页 1 ... 49 50 51 52 53 54 55 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!