- 博客(102)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 字符串匹配算法以及实现 转载
摘自：http://blog.youkuaiyun.com/airfer/article/details/8951802/字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Bo
2016-04-21 10:37:07
447
转载 字符串匹配的KMP算法
摘自：http://kb.cnblogs.com/page/176818/字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命
2016-04-21 09:55:46
456
原创 模式识别 机器学习 推荐 书目
The Element of Statistical LearningPattern Recognition And Machine Learning模式识别
2016-04-08 15:01:12
806
转载 库出错啦
错误：上网查询资料，结果如下：摘自别人……转载自：http://blog.youkuaiyun.com/xiaowei_cqu/article/details/7586449最近碰到几次如下的问题：Error 1 error LNK2038: mismatch detected for '_ITERATOR_DEBUG_LEVEL': value
2016-03-11 11:43:51
609
转载 模板、泛型、STL之间的关系
泛型是概念, 模板是泛型的实现泛型编程让你编写完全一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。泛型编程的代表作品STL是一种高效、泛型、可交互操作的软件组件。所谓泛型(Genericity)，是指具有在多种数据类型上皆可操作的含意，与模板有些相似。STL以迭代器(Iterators)和容器(Containers)为基础，是一种泛型算法(Generic Al
2016-01-11 10:58:12
1639
转载 头文件中的using namespace
http://kb.cnblogs.com/page/169955/转载原文：I don’t want to see another “using namespace xxx;” in a header file ever again 在这里，我毫不回避地说了这句话。 作为一个开发者/团队领导者，我经常会去招聘新的项目成员，有时候也帮助其他组的人来面
2016-01-04 21:55:09
1469
转载 OpenCV坐标体系的初步认识
作者：tornadomeet 出处：http://www.cnblogs.com/tornadomeet 欢迎转载或分享，但请务必声明文章出处。 （新浪微博：tornadomeet,欢迎交流！）前言 相信很多朋友在使用OpenCV的时候会遇到一个小问题，且有时候对这样的小问题没有引起足够的重视，或者通过表面想当然的去编程，所以调试代码时出现一些莫名其妙的问题，最后发现问题时时
2015-12-28 21:42:11
428
原创 grub rescue
装了双系统。之前一直想把d或者e盘分给c盘一些，但是拖延症犯了，装了双系统之后想，那就抓紧一块c盘扩容一下吧。下了一个分区助手，按照教程很简单的分成功了，结果重启进入的时候，显示：grub rescue！！！！！！于是开始百度~寻找解决办法~http://www.linuxidc.com/Linux/2012-07/65249.htm1. 先使用ls命令，找到Ubun
2015-12-22 20:50:45
710
原创 MSER
区域特征提取：MSER Maximally Stable Extremal Regions是目前业界认为的性能最好的仿射不变区域，当使用不同灰度阈值对图像进行二值化时得到的最稳定的区域：特点：1.对灰度图像的仿射变化具有不变性；2.稳定性，区域的支持集相对灰度变化稳定；3，可以检测不同精细程度的区域；MSER提取过程：（1）使用一系列的灰度阈值对图像进行二值化处理；
2015-12-22 15:44:36
1090
转载 开机之后的一系列
http://www.zhihu.com/question/22364502http://www.zhihu.com/question/22364502/answer/21535141http://www.ruanyifeng.com/blog/2013/02/booting.html
2015-12-22 15:21:43
386
原创 malloc以及malloc和new
malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后
2015-12-22 15:14:18
584
原创 Python中的函数
定义一个函数你可以定义一个由自己想要功能的函数，以下是简单的规则：函数代码块以def关键词开头，后接函数标识符名称和圆括号()。任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。函数内容以冒号起始，并且缩进。Return[expression]结束函数，选择性地返回一个值给调用方
2015-12-21 21:28:12
617
原创 Python的种种
（1）continue,break;break:来跳过循环；continue：用于跳过该次循环，继续下一次若出现了死循环，则可以ctrl+c来结束。break语句用到while 和for循环中，如果你是用嵌套循环，则break语句将执行最深层的循环，并且开始执行下一行代码还有一个循环：（2）while ……else……（3）for遍历任何序列
2015-12-21 20:55:47
667
原创 python中的变量
http://www.runoob.com/python/python-variable-types.htmlpython中的变量不需要声明，变量的赋值操作即是变量的声明和定义的过程，所以，每个变量在使用前必须被赋值，赋值之后变量才能被创建，等号用来给变量赋值，多个变量赋值，a=b=c=1;或者a,b,c=1,2,"john"python支持四种不同的数值类型：int(
2015-12-21 17:35:49
447
原创 python中文编码
http://www.runoob.com/python/python-chinese-encoding.html（1）python代码块不用{}来控制类，函数以及逻辑判断，用缩进来写模块。缩进的空白数量是可以改变的。但是所有代码块必须有相同的缩进空白数量。若显示错误：IndentationError: unindent does not match any outer indenta
2015-12-21 11:43:53
500
转载 NULL 0 和 nullptr
有关null nullptr和0之间的关联：http://www.2cto.com/kf/201302/190008.html1、为什要有nullptr 我们给一个指针赋初值的时候一般这么写 FILE* fp = NULL; 这里有个NULL的定义，一般情况下它是这么定义的: [cpp] #ifdef
2015-12-13 20:16:13
319
原创 单精度float和双精度double
float为单精度实数，double为双精度实数float的精度是6位有效数字，取值范围是10的-38次方到10的38次方，float占用4字节空间double的精度是15位有效数字，取值范围是10的-308次方到10的308次方,double占用8字节空间。1、单精度，也就是 float ，在 32 位机器上用 4 个字节来存储的；而双精度double是用 8 个字节来存储的，这
2015-12-13 15:48:51
2252
原创 关于字符，字符串，char和string
字符：单个的，单引号；字符串：多个的，也可以是单个的，或者空的，双引号；本质： char属于基础类型（C++)，char类型的长度是固定的，在C++中它可能是1个字节，或者2个字节（取决于是否为Unicode Char）。string是一个模板类型，也就是一个class（C++)。也就是无法通过sizeof来取得，因为它不是一个基础类型，它本身并不固定长度，而取决于内部
2015-12-13 15:42:00
526
转载 关于大端小端的解说
http://www.mcuos.com/thread-7198-1-1.html一、大端模式和小端模式的起源 关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，吃鸡蛋的时候，原始的方法是打破鸡蛋较大的一端，可以那时的皇帝的祖父由于
2015-12-13 11:41:03
446
转载 大端小端模式
http://blog.chinaunix.net/uid-1782237-id-2851117.html所谓的大端模式，是指数据的低位（就是权值较小的后面那几位）保存在内存的高地址中，而数据的高位，保存在内存的低地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放； 所谓的小端模式，是指数据的低位保存在内存的低地址中，而数 据的高位保
2015-12-13 11:39:13
462
转载 栈堆大小端
http://www.openedv.com/posts/list/0/24152.htm#to栈增长和大端/小端问题是和CPU相关的两个问题.1,首先来看:栈(STACK)的问题.函数的局部变量,都是存放在"栈"里面,栈的英文是:STACK.STACK的大小,我们可以在stm32的启动文件里面设置,以战舰stm32开发板为例,在startup_stm32f10x_hd
2015-12-13 11:24:37
680
原创 顶层const和底层const
http://blog.youkuaiyun.com/sunhero2010/article/details/49429267http://blog.youkuaiyun.com/dazhiliudazhi/article/details/23590469http://blog.youkuaiyun.com/sunhero2010/article/details/49429513关于顶层const和底层const
2015-12-12 21:03:19
360
原创 Printf是从右向左压入栈
比如程序如下int i=1;printf("%d,%d",i,++i);输出的结果就是2 2.从而证明从右向左。之所有printf是从右向左执行因为操作的是输出栈！c++中的cout也是从右向左压入栈的。所以如果printf(i,i++)或者cout，他们的结果值都是一样的。
2015-12-12 20:51:41
559
原创 Python1
http://www.crifan.com/how_to_do_python_development_under_windows_environment/http://www.cnblogs.com/dsky/archive/2012/06/04/2535397.htmlidle是GUI形式，command line是命令提示符形式，都是和Python解释器交互的手段。Modu
2015-12-10 11:29:54
359
转载 牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结
感谢IT面试群 S-北京-陈磊 的整理分享。基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用
2015-12-09 16:09:57
415
原创 论分类、回归与拟合
分类和回归的区别在于输出变量的类型。定量输出称为回归，或者说是连续变量预测；定性输出称为分类，或者说是离散变量预测。举个例子：预测明天的气温是多少度，这是一个回归任务；预测明天是阴、晴还是雨，就是一个分类任务。http://www.zhihu.com/question/21329754/answer/18004852 来自知乎分类是将数据
2015-09-23 11:43:36
3454
转载 2013百度校园招聘数据挖掘工程师
http://www.cnblogs.com/elaron/p/3325937.html2013百度校园招聘数据挖掘工程师一、简答题（30分）1、简述数据库操作的步骤（10分）步骤：建立数据库连接、打开数据库连接、建立数据库命令、运行数据库命令、保存数据库命令、关闭数据库连接。经萍萍提醒，了解到应该把preparedStatement预处理也考虑在数
2015-09-21 19:52:26
363
原创 字符反转
#include#includeusing namespace std;int main(){string s = "abcdefghijklm";//cout cout int len = s.length();char tmp = 'a';for (int i = 0; i tmp = s[i];s[i] = s[len
2015-09-21 19:23:00
391
转载 机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）
http://www.cnblogs.com/tornadomeet/p/3395593.html前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不
2015-09-21 19:11:58
605
转载 数据挖掘中的十大算法
http://blog.sina.com.cn/s/blog_78a4bd490101g2ve.html数据挖掘中的十大算法1. C4.5C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进：1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的
2015-09-21 18:43:23
341
原创 判断单向链表中是否有环
//判断单链表中是否有环/*基本思想：用两个指针，pSlow和pFast,一个快一个慢。慢的跳一次，快的跳两次。当快的追上慢的的时候就表示有环了*/struct listtype{int data;struct listtype* next;}list;int find_circle(list *head){li
2015-09-21 15:41:40
394
原创 数据结构中的排序
排序就是将一个元素的任意序列重排成一个按关键字有序的序列。如果使用某一排序算法排序后，Ri和Rj的相对位置并未发生变化，则称这个排序算法是稳定的。否则就称这个算法是不稳定的。内部排序：在排序期间，元素全部存放在内存中的排序；外部排序：在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内外存之间移动的排序。插入排序：每一次将一个待排序的记录，按其关键字的大小插
2015-09-19 10:23:01
437
原创 查找算法的实现 顺序和折半
#include#includeusing namespace std;//对于数组的顺序查找//int search(int a[],int key,int count ){// int x = 0;//// for (int i = 0; i // // if (a[i] == key)// {// ++x;// cout //
2015-09-18 11:52:18
492
原创 数据结构中的常用查找
查找：静态查找（顺序查找、折半查找、分块查找）+动态查找（二叉排序树、平衡二叉树、B-树查找）一、静态查找：不改变原结构的顺序。1、顺序查找逐个的与关键字进行比较。若找到相等的，则查找成功；反之，失败。更适合顺序存储结构和链式存储结构的查找表2、折半查找给定的序列是一个有序序列。把序列分成左中右，左把给定值与中间值进行比较，确定下次查找是在左还是右；继续
2015-09-18 11:46:44
952
原创 Mat中的depth、dims、channels、step、data、elemSize
参考网址：http://www.douban.com/note/265479171/Mat：用于表示一个单通道或者多通道的稠密数组相当于原先版本的：CvMat、CvMatND、IplImage矩阵（M）中的数据元素的地址计算公式：addr(Mi0,i1,,,,,,,,,im-1)=M.data+M.step[0]*i0+M.step[1]*i1+,,,,,,
2015-09-12 20:54:48
1075
原创 widthStep、width
widthStep表示存储一行像素需要的字节数。widthStep必须是4的倍数，如果8U图像宽度为3，那么widthStep是4，加一个字节补齐。这个图像的一行需要4个字节，只使用前3个，最后一个空在那儿不用。也就是一个宽3高3的图像的imageData数据大小为4*3=12字节。转自：http://blog.sina.com.cn/s/blog_4b46937b0100
2015-09-11 22:03:09
905
原创 用非递归的方式对于树的各种实现
//非递归的实现一些关于树的东西#include#includeusing namespace std;typedef struct BiNode{int data;BiNode *lChild, *rChild;}BiNode,BiTree;//非递归实现前序遍历void preOrder(BiTree
2015-09-07 10:55:55
587
原创 用递归的方式对于树的各种实现（前序、中序、后序、层次、节点、深度、交换左右子树）
/*关于树的一些实现方法，此处都是通过递归遍历实现的。递归实现树的建立，递归前序中序后序(stack)，层次遍历树（queue），递归求树的节点，递归求深度，递归的交换左右子树，\stack 和 queue使用的时候，都是尖括号stackqueue等等*/#include #include#include#include#include
2015-09-06 21:06:00
590
原创 百度面试
转载：网址---http://blog.youkuaiyun.com/forlong401/article/details/82041381、介绍一下项目。 2、提了一个问题：上千万条记录，统计出重复记录最多的前N条。 3、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少? 4、多个线程访问共享内存时因该怎么办?
2015-09-05 16:24:26
1301
opencv 中文参考手册
2015-06-13
[数据结构与算法分析C++.描述].(美国)Mark.Allen.Weiss.扫描版
2015-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人