会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tadzio
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年6月2日
第七章查找学习小结
摘要: 一、查找及部分基本概念 部分概念: 1. 查找表: 要进行查找的数据结构,可以是线性表、树表、散列表等。 2. 关键字: 能够标识一个元素的数据项。 3. 动态查找和静态查找: 查找过程中可以对查找表进行操作(比如说插入、删除)称为动态查找表,不能操作则为静态查找表。 4. 平均查找长度(ASL):
阅读全文
posted @ 2019-06-02 23:54 tadzio
阅读(324)
评论(0)
推荐(0)
编辑
2019年5月18日
第六章学习小结 图
摘要: 1、下面来通过这一道题 回顾回顾图这一张的相关内容 7-1 列出连通集 (30 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式:输入第1行给出2个整数N(
阅读全文
posted @ 2019-05-18 22:01 tadzio
阅读(275)
评论(1)
推荐(0)
编辑
2019年5月4日
第五章学习小结 树
摘要: 树的学习小结 一、知识总结 树这一章和前四章相比概念特别多,有时候做题需要翻老半天书去找定义。为了加深理解,下面我来简单的归纳一下(真希望我有一块手绘板TAT): 二、问题解决 本章实践题第一题: 7-1 树的同构 (30 分) 7-1 树的同构 (30 分) 7-1 树的同构 (30 分) 给定两
阅读全文
posted @ 2019-05-04 16:47 tadzio
阅读(218)
评论(1)
推荐(0)
编辑
2019年4月13日
第四章学习小结 串的模式匹配 解题心得体会
摘要: 串的模式匹配 解题心得体会 关于串,模式匹配是其一个很重要的问题。针对这个问题,书上讲了两种模式匹配的算法,即BF算法和KMP算法,下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析:编译轻松通过,但是怎么都不能输入进去。参考其他同学的博客,发现我的这个问题有人也遇到过
阅读全文
posted @ 2019-04-13 00:44 tadzio
阅读(1338)
评论(1)
推荐(1)
编辑
2019年3月30日
第三章学习小结
摘要: 一、知识回顾 二、遇到的问题
阅读全文
posted @ 2019-03-30 13:41 tadzio
阅读(227)
评论(2)
推荐(0)
编辑
2019年3月14日
数据结构 第二章线性表总结
摘要: 1、本章内容小结 本章学习了线性表,下面通过两段代码展示顺序表和链表的基本操作。 2、存在的问题:规范性 参考C++高效编程 进行学习 代码不够友好 应增加注释量 3、参考资料: 学习sort函数 https://blog.csdn.net/w_linux/article/details/76222
阅读全文
posted @ 2019-03-14 22:13 tadzio
阅读(395)
评论(1)
推荐(0)
编辑