2011年08月_Rachel-Zhang

08月 07月 06月 05月 02月 01月

原创已知先序遍历和中序遍历求后序遍历——二叉树

思想数据结构课都讲过，就是从pre下手，因为处理pre是连续的一段段，头上的都是根节点，所以接口函数为：void solve(tree* root,int low,int high,int rootpos)root为当前节点，low，high都是相对于mid串而言的；ro

2011-08-23 16:25:27 4204

转载 C++中struct和class的区别

讨论一下结构(struct)与类(class)的区别，你认为结构(struct)有些什么作用，可以完全用类(class)取代么？？ --------------------------------------------------------------- 问的人太

2011-08-22 12:42:55 2672 1

原创 sort与qsort的应用

昨天做了一题，一直wa；改了俩小时终于想把qsort换成sort试试，居然ac了……我什么也不想说了！进入正题，说说sort和qsort的区别和应用。==============================================================

2011-08-22 07:58:01 4526 2

原创寻找数组中过半的数

#include using namespace std;int n;void FindNumExceedHalf(const int* data){ int number; int flag = 0; for( int i = 0 ; i<n ; ++i ) {

2011-08-18 13:33:25 2386 6

原创二叉树的遍历非递归 C实现——中序遍历篇

同上文法一方法类似实现：原理：中序遍历-左根右循环每次把左孩子入栈，直到叶节点；沿着栈里弹出的顺序一次访问右孩子。#include #include "stack"using namespace std;struct TNode{ TNode *l

2011-08-18 10:26:27 2365

原创二叉树的遍历非递归 C实现——先序遍历篇

用两种方法先序遍历1. 访问根-根节点入栈-若有左孩子，访问，入栈；若无，回到父节点（top）找右孩子访问右孩子；循环入栈2. 循环每次访问根节点-右孩子压栈-访问左孩子原理：先序遍历：根左右，所以访问根-把右孩子压栈-先访问左孩子我倾向于方法二，思路很清

2011-08-18 09:23:47 3076

转载堆和栈的区别

在bbs上，堆与栈的区分问题，似乎是一个永恒的话题，由此可见，初学者对此往往是混淆不清的，所以我决定拿他第一个开刀。首先，我们举一个例子： void f() { int* p=new int[5]; } 这条短短的一句话就包含了堆与栈

2011-08-17 16:04:24 2589 2

原创求逆矩阵——C语言

#include#define N 10int getA(int arcs[N][N],int n)//按第一行展开计算|A|{ if(n==1) { return arcs[0][0]; } int ans = 0; int temp[N][N]; int

2011-08-17 08:51:45 56055 17

转载空间直线与平面的交点

如果直线不与平面平行，将存在交点。如下图所示，已知直线L过点m（m1，m2，m3），且方向向量为VL（v1，v2，v3），平面P过点n（n1，n2，n3），且法线方向向量为VP（vp1，vp2，vp3），求得直线与平面的交点O的坐标（x，y，z）：将直线方程写成参数方

2011-08-15 12:45:40 72541 11

原创博弈论 + 按位异或

今天怎么突然想起来一道博弈，好不容易把它从OJ里扒拉出来了，怎么做果然忘了……搜了别人解题报告。PKU 2234Matches GameTime Limit: 1000MS Memory Limit: 65536K

2011-08-14 22:03:05 3508 1

原创放松心情，思考作为技术人员的成长问题

明天就要回家了，今天放松一下心情，梳理心情日志。作为程序员，我们往往很难把握情商和智商的度，至少我是这样，很容易活生生地迷失自我，其中的误区和偏见更是随着接触的人和事和代码的增长而日益积累，以下是几个常见问题，告诫自己谨记……1. 技术最大原则；身为技术人员很

2011-08-10 16:06:06 6487 26

原创 Matlab实现霍夫变换_优化版

在上一篇博客中发现经过霍夫变换检测出的直线有可能因为车辆挡住路沿等原因断开，形成线段，这样就不好了，因为检测道路是要找直线焦点。Thus it is necessary to combine 相同斜率的直线 and connect them.本代码提供了matlab下求取

2011-08-10 09:28:45 25388 37

原创 Matlab实现——霍夫变换直线检测

霍夫变换实现直线检测——MATLAB网上好多不能用，就重新写了一个：% 入口图像为 BW，出口图像为fclc,closeBW=imread('D:\picture\9dafa605d53eea243812bb29.jpg');BW=rgb2gray(BW);thresh=[0.01,0.17];sigma=2;%定义高斯参数f = edge(double(BW),'canny',thr

2011-08-09 20:58:53 72549 25

转载 matlab连通域处理函数们

1、 matlab函数bwareaopen──删除小面积对象格式：BW2 = bwareaopen(BW,P,conn)作用：删除二值图像BW中面积小于P的对象，默认情况下使用8邻域。算法：(1)Determine the connected compon

2011-08-09 14:35:28 31730

原创 matlab用来度量图像区域属性的函数——regionprops

详细regionprops声明参考http://course.bnu.edu.cn/course/mathmodel/zuoxinian/mat_region.html#ConvexArea在此用regionprops实现了二值图像划region，找质心

2011-08-09 13:30:31 7634 1

原创图像二值化----otsu（最大类间方差法、大津算法）

/****************************************以下部分内容为转载**********************************************//*****转自：http://hi.baidu.com/yibobin/blog

2011-08-09 09:18:17 107562 18

原创 matlab实现分水岭算法处理图像分割

此程序为优化后的分水岭算法，避免了图像过分割I= imread('D:\Images\pic_loc\1870405130305041503.jpg'); imshow(I);h=fspecial('sobel'); %h = fspecial(type) crea

2011-08-08 14:04:45 64785 21

原创图割Graph-Cut的最大流实现

利用最大流标号法求解最大流，详见代码：Version：未加头尾节点版；缺点:havn't take nodes' pixels into consideration/***************************************************

2011-08-08 13:09:39 10861 1

原创边缘检测：Canny边缘检测和sobel边缘检测比较

Canny算子和Sobel算子用于图像边缘检测，代码如下：clear allclose allSourcePic=imread('D:\毕业设计\Images\pic_loc\1870358530205041511.jpg');subplot(131);imsho

2011-08-08 09:57:59 13275 1

原创 Sobel算子实现水平边缘检测、垂直边缘检测；45度、135度角边缘检测

%File Discription:%45°和135°角边缘检测；用于那些边界不明显的图片%不太适用于复杂图，复杂图用水平和垂直边缘检测%Author:Zhang Ruiqing%CreateTime:2011.8.8（What a good day!(*^__^*) ）

2011-08-08 08:56:04 27181 3

原创 matlab进阶摸索篇——彩色图直方图均衡化

首先转为灰度图，然后均衡化，详见代码sourcePic=imread('D:\毕业设计\Images\pic_loc\1870358810205041517.jpg');grayPic=rgb2gray(sourcePic);figure,imshow(sour

2011-08-07 20:09:56 19286 5

原创 matlab进阶摸索篇——彩色图求直方图

首先要知道彩色图是没有直方图的，只能在rgb方向分别求直方图在合并一下。干脆不用这么麻烦，用rgb2gray转到灰度图，再在二维上进行直方图绘制，最后还提供了代码，找出直方图中横坐标（像素值）为50以下的纵坐标（以此为像素的个数）的和。close allclear

2011-08-07 19:28:57 15223 4

原创 Single Image Haze Removal(图像去雾)-CVPR’09 Best Paper

真正了解了什么叫最简单的就是最美好的真正的好文章不需要大堆公式堆积显得充实，而是最最平实的思想！这篇文章的：原文PDF、PPT。感兴趣的可以了解一下。这篇文章的目的就是以最简单的思路将图像达到去雾效果。用Matlab编了一下，效果图特别好啊哈：下面是摘录的：CVPR的中文名是计算机视觉与模式识别会议，是计算机视觉领域最顶尖的国际会议之一。09年的CVPR共收到约1450篇投稿，其中393篇文章被

2011-08-05 12:12:19 34708 43

原创 MATLAB安装 The installer cannot read the mwinstall.dll...

很头疼的问题，解决方案转载自http://hi.baidu.com/hclgogo1/blog/item/aae0891cac10368c87d6b629.html，经本人实验已成功。前提：安装前的文件的目录不需含有中文安装MATLAB7时弹出

2011-08-04 09:49:59 18683 4

python实现网络图片爬虫

程序支持多线程爬虫，主文件为spider.py, testSpider.py为单测

2015-09-07

gputimer.h

CUDA系列学习（四）Parallel Task类型与 Memory Allocation 配套代码获取gpu时间

2015-02-03

LR_Mnist.py

http://blog.csdn.net/abcjennifer/article/details/25912675 的辅助代码，利用stochastic gradient descent 进行logistic regression, 应用于mnist数据集

2015-01-07

Content 1. 回顾 deep learning在图像上的经典应用 1.1 Autoencoder 1.2 MLP 1.3 CNN<详细的见上一篇CNN> 2. deep learning处理语音等时序信号 2.1 对什么时序信号解决什么问题 2.2 准备知识 2.2.1 Hidden Markov Model(HMM) 2.2.2 GMM-HMM for Speech Recognition 2.2.3 Restricted Boltzmann Machine（RBM） 3.

2014-05-29

Convolution Neural Network (CNN)

PS：本篇blog为ese机器学习短期班参考资料（20140516课程），本文只是简要讲最naive最simple的思想，重在实践部分，原理课上详述。

2014-05-15

20newsgroup python分类聚类

http://blog.csdn.net/abcjennifer/article/details/23615947

2014-04-13

人脸检测与识别

环境：opencv 2.4.6.0 特征：eigenface Input：一个人脸数据库，15个人，每人20个样本（左右）。 Output：人脸检测，并识别出每张检测到的人脸。

2014-03-16

决策树python实现

基于python逐步实现Decision Tree(决策树)，分为以下几块：加载数据集熵的计算根据最佳分割feature进行数据分割根据最大信息增益选择最佳分割feature 递归构建决策树样本分类

2014-03-10

KMeans和Kmedoid算法的matlab实现

本资源为KMeans和KMedoid算法的实现，算法讲解见http://blog.csdn.net/abcjennifer/article/details/8197072

2012-11-18

C++矩阵处理工具——Eigen3

C++矩阵处理工具——Eigen3工具包，其内部封装了很多矩阵类，可以在C++环境轻松进行矩阵处理（与操作系统无关，window，linux均可）。附上Eigen3的讲解链接：http://blog.csdn.net/abcjennifer/article/details/7781936

2012-07-24

压缩感知基础

压缩感知基础内容，包括陶哲轩在外面讲座的ppt和一些大牛对CS的见解。

2012-07-15

Difference of Gaussian DoG

DoG (Difference of Gaussian)实现角点检测。效果见http://blog.csdn.net/abcjennifer/article/details/7639488#comments

2012-06-09

libsvm 程序集数据集

libsvm 数据集包括 matlab数据集和 VC数据集

2012-04-11

广度有限搜索 bfs 基础骑士的任务课件

详细讲解了骑士的任务用队列方法解决的策略，层层深入

2009-10-14

动态规划基础（初学者必读）

详细的讲解了动态规划基本思想，基本步骤，内附经典例题！（包括经典的背包问题，初学者必看）！前提 ●贪心法（它是一种多步决策法，它总是作出在当前看来是最好的选择，它的考虑不是从整体出发，而只是某种意义上的局部最优，这样贪心法不能对所有问题达到整体最优解，但是对相当范围的许多问题都能够产生整体最优解。--译者） ●动态规划（它是将问题进行逐步的划分来缩小问题的规模，直到可以求出子问题的解为止。分划子问题后，对应的子问题中含有大量的重复，这样就将重复地求解；在第一次遇到重复时把它解决，并将解保存起来，以备后面引用。动态规划法常用来求一个问题在某种意义下的最优解。--译者） ●递归下降