- 博客(47)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 KMP算法
转自: http://www.cnblogs.com/c-cloud/p/3224788.html【经典算法】——KMP，深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章
2016-04-09 01:27:50
464
转载 manacher算法-最长子回文串
转自：https://segmentfault.com/a/11900000039142280. 问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）1.
2016-04-09 01:20:33
913
1
转载 Linux查看文件编码格式及文件编码转换
转自:http://www.cnblogs.com/hnrainll/archive/2011/07/22/2113557.html如果你需要在Linux中操作windows下的文件，那么你可能会经常遇到文件编码转换的问题。Windows中默认的文件格式是GBK(gb2312)，而Linux一般都是UTF-8。下面介绍一下，在Linux中如何查看文件的编码及如何进行对文件进行编码转换。
2016-01-14 15:24:49
1465
原创 centos配置静态ip
1. centos7的静态ip配置文件在/etc/sysconfig/network-sripts/ifcfg-xxxx. xxxx因人而异。2. 查看dns服务地址。cat /etc/resolve.conf3.查看默认网关。traceroute baidu.com第一个就是网关地址4.部分配置如下：BOOTPROTO=staticONBOOT=yes #开机启用IPADDR=1
2015-12-31 15:06:54
378
转载 C语言之可重入函数 && 不可重入函数
转自：http://bubuko.com/infodetail-312842.html可重入函数 在 实时系统的设计中，经常会出现多个任务调用同一个函数的情况。如果这个函数不幸被设计成为不可重入的函数的话，那么不同任务调用这个函数时可能修改其他任 务调用这个函数的数据，从而导致不可预料的后果。那么什么是可重入函数呢？所谓可重入是指一个可以被多个任务调用的过程，任务在调用时不
2015-09-18 21:11:58
3555
转载 C++ 全局变量、局部变量、静态全局变量、静态局部变量的区别
转自：http://www.cnblogs.com/burandanxin/archive/2009/10/16/1584735.htmlC++变量根据定义的位置的不同的生命周期，具有不同的作用域，作用域可分为6种：全局作用域，局部作用域，语句作用域，类作用域，命名空间作用域和文件作用域。从作用域看：全局变量具有全局作用域。全局变量只需在一个源文件中定义，就可以作用于所有的源文件。当然
2015-07-14 21:22:17
290
原创 编写makefile遇到的一个错误
错误：makefile:2: *** missing separator. Stop.原因：makefile写规则的时候前面必须用tab而不是空格，再我的vim配置中设置了expandtab，自动将tab换成了空格所以失败办法：取消expandtab的配置
2015-07-14 21:10:40
529
转载 c++命名空间namespace
转自：http://blog.csdn.net/passball/article/details/6630877一、 为什么需要命名空间（问题提出） 命名空间是ANSIC++引入的可以由用户命名的作用域，用来处理程序中常见的同名冲突。 在C语言中定义了3个层次的作用域，即文件(编译单元)、函数和复合语句。C++又引入了类作用域，类是出现在文件内的。在不同的作用域中可以定义相同
2015-06-02 23:22:52
497
原创 ubuntu下qt运行时/usr/bin/ld: cannot find -lGL
因为qt5自带的qtcreator总是使我的cpu使用率达到100%，以为有什么问题，卸载了重装，可是还是100%求帮助。重装编译运行程序遇到如下问题解决：Install package "libgl1-mesa-dev":sudo apt-get install libgl1-mesa-dev
2015-06-02 00:43:28
900
原创 windows8.1和ubunt14.04安装时问题！
1. 安装完windows后，安装ubuntu时，ubuntu识别不出windows的分区信息。显示之后一块硬盘解决：Disk genius修复分区表后可以识别。2.安装完ubunt后，直接进入windows解决：用try ubuntu系统，
2015-05-29 00:56:52
498
转载 理解 pkg-config 工具
转自：http://www.chenjunlu.com/2011/03/understanding-pkg-config-tool/你在 Unix 或 Linux 下开发过软件吗？写完一个程序，编译运行完全正常，在你本机上工作得好好的，你放到源代码管理系统中。然后，告诉你的同事说，你可以取下来用了。这时，你长长的出了一口气，几天的工作没有白费，多么清新的空气啊，你开始飘飘然了。“Hi，
2015-05-26 15:37:13
339
原创 opencv中mat的push_back。
Mat::push_backAdds elements to the bottom of the matrix. void Mat::push_back(const T& elem)">C++: template void Mat::push_back(const T&elem)C++:void Mat::push_back(const Mat&m)
2015-05-25 19:42:58
15257
1
原创 使用opencv的repeat实现matlab的meshgrid。
近来需要将matlab代码改成c++，遇到meshgrid，特此记录。repeat: C++:void repeat(InputArraysrc, int ny, int nx, OutputArraydst) C++:Mat repeat(const Mat&src, int ny, int nx)ny: 竖直方向复制的次数。
2015-05-25 10:37:13
5386
转载 /etc/ld.so.conf.d/目录下文件的作用
在了解/etc/ld.so.conf.d/目录下文件的作用之前，先介绍下程序运行是加载动态库的几种方法：第一种，通过ldconfig命令 ldconfig命令的用途, 主要是在默认搜寻目录(/lib和/usr/lib)以及动态库配置文件/etc/ld.so.conf内所列的目录下, 搜索出可共享的动态链接库(格式如lib*.so*), 进而创建出动态装入程序(ld.so)所需的连接和
2015-05-22 01:25:58
8864
3
原创 ubuntu下qt调试no such value！
之前为了安装YouCompleteMe插件，将自己的gcc升级了一下。最近在使用qt进行调试的时候，始终不显示变量和表达试的值，只有no such value！原因：gcc的版本过高，与gdb不适应。解决办法：安装低版本的gcc。网上其他原因：gdb的使用的是python3.x，而qt当下还不支持（在gdb中输入：python print sys.version可以查看）。解决办法
2015-05-22 01:10:57
3327
转载 C++异常以及错误处理
转自：http://blog.csdn.net/wangfengwf/article/details/11580817计算机应用程序中离不开错误处理，尤其是生产型大型软件系统。应用软件系统运行属于循环处理事务，出错后需要保证不能让软件程序直接退出。这就需要使用一定的程序容错处理来应对。一般情况下，大型软件开发中的软件系统容错处理会结合异常处理、错误代码定义的使用与相应的出错处理日志记录，包
2015-05-19 13:27:30
2290
转载 GCC编译的背后( 预处理和编译 汇编和链接 )
转自：http://www.cnblogs.com/hnrainll/archive/2012/07/05/2578277.html平时在Linux下写代码，直接用"gcc -o out in.c"就把代码编译好了，但是这后面到底做了什么事情呢？如果学习过编译原理则不难理解，一般高级语言程序编译的过程莫过于：预处理、编译、汇编、链接。gcc在后台实际上也经历了这几个过程，我们可以通过-v参数查
2015-05-11 22:18:01
620
转载 【POJ1330】最近公共祖先（LCA）：并查集+深搜
转自：http://blog.csdn.net/cxllyg/article/details/7635992最近公共祖先（LCA）问题常见于各种面试题中，针对不同情况算法也不尽相同。情况1：二叉树是个二叉查找树，且root和两个节点的值(a, b)已知。如果该二叉树是二叉查找树，那么求解LCA十分简单。基本思想为：从树根开始，该节点的值为t，如果t大于t1和t2，说明t1和t2
2015-04-25 21:17:10
534
转载 并查集详解
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判
2015-04-22 15:23:46
275
原创 scanf和printf的缓冲区
标准I/O缓冲区：标准i/O提供缓存的目的是尽可能减少使用read和write调用的次数。标准I/O提供类三种类型的缓冲 全缓冲。这种情况下，在填满标准I/O缓冲区后才进行实际的I/O操作。对于驻留在磁盘上的文件通常是由标准I/O库实现全缓冲的。在一个流上执行第一次I/O操作时，相关的标准I/O函数通常调用malloc获取需要使用的缓冲区。 行缓冲。在这种情况下，当输入输出中遇到换行符时，标准I/O库执行I/O操作。当流涉及终端时，通常使用行缓冲。因为标准I/O库用来收集每一行的缓冲区
2015-04-08 19:13:19
1555
1
转载 add-apt-repository
转自：http://www.cnblogs.com/cute/archive/2012/05/21/2511571.html也许你早已注意到，我们在介绍软件的时候，在安装这块一般都提供 PPA 源安装方式，这是一种快速方便的软件安装方法，但对于一些新手来说，对 PPA 并不是很熟悉，下面我们就详细介绍一下。# 我们先了解一下 PPA 的定义：PPA 全称为 Personal P
2015-03-31 13:19:07
481
转载 Ubuntu下非常给力的下载工具
Windows下的下载工具--迅雷，之所以下载速度快，乃是它能搜索资源、为己所用，而不是仅仅从原始地址这单一资源处下载。Ubuntu下也有类似的工具，那就是aira2。aira2是一个命令行下载工具，可以配合其他图形界面的下载软件使用。我用的是uget+aria2。uget本身是一个小巧实用的多线程下载工具，加上aria2作为插件，下载速度有明显提高。一、安装。uget和a
2015-03-31 13:17:29
425
转载 linux man 命令 详解
转自：http://blog.sina.com.cn/s/blog_532f78a40100rn9y.html刚接触linux的时候，都会使用man来查阅一些命令的帮助信息。但是也都只是使用"man 命令名称"这样简单的格式。其实，man还有不少其他小技巧，在这和大家分享一下。1 当你列出write时，它可能代表了Linux里的用户命令或系统调用，如果我只是想了解write
2015-03-31 12:51:04
971
转载 数据结构之队列
转自：http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueue（）
2015-03-30 23:02:55
344
转载 【C语言】结构体包含指向自己的指针
转自：http://flashcs3.blog.163.com/blog/static/1997203142013297569964/问题1：两种声明有什么不同？struct x1 {...};typedef struct {...} x2;答：第一种形式声明了一个结构标签，第二种声明了一个“类型定义”。主要区别在于第二种声明更抽象一些，用户不必知道它是一个结构，且在声明它的实例时
2015-03-30 16:14:04
17909
转载 qsort函数用法
转自：http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占
2015-03-23 19:49:58
321
转载 malloc与free详解
转自：http://www.bccn.net/Article/kfyy/cyy/jszl/200608/4238.html在C语言的学习中，对内存管理这部分的知识掌握尤其重要！之前对C中的malloc()和free()两个函数的了解甚少，只知道大概该怎么用——就是malloc然后free就一切OK了。当然现在对这两个函数的体会也不见得多，不过对于本文章第三部分的内容倒是有了转折性的认识，所
2015-03-17 22:26:33
353
转载 绘图: matplotlib核心剖析
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ matplotlib是基于Python语言的开源项目，旨在为Python提供一个数据绘图包。我将在这篇文章中介绍matplotlib API的核心对象，并介绍如何使用这些对象来实现绘图。实际上，matplotlib的对象体系严谨而有趣，为使用者提供了巨大的发挥空间。用户在熟
2015-01-04 22:50:15
565
转载 python数据持久存储：pickle模块的基本使用
转自：http://www.cnblogs.com/pzxbc/archive/2012/03/18/2404715.htmlpython的pickle模块实现了基本的数据序列和反序列化。通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去，永久存储；通过pickle模块的反序列化操作，我们能够从文件中创建上一次程序保存的对象。 基本接口： pickle
2015-01-04 22:39:41
586
转载 linux后台进程管理
一、 &加在一个命令的最后，可以把这个命令放到后台执行 ,如gftp &,二、ctrl + z可以将一个正在前台执行的命令放到后台，并且处于暂停状态，不可执行三、jobs查看当前有多少在后台运行的命令jobs -l选项可显示所有任务的PID，jobs的状态可以是running, stopped, Terminated,但是如果任务被终止了（kill），shell 从当前的s
2014-12-30 21:17:17
308
原创 knn算法----近朱者赤，近墨者黑
K近邻(kNN，k-NearestNeighbor)分类算法基本思想是：如果一个样本在特征空间中的k个最相似，也就是特征空间中k个最邻近的样本大多数属于某一个类别，则该样本也属于这个类别。类似与古话：近朱者赤，近墨者黑，背后自然也蕴藏着物以类聚，人以群分的思想！算法步骤：1.对数据进行归一化处理2.求每个测试样本基于训练样本的k个最近临样本3.k个最近临样本所属类别中最大的一个即位
2014-12-27 15:44:31
1390
转载 关于python文件操作
转自：http://www.cnblogs.com/rollenholt/archive/2012/04/23/2466179.htmlpython中对文件、文件夹（文件操作函数）的操作需要涉及到os模块和shutil模块。得到当前工作目录，即当前Python脚本工作的目录路径: os.getcwd()返回指定目录下的所有文件和目录名:os.listdir()函数用来删除一
2014-12-27 14:38:25
327
转载 机器学习算法与Python实践之k近邻（KNN）
转自：http://blog.csdn.net/zouxy09/article/details/16955347 机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。因为自己想学习Python，然后也想对一些机器学习算法加深下了解，所以就想通过Python来实现几个比较常用的机器学习算法。恰好遇见这本同样定位的书籍，所以就参考这本书的过程来学习了。 一、
2014-12-26 23:39:38
731
转载 因子分析(factor analyis)
转自：http://www.cnblogs.com/jerrylead/archive/2011/05/11/2043317.html1 问题 之前我们考虑的训练数据中样例的个数m都远远大于其特征个数n，这样不管是进行回归、聚类等都没有太大的问题。然而当训练样例个数m太小，甚至m<<n的时候，使用梯度下降法进行回归时，如果初值不同，得到的参数结果会有很大偏差（因为方程数小于
2014-12-24 14:35:30
7411
原创 latex中插入图片
\begin{figure}\centering --------------->>居中\includegraphics[scale = 0.1]{picture/lena.jpg} ----------------->>scale缩放比例,picture/lean.jpg图片路径名\caption{美女} ---------------->>图片标题\label{Fig:1}
2014-12-19 21:41:28
497
转载 latex中参考文献
转自：http://www.zhizhihu.com/html/y2009/956.html论文参考文献的组织是一个挺麻烦的事情，刚开始写论文的时候自己很多东西不知道，参考文献在自己组织，自己填写各个item，真是麻烦啊，网搜上了搜，还真找到一些好方法，google的是自己常用的，不知道还有哪些方法大家可以共享啊。一、用Google来做Latex的bib文件1. 打开s
2014-12-19 21:39:50
653
转载 凸优化和非凸优化
转自：http://blog.csdn.net/yhdzw/article/details/39288581数学中最优化问题的一般表述是求取，使，其中是n维向量，是的可行域，是上的实值函数。凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题，这两个条件任一不满足则该问题即为非凸的最优化问题。其中，是 凸集是指对集合中的任意两点，有，即任意两点的连线段都在集合内，直观上就是集合不会
2014-12-04 16:53:48
787
转载 dpkg基本用法
dpkg是一个Debian的一个命令行工具，它可以用来安装、删除、构建和管理Debian的软件包。下面是它的一些命令解释：1）安装软件命令行：dpkg -i 示例：dpkg -i avg71flm_r28-1_i386.deb2）安装一个目录下面所有的软件包命令行：dpkg -R示例：dpkg -R /usr/local/src3）释放软件包，但是不进行配置命令
2014-12-02 20:23:05
350
转载 梯度下降法
回归(regression)、梯度下降(gradient descent)本文由LeftNotEasy所有，发布于http://leftnoteasy.cnblogs.com。如果转载，请注明出处，在未经作者同意下将本文用于商业用途，将追究其法律责任。前言:上次写过一篇关于贝叶斯概率论的数学，最近时间比较紧，coding的任务比较重，不过还是抽空看了一些机器学习的书和视频，其中很推
2014-11-25 22:17:50
426
转载 霍夫变换
霍夫变换是图像处理中识别几何形状的一种方法，在图像处理中有着广泛应用，霍夫变换不受图形旋转的影响，易于进行几何图形的快速变换。基于霍夫变换的改进方法也有很多，其中一个重要的方法是广义霍夫变换，可以用来检测任意形状的曲线。最简单的霍夫变换是在图像中识别直线。在平面直角坐标系(x-y)中，一条直线可以用方程y = kx + b表示。对于直线上一个确定的点(x0,y0)，有y0 =
2014-11-20 23:01:22
821
学习vi和vim编辑器
2014-12-24
机器学习实战
2014-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人