![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
robberM
这个作者很懒,什么都没留下…
展开
-
关于堆和栈的区别与探讨
转载地址:http://blog.csdn.net/sunboy_2050/article/details/5019247一、 堆与栈有什么区别?一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释转载 2012-12-26 15:02:52 · 598 阅读 · 0 评论 -
算法系列之十二:多边形区域填充算法--扫描线填充算法(有序边表法)
二、扫描线算法(Scan-Line Filling) 扫描线算法适合对矢量图形进行区域填充,只需要直到多边形区域的几何位置,不需要指定种子点,适合计算机自动进行图形处理的场合使用,比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充,算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算转载 2013-03-06 16:42:53 · 2007 阅读 · 0 评论 -
The Most Important Algorithms (in CS and Math)
1. A* search algorithm Graph search algorithm that finds a path from a given initial node to a given goal node. It employs a heuristic estimate that ranks each node by an estimate of the best route转载 2013-03-29 09:09:59 · 917 阅读 · 0 评论 -
链表反转——迭代模型与递归模型
版权声明:本文为博主原创作品,转载请在正文明显处注明出处。数据结构:相互之间存在一种或多种特定关系的元素的集合。单链表反转有迭代和递归两种算法。首先,定义结点:struct ListNode{ int val; ListNode* next; ListNode(int v):val(v),next(nullptr){}};单链表的特点由结点组成;每一个结点由数据域和原创 2016-09-08 00:00:17 · 784 阅读 · 0 评论