算法与数据结构
文章平均质量分 94
江湖one Cat
认真工作的打工仔
展开
-
【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题!
自己的代码: #include <cstdio> #include <algorithm> #include <cstring> using namespace std; struct student{ char id[10]; char name[10]; int scorce; }stu[100010]; bool cmp1(s...原创 2019-10-23 21:50:46 · 298 阅读 · 0 评论 -
【算法】排序笔记之归并排序
排序 归并排序(MERGE-SORT) 是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并操作 归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列...原创 2019-01-10 13:17:16 · 216 阅读 · 0 评论 -
【大学复习】算法与数据结构应知应会知识点
算法与数据结构应知应会知识点 1、顺序存储结构的特点是什么? 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理的统一);要求内容中可用存储单元的地址必须是连续的。存储密度大(=1),存储空间利用率高,但是插入或删除元素时不方便。 2、链式存储结构的特点是什么? 链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。 插入或删除元素时很方...原创 2019-01-11 11:29:58 · 1277 阅读 · 0 评论 -
【大学复习】算法与数据结构试卷分析
一 填空题 1.数据的逻辑结构是从 逻辑 关系上描述数据,它与数据的 具体存储 无关,是独立于计算机的。 2.在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head= p-&gt;next-&gt;next .尾结点表示为 p-&gt;next 3.栈顶的位置是随着 入栈 和 出栈 操作而变...原创 2019-03-30 17:40:52 · 7717 阅读 · 2 评论 -
【算法】Dijkstra算法(一)用邻接矩阵表示的概念理解
目录 前言: 迪杰斯特拉算法的定义: 用邻接矩阵的方法来理解: 初始化: 定义中的操作: 这里有问题 分析 代码 前言: 这个看了很多很多天了,每次看得昏昏欲睡脑袋晕晕乎乎就是看不明白。有些怀疑自己脑袋瓜是不是秀逗了。o(╥﹏╥)o,这是第六天了,我还是没看明白,本来打算看懂弄透了再写个博客巩固下,结果这个博客八成又变成了问题记录贴。 好吧,开始吧。 迪杰斯特拉算法的定义:...原创 2019-10-06 16:35:43 · 1807 阅读 · 0 评论