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