ll_abc

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年6月2日

摘要: 本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。 一、顺序查找。 当查找成功的时候 ASL=(p1 x c1 +p2 x c2 +p3 x c3 +......+pn x cn )/n 当查找概率相同时,且顺序查找时,成功时 ASL = (C1+C2+C3+ 阅读全文
posted @ 2019-06-02 23:38 ll_abc 阅读(141) 评论(0) 推荐(0) 编辑

2019年5月19日

摘要: 图这章很快就学完了,学完发现印象最深刻的是邻接表和邻接矩阵还有深搜和广搜。 那接下来就重头捋捋我学习了什么。 一、图的术语 emm这些就不用细讲了,主要就是 1、生成树:极小连通子图,含有图中全部顶点,只有n-1条边。 2、极小生成树:权值最小的生成树。 二、构建图 1、基于邻接矩阵的存储:AMGr 阅读全文
posted @ 2019-05-19 20:41 ll_abc 阅读(112) 评论(0) 推荐(0) 编辑

2019年5月4日

摘要: 第五章的内容是树以及二叉树。 1、树的定义:1)有且只有一个根结点。 2)除根结点以外的结点互不相交。 树的结构定义是递归形式,于是在创建遍历等多个基本操作都会用到递归。 2、树的表示方法:嵌套集合、线性表、凹入表示 3、树的基本术语: 1)结点 2)结点的度:结点拥有的子树 3)树的度:各结点度的 阅读全文
posted @ 2019-05-04 22:51 ll_abc 阅读(112) 评论(2) 推荐(0) 编辑

2019年4月14日

摘要: 一、病毒匹配这个程序主要就在三个函数 第一个比较简单,想方设法把下标0从1开始, 于是,就用了strcat 的方法,在主串和模式串的前面加个任意字符的。 但是在vs 的时候出现了一个内存不足的问题? 于是把这个改成了如图所示 strcat_s, 编译没有问题了,但是在pta 上面会显示编译错误。 当 阅读全文
posted @ 2019-04-14 23:53 ll_abc 阅读(119) 评论(2) 推荐(0) 编辑

2019年3月31日

摘要: 这两周学习了关于栈和队列的表示、操作和实现。 栈:先进后出 队:先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈;银行排队用的是队列。 本周首先完成了括号匹配,一开始是根据书本打上关于栈的基本操作函数(入栈,出栈) 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 阅读全文
posted @ 2019-03-31 23:38 ll_abc 阅读(97) 评论(4) 推荐(0) 编辑

2019年3月17日

摘要: 学了专业已经一个学期多了,感觉并没有积累到什么东西,但是最近听到了一句话 “以前觉得代码什么都做不了,而现在觉得没有代码做不了的”。希望从现在开始 能写好博客,从点滴积累。 数据结构:分为逻辑结构(抽象)和存储结构(具体) 逻辑结构:分为线性结构和非线性结构【与数据元素本身的形式、内容、相对位置、个 阅读全文
posted @ 2019-03-17 23:02 ll_abc 阅读(146) 评论(3) 推荐(0) 编辑