摘要： 后缀数组1 背景 后缀数组是处理字符串问题的有效算法，如最长公共字串，最长回文字串，重复次数最多的字串等等。所以学好它，对于以后处理处理字符串是很有帮助的。在网上找了下，发现对后缀数组讲的比较容易理解和清楚的是罗穗骞写的关于“后缀数组——处理字符串的有力工具”的论文，这篇文章主要总结下该论文中的主要内容。2 定义 后缀：后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串r 的从第 i 个字符开始的后缀表示为Suffix(i) , 也 就 是Suffix(i)=r[i..len(r)]。 后缀数组：后缀数组 SA 是一个一维数组,它保存 1..n 的某个排列 SA[1],S... 阅读全文

摘要： JS面向对象思想（OOP）直接看js好了，模拟创建一个奥运会function 奥运会Class(主题) { // 删除主题 // delete this.主题; this.主题 = 主题; this.开幕时间; this.闭幕时间; this.公告簿 = ""; //模拟开幕 this.开幕 = function () { this.开幕时间 = "2012年7月28日03时12分(北京时间)"; this.公告薄 = "奥运主题：" + this.主题 + "\n" + "开幕时间：" + t 阅读全文

摘要： 算法：字符串消除问题的数学证明问题：给定一个字符串，仅由A、B、C3个字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如有AB或BA连续出现，你把它们替换为字母C；有AC或CA连续出现时，你可以把它们替换为字母B；有BC或CB连续出现时，你可以把它们替换为字母A。可以不断反复按照这个规则进行替换，目标是使得最终结果所得到的字符串尽可能短，求最终结果的最短长度。输入：字符串。长度不超过200，仅由ABC3个字母组成。 输出：按照上述规则不断消除替换，所得到的字符串最短的长度。例如：输入CAB，输出2。因为我们可以把它变为BB或者变为CC。输入BCAB，输出1。我们可以把它变为A 阅读全文

摘要： 十三种基于直方图的图像全局二值化算法原理、实现、代码及效果。图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来，在很多情况下，也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。这个看似简单的问题，在过去的四十年里受到国内外学者的广泛关注，产生了数以百计的阈值选取方法，但如同其他图像分割算法一样，没有一个现有方法对各种各样的图像都能得到令人满意的结果。 在这些庞大的分类方法中，基于直方图的全局二值算法占有了绝对的市场份额，这些算法都从不同的科学层次提出了各自的实施方案，并且这类方法都有着一些共同的特点： 1、简单； 2、算法容易实现；3、执行速度快。 本文摘取了若干种这类方. 阅读全文

摘要： 初试weka数据挖掘Posted on2013-09-07 13:26DM张朋飞阅读(321) 评论(7)编辑收藏 偶然间在网上看到了一篇关于weka好的博文，就记录了下来……weka下载地址为http://www.cs.waikato.ac.nz/ml/weka/downloading.html 读者有时候看到两个图片并列，其中一个是原文的，另一个是我实验时打开的。一.引入 数据挖掘、机器学习这些字眼，在一些人看来，是门槛很高的东西。诚然，如果做算法实现甚至算法优化，确实需要很多背景知识。但事实是，绝大多数数据挖掘工程师不需要去做算法层面的东西。他们的精力，集中在特征提取、算法选择和参数调优 阅读全文

摘要： 讲讲Linq to SQL映射（基础篇）这篇主要讲Linq to SQL基于属性的映射。即映射数据库，映射表，映射列，映射关系，映射存储过程，映射函数。然而创建这种映射有三种方法，他们分别是ORD工具，SQLMetal命令行工具，以及编写手工代码创建。 咱们首先了解下手工创建属性映射的方法，这样你就能看懂基于工具产生的代码了。他们的区别也就是使用工具效率会更高些，但前提需要先设计好数据库，这样就可以直接通过数据库的结构输出你的实体类。1、映射数据库映射数据库主要通过Database属性来指定，引用命名空间System.Data.Linq.Mapping;具体看如下代码：//这里在连接的时... 阅读全文

摘要： touch事件分发IOS事件分发我们知道，如果要一个view（就是view，不是UIControl控件）能够响应事件操作，通常的做法是给该View加上相应的手势，或者重写和touch（当然也可以是和motion相关的,但今天主要讲的是touch）相关的一些方法,如：- (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event- (void)touchesMoved:(NSSet *)touches withEvent:(UIEvent *)event等当用户产生一个事件时，UIKIt会创建一个UIEvent的对象，这个对象就包 阅读全文

摘要： Redis安装介绍一、Linux版本及配置1、 Linux版本：Red Hat Enterprise Linux 6虚拟机2、 配置：内存：1G；CPU：1核；硬盘：20G二、Redis安装1、 在/usr/local目录下创建文件夹redis，用于存放redis下载文件mkdir redis2、 在Linux系统中redis文件夹下，输入命令：wgethttp://redis.googlecode.com/files/redis-2.6.2.tar.gz下载2.6.2版本Redis3、 将下载包进行解压缩，命令：tar -xzf redis-2.6.2.tar.gz4、 编译源程序，命令：c 阅读全文

摘要： 使用 Entity Framework Code First在家闲着也是闲着，继续写我的[ASP.NET MVC 小牛之路]系列吧。在该系列的上一篇博文中，在显示书本信息列表的时候，我们是在程序代码中手工造的数据。本文将演示如何在ASP.NET MVC中使用Entity Framework Code First从数据库中获取数据。虽然本文题目听上去比较简单，但如果你认真阅读，相信你一定会有所收获。本文目录：1. ORM 和 EF2. 使用EF Code First3. IQueryable 和 IEnumerableORM 和 EF当我们要开发一个应用程序，就要考虑怎样展示数据，怎样持久化数据 阅读全文

摘要： UITabBarController详解 当我们想要做一个界面类似 联系人 那样的程序时，就一定会用到 UITabBar，它可以帮我们添加、管理许多的Tab项, 使我们的程序包含不同的操作模式，由于管理UITabBar可能会有些麻烦，所以apple也帮我们对其进行了封装，产生了简单好用的UITabBarController，就像UITableViewController对UITableView的封装，只不过在用到UITabBarController时，我们不用像使用UITableViewController那样去继承它。 一、UITabBarController主要用来管理你提供的cont.. 阅读全文