摘要：
顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。 对于顺序查找 阅读全文
摘要：
邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵: ①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零(在此仅讨论无向简单图)，副对角线不一定为0，有向图则不一定如此。 ②在无向图中，任一顶点i的度为第 阅读全文
摘要：
看了别人的博客园试了几次BF和KMP的算法来做“给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。”这道题，BF可以简单处理，而KMP较为复杂。因为BF难以解决全部问题，试了下KMP后发现经 阅读全文
摘要：
在学习中也总结出一些要注意的事项，例如栈空栈满 阅读全文
摘要：
1、上课听课没有目的性，知道时间复杂度是什么，知道怎么算，但是不知道怎么用，所以经常学完就忘记，类似的还有链表和顺序表的比较和各自的长短处。虽然可以通过课后重温来复习上课的内容，还有打代码，但学习效率很低，仍然需要去网上找一些类似的代码来看，问同学，才能完成作业还有实践。 2、对于作业和实践，有关于 阅读全文