摘要:
顺序查找又叫线性查找,是最基本的查找技术,它的查找过程是:从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等时,则表中没有所查的记录,查找不成功。 对于顺序查找 阅读全文
摘要:
邻接矩阵是表示顶点之间相邻关系的矩阵。设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、对于作业和实践,有关于 阅读全文