数据结构
文章平均质量分 82
say_hi_lady
这个作者很懒,什么都没留下…
展开
-
数据结构_经典查找算法(2)
哈希查找,也称为散列查找(本文以哈希称呼)。提起哈希,我的第一印象就是C#中的Hashtable类,它是由一组key/value的键值对组成的集合,它就是应用了散列技术。那么,什么是哈希查找呢?在弄清楚什么是哈希查找之前,我们要弄清楚哈希技术,哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。查找时,根据这个确定的对应关系找原创 2014-04-16 15:44:03 · 459 阅读 · 0 评论 -
数据结构_经典查找算法(1)
线性查找分为:顺序查找。折半查找。原创 2014-04-16 11:48:16 · 539 阅读 · 0 评论 -
马踏棋盘问题
1.问题描述设计一个国际象棋的马踏棋盘的演示程序2.需求分析(1)将马随即放在国际象棋的8×8棋盘BChess[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。(2)求出马的行走路线,并按求出的行走路线,将数字1,2,……,64依次填入一个8×8的方阵,输出之。原创 2014-05-02 19:48:11 · 817 阅读 · 0 评论 -
数据结构_经典查找算法(3)
四、索引查找原创 2014-04-17 14:39:45 · 467 阅读 · 0 评论 -
KMP算法
转:http://www.matrix67.com/blog/archives/115如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matri转载 2014-05-05 14:43:00 · 367 阅读 · 0 评论 -
Prim算法
//:Prim算法: Prim.cpp//最小生成树算法//2014-08-14//by lay#include#includeusing namespace std;const int MAXVEX=100;const int INFINITY=65535;struct MGraph{ int vexs[MAXVEX]; int arc[MAXVEX][MAXVEX原创 2014-08-14 16:18:54 · 625 阅读 · 0 评论