数据结构与算法分析
文章平均质量分 81
wu_wenhuan
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历操作
#include#include#include#define MAXSIZE 100#define NULL 0typedef char TElemtype;typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild,*rchild; //左右孩子指针}BiTNode, *BiTre原创 2014-11-03 20:48:18 · 474 阅读 · 0 评论 -
Nelder-Mead算法在Matlab中的实现
2013-02-28 09:43 1072人阅读 评论(0) 收藏 举报 分类:Matlab(6) fminsearch函数用来求解多维无约束的线性优化问题用derivative-free的方法找到多变量无约束函数的最小值 语法 x = fminsearch(fun,x0) x = fminsearch(f转载 2016-10-11 11:47:19 · 7518 阅读 · 0 评论 -
从决策树学习谈到贝叶斯分类算法、EM、HMM
http://www.cnblogs.com/v-July-v/archive/2012/05/17/2539023.html 第一篇:从决策树学习谈到贝叶斯分类算法、EM、HMM引言 最近在面试中(点击查看:我的个人简历,求职意向,择司标准),除了基础 & 算法 & 项目之外,经常被问到或被要求介绍和描述下自己所知道的几种分类或聚类算转载 2015-09-28 09:38:47 · 999 阅读 · 0 评论 -
数据挖掘中所需的概率论与数理统计知识、上
http://www.cnblogs.com/v-July-v/archive/2012/12/17/3125418.html导言:本文从微积分相关概念,梳理到概率论与数理统计中的相关知识,但本文之压轴戏在本文第4节(彻底颠覆以前读书时大学课本灌输给你的观念,一探正态分布之神秘芳踪,知晓其前后发明历史由来),相信,每一个学过概率论与数理统计的朋友都有必要了解数理统计学简史,因为,只有了解各转载 2015-09-28 09:28:41 · 1801 阅读 · 0 评论 -
数学之美番外篇:平凡而又神奇的贝叶斯方法
Byhttp://mindhacks.cn/2008/09/21/the-magical-bayesian-method/刘未鹏– September 21, 2008Posted in:数学, 机器学习与人工智能, 计算机科学概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛就是好几个小时;有一转载 2015-09-28 09:35:39 · 416 阅读 · 0 评论 -
算法系列之九:计算几何与图形学有关的几种常用算法(一)
感谢oRbIt 的专栏 http://blog.csdn.net/orbit/article/details/7082678 我的专业是计算机辅助设计(CAD),算是一半机械一半软件,《计算机图形学》是必修课,也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍,这种重复劳动虽然意义不大,但是收获很多,特别是丢弃了多年的数学又重新回到了脑袋中转载 2014-11-27 10:40:05 · 552 阅读 · 0 评论 -
算法系列之十二:多边形区域填充算法--扫描线填充算法(有序边表法)
二、扫描线算法(Scan-Line Filling) 扫描线算法适合对矢量图形进行区域填充,只需要直到多边形区域的几何位置,不需要指定种子点,适合计算机自动进行图形处理的场合使用,比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充,算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算转载 2014-11-27 10:18:23 · 608 阅读 · 0 评论 -
算法系列之十二:多边形区域填充算法--改进的扫描线填充算法
三、改进的扫描线填充算法 扫描线填充算法的原理和实现都很简单,但是因为要同时维护“活动边表(AET)”和“新边表(NET)”,对存储空间的要求比较高。这两张表的部分内容是重复的,而且“新边表”在很多情况下都是一张稀疏表,如果能对其进行改进,避免出现两张表,就可以节省存储空间,同时省去从“边表”生成“新边表”的开销,同时也省去了用“新边表”维护“活动边表”的开销,基于这个原则可以对转载 2014-11-27 10:17:23 · 756 阅读 · 0 评论 -
算法系列之十二:多边形区域填充算法--扫描线种子填充算法
1.3扫描线种子填充算法 1.1和1.2节介绍的两种种子填充算法的优点是非常简单,缺点是使用了递归算法,这不但需要大量栈空间来存储相邻的点,而且效率不高。为了减少算法中的递归调用,节省栈空间的使用,人们提出了很多改进算法,其中一种就是扫描线种子填充算法。扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点,而是通过沿水平扫描线填充像素段,一段一段地来处理“4转载 2014-11-27 10:20:24 · 487 阅读 · 0 评论 -
椭圆的生成算法
椭圆和直线、圆一样,是图形学领域中的一种常见图元,椭圆的生成算法(光栅转换算法)也是图形学软件中最常见的生成算法之一。在平面解析几何中,椭圆的方程可以描述为(x – x0)2 / a2+ (y – y0)2 / b2 = 1,其中(x0, y0)是圆心坐标,a和b是椭圆的长短轴,特别的,当(x0, y0)就是坐标中心点时,椭圆方程可以简化为x2 / a2 + y2 / b2 = 1。在计算转载 2014-11-27 10:06:02 · 1666 阅读 · 0 评论 -
算法系列之九:计算几何与图形学有关的几种常用算法(二)
3.6 用矢量的叉积判断直线段是否有交 矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法,也是体现速度和稳定性的重要标志,高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念,一个是判断是否相交,另一个是求出交点。直线(段)的求交算法相对来说是比较简单的,首先来看看如何判断两直线段是否相交。转载 2014-11-27 10:42:08 · 483 阅读 · 0 评论 -
算法系列之十二:多边形区域填充算法--递归种子填充算法
平面区域填充算法是计算机图形学领域的一个很重要的算法,区域填充即给出一个区域的边界(也可以是没有边界,只是给出指定颜色),要求将边界范围内的所有象素单元都修改成指定的颜色(也可能是图案填充)。区域填充中最常用的是多边形填色,本文中我们就讨论几种多边形区域填充算法。一、种子填充算法(Seed Filling) 如果要填充的区域是以图像元数据方式给出的,通常使用种子填充算法(Se转载 2014-11-27 10:21:45 · 545 阅读 · 0 评论 -
算法系列之十二:多边形区域填充算法--几种边标志填充算法
http://blog.csdn.net/orbit/article/details/7467543四、边界标志填充算法 在光栅显示平面上,多边形是封闭的,它是用某一边界色围成的一个闭合区域,填充是逐行进行的,即用扫描线逐行对多边形求交,在交点对之间填充。边界标志填充算法就是在逐行处理时,利用边界或边界颜色作为标志来进行填充的。准确地说,边界标志填充算法不是指某种具体的填转载 2014-11-27 10:14:47 · 1180 阅读 · 0 评论 -
算法系列之十:直线生成算法
感谢oRbIt 的专栏 http://blog.csdn.net/orbit/article/details/7185982目录(?)[+]数值微分法DDA法Bresenham算法对称直线生成算法改进的Bresenham算法两步算法总结 在欧氏几何空间中,平面方程就是一个三元一次方程,直线就是两个非平行平面的交线,所以直线方程就是两个三元一转载 2014-11-27 10:34:30 · 414 阅读 · 0 评论 -
算法系列之十一:圆生成算法
感谢 oRbIt http://blog.csdn.net/orbit/article/details/7253285 在平面解析几何中,圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2,其中(x0, y0)是圆心坐标,R是圆的半径,特别的,当(x0, y0)就是坐标中心点时,圆方程可以简化为x2 + y2 = R2。在计算机图形学中转载 2014-11-27 10:22:58 · 548 阅读 · 0 评论 -
最大流最小割定理
hihocoder 网络流二·最大流最小割定理http://www.cnblogs.com/dyzll/p/5887266.html 网络流二·最大流最小割定理时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还转载 2017-06-17 23:19:24 · 492 阅读 · 0 评论