老调重提,利用SDK实现迷宫算法

2017年02月05日 53 阅读

老调重提,利用SDK实现迷宫算法2010-11-16 vckbase 赖锋我近来重看了数据结构的书,现在的教材还是使用C/C++的编写的算法,编译还是在console mode进行, 如果能把这些数据结构的算法使用在SDK上,那么就可以开发出 Windows 程序的程序提高学习,不用在 单调的console mode 中看着冷冰冰的字符来学习数据结构了,这样学习一方面可以学习调用 Windows API 和 Windows编程,另一方面可以学习数据结构. ...

几个数字信号处理算法程序

2017年02月05日 55 阅读

几个数字信号处理算法程序2010-11-16 vckbase liu_sir摘要在学习数字信号处理算法程序中用VC编写的几个通用算法程序。关键词 离散卷积 FIR在学习信号处理的过程中,看到书上的大部分都是用Fortan或者Basic实现,于是自己试验着用VC实现了一下。1、卷积计算离散卷积公式的算法实现图1 卷积计算界面...

写个过河算法

2017年02月05日 63 阅读

写个过河算法2010-11-16 vckbase 陈健警察小偷爸爸妈妈儿子女儿过河，这个游戏不用说的吧，应该很多人见过，一般是考察隔壁邻居家小朋友智商的，有人把他做成了FLASH游戏。规则如游戏图。详细请看文件中那个FLASH游戏 ：那天看见MM在玩，一不小心说漏了嘴，为了让她不鄙视我，只有研究下算法了。先来分析整个过程，想想怎么用程序实现。好了，经过了1/6小时后想到了种办法，用图来实现之。不能怪我呀，我现在天天写业务，忘的差不多了。（说话间飞来了个臭番...

用C语言描述数据结构

2017年02月05日 67 阅读

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

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

2017年02月05日 61 阅读

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

牛顿和拉格朗日插值算法

2017年02月05日 57 阅读

牛顿和拉格朗日插值算法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模式匹配算法分析与实现

2017年02月05日 55 阅读

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

图像分割相关算法

2017年02月05日 60 阅读

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

汉诺塔问题的最终解决

2017年02月05日 58 阅读

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

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

2017年02月05日 55 阅读

数组的插入、删除以及排序的实现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语言实现

2017年02月05日 55 阅读

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

合并有序链表

2017年02月05日 59 阅读

合并有序链表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...

单链表相关算法

2017年02月05日 55 阅读

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

就地移动栈数据

2017年02月05日 69 阅读

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

小结主要排序算法

2017年02月05日 62 阅读

小结主要排序算法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序列

2017年02月05日 58 阅读

单链表实现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语言源代码

2017年02月05日 70 阅读

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

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

2017年02月05日 57 阅读

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

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

2017年02月05日 69 阅读

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

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

2017年02月05日 58 阅读

也说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...