随笔分类 -  数据结构

摘要:参考大佬1博客 参考大佬2博客 问题 A: 子网掩码 题目描述 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单 阅读全文
posted @ 2021-06-08 13:44 繁辰一梦 阅读(261) 评论(0) 推荐(0) 编辑
摘要:参考大佬博客 问题 A: Hanoi双塔问题 题目描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能 阅读全文
posted @ 2021-06-08 13:29 繁辰一梦 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题型: 分析题30 简答题40 应用题30 (写程序10分) . 今年比较特殊,好像题比往年简单,然而我还是感到头秃。 第1章 计算时间复杂度 注意: 一个语句本身的程序步数可能不等于该语句一次 执行所具有的程序步数。 例如:赋值语句 x = sum (R, n) 赋值操作的程序步数为 1; 一次执 阅读全文
posted @ 2020-06-19 20:00 繁辰一梦 阅读(272) 评论(0) 推荐(1) 编辑
摘要:第九章 排序 排序:将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表(datalist): 它是待排序数据元素的有限集合。 排序的时间开销: 是衡量算法好坏的最重要的标志。排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。 排序算法的稳定性: 如果在元素序列中有两 个元素r[i] 阅读全文
posted @ 2020-06-17 10:37 繁辰一梦 阅读(409) 评论(0) 推荐(1) 编辑
摘要:第八章 图 图的基本概念 图定义: 图是由顶点集合及顶点间的关系 集合组成的一种数据结构: Graph=( V, E ) V = { x | x 属于某个数据对象} 是顶点的有穷非空集 合; E = {(x,y)|x,y 属于 V }或者{<x, y> | x, y属于 V && Path (x, 阅读全文
posted @ 2020-06-17 10:30 繁辰一梦 阅读(805) 评论(0) 推荐(0) 编辑
摘要:第七章 搜索结构 搜索的基本概念 所谓搜索,就是在数据集合中寻找满足某种 条件的数据对象。搜索的结果通常有两种可能:搜索成功、搜索不成功。 关键码:可以标识一个记录的某个数据项。 键值:关键码的值。 主关键码:可以唯一地标识一个记录的关键码。 次关键码:不能唯一地标识一个记录的关键码 查找的基本概念 阅读全文
posted @ 2020-06-17 10:25 繁辰一梦 阅读(349) 评论(0) 推荐(0) 编辑
摘要:第六章 集合与字典 这部分只讲了散列 散列表 词典(Dictionary)的抽象数据类型 在计算科学中把词典当作一种抽象数据类型。 在讨论词典抽象数据类型时,把词典定义为 <名字-属性>对的集合。 一、基本概念 若能在待查记录的关键字值和它的存储位置之间建立一个确定的对应关系f,则查找时不必再进行关 阅读全文
posted @ 2020-06-16 16:54 繁辰一梦 阅读(745) 评论(0) 推荐(0) 编辑
摘要:问题 A: 判断三角形形状 题目描述 给你三角形的三条边,你能告诉我它是哪种三角形吗? 如果是直角三角形,请输出“good”。如果是等腰三角形,请输出“perfect”。否则,请输出“just a triangle”。 题目保证输入数据合法。 输入 输入的第一行为一个整数t,表示测试样例的数量。 每 阅读全文
posted @ 2020-06-04 13:05 繁辰一梦 阅读(957) 评论(0) 推荐(0) 编辑
摘要:问题 A: 回文数 题目描述 我们把从左往右和从右往左念起来相同的数字叫做回文数。例如,75457就是一个回文数。 当然某个数用某个进制表示不是回文数,但是用别的进制表示可能就是回文数。 例如,17是用十进制表示的数,显然它不是一个回文数,但是将17用二进制表示出来是10001,显然在二进制下它是一 阅读全文
posted @ 2020-06-04 11:35 繁辰一梦 阅读(684) 评论(0) 推荐(0) 编辑
摘要:第五章 树 树和森林的概念 自由树: 一棵自由树 Tf 可定义为一个二元组Tf = (V, E) V = {v1, ..., vn} 是由 n (n>0) 个元素组成的有限非空集合,称为顶点集合。 E = {(vi, vj) | vi, vj ∈V, 1≤i, j≤n} 是n-1个序对的集 合,称为 阅读全文
posted @ 2020-06-03 23:58 繁辰一梦 阅读(835) 评论(0) 推荐(0) 编辑
摘要:编写一个递归算法,输出自然数1,2,3....n 这n个元素的全排列。 "参考链接" 阅读全文
posted @ 2020-05-16 21:21 繁辰一梦 阅读(559) 评论(0) 推荐(0) 编辑
摘要:[toc] 第三章:线性结构之栈和队列 栈 1.栈的定义:只允许在一端插入和删除 的线性表。 允许插入和删除的一端称为栈顶 (top),另一端称栈底(bottom) 。 2.栈的特点:后进先出 (LIFO) 。 顺序栈 基于数组的存储表示 双栈共享一个栈空间  两个栈共享一个数组空间V[maxSi 阅读全文
posted @ 2020-05-16 21:03 繁辰一梦 阅读(549) 评论(2) 推荐(0) 编辑
摘要:[toc] 一、约瑟夫问题 1.1 作业题 问题描述: n 个人围成一个圆圈,从第s个人开始顺时针报数, 报到m 的人出列。然后再从下一 个人开始,从 1 顺时针报数,报到m 的人出列,…,如此下去直到这些人全部出列。 用到: 单向循环链表。 代码如下: number——每次跳跃距离 剩下的成环—— 阅读全文
posted @ 2020-05-04 00:03 繁辰一梦 阅读(268) 评论(0) 推荐(0) 编辑
摘要:第二章:线性结构之线性表 数据的逻辑结构 : 集合 线性结构—>线性表、栈、队列、优先队列 树结构 图结构 线性表的存储结构 : 线性表的基于数组的存储表示叫做顺序表(SeqList),线性表的基于指针的存储表示叫做链表(LinkedList)(单链表、双链表、循环链表等) 数据的操作:插入、删除、 阅读全文
posted @ 2020-04-30 17:15 繁辰一梦 阅读(616) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示