Douglas-Peucker算法

Douglas-Peucker算法(该算法名字够吓人,其实思想很简单) 在数字化时,要对曲线进行采样,即在曲线上取有限个点,将其变为折线,并且能够在一定程度 上保持原有的形状。 经典的Douglas-Peucker算法步骤如下: (1)在曲线首尾两点A,B之间连接一条直线AB,该直线为曲线...

2012-11-21 11:14:45

阅读数 11206

评论数 1

数学归纳法

(一)第一数学归纳法:    一般地,证明一个与自然数n有关的命题P(n),有如下步骤:  (1)证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1,但也有特殊情况;  (2)假设当n=k(k≥n0,k为自然数)时命题成立,证明当n=k+1时命题也成立。综合(1)(2...

2012-11-04 20:44:48

阅读数 646

评论数 0

栈求最小值

题目:  实现一个栈,它有三个操作。  1、压栈push。  2、出栈pop。  3、找出当前栈的最小元素。  要求:这三个操作的时间复杂度是O(1)。  解:  使用两个数组(或链表),element和least,它们的大小一致。element数组用来存放压栈和出栈的元素;leas...

2012-10-27 20:19:05

阅读数 490

评论数 0

压缩编码算法

当输入char* sz = "aaaabbbbqqqffffff"时,输出结果为a4b4q3f6   void Print(char sz[]) { char one = sz[0]; int nCount = 1; std::cout << on...

2012-10-27 10:51:39

阅读数 523

评论数 0

经典算法

排序 排序算法:http://baike.baidu.com/view/297739.htm 冒泡排序法:http://baike.baidu.com/view/1313793.htm 起泡法:http://baike.baidu.com/view/174304.htm 鸡...

2012-10-26 16:38:50

阅读数 387

评论数 0

按层次遍历二叉树算法

#define MaxSize 1000 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild; } BTNode; //创...

2012-10-25 09:48:23

阅读数 7592

评论数 0

google笔试大题(2012\10\15)

1. 编码找出小于或者等于整数N的全部素数 2.一个数组有N个数,这些数正好为0,1,...,N-1,不过顺序混乱,要求对其进行排序。(要求任何数只能和0进行交换) 3.现在有删除,修改,插入字符函数,通过对一串不完全相等的数进行修改使得他们相等。(如:A(abcfe)  和 B(abf),只...

2012-10-16 20:07:14

阅读数 565

评论数 0

Buddy算法实现

Buddy算法是为了解决linux内存管理提出的一种高效管理算法,主要解决内存碎片问题,其基本思路如下: 首先把内存中的页框(一个页框大小4kb,对应一个页面,物理的)分为连续的1,2,4,8,16,32,64,128,256,512,1024个页框数量,这样当你需要分配6个页面时,首先查看连续...

2012-10-14 10:08:56

阅读数 718

评论数 0

Buddy算法(雅虎全球研发中心笔试题)

1.Buddy算法 linux对空闲内存空间管理采取buddy算法,  Buddy算法: 把内存中所有页面按照2^n划分,其中n=0~5,每个内存空间按1个页面、2个页面、4个页面、8个页面、16个页面、32个页面进行六次划分。划分后形成了大小不等的存储块,称为页面块,简称页块,包含一个页面...

2012-10-14 10:03:14

阅读数 1332

评论数 0

查找中位数

查找中位数是面试中经常出现的一类题。用快速排序的思想可以解决这种问题,算法如下: 1.抽取数组的第一个元素作为中间值,用快速排序的思想进行一次调整,将比中间值小的放在中间值的左边,比中间值大的放在中间值的右边。 2.如果中间值的索引等于数组长度的一半,那么就找到了。 3.如果中位数的索引比数...

2012-10-09 22:56:20

阅读数 6468

评论数 0

B树、B-树、B+树、B*树

B树        即二叉搜索树:        1.所有非叶子结点至多拥有两个儿子(Left和Right);        2.所有结点存储一个关键字;        3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;        如:         ...

2012-10-01 14:51:38

阅读数 566

评论数 0

C++ 希尔排序

typedef int KeyType; typedef int Other_Data; typedef struct{ KeyType key; Other_Data other_data; }RecordType; int ShellInsert(RecordType re...

2012-09-02 22:44:24

阅读数 558

评论数 0

韩信点兵

《孙子算经》 问题: 今有物不知其数:三三数之剩二,五五数之剩三,七七数之剩二,问物几何???”      《孙子算经》 解答:三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五便得知。       只要让士兵先后以三人一排、五人一排、七人一排地变换队形,他就能知道最少总人数?    ...

2012-08-31 21:38:18

阅读数 559

评论数 0

提示
确定要删除当前文章?
取消 删除