-
算法图解之大O表示法
所属栏目：[安全] 日期：2021-04-02 热度：55
大O表示法 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 1.算法的运行时间以不同的速度增加 关于算法的运行时间以不同的速度增加，我联系到平时写代码，严谨的代码(易读，可扩展，精悍，经过多方测试等)，通常运行速度与那些不严谨的代码(完全相[详细]
-
算法图解之广度优先搜索
所属栏目：[安全] 日期：2021-04-02 热度：88
广度优先搜索的应用场景，如下: (1)编写国际跳棋AI，计算最少走多少步就可获胜; (2)编写拼写检查器，计算最少编辑多个地方就可将错拼的单词改为正确的单词，如将READED改为READER需要编辑一个地方; (3)根据你的人际关系网络找到关系最近的医生; 图简介 假设[详细]
-
《数据结构》课程设计题目
所属栏目：[安全] 日期：2021-04-02 热度：151
??????????????????????? 〈数据结构〉课程设计综合题目?? －－信管班组做 一、实训目的 通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握 C++ 较复杂程序的[详细]
-
算法图解之内存的工作原理
所属栏目：[安全] 日期：2021-04-01 热度：135
? 其中fe0ffeeb是一个内存单元的地址，需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。需要存储多项数据时，有两种基本方式，一种是数组，另外一种是链表。但它们并非都适用于所有情形，因此知道它们的差别非常重要。[详细]
-
《数据结构》第五章树和二叉树 树的操作示例代码1
所属栏目：[安全] 日期：2021-04-01 热度：98
为了大家熟悉树的操作，现参照课本给出一个树的存储操作示例。 将下面的树存入计算机，并 前序和后序 输出各个结点数据。为了方便，本树输入结点数据为 整数 。 #include iostreamusing namespace std;const int Max = 100;//------------------------------[详细]
-
《数据结构》第五章 树和二叉树 扩展二叉实现代码示例
所属栏目：[安全] 日期：2021-04-01 热度：189
大家好。本例是一个扩展二叉树。实现了 树的构造、前序遍历、中序遍历、后序遍历，计算叶子个数 等操作。请大家参考。 并能举一反三，灵活掌握程序思想。 #include iostreamusing namespace std;struct BiNode //二叉树的结点结构{char data; BiNode *lchild[详细]
-
《数据结构》实验四：字符串和多维数组 实验
所属栏目：[安全] 日期：2021-04-01 热度：114
?? 一． . 实验目的 ???? 巩固字符串和多维数组相关知识，学会运用灵活应用。 1. 回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2. 学习运用字符串和和数组的知识来解决实际问题。 3. 进一步巩固程序调试方法。 4.[详细]
-
《数据结构》第六章 图 学习问题回收站
所属栏目：[安全] 日期：2021-04-01 热度：146
? ? ? ? ? 各位，大家好！第五章 树和二叉树 的学习结束了 。本周开始学习第六章图，第六章准备使用2周来学习，具体时间是第12周后半周到开始，到第14周，这里是本章问 题回收站，希望大家认真预习，积极思考，相互讨论。将不理解的问题在在本博文后面评论中[详细]
-
《数据结构》实验五： 树和二叉树实验
所属栏目：[安全] 日期：2021-04-01 热度：93
《数据结构》实验五：?? 树和二叉树实验 一．.实验目的 ???? 巩固树 和二叉树的相关知识，特别是二叉树的相关内容。学会运用灵活应用。 1.回树和二叉树的逻辑结构和存储方法，清楚掌握树和二叉树的遍历操作。 2.学习树的相关知识来解决实际问题。 3.进一步巩[详细]
-
《数据结构》实验三：栈和队列实验
所属栏目：[安全] 日期：2021-04-01 热度：142
一．.实验目的 ???? 巩固栈和队列数据结构，学会运用栈和队列。 1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。 2.学习运用栈和队列的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验[详细]
-
《数据结构》第六章 图 学习指南
所属栏目：[安全] 日期：2021-04-01 热度：51
第六章 ?图 学习指南 ? ? ? 本章的是全书的重点和难点。 ? ? ? 从逻辑结构上分，图表过的是一种比树更复杂的结构，各个顶点间均有可能存存关系，所以图是表达“多对多”非线性关系。树有广泛的应用。 一 、学习目的 ????? ? 本章学习，在前面的线性表和树的[详细]
-
《数据结构》第六章 图 相关概念导图
所属栏目：[安全] 日期：2021-04-01 热度：145
第六章， 是一个概念众多，且容易混淆，可能有些 “图” 晕。在此画一个导图，简化一个本章节的主要名词术语。请大家好好，理解各个概念的内含和一些概念间关系。[详细]
-
《数据结构》第六章 图 教学设计
所属栏目：[安全] 日期：2021-04-01 热度：179
? ? ?第六章图，是很重要也是最难的一章了，当然有前面的基础，学习也不会困难。本章节主要是概念多，图结构复杂。本设计也属于迟到的了。抱歉。 本章学习总时问分为 2周，共四次课来 来学习。两次上课（13周和14周），一次实验（14周，实验不给课内时间，请[详细]
-
【数据结构】树状数组
所属栏目：[安全] 日期：2021-04-01 热度：92
树状数组 ta的本质是利用二进制的性质维护一组数据 最常用的操作就是求前缀和 int lowbit( int x){ return x(- x); /* 通过补码，清空高位1，只留下最后一个1 */ } ? void add( int x, int val){ while (x= n){ c[x] += val; x += lowbit(x); } /* 更新时，[详细]
-
【数据结构】5.1 顺序表的查找以及二分查找的实现
所属栏目：[安全] 日期：2021-04-01 热度：123
类的结构如下： class StaticSearchTable { private : int * data; int data_number; bool search_seq( int loc, int key); void select_sort(); bool flag; // 区分是否为顺序表 public : StaticSearchTable( int n, bool flag); int Search_Seq( int key);[详细]
-
【数据结构】4. 树与二叉树
所属栏目：[安全] 日期：2021-04-01 热度：69
目录 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 热度：195
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 热度：127
问题描述 给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示： 该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平行。迷宫的入口在左上角，出口在右下角。[详细]
-
【数据结构】1-3 多项式相加
所属栏目：[安全] 日期：2021-04-01 热度：167
其实这个还是有点问题的，在偶见情况下会打印出0*x，目前无解唔。。。 原理就是借用线性表，然后做运算直接先插入到后面。 然后遍历一下，只要指数相同就合并在前面一个里面，后面的归0（不删除）。 打印的时候加一个判断是否为0的条件就行了。 下面是源码：[详细]
-
【数据结构】1-2 约瑟夫环问题
所属栏目：[安全] 日期：2021-04-01 热度：197
这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。 自己写的： #includeiostream using namespace std; struct Node { int data; // 数据单元 Node *link; // 指向下一个结点 }; class Josephus{ private : Node *head,*current; /[详细]
-
《数据结构》第一章：绪论
所属栏目：[安全] 日期：2021-03-31 热度：192
第一章：绪论 1.1 数据结构的基本概念 数据：是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割[详细]
-
Codeforces 999D Equalize the Remainders 【数据结构】【贪心】
所属栏目：[安全] 日期：2021-03-31 热度：161
考场的时候想到的n*m做法tle了，正解是O(n+m) 首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。 所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如[详细]
-
【数据结构】之 线性表详解
所属栏目：[安全] 日期：2021-03-31 热度：148
线性表（Linear List） 基本概念 线性表是由n（n=0）个类型相同数据元素组成的有限序列 。 数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象 。 线性表示n个类型相同数据元素的有限序列，对n0,除第一个元素无直接前驱，最后一[详细]
-
【数据结构】常见的7种比较排序算法2
所属栏目：[安全] 日期：2021-03-31 热度：100
● 快速排序（Quick Sort） 1、算法描述： ? ?在平均状况下，排序n个数据要 O(nlg(n)) 次比较。在最坏状况下则需要 O(n^2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 O(nlg(n)) 算法更快，因为它的内部循环（inner loop）可以在大部分的[详细]
-
【数据结构】非比较排序的算法实现（包括计数排序、计数排序）
所属栏目：[安全] 日期：2021-03-31 热度：165
计数排序： #define?_CRT_SECURE_NO_WARNINGS?1#includeiostreamusing?namespace?std;#includeassert.h#includevectorvoid?Print(vectorint??a){????for?(int?i?=?0;?i??a.size();?i++)????{????????cout??a[i]??"??";????}????cout??endl;}void?CountSort(v[详细]
