Row Row Row your boat

原创 【数据结构】字符串匹配

算法代码如下，包括暴力匹配和KMP算法。参考 http://blog.csdn.net/v_july_v/article/details/7041827#include "StringMatching.h"StringMatching::StringMatching(void){}StringMatching::~StringMatching(void){}/*返回

原创 【数据结构】队列

队列结构定义common.h#ifndef __HI_COMM_H__#define __HI_COMM_H__#include #include #include #include #define LIST_INIT_SIZE 100 /*线性表存储空间的初始分配量；*/#define LIST_INCREMENT 10 /*线性表存储空间的分配增量；*/#def

原创 【数据结构】栈

数据结构定义头文件common.h#ifndef __HI_COMM_H__#define __HI_COMM_H__#include #include #include #include #define LIST_INIT_SIZE 100 /*线性表存储空间的初始分配量；*/#define LIST_INCREMENT 10 /*线性表存储空间的分配增量；*/#

原创 【数据结构】线性表之链式存储结构

数据结构定义common.h#ifndef __HI_COMM_H__#define __HI_COMM_H__#include #include #include #include #define LIST_INIT_SIZE 100 /*线性表存储空间的初始分配量；*/#define LIST_INCREMENT 10 /*线性表存储空间的分配增量；*/#d

原创 【数据结构】线性表之顺序存储结构

代码如下：公共头文件common.h#ifndef __HI_COMM_H__#define __HI_COMM_H__#include #include #include #include #define LIST_INIT_SIZE 100 /*线性表存储空间的初始分配量；*/#define LIST_INCREMENT 10 /*线性表存储空间的分配增量；*

原创 直方图均衡化

直方图均衡化的步骤如下参考 http://wenku.baidu.com/link?url=yHCFrzOZTiqWhYTa0TH-8kpxyQry7D2dZQSombvAKrOrIP8LcL_VXCEKb3Pi9EaQdgkYdIPpPsTgvj5ZzQEcGWxm2LKvZg9cKmvHF8gSCNy以上两张PPT讲的非常清楚了。下面贴出代码

原创 matlab制作聚类数据

有时候经常看别人博客，希望复现别人的效果，然而作者经常不提供数据集，例如   自己手动的写坐标不仅麻烦而且容易出错，一个简单的办法是使用matlab的 ginput()函数来实现[x,y] = ginput();   运行后，出现图形界面，点击鼠标，即可以用鼠标左键在画板上点击生成坐标，需要停止时，可以按enter即退出   运行scatter(x,y)，可以看到效果

原创 【分布式版本控制Git】（三）Git的使用

参考自 http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b0001.初始化一个Git仓库，使用git init命令。    git init2.添加文件到Git仓库，分两步：    第一步，使用命令git add 可反复多次使用，添加多个文件；         gi

原创 【分布式版本控制Git】（二）Github的使用

1.安装本机上安装git和配置可以参照【分布式版本控制Git】（一）中的步骤。2.SSH公钥  生成的ssh公钥复制，进入github在右上角进入setting选择SSH keys -> Add SSH key将公钥粘贴即可，可以不填写title，即完成。并且可以对ssh-key进行管理3.新建项目进入你个人的github主页http

原创 【分布式版本控制Git】（一）Git的搭建

qian'yGit是一个分布式的版本管理工具，更多简介见http://www.open-open.com/lib/view/open1328069609436.html搭建环境：服务器：CentOS，VMware 虚拟机,ip地址为192.168.140.130主机：Win7 x64

原创 【算法】字符串编辑距离

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/05.02.mdfrom http://www.cnblogs.com/biyeymyhjob/archive/2012/09/28/2707343.html题目描述给定一个源串和目标串，能够对源串进行

原创 【算法】最大连续乘积子串

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/05.01.md题目描述给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘

原创 【算法】出现次数超过一半的数字

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/04.03.md题目描述题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。考虑到这个问题本身的特殊性，我们可以在遍历数组的时候保存两个值：一个candidate，用来保存数组中

原创 【算法】寻找和为定值的多个数

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.03.md寻找和为定值的多个数题目描述输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法解法一

原创 【算法】奇偶调序

from题目描述输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析与解法最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，然后把该偶数放入这个空位。由于每碰到一个偶数，需要移动O(n)个数

原创 【算法】矩阵相乘

题目描述请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。分析与解法根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵A的行数和另一个矩阵B的列数相等时才能定义。如A是m×n矩阵，B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ p。如下图，当给定一个两个二维矩阵A B时：这

原创 【算法】荷兰国旗

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.07.md题目描述拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。该问题本身是关于三色球排序和分

原创 【算法】最大连续子数组和

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.04.md题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数

原创 【算法】寻找和为定值的两个数

寻找和为定值的两个数from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.02.md题目描述输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可

原创 【算法】字符串的全排列

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.06.md题目描述输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和

原创 【算法】最长回文子串

最长回文子串from  https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.05.md题目描述给定一个字符串，求它的最长回文子串的长度。方法一：暴力枚举#include "stdafx.h"#include "stdio.h"#inclu

原创 【算法】回文判断

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.04.md题目描述回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。

原创 【流媒体学习】live555学习(二)：基础类

参考 http://blog.csdn.net/niu_gao/article/details/6906163  讲几个重要的基础类：BasicUsageEnvironment和UsageEnvironment中的类都是用于整个系统的基础功能类．比如UsageEnvironment代表了整个系统运行的环境，它提供了错误记录和错误报告的功能，无论哪一个类要输出错误，就需要保存Us

原创 from weibo : 开始工作后的十个不要

原创 from weibo:机器学习算法之旅

原创 【Linux C程序设计】创建多线程

#include#include#includevoid* thfn(void* arg){ pid_t pid; pthread_t tid; pid = getpid(); tid = pthread_self(); printf("the new thread :pid is :%u ,tid is %u\n",(unsigned int )pid,(uns

原创 【算法】字符串包含

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.02.md题目描述：   给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？   为了简单起见，我们规定输入的字符串只包

原创 【算法】旋转字符串

from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/01.01.md题目描述：给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完

原创 python中使用libsvm

参考 http://blog.csdn.net/lqhbupt/article/details/8599295如果你的python是32位，在libsvm-3.16文件夹下的windows文件夹中找到动态链接库libsvm.dll，将其添加到系统目录，如`C:\WINDOWS\system32\’，即可在python中使用libsvm转到libsvm的python目录：im

原创 【opencv】hog做行人检测

使用opencv中的hog特征来做行人检测参考 http://blog.csdn.net/icvpr// hog.cpp : 定义控制台应用程序的入口点。//#include #include #include "highgui.h"#include "cv.h" #include #include using namespace std;using names