![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
文章平均质量分 95
ithiker
"All problems in computer science can be solved by another level of indirection."
展开
-
Vatti clipping 算法介绍
生成图形的LML根据LML的root vertex,生成一个Scan Beam List(SBL), SBL里面是按从小到大排好序的root vertex的Y坐标值从SBL中取出最小的Y值,找到和纵坐标值为Y的Scan line相交的所有活跃边(Active edges)处理找到的Active edges将每条Active edge的终点的Y坐标加入到SBL, 并将SBL维持在有序状态。原创 2022-11-06 22:12:34 · 3207 阅读 · 1 评论 -
Clipper2中的术语和基本概念
通过填充,可以表明哪些区域是位于Closed path的内部,哪些区域是位于Closed path的外部。给出了另外一个比较直观的方法:从图形的左边外部和需要计算winding number的子区域的一点,比如P所在的区域画一条线,最外部的winding number 是0, 当虚线延长到P点的过程中,如果图形由右至左穿过虚线那么,winding number加1,如果图形由左至右穿过虚线那么,winding number减1,这样任何一点的winding number就可以计算出来了。...原创 2022-08-31 16:32:44 · 4642 阅读 · 0 评论 -
改进的point in polygon problem算法介绍
背景知识点和多边形的位置问题(point-in-polygon (PIP) problem), 一般指的是给定二维平面上的一个点Q以及一个多边形P,怎样判断点Q是位于多边形P内部还是外部。该算法在计算机图形学,地理空间信息学等方面有广泛的应用。目前有两种通用的算法实现: Ray casting algorithm(又称even-odd算法)和Winding number algorithm:原创 2018-01-20 17:28:24 · 6288 阅读 · 0 评论 -
LeetCode Game of Life 解题
1. 非原地的解答,通过四周补0可以很自然的按照规则写出下一代的状态Game of LifeAccording to the Wikipedia's article: "The Game of Life, also known simply asLife, is a cellular automaton devised by the British mathematic原创 2017-01-24 00:13:58 · 420 阅读 · 0 评论 -
两道笔试题
1.检查某数是否为回文数2.删除某个字符串第i个字符后的j个字符原创 2010-09-16 10:43:00 · 859 阅读 · 0 评论 -
字符串反转-编辑距离-约瑟夫环的实现
字符串反转-编辑距离-约瑟夫环的实现原创 2010-08-28 21:42:00 · 1201 阅读 · 0 评论 -
栈的应用:进制转换和简易计算器的实现
1.用c和c++下用栈实现数的进制转换 method1: C的实现//stack.h#ifndef STACK_H#define STACK_H#define STACK_CAPACITY 20//maximum size of stacktypedef int stackEle;typedef struct{ stackEle myArray[ S原创 2010-05-06 11:36:00 · 2015 阅读 · 0 评论 -
二叉查找树(binary search tree)上的基本操作
二叉查找树:是这样一种树,它满足对对任意一个节点,其左儿子的值1. BST.h#ifndef BINARY_SEARCH_TREE#define BINARY_SEARCH_TREEtypedef int treeEle;//integer binary treetypedef struct BinNode{ treeEle data; BinNo原创 2010-05-04 11:28:00 · 1263 阅读 · 0 评论 -
单链表和双链表上的基本操作
1.程序清单 单链表建表(create)删除(delete)插入(insert)双链表建表(create)删除(delete)插入(insert)查找(search)2.程序 //by gigglesun 2010-5-3 #include #include #define FALSE 0 #defi原创 2010-05-03 19:13:00 · 1085 阅读 · 0 评论 -
部分排序算法的实现
1 部分排序算法列表InsertionSort method.插入排序BubbleSort method.冒泡排序HeapSort method.堆排序ShellSort method.希尔排序SelectionSort method.选择排序MergeSort method.合并排序QuickSort method.快速排序CountingSort metho原创 2010-04-24 11:47:00 · 1605 阅读 · 1 评论