0

数据结构(C语言版)---顺序表与链表的比较

1、存取方式 1)顺序表:可以顺序存取,也可以随机存取。 2)链表:只能从表头顺序存取。 2、逻辑结构与物理结构 1)顺序存储:逻辑上相邻,物理位置相邻。 2)链式存储:逻辑上相邻,物理位置不一定相邻。 3、查找、插入、删除 1)按值查找:当表中数据无序时,顺序表和链表,时间复杂度为O(n)。 当表 ...

xqy1874 发布于 2020-04-21 13:46 评论(0)阅读(24)
0

线索二叉树(C语言描述)

线索二叉树的定义:还是按照链二叉树的方法创建,只不过在结点原本为空的左指针改为指向该结点在中序遍历中的前驱,结点原本为空的右指针改为指向该结点在中序遍历中的后继,也就是说把空的指针给利用了起来。 1.定义结构体 与链二叉树不同的是结点增加了两个数据,判断指针下一个连接的是树还是线索 typedef ...

牵忆 发布于 2020-04-20 18:48 评论(0)阅读(40)
0

PTA 1003 Emergency

题目翻译 作为一个城市的紧急救助队的队长的你有一份特殊的你所在国家的地图。地图展示了一些通过道路连接的分散的城市。每一个城市都有急救队并且地图上标出了一些城市之间道路的长度。当你接到一个从其他城市打来的电话时,你的任务是带领你的队员尽快到达那里同时叫上尽可能多的帮手。 输入格式 每一个输入文件包含一 ...

QianXia 发布于 2020-04-20 17:50 评论(0)阅读(14)
0

数据结构(C语言版)---线性表顺序存储表示

1、顺序表:线性表的顺序存储,用一组地址连续的存储单元存储线性表中的数据元素。 1) 特点:随机访问,即通过首地址和元素序号可在时间O(1)内找到指定元素。 表中元素的逻辑顺序与其物理顺序相同,线性表中元素的位序是从1开始的。 2)存储位置的关系:假设线性表的每个元素占用l个存储单元 LOC(ai+ ...

xqy1874 发布于 2020-04-20 13:20 评论(0)阅读(28)
2

数据结构(严蔚敏版)思维导图

最近学习有些懈怠,从今天起用博客记录我的学习生活,这也是我第一次发博客,加油,一定可以。这个是数据结构(严蔚敏版)(持续更新中)的思维导图,做的还不太完善。 ...

殊荣 发布于 2020-04-20 08:11 评论(1)阅读(33)
0

Codeforces Round #635 (Div. 2) A~D

Codeforces Round 635 (Div. 2) A~D https://codeforces.com/contest/1337/ A. Ichihime and Triangle 题意 给定四个数字 $a,b,c,d(1\le a\le b\le c\le d\le 1e9)$,请给出任 ...

DOEMsy 发布于 2020-04-20 04:27 评论(0)阅读(36)
0

【LeetCode】23.合并K个排序链表

题目描述 "23.合并K个排序链表" 合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 题目解析 方法一:暴力法 解题思路 合并K个排序链表,首先我们直接采用暴力法去解决,将链表所有节点的val值放入一个List中,然后将这个List进行排序,根据排序后的List重新构建新链表。 ...

握不住手中沙 发布于 2020-04-19 20:32 评论(0)阅读(42)
1

第11届蓝桥杯省赛模拟 螺旋矩阵

省赛第7题 螺旋矩阵 问题描述 对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。 例如,一个 4 行 5 列的螺旋矩阵如下: 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 输入格式 输 ...

海边星 发布于 2020-04-19 19:29 评论(0)阅读(312)
0

N皇后问题 回溯非递归算法 C++实现2

运行结果 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAX = 1024; 4 const char *LINE32 = " "; 5 const bool PRINT_DETAILS = false; 6 ...

realize1536799 发布于 2020-04-19 14:54 评论(0)阅读(50)
0

视频+图文+动画 详解插入排序(轻松易理解系列)

[TOC] 一、视频讲解插入排序 "点击这里去B站观看视频~~" 二、插入排序的思想 把n个待排序的元素看成是一个 有序表 和一个 无序表 第一轮 排序时, 有序表 中 只含一个元素 , 无序表 中包含 n 1个元素 排序过程中, 每次从无序表 中 取出第一个 元素,去 和有序表 中的 每个元素 进 ...

小乔的编程内容分享站 发布于 2020-04-19 09:48 评论(0)阅读(77)
0

第11届蓝桥杯省赛模拟 单词加密

问题描述 给定一个单词,请使用凯撒密码将这个单词加密。 凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d,b变为e,...,w变为z,x变为a,y变为b,z变为c。 例如,lanqiao会变成odqtldr。 输入格式 输入一行,包含一个单词,单词中只 ...

海边星 发布于 2020-04-19 00:06 评论(0)阅读(381)
0

N皇后问题 回溯非递归算法 C++实现1

运行结果 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAX = 1024; 4 const char *LINE32 = " "; 5 const bool PRINT_DETAILS = false; 6 ...

realize1536799 发布于 2020-04-19 00:05 评论(0)阅读(31)
0

回溯算法和解数独

以前自学数据结构和算法的时候,回溯算法一直没涉及到,当时只听过,也没用过,这两天看到一个数独问题的博客,看下来居然一脸懵逼,这肯定是不能接受的,所以一鼓作气把回溯算法好好品了品,赶紧记下来,巩固一下。 回溯算法,简单来说,其实就是对解空间的一种深度优先搜索(DFS:Depth-First-Searc ...

maybe_fl 发布于 2020-04-18 23:35 评论(0)阅读(79)
0

N皇后问题 回溯递归算法 C++实现2

运行结果 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAX = 1024; 4 const char *LINE32 = " "; 5 const bool PRINT_DETAILS = false; 6 ...

realize1536799 发布于 2020-04-18 21:50 评论(0)阅读(56)
0

数据结构(C语言版)---线性表

恢复内容开始 1、线性结构的特点 1)存在唯一一个被称作“第一个”的数据元素。 2)存在唯一一个被称作“最后一个”的数据元素。 3)除第一个元素之外,每个数据元素均只有一个前驱。 4)除最后一个元素之外,每个数据元素均只有一个后继。 2、线性表:n个数据元素的有限序列,是一种逻辑结构。 1)同一线性 ...

xqy1874 发布于 2020-04-18 21:34 评论(0)阅读(28)
0

堆与堆排序

实现一个堆 实现堆并从堆顶依次取出元素的过程实现了一个简单的排序 一段在控制台打印树的代码 heapSort1, 将所有的元素依次添加到堆中, 在将所有元素从堆中依次取出来, 即完成了排序,无论是创建堆的过程, 还是从堆中依次取出元素的过程, 时间复杂度均为O(nlogn),整个堆排序的整体时间复杂 ...

跌倒的小黄瓜 发布于 2020-04-18 19:03 评论(0)阅读(15)
0

N皇后问题 回溯递归算法 C++实现1

运行结果 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAX = 1024; 4 const char *LINE32 = " "; 5 const bool PRINT_DETAILS = false; 6 ...

realize1536799 发布于 2020-04-18 18:31 评论(0)阅读(34)
0

【题解】债务

题目背景 小 G 有一群好朋友,他们经常互相借钱。 题目描述 假如说有三个好朋友 A,B,C。A 欠 B $20$ 元,B 欠 C $20$ 元,总债务规模为 $20+20=40$ 元。 小 G 是个追求简约的人,他觉得这样的债务太繁杂了。他认为,上面的债务可以完全等价为 A 欠 C $20$ 元, ...

5ab 发布于 2020-04-18 16:18 评论(0)阅读(20)
0

【题解】穿越七色虹

题目背景 在 Nescafe27 和 28 中,讲述了一支探险队前往 Nescafe 之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每个木箱里之后,精灵们变身为一缕缕金带似的光,簇簇光芒使探险队员们睁不开眼睛。待一切平静下来之后,探险队员来到了一座宫殿中,玉制的石椅上坐着两个人。「你们就是 ...

5ab 发布于 2020-04-18 15:52 评论(0)阅读(12)
0

数据结构(C语言版)---基本概念和术语

1、程序=数据的存储+数据的操作+可以被计算机执行的语言 2、数据:对客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。 3、数据项:数据的不可分割的最小单位。 4、数据元素:数据的基本单位。一个数据元素可由若干个数据项组成。 5、数据对象:性质相同的数据元素的集合,数据的一 ...

xqy1874 发布于 2020-04-18 13:29 评论(0)阅读(40)