2016年07月_eternity1118_

原创 BM算法

BM算法（Boyer-Moore算法）是由Robert S. Boyer和J Strother Moore于1997年发明的一种字符串匹配算法，该算法在实际实践中会比KMP算法效率高，因为BM算法即使在最坏情况下其时间复杂度也为O(N)，BM算法不仅算法效率高，而且构思非常巧妙，也很容易理解，下面我们来举例说明BM算法的运行过程：匹配过程：1）首先，字符串与搜索词头

2016-07-29 19:09:27 3631 1

原创 Python学习笔记（二）-- iPython notebook

什么是iPython notebook？它是一种新兴的交互式数据分析与记录工具，既是一个交互计算平台，又是一个记录计算过程的“笔记本”；它定义了一种全新的计算文件格式，其中包含了代码、代码说明以及每一步的计算输出（包括数值或图片）；它是数据分析、科学计算以及交互计算的“利器”；在很多课堂教学以及在线课程上，许多讲师都喜欢用它来给学生演示代码，因此很受大家青睐。iPython n

2016-07-29 10:35:35 5503

原创 Python计算机视觉Learning（一）-- Python图像处理类库--PIL

1.简介PIL（Python Image Library）是一个Python库，它提供了通用的图像处理功能，以及大量有用的基本图像操作，如图像缩放、旋转等，该类库中最重要的模块为Image；PIL库是开源的，点击下载下载链接。2.基本图像操作2.1 图像读取from PIL import Imageimg = Image.open('xxx.jpg');PIL的open()函数可

2016-07-25 19:58:20 901

原创堆栈

基本特征：后进先出（LIFO）基本操作：压入（push），弹出（pop）实现要点：初始化内存空间，栈顶指针，判空判满缺点：容易造成空间浪费，且易受初始化空间的局限举例：基于数组的堆栈//堆栈typedef struct ZHLStack{ int *array; size_t cap;//容量 size_t top;//栈顶 }ZHLST

2016-07-21 17:34:34 509

原创模式识别（Pattern Recognition）学习笔记（三十六）-- 动态聚类算法

如果不估计样本的概率分布，就无法从概率分布的角度来定义聚类，这时我们就需要有一种新的对聚类的定义，一般的，根据样本间的某种距离或某种相似性度量来定义聚类，即把相似的或距离近的样本聚为一类，而把不相似或距离远的样本聚在其他类，这种基于相似性度量的聚类方法在实际应用中非常常用，主要可以分为动态聚类法和分层聚类法，本篇博客我们主要来介绍常用动态聚类的方法。动态聚类方法是一中普遍被采用的方法，具有以下

2016-07-21 15:16:04 8023 3

原创字符串循环左移和右移

问题：假设给定一个字符串S，想要把其前k个字符左移放到字符串的尾部，比如S：beautiful，移动的结果字符串为：utifulbea；这种移动方式就叫做字符串的循环左移，且左移k位。问题分析：假如字符串S包含n个字符，那么明显有，循环左移k位等价于循环左移k+n位，而且循环左移和循环右移其实是一样的，如左移k位就等价于左移n-k位。一般的，遇到这一问题，大多数人会首先想到一位一位

2016-07-06 16:29:10 3326 2

原创 new type() 与 new type[]

int *p = new int(10);//分配一个整数，赋值为10int *pp = new int[10];//分配一个数组，数组大小为10当然上面第二条语句也可以写成如下形式：int *pp = new int[10](5);//都赋值为5另外注意：new了以后一定要释放，因为new与delete是成对出现的；delete p;delete[] pp;

2016-07-28 17:20:46 720

原创 Python学习笔记（零）-- Python简介

Python是一门面向对象，解释型（边执行边解释）的编程语言，1991年首次公开发行，因为快速高效，所以像YouTube以及过你额的豆瓣都是用Python来写的；Python语法简洁且清晰，而且强制使用空格来缩进，具有强大而丰富的库，包括自己的和第三方的库，能够为使用者提供丰富多样的功能，具体了解可以访问Python官网（https://www.python.org/）进行更多的学习和深入。关

2016-07-28 13:43:40 551

转载滚动数组

滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。一个简单的例子：斐波那契数列：一般代码：[cpp] view plain copy

2016-07-27 18:02:09 353

原创 Python计算机视觉Learning（二）-- Matplotlib类库

Matplotlib类库具有比PIL更强大的绘图功能，其中的PyLab接口包含了很多方便用户创建图像的函数。Matplotlib同样是个开源库，下载链接绘制图像，点和线from PIL import Imageform pylab import *#绘制图像#读取图像到数组img = array(Image.open('lena.jpg'))imshow(img)#绘制点

2016-07-26 14:19:56 470

在开发过程中很多人都会使用SDWebImage来进行网络图片的缓存，说实话，这个第三方也确实好用，但依照本人的性格，还是一直在想做一版自己的本地缓存，比如下载的图片存到本地，下次再有相同的图片需要加载，就不用再花冤枉流量来下载了，这次的尝试虽然相比SDWebImage会差很远，但是这只是一个开始，毕竟本人的项目经验有限，但会在以后的学习中不断的对这个代码进行优化，毕竟自己的代码可控性要比第三方大得

2016-07-23 15:12:32 8718 2

原创队列

基本特征：先进先出（FIFO）基本操作：压入，弹出实现要点：初始化空间，前指针front弹出后指针rear压入，循环使用，判空判满举例1：基于数组的队列//队列typedef struct Queue{ int *array; size_t cap; size_t front; size_t rear; size_t size;} M

2016-07-23 11:20:17 348

原创引用和指针

引用1.引用即别名int a = 20;int& b = a; // int* b = &a;b = 10; // *b = 10;cout 2.引用必须初始化int a;int* p;a = 20;p = &a;int& b; // ERROR !int& b = a; // OK3.引用一旦初始化就不能再引用其它变量int a = 20, c = 30;i

2016-07-10 12:04:33 433

凌桑的自我修养--You are the Eternity