算法与数据结构
Joogle
这个作者很懒,什么都没留下…
展开
-
KMP字符串模式匹配详解
KMP字符串模式匹配详解来自CSDN A_B_C_ABC网友KMP算法优秀文章:http://www.cppblog.com/suiaiguo/archive/2009/07/16/90237.htmlhttp://blog.csdn.net/v_july_v/article/details/7041827#KMP字符串模式匹配通俗点说就是一种在一个转载 2012-08-23 10:07:31 · 496 阅读 · 0 评论 -
Bresenham快速画直线算法
现在的计算机的图像的都是用像素表示的,无论是点、直线、圆或其他图形最终都会以点的形式显示。人们看到屏幕的直线只不过是模拟出来的,人眼不能分辨出来而已。那么计算机是如何画直线的呢,其实有比较多的算法,这里讲的是Bresenham的算法,是光栅化的画直线算法。直线光栅化是指用像素点来模拟直线,比如下图用蓝色的像素点来模拟红色的直线。给定两个点起点P1(x1, y1), P2(x2, y2),如转载 2012-09-19 15:24:02 · 2385 阅读 · 0 评论 -
Bezier曲线原理
一、原理: 贝塞尔曲线于1962年,由法国工程师皮埃尔·贝塞尔(Pierre Bézier)所广泛发表,他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由Paul de Casteljau 于1959年运用de Casteljau 算法开发,以稳定数值的方法求出贝塞尔曲线。线性贝塞尔曲线给定点 P0、P1,线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出转载 2012-09-13 15:10:58 · 33064 阅读 · 0 评论 -
单链表是否有环、是否相交
1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少? 1.判断链表是否存在环: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。如果,fast走到尾部为NULL,则为无环链表。bo原创 2012-09-30 16:54:41 · 763 阅读 · 0 评论 -
单链表反转
struct ListNode{ int key; ListNode* next;};1.使用三个指针遍历单链表,逐个链接点进行反转ListNode* ReverseList(ListNode* head){ ListNode* p; ListNode* q; ListNode* r;原创 2012-09-29 21:29:31 · 602 阅读 · 0 评论 -
积分比较插补续
转载 2012-09-10 16:02:00 · 933 阅读 · 0 评论 -
积分比较法插补原理
参考:http://www.busnc.com/ly/index.htm转载 2012-09-10 15:41:08 · 1566 阅读 · 0 评论 -
逐点比较法
转载 2012-09-10 10:22:31 · 1696 阅读 · 0 评论 -
直线插补算法
逐点比较法:转载 2012-09-10 10:03:52 · 5413 阅读 · 1 评论