-
算法图解之大O表示法
所属栏目：[安全] 日期：2021-04-02 热度：182
大O表示法 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 1.算法的运行时间以不同的速度增加 关于算法的运行时间以不同的速度增加，我联系到平时写代码，严谨的代码(易读，可扩展，精悍，经过多方测试等)，通常运行速度与那些不严谨的代码(完全相[详细]
-
算法图解之广度优先搜索
所属栏目：[安全] 日期：2021-04-02 热度：199
广度优先搜索的应用场景，如下: (1)编写国际跳棋AI，计算最少走多少步就可获胜; (2)编写拼写检查器，计算最少编辑多个地方就可将错拼的单词改为正确的单词，如将READED改为READER需要编辑一个地方; (3)根据你的人际关系网络找到关系最近的医生; 图简介 假设[详细]
-
《数据结构》课程设计题目
所属栏目：[安全] 日期：2021-04-02 热度：163
??????????????????????? 〈数据结构〉课程设计综合题目?? －－信管班组做 一、实训目的 通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握 C++ 较复杂程序的[详细]
-
算法图解之内存的工作原理
所属栏目：[安全] 日期：2021-04-01 热度：101
? 其中fe0ffeeb是一个内存单元的地址，需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。需要存储多项数据时，有两种基本方式，一种是数组，另外一种是链表。但它们并非都适用于所有情形，因此知道它们的差别非常重要。[详细]
-
《数据结构》第五章树和二叉树 树的操作示例代码1
所属栏目：[安全] 日期：2021-04-01 热度：62
为了大家熟悉树的操作，现参照课本给出一个树的存储操作示例。 将下面的树存入计算机，并 前序和后序 输出各个结点数据。为了方便，本树输入结点数据为 整数 。 #include iostreamusing namespace std;const int Max = 100;//------------------------------[详细]
-
《数据结构》第五章 树和二叉树 扩展二叉实现代码示例
所属栏目：[安全] 日期：2021-04-01 热度：50
大家好。本例是一个扩展二叉树。实现了 树的构造、前序遍历、中序遍历、后序遍历，计算叶子个数 等操作。请大家参考。 并能举一反三，灵活掌握程序思想。 #include iostreamusing namespace std;struct BiNode //二叉树的结点结构{char data; BiNode *lchild[详细]
-
《数据结构》实验四：字符串和多维数组 实验
所属栏目：[安全] 日期：2021-04-01 热度：76
?? 一． . 实验目的 ???? 巩固字符串和多维数组相关知识，学会运用灵活应用。 1. 回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2. 学习运用字符串和和数组的知识来解决实际问题。 3. 进一步巩固程序调试方法。 4.[详细]
-
《数据结构》第六章 图 学习问题回收站
所属栏目：[安全] 日期：2021-04-01 热度：121
? ? ? ? ? 各位，大家好！第五章 树和二叉树 的学习结束了 。本周开始学习第六章图，第六章准备使用2周来学习，具体时间是第12周后半周到开始，到第14周，这里是本章问 题回收站，希望大家认真预习，积极思考，相互讨论。将不理解的问题在在本博文后面评论中[详细]
-
《数据结构》实验五： 树和二叉树实验
所属栏目：[安全] 日期：2021-04-01 热度：180
《数据结构》实验五：?? 树和二叉树实验 一．.实验目的 ???? 巩固树 和二叉树的相关知识，特别是二叉树的相关内容。学会运用灵活应用。 1.回树和二叉树的逻辑结构和存储方法，清楚掌握树和二叉树的遍历操作。 2.学习树的相关知识来解决实际问题。 3.进一步巩[详细]
-
《数据结构》实验三：栈和队列实验
所属栏目：[安全] 日期：2021-04-01 热度：181
一．.实验目的 ???? 巩固栈和队列数据结构，学会运用栈和队列。 1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。 2.学习运用栈和队列的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验[详细]
-
《数据结构》第六章 图 学习指南
所属栏目：[安全] 日期：2021-04-01 热度：71
第六章 ?图 学习指南 ? ? ? 本章的是全书的重点和难点。 ? ? ? 从逻辑结构上分，图表过的是一种比树更复杂的结构，各个顶点间均有可能存存关系，所以图是表达“多对多”非线性关系。树有广泛的应用。 一 、学习目的 ????? ? 本章学习，在前面的线性表和树的[详细]
-
《数据结构》第六章 图 相关概念导图
所属栏目：[安全] 日期：2021-04-01 热度：114
第六章， 是一个概念众多，且容易混淆，可能有些 “图” 晕。在此画一个导图，简化一个本章节的主要名词术语。请大家好好，理解各个概念的内含和一些概念间关系。[详细]
-
《数据结构》第六章 图 教学设计
所属栏目：[安全] 日期：2021-04-01 热度：88
? ? ?第六章图，是很重要也是最难的一章了，当然有前面的基础，学习也不会困难。本章节主要是概念多，图结构复杂。本设计也属于迟到的了。抱歉。 本章学习总时问分为 2周，共四次课来 来学习。两次上课（13周和14周），一次实验（14周，实验不给课内时间，请[详细]
-
【数据结构】之 线性表详解
所属栏目：[安全] 日期：2021-04-01 热度：79
线性表（Linear List） 基本概念 线性表是由n（n=0）个类型相同数据元素组成的有限序列 。 数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象 。 线性表示n个类型相同数据元素的有限序列，对n0,除第一个元素无直接前驱，最后一[详细]
-
《数据结构》第一章：绪论
所属栏目：[安全] 日期：2021-04-01 热度：114
第一章：绪论 1.1 数据结构的基本概念 数据：是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割[详细]
-
Codeforces 999D Equalize the Remainders 【数据结构】【贪心】
所属栏目：[安全] 日期：2021-04-01 热度：191
考场的时候想到的n*m做法tle了，正解是O(n+m) 首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。 所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如[详细]
-
【数据结构】4. 树与二叉树
所属栏目：[安全] 日期：2021-04-01 热度：118
目录 4.1 树的基本概念 4.1.1 树的定义 4.1.2 基本术语 4.1.3 树的性质 4.2 二叉树的概念 4.2.1 二叉树的定义及其主要特性 （1）二叉树的定义 （2）几个特殊的二叉树 （3）二叉树的性质 4.2.2 二叉树的存储结构 （1）顺序存储结构 （2）链式存储结构 4.3 二[详细]
-
【数据结构】 线性表 的 链式存储结构
所属栏目：[安全] 日期：2021-04-01 热度：191
1 #includestdio.h 2 #includestdlib.h 3 4 typedef struct LinkList { 5 int data; 6 LinkList * next; 7 8 }LinkList,* linklist; 9 // 创建头结点 10 int CreateList(linklist L) { 11 L = (linklist) malloc ( sizeof (LinkList)); 12 if (! L) 13 exit([详细]
-
【数据结构】10分钟教你用栈求解迷宫老鼠问题超详细教程附C++源
所属栏目：[安全] 日期：2021-04-01 热度：143
问题描述 给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示： 该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平行。迷宫的入口在左上角，出口在右下角。[详细]
-
【数据结构】1-3 多项式相加
所属栏目：[安全] 日期：2021-04-01 热度：81
其实这个还是有点问题的，在偶见情况下会打印出0*x，目前无解唔。。。 原理就是借用线性表，然后做运算直接先插入到后面。 然后遍历一下，只要指数相同就合并在前面一个里面，后面的归0（不删除）。 打印的时候加一个判断是否为0的条件就行了。 下面是源码：[详细]
-
【数据结构】二叉树
所属栏目：[安全] 日期：2021-03-31 热度：149
前言 数据结构还是大二的时候学过的，当然由于是非计算机专业的学生，所以学的也不怎么样，去年用c++实现了最基本的数据结构，链表/栈/队列/二叉树，三月份看的时候还贴到了博客上。然而当时由于代码量不够，其实写的并不是很好，理解也太不到位。 最近在看[详细]
-
【数据结构】冒泡排序
所属栏目：[安全] 日期：2021-03-31 热度：101
对于一个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; } voi[详细]
-
【数据结构】快速排序
所属栏目：[安全] 日期：2021-03-31 热度：117
对于一个int数组，请编写一个归并排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,3],6 [1,5] 思路： 1， 选取第一个为哨兵，不要随机选取 2， 在交换的时候一定要注意偏移量，left一定要加上，不然通[详细]
-
【数据结构】 两个栈实现一个队列【面试】
所属栏目：[安全] 日期：2021-03-31 热度：180
栈结构：先进后出，后进先出，只允许在栈尾操作。 队列：先进先出，在队尾入队，在队头出队。 要想用两个栈实现一个队列，就需要使用一个相当于中间量的结构进行队列的入队和出队操作。 用图形象化为： 这样问题就从图中得出了思路： 入队操作：把入队元素一[详细]
-
【数据结构】 一个数组实现两个栈【面试】
所属栏目：[安全] 日期：2021-03-31 热度：194
以前，我们实现一个栈，轻轻松松，无需考虑太多因素，即可实现。 现在，要求在一个数组里实现两个栈，那么在数组里怎么实现栈呢？ 无非就是下标索引，方法也不局限一种，例如：用奇数下标作为栈s1的结构，用偶数作为s2的结构；再者：一前一后的结构，栈s1从[详细]
