-
算法图解之递归
所属栏目:[安全] 日期:2021-04-02 热度:153
图一: ? ?图二: ? ? ? 图一和图二对比,它们的作用都是相同的。从流程上分析,图一流程相对比较复杂,而图二则简单明了, 这是某位同行在stackoverflow上面说过的话:如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易死理解。如何选择要看什[详细]
-
算法图解之广度优先搜索
所属栏目:[安全] 日期:2021-04-02 热度:65
广度优先搜索的应用场景,如下: (1)编写国际跳棋AI,计算最少走多少步就可获胜; (2)编写拼写检查器,计算最少编辑多个地方就可将错拼的单词改为正确的单词,如将READED改为READER需要编辑一个地方; (3)根据你的人际关系网络找到关系最近的医生; 图简介 假[详细]
-
算法图解之大O表示法
所属栏目:[安全] 日期:2021-04-02 热度:120
大O表示法 大O表示法是一种特殊的表示法,指出了算法的速度有多快。 1.算法的运行时间以不同的速度增加 关于算法的运行时间以不同的速度增加,我联系到平时写代码,严谨的代码(易读,可扩展,精悍,经过多方测试等),通常运行速度与那些不严谨的代码(完全[详细]
-
《数据结构》课程设计题目
所属栏目:[安全] 日期:2021-04-02 热度:70
副标题#e# ??????????????????????? 〈数据结构〉课程设计综合题目?? --信管班组做 一、实训目的 通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现。掌握C++较复[详细]
-
算法图解之内存的工作原理
所属栏目:[安全] 日期:2021-04-01 热度:170
? 其中fe0ffeeb是一个内存单元的地址,需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式,一种是数组,另外一种是链表。但它们并非都适用于所有情形,因此知道它们的差别非常重要。[详细]
-
《数据结构》第五章树和二叉树 树的操作示例代码1
所属栏目:[安全] 日期:2021-04-01 热度:111
为了大家熟悉树的操作,现参照课本给出一个树的存储操作示例。 将下面的树存入计算机,并前序和后序输出各个结点数据。为了方便,本树输入结点数据为整数。 #include iostreamusing namespace std;const int Max = 100;//--------------------------------[详细]
-
《数据结构》第五章 树和二叉树 扩展二叉实现代码示例
所属栏目:[安全] 日期:2021-04-01 热度:191
大家好。本例是一个扩展二叉树。实现了树的构造、前序遍历、中序遍历、后序遍历,计算叶子个数等操作。请大家参考。并能举一反三,灵活掌握程序思想。 #include iostreamusing namespace std;struct BiNode //二叉树的结点结构{char data; BiNode *lchild,[详细]
-
《数据结构》实验四:字符串和多维数组 实验
所属栏目:[安全] 日期:2021-04-01 热度:91
?? 一..实验目的 ????巩固字符串和多维数组相关知识,学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点,字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步[详细]
-
《数据结构》第六章 图 学习问题回收站
所属栏目:[安全] 日期:2021-04-01 热度:170
? ? ? ? ? 各位,大家好!第五章树和二叉树的学习结束了。本周开始学习第六章图,第六章准备使用2周来学习,具体时间是第12周后半周到开始,到第14周,这里是本章问题回收站,希望大家认真预习,积极思考,相互讨论。将不理解的问题在在本博文后面评论中提[详细]
-
《数据结构》实验五: 树和二叉树实验
所属栏目:[安全] 日期:2021-04-01 热度:111
《数据结构》实验五:?? 树和二叉树实验 一..实验目的 ???? 巩固树 和二叉树的相关知识,特别是二叉树的相关内容。学会运用灵活应用。 1.回树和二叉树的逻辑结构和存储方法,清楚掌握树和二叉树的遍历操作。 2.学习树的相关知识来解决实际问题。 3.进一步[详细]
-
《数据结构》实验三:栈和队列实验
所属栏目:[安全] 日期:2021-04-01 热度:190
一..实验目的 ???? 巩固栈和队列数据结构,学会运用栈和队列。 1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。 2.学习运用栈和队列的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二.实[详细]
-
《数据结构》第六章 图 学习指南
所属栏目:[安全] 日期:2021-04-01 热度:96
第六章 ?图 学习指南 ? ? ? 本章的是全书的重点和难点。 ? ? ? 从逻辑结构上分,图表过的是一种比树更复杂的结构,各个顶点间均有可能存存关系,所以图是表达“多对多”非线性关系。树有广泛的应用。 一、学习目的 ????? ? 本章学习,在前面的线性表和树的[详细]
-
《数据结构》第六章 图 相关概念导图
所属栏目:[安全] 日期:2021-04-01 热度:67
第六章, 是一个概念众多,且容易混淆,可能有些“图”晕。在此画一个导图,简化一个本章节的主要名词术语。请大家好好,理解各个概念的内含和一些概念间关系。[详细]
-
《数据结构》第六章 图 教学设计
所属栏目:[安全] 日期:2021-04-01 热度:136
? ? ?第六章图,是很重要也是最难的一章了,当然有前面的基础,学习也不会困难。本章节主要是概念多,图结构复杂。本设计也属于迟到的了。抱歉。 本章学习总时问分为2周,共四次课来来学习。两次上课(13周和14周),一次实验(14周,实验不给课内时间,请[详细]
-
【HDU 3328】【数据结构】Flipper
所属栏目:[安全] 日期:2021-04-01 热度:71
? ? ? ? 就是一个翻牌子的问题,写的略繁琐,因为只是实验室水题,所以不优化了,L是从最左翻面并且覆盖到第二堆上,以此类推,模拟就好。 #include "stdio.h"#include "stack"#include "queue"using namespace std;int main(int argc,char const *argv[])[详细]
-
【1509】【数据结构】Windows Message Queue
所属栏目:[安全] 日期:2021-04-01 热度:53
其实就是对于操作符进行重载,然后用个优先队列,水之。 ?还有先后顺序的优先级不要问了。 ?? #include iostream#include queue#include algorithm#include cstringusing namespace std;struct node{char name[1000];int parameter;int priority;int num;[详细]
-
【数据结构】布隆过滤器
所属栏目:[安全] 日期:2021-04-01 热度:171
布隆过滤器(Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。 它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是[详细]
-
【数据结构】树和二叉树
所属栏目:[安全] 日期:2021-04-01 热度:127
?树 ? ? ? ?树是一种典型的非线性数据结构,它能够很好地应用于描述分支和层次特性的数据集合,是由一个或多个结点组成的有限集合T,一棵树至少有一个结点。 ?? ? ? ? ?树的度, 一个结点的子树数目就是该结点的“度”,在这个结点下面直接与这个结点连着[详细]
-
【数据结构】——平衡二叉树(插入)
所属栏目:[安全] 日期:2021-04-01 热度:194
? ? 平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 ? ? 将[详细]
-
【数据结构】之 线性表详解
所属栏目:[安全] 日期:2021-04-01 热度:169
副标题#e# 线性表(Linear List) 基本概念 线性表是由n(n=0)个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成,且一个线性表中的数据元素必须属于同一数据对象。 线性表示n个类型相同数据元素的有限序列,对n0,除第一个元素无直接前驱[详细]
-
【数据结构】堆
所属栏目:[安全] 日期:2021-03-31 热度:134
副标题#e# 堆 这种数据结构。一般堆用来实现优先级队列。优先级队列:和通常的栈和队列一样,只不过里面的每个元素都有一个“优先级”,在处理的时候,首先处理优先级最高的。通常包含三个操作getMax/delMax/insert 栈和队列算是优先级队列的特例。 使用其[详细]
-
【数据结构】二叉树
所属栏目:[安全] 日期:2021-03-31 热度:121
副标题#e# 前言 数据结构还是大二的时候学过的,当然由于是非计算机专业的学生,所以学的也不怎么样,去年用c++实现了最基本的数据结构,链表/栈/队列/二叉树,三月份看的时候还贴到了博客上。然而当时由于代码量不够,其实写的并不是很好,理解也太不到位[详细]
-
【数据结构】冒泡排序
所属栏目:[安全] 日期:2021-03-31 热度:70
对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,3],6 [1,5] class BubbleSort {public: void swap(int * a,int * b){ int temp = *a; *a = *b; *b = temp; } void[详细]
-
【数据结构】快速排序
所属栏目:[安全] 日期:2021-03-31 热度:102
对于一个int数组,请编写一个归并排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,3],6 [1,5] 思路: 1, 选取第一个为哨兵,不要随机选取 2, 在交换的时候一定要注意偏移量,left一定要加上,不然[详细]
-
【数据结构】 两个栈实现一个队列【面试】
所属栏目:[安全] 日期:2021-03-31 热度:136
栈结构:先进后出,后进先出,只允许在栈尾操作。 队列:先进先出,在队尾入队,在队头出队。 要想用两个栈实现一个队列,就需要使用一个相当于中间量的结构进行队列的入队和出队操作。 用图形象化为: 这样问题就从图中得出了思路: 入队操作:把入队元素[详细]

浙公网安备 33038102330475号