- 博客(24)
- 资源 (16)
- 收藏
- 关注
原创 已知先序遍历和中序遍历求后序遍历——二叉树
思想数据结构课都讲过,就是从pre下手,因为处理pre是连续的一段段,头上的都是根节点,所以接口函数为:void solve(tree* root,int low,int high,int rootpos)root为当前节点,low,high都是相对于mid串而言的;ro
2011-08-23 16:25:27 4253
转载 C++中struct和class的区别
讨论一下结构(struct)与类(class)的区别,你认为结构(struct)有些什么作用,可以完全用类(class)取代么?? --------------------------------------------------------------- 问的人太
2011-08-22 12:42:55 2704 1
原创 sort与qsort的应用
昨天做了一题,一直wa;改了俩小时 终于想把qsort换成sort试试,居然ac了……我什么也不想说了!进入正题,说说sort和qsort的区别和应用。==============================================================
2011-08-22 07:58:01 4556 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 2401 6
原创 二叉树的遍历 非递归 C实现——中序遍历篇
同上文法一方法类似实现:原理:中序遍历-左根右循环每次把左孩子入栈,直到叶节点;沿着栈里弹出的顺序一次访问右孩子。#include #include "stack"using namespace std;struct TNode{ TNode *l
2011-08-18 10:26:27 2403
原创 二叉树的遍历 非递归 C实现——先序遍历篇
用两种方法先序遍历1. 访问根-根节点入栈-若有左孩子,访问,入栈;若无,回到父节点(top)找右孩子访问右孩子;循环入栈2. 循环 每次访问根节点-右孩子压栈-访问左孩子原理:先序遍历:根左右,所以访问根-把右孩子压栈-先访问左孩子我倾向于方法二,思路很清
2011-08-18 09:23:47 3129
转载 堆和栈的区别
在bbs上,堆与栈的区分问题,似乎是一个永恒的话题,由此可见,初学者对此往往是混淆不清的,所以我决定拿他第一个开刀。 首先,我们举一个例子: void f() { int* p=new int[5]; } 这条短短的一句话就包含了堆与栈
2011-08-17 16:04:24 2623 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 56436 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 73470 11
原创 博弈论 + 按位异或
今天怎么突然想起来一道博弈,好不容易把它从OJ里扒拉出来了,怎么做果然忘了……搜了别人解题报告。PKU 2234Matches GameTime Limit: 1000MS Memory Limit: 65536K
2011-08-14 22:03:05 3532 1
原创 放松心情,思考作为技术人员的成长问题
明天就要回家了,今天放松一下心情,梳理心情日志。作为程序员,我们往往很难把握情商和智商的度,至少我是这样,很容易活生生地迷失自我,其中的误区和偏见更是随着接触的人和事和代码的增长而日益积累,以下是几个常见问题,告诫自己谨记……1. 技术最大原则;身为技术人员很
2011-08-10 16:06:06 6505 26
原创 Matlab实现霍夫变换_优化版
在上一篇博客中发现经过霍夫变换检测出的直线有可能因为车辆挡住路沿等原因断开,形成线段,这样就不好了,因为检测道路是要找直线焦点。Thus it is necessary to combine 相同斜率的直线 and connect them.本代码提供了matlab下求取
2011-08-10 09:28:45 25425 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 72746 25
转载 matlab连通域处理函数们
1、 matlab函数bwareaopen──删除小面积对象格式:BW2 = bwareaopen(BW,P,conn)作用:删除二值图像BW中面积小于P的对象,默认情况下使用8邻域。算法:(1)Determine the connected compon
2011-08-09 14:35:28 31765
原创 matlab用来度量图像区域属性的函数——regionprops
详细regionprops声明参考http://course.bnu.edu.cn/course/mathmodel/zuoxinian/mat_region.html#ConvexArea在此用regionprops实现了二值图像划region,找质心
2011-08-09 13:30:31 7699 1
原创 图像二值化----otsu(最大类间方差法、大津算法)
/****************************************以下部分内容为转载**********************************************//*****转自:http://hi.baidu.com/yibobin/blog
2011-08-09 09:18:17 107908 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 64909 21
原创 图割Graph-Cut的最大流实现
利用最大流标号法求解最大流,详见代码:Version:未加头尾节点版;缺点:havn't take nodes' pixels into consideration/***************************************************
2011-08-08 13:09:39 10898 1
原创 边缘检测:Canny边缘检测和sobel边缘检测比较
Canny算子和Sobel算子用于图像边缘检测,代码如下:clear allclose allSourcePic=imread('D:\毕业设计\Images\pic_loc\1870358530205041511.jpg');subplot(131);imsho
2011-08-08 09:57:59 13299 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 27455 3
原创 matlab进阶摸索篇——彩色图直方图均衡化
首先转为灰度图,然后均衡化,详见代码sourcePic=imread('D:\毕业设计\Images\pic_loc\1870358810205041517.jpg');grayPic=rgb2gray(sourcePic);figure,imshow(sour
2011-08-07 20:09:56 19353 5
原创 matlab进阶摸索篇——彩色图求直方图
首先要知道彩色图是没有直方图的,只能在rgb方向分别求直方图在合并一下。干脆不用这么麻烦,用rgb2gray转到灰度图,再在二维上进行直方图绘制,最后还提供了代码,找出直方图中横坐标(像素值)为50以下的纵坐标(以此为像素的个数)的和。close allclear
2011-08-07 19:28:57 15253 4
原创 Single Image Haze Removal(图像去雾)-CVPR’09 Best Paper
真正了解了什么叫最简单的就是最美好的真正的好文章不需要大堆公式堆积显得充实,而是最最平实的思想!这篇文章的:原文PDF、PPT。感兴趣的可以了解一下。这篇文章的目的就是以最简单的思路将图像达到去雾效果。用Matlab编了一下,效果图特别好啊哈:下面是摘录的:CVPR的中文名是计算机视觉与模式识别会议,是计算机视觉领域最顶尖的国际 会议之一。09年的CVPR共收到约1450篇投稿,其中393篇文章被
2011-08-05 12:12:19 34899 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 18716 4
LR_Mnist.py
2015-01-07
deep learning 概览+时序模型
2014-05-29
Convolution Neural Network (CNN)
2014-05-15
人脸检测与识别
2014-03-16
决策树python实现
2014-03-10
KMeans和Kmedoid算法的matlab实现
2012-11-18
C++矩阵处理工具——Eigen3
2012-07-24
Difference of Gaussian DoG
2012-06-09
动态规划基础(初学者必读)
2009-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人