用C语言描述数据结构

2016年07月27日 39 阅读

用C语言描述数据结构2010-11-16学好计算机，主要要从三个方面做起，其中，第一步就是要学好各种语言，这是第一步，对各种语言有一个大体的了解;然后就是数据结构了，它是计算机中的一门核心的课程，也是一门信息计算;在最后本人认为就是算法了，它也是这三部中最难得一步了，要学好计算机，做一名优秀的程序元，这三步是最基本的，然后再是在他们的基础上层层深入。在过去的一年之中，我对计算机的语言有了一个大体的了解，在前一段时间，我自学了数据结构，下面，谈谈我自学的数据...

汉诺塔的C语言实现以及冒泡排序

2016年07月27日 36 阅读

汉诺塔的C语言实现以及冒泡排序2010-11-19汉诺塔绝对是一个经典的题目，虽然当年也讲过，程序也不长，但是一直以来总觉得理解的不清楚，看程序也能明白什么意思，过一段时间程序忘了，想不起来的时候，就怎么都想不明白了，虽然说好像是那么回事，就是高不明白。借着前两天做八皇后的东风，顺便来理一下这个汉诺塔。园盘从上到下编号1， 2， ……， n，杆子从左至右A，B，C，A是from，C是to.我还是看了以前的java程序然后自己理解...

牛顿和拉格朗日插值算法

2016年07月27日 36 阅读

牛顿和拉格朗日插值算法2010-11-19#include<stdio.h>#include<stdlib.h>#include<iostream.h>typedef struct data{float x;float y;}Data;//变量x和函数值y的结构Data d[20];//最多二十组数据float f（int s,int t）//牛顿插值法，用以返回插商{if（t==s+1）return （d[t].y-d...

KMP模式匹配算法分析与实现

2016年07月27日 37 阅读

KMP模式匹配算法分析与实现2010-11-19 csdn liguisen基本概念：模式匹配是对字符串的一种非常重要的操作，假设被匹配的正文字符串是 text，模式串是pattern，则模式匹配的任务就是在text中找出所有的pattern， 给出pattern在text中的位置。例如：text是“cdghcdghhcdr”，pattern是“cd”， 则答案是0，4，9（下标计数从0开始）简单字符匹配：第...

图像分割相关算法

2016年07月27日 39 阅读

图像分割相关算法2010-11-19 博客园 王先荣前言图像分割（Image Segmentation）指的是将数字图像细分为多个图像子区域的过程，在OpenCv中实现 了三种跟图像分割相关的算法，它们分别是：分水岭分割算法、金字塔分割算法 以及均值漂移分割算法。它们的使用过程都很简单，下面的文章权且用于记录， 并使该系列保持完整吧。分水岭分割算法分水岭分割算法需要您或者先前算法提供标记，该标记用于指定哪些大致区 域是目标，哪些大致区域是背景等等；分水岭分...

汉诺塔问题的最终解决

2016年07月27日 40 阅读

汉诺塔问题的最终解决2010-11-19问题的提出:约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。*问题分析与设计这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18，446，744，073，709...

数组的插入、删除以及排序的实现

2016年07月27日 37 阅读

数组的插入、删除以及排序的实现2010-11-19数组的插入：#include <stdio.h>#define size 10int main（）{int a[size]={10,12,14,16,18,20,13,200,134,59}; /* 初始化数组 */int b[size+1]={0},i,j,x,v; /* b数组为插入后的数组，新插入了一个元素，所以要在原数组的基础上加1 */printf（"please input...

点在多边形内算法的C语言实现

2016年07月27日 37 阅读

点在多边形内算法的C语言实现2010-11-19本文是采用射线法判断点是否在多边形内的C语言程序。多年前，我自己实现了这样一个算法。但是随着时间的推移，我决定重写这个代码。参考周培德的《计算几何》一书，结合我的实践和经验，我相信，在这个算法的实现上，这是你迄今为止遇到的最优的代码。这是个的小算法的实现程序，本来不想放到这里。可是，当我自己要实现这样一个算法的时候，想在网上找个现成的，考察下来竟然一个符合需要的也没有。我对自己大学读书时写的代码没有信心，所以...

合并有序链表

2016年07月27日 37 阅读

合并有序链表2010-11-19zhangjunhd场景:存在表L1（A B C D E）,有序表L2（2 4 8）,有序表L3（2 5）.删除表L1中位 置序号属于有序表L2和L3,即删除后L1（A C）.使用的是一个链表节点public class Inode { private int value; private Inode next; public Inode（int value） { this.value = value; n...

单链表相关算法

2016年07月27日 34 阅读

单链表相关算法2010-11-19zhangjunhd[1]打印单链表，void PrintList（List list）;使用一个指针遍历所有链表节点。[2]两个升序链表,打印tarList中的相应元素，这些元素的序号由SeqList指 定，void PrintLots（List tarList, List seqList）;使用两个指针分别遍历两个链表，每次取出序列链表的一个序号后，根据该 序号，到达目标链表指定节点。[3]两个升序链表交集 ，List...

就地移动栈数据

2016年07月27日 41 阅读

就地移动栈数据2010-11-19zhangjunhd题目:将堆栈S1中的元素移至堆栈S2,元素顺序不能改变.只能使用一些非数组 变量作为辅助空间.1.用Java实现,首先使用链表LinkedList构造栈数据结构.import java.util.LinkedList;public class CharStack { private LinkedList<Character> storage = new LinkedList<Char...

小结主要排序算法

2016年07月27日 37 阅读

小结主要排序算法2010-11-19zhangjunhd1.插入排序-O（N2）插入排序由N-1趟排序组成。对于P=1趟和P=N-1趟 ，插入排序保证从位置0到位置P上的元素为已排序状态。typedef int ElementType;void Swap（ ElementType *Lhs, ElementType *Rhs ） { ElementType Tmp = *Lhs; *Lhs = *Rhs; *Rhs = Tmp;}/* 插...

单链表实现Farey序列

2016年07月27日 35 阅读

单链表实现Farey序列2010-11-19The Farey sequences of orders 1 to 8 are :F1 = {0⁄1, 1⁄1}F2 = {0⁄1, 1⁄2, 1⁄1}F3 = {0⁄1, 1⁄3, 1⁄2, 2⁄3, 1⁄1}F4 = {0⁄1, 1⁄4, 1⁄3, 1&...

约瑟夫环问题求解算法C语言源代码

2016年07月27日 36 阅读

约瑟夫环问题求解算法C语言源代码2010-11-19约瑟夫算法：n个人围成一圈，每人有一个各不相同的编号，选择一个人作为 起点，然后顺时针从1到k数数，每数到k的人退出圈子，圈子缩小，然后从下一 个人继续从1到k数数，重复上面过程。求最后推出圈子的那个人原来的编号。思路：按照上面的让人退出圈子，直到有n-1个人推出圈子，然后得到最 后一个退出圈子的人的编号。程序：坐成一圈的人的编号不需要按序排列#define N 100int yuesefu1（int d...

常用分词算法的比较与设想

2016年07月27日 38 阅读

常用分词算法的比较与设想2010-11-19 cnblogs Alic与基于理解的分词算法和基于统计的分词算法相比，基于文本匹配的算法更 加通用。基于文本匹配的算法又称之为“机械分词”，他是它是按照一定的 策略将待分析的汉字串与一个“充分大的”机器词典中的词条进行配，若在词典 中找到某个字符串，则匹配成功，可识别出一个词。按照扫描方向的不同，文本 匹配分词方法可以分为正向匹配和逆向匹配两种；按照不同长度优先匹...

采用部分快速排序算法实现数组的部分排序

2016年07月27日 34 阅读

采用部分快速排序算法实现数组的部分排序2010-11-19 cnblogs eaglet快速排序算法，网上相关文章已经介绍的很多了，数据结构教材中也有很详 细的介绍。本文需要阐述的不是全排序快速排序算法，而是部分快速排序算法。 所谓部分快速排序算法是指通过排序获取一个数列中最大的若干条有序记录。比如我们需要从一个有1百万记录的数组中获取前100条有序记录，并按从大到小顺 序显示给用户，这种应用在搜索引擎中经常被使用，很少会有人有耐心将100万 条搜索出来的...

也说Google卫星地图的URL地址的qrts编码算法

2016年07月27日 36 阅读

也说Google卫星地图的URL地址的qrts编码算法2011-08-24 博客园 hai今天看到有人已经在讨论如何获取google卫星图片，见 http://www.cnblogs.com/tangf/archive/2006/07/23/457902.html？ login=1&CommentID=1507040#Post的一篇博客，里面抄了JavaScript和delphi的代码过来，我在此 再重抄一遍免得大家找来找去。算法思想如下：Goog...

对Weka中DBSCAN算法的分析以及在C#中的实现

2016年07月27日 34 阅读

对Weka中DBSCAN算法的分析以及在C#中的实现2011-08-24 博客园 Yin.Pu@CQUSoftDBSCAN算法是常用的数据挖掘算法。所有的聚类方法分为若干类型，前面讨论过的KMEANS算法是基于 划分的方法进行聚类，而这次提到的DBSCAN算法是基于密度的方法。当然其它的还有基于层次凝聚和分 裂的方法、基于模型的方法等。我先对Weka中实现的DBSCAN算法进行一个介绍和分析，然后再分析自己 用C#实现的DBSCAN方法。但在这之前要解释几...

聚类基本数学模型

2016年07月27日 36 阅读

聚类基本数学模型2011-08-24 博客园 Yin.P聚类方法是一类用途非常广泛的算法，聚类包含很多各式各样的算法。所有这些算法都有它的基本数 学模型。本文就简单介绍一下聚类的基本数学模型。了解了基本数学模型就了解了聚类最本质的原理。 无论是学习算法还是自己开发新的算法，学习基本数学模型都是很有帮助的。本文的目的一方面是介绍 数学模型，另一方面也算是自己学习内容的一个记录吧。假设X＝{x1,x2,…,xn}是待分析的对象全体，也可称为论域或...

快速分段3次样条曲线拟合和折线重采样算法实现

2016年07月27日 38 阅读

快速分段3次样条曲线拟合和折线重采样算法实现2011-08-24 csdn博客 cheungmine本文采用3次样条函数，用分段插值的快速计算方法，实现了用鼠标在屏幕上绘制任意光滑的曲线， 并同时使用折线重采样的拟合方法，去除多余的插值点。本文所叙述的算法，可以用来绘制等高线等光 滑曲线，并且由于采用了折线的重采样，以最小的数据量保证了绘图的精确度。本文以作者2002年根据《计算方法》（同济大学出版社）一书所述的算法为基础修改而得，因为时间 久远，这里不再...