摘要: 学了线性表,操作过栈与队列,略过串、数组和广义表,建过树,搜过图,现在到了查找——对于大数据的查找优化。 这一节,是以往知识的总结提高。 一、首先是最简单的查找——顺序查找 要求:顺序存储结构。 方法思路:对于给定值(如 key ),在已有的存储中依次比对关键字。 结果:(1)查找成功,返回所需要的 阅读全文
posted @ 2019-06-02 23:53 一游此处 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 图,在日常生活中,常常会用到,但是平日里在纸上只是几个圆圈,几个数字,几笔几画便可以了。 但是在编程中,需要的是各种各样的类型定义,一次方便存储,也方便我们结构化。不同的存储结构,命名也不同,许许多多加起来,有各自嵌套,一个字,乱! (以下是以邻接表的存储结构为样例) 首先,分清楚图有哪些东西要存放 阅读全文
posted @ 2019-05-19 22:56 一游此处 阅读(196) 评论(2) 推荐(0) 编辑
摘要: 现在来说说树。树的图结构可以使我们明白树具体是什么样子,但是存储时并不需要理会。 1、树是一种非线性的数据结构,但是我们常用线性结构来存放一棵树。 主要分以下两种: (1)对于二叉树: 1 typedef struct{ 2 int lch; 3 int rch; 4 }node; 5 6 int 阅读全文
posted @ 2019-05-01 14:56 一游此处 阅读(136) 评论(2) 推荐(0) 编辑
摘要: 学会了模式匹配,能干的是有多了一件。 但是在学习过程中常用有问题的出现。 1、首先利用BF算法解决。 1 #include <cstring> 2 #include <iostream> 3 using namespace std; 4 #define MAXLEN 10000 5 6 //结构体定 阅读全文
posted @ 2019-04-15 00:02 一游此处 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 都说细节决定成败,古人诚不欺我。 最近新学了栈与队列,第一感觉就是栈和队列与链表差不多,只是对于指针的使用和命名有所不同。然后以实际操作就出了大问题。 一、运行超时。 编写程序判断一串字符串中括号是否匹配,采用 cin.get() 获取字符,然后总会在短短几个字符的判断上运行超时。几经折腾,最后得到 阅读全文
posted @ 2019-03-29 15:01 一游此处 阅读(446) 评论(4) 推荐(0) 编辑
摘要: 1、现阶段常用来表示线性表的方法有两种,链表,数组。数组每个元素都有自己的下标,方便查找。而链表则是利于插入和删除。数组要记得下标比元素个数少1,不然常常会程序出错,明明感觉自己编程思路没有问题,这种情况下就看看那些要减1的地方。对于链表,刚接触链表时强烈建议打草稿,有草稿可以让人在不熟悉链表的情况 阅读全文
posted @ 2019-03-16 22:15 一游此处 阅读(603) 评论(2) 推荐(0) 编辑