0

Leetcode之广度优先搜索(BFS)专题-详解429. N叉树的层序遍历(N-ary Tree Level Order Traversal)

Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tree Level Order Traversal) 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个 3叉树 : 返回其层序遍历: 说明: 分析: 广度优先搜索,又可以叫 ...

秦羽纶 发布于 2019-08-31 16:46 评论(0)阅读(43)
1

看完这篇你还不知道这些队列,我这些图白作了

队列(queue)是一种采用先进先出(FIFO)策略的抽象数据结构,即最先进队列的数据元素,同样要最先出队列。队列跟我们排队买票一样,先来排队的肯定先买票,后来排队的的后买到票。队列如下图所示: 队列有两个重要的概念,一个叫队头,一个叫队尾,队头指向的是第一个元素,而队尾指向的是最后一个元素。队列跟 ...

平头哥的技术博文 发布于 2019-08-30 21:31 评论(0)阅读(393)
0

CDOJ P65 CD Making

链接 https://acm.uestc.edu.cn/problem/cd-making/description 依据k分两种情况:k<=13时不用解释; k>13时,若n整除k,k除n即为答案,若不能整除,要注意n%k=13的情况,此时若k>=15,则只需多取一张CD来存放剩余歌曲,例如k=15 ...

ImperishableNight 发布于 2019-08-30 17:13 评论(0)阅读(26)
0

1139 First Contact PAT (Advanced Level)

原题链接: https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 测试点分析: 首先来分析一下测试点,这样可以站在命题者的角度来分析问题。 刁难性数据分析: 测试点1和2形成对比,虽然n=7不大,I ...

Leisureeen 发布于 2019-08-30 16:20 评论(0)阅读(29)
0

1、数据结构基础

1、常用术语 1.1. 数据 数据是信息的载体,是能够被计算机识别、存储的符号集合。 1.2. 数据元素 也称为结点,是组成数据的基本单位。 1.3. 数据项 是数据的最小单位。 1.4. 数据对象 具有相同特征的数据元素的集合,他是数据的子集。 1.5. 数据结构 是计算机存储、组织数据的方式。它 ...

拭不去の泪痕 发布于 2019-08-30 13:36 评论(0)阅读(32)
0

2019-ACM-CCPC-Online-Contest

2019 ACM CCPC Online Contest 1、 "\^&\^" 题意: ​ 求一个最小的正整数$C$,使得$(A\oplus C) \&(B\oplus C)$最小。 思路: ​ 对于$A,B$来说,对于他们的二进制的第$i$位,如果其中一个是$0$,则$A_i\&B_i=0$,所以 ...

__Simon 发布于 2019-08-29 19:41 评论(0)阅读(39)
0

初识数据结构与算法

1、什么是数据结构? a、数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 b、数据结构是计算机存储、组织数据的方式,数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往 ...

Chris-01 发布于 2019-08-29 17:23 评论(0)阅读(19)
0

堆栈

[TOC] 一、什么是堆栈 计算机如何进行表达式求值? 例:算术表达式$5+6/2 3 4$,正确理解:$5+6/2 3 4=5+3 3 4=8 3 4=8 12= 4$ 由两类对象构成的: 运算数,如$2、3、4$ 运算符号,如$+、 、 、/$ 不同运算符号优先级不一样 二、后缀表达式 中缀表达 ...

十七岁的有德 发布于 2019-08-29 17:03 评论(0)阅读(91)
0

2019 Multi-University Training Contest 1 String(序列自动机+贪心)

题意 链接:https://vjudge.net/problem/HDU 6586 给你一个字符串和k,还有每个字符出现次数的限制,求一个长度为k的字典序最小的满足限制的子序列。 思路 先构造出序列自动机,顺带把num(i,j)(下标为i后面的字符为j的个数)求出来。 题目要求字典序最小,我们就贪心 ...

swineherd_MCQ 发布于 2019-08-29 15:58 评论(0)阅读(14)
0

第一章课后习题1.15

1.15 定义一个Rectangle类,该类提供getLength和getWidth方法。利用图1-18中的findMax例程编写 一种main方法,该方法创建一个Rectangle数组并首先找出依面积最大的Rectangle对象,然后 找出依周长最大的Rectangle对象。 ...

从入门到入坟 发布于 2019-08-29 14:42 评论(0)阅读(17)
0

第一章课后习题1.14

1.14 设计一个泛型类orderedCollection,它存储的Comparable对象的集合(在数组中),以及该集合的当前大小。 提供public方法isEmpty,makeEmpty,insert,remove,findMin和findMax。finfMin和findMax分别返回该集合中最 ...

从入门到入坟 发布于 2019-08-29 14:25 评论(0)阅读(11)
0

Codeforces Round #581 (Div. 2)-E. Natasha, Sasha and the Prefix Sums-动态规划+组合数学

"Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ​ 给你$n$个$1$,$m$个$ 1$,他们任意排列有$\frac{(n+m)!}{n!\cd ...

__Simon 发布于 2019-08-29 13:00 评论(0)阅读(35)
0

纯数据结构Java实现(7/11)(SegmentTree)

欢迎访问我的自建博客: "CH YK Blog" 。 ...

CH-YK 发布于 2019-08-29 12:14 评论(0)阅读(18)
0

数据结构中的参见排序算法的实现,以及时间复杂度和稳定性的分析(2)

数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 3.直接选择排序:每次查找当前序列中的最小元素,然后与序列头进行交换,再查询剩余序列中的长度,依次类推下去。 代码如下: 不管初始序列是否有序,其时间复杂度都是O(n*2) ...

张杨 发布于 2019-08-29 11:44 评论(0)阅读(38)
0

2019 Multi-University Training Contest 1 E Path(最短路+最小割)

题意 链接:https://vjudge.net/problem/HDU 6582 给定一个有向图,可以有重边,每条边上有一个权值表示删掉这条边的代价,问最少花费多少代价能使从s到t节点的最短路径增大?1≤n,m≤10000 思路 容易想到应该是删最短路上的边,最短路可能不止一条,所以使原图1到n的 ...

swineherd_MCQ 发布于 2019-08-29 11:03 评论(0)阅读(23)
0

PAT1009

这道题感觉思路也是非常简单,应该就是直接暴力做就可以,可能考察的还是使用数组的能力吧,字符串处理方面好像也没什么。 ...

川川——叮叮咚咚 发布于 2019-08-29 10:13 评论(0)阅读(14)
0

洛谷 P1144 最短路计数

题目链接:https://www.luogu.org/problem/P1144 思路:加一个tot[ v ]数组存,从1到v最短路的条数。 判断是否有其他u到达v可以小于记录的dis[ v ],有的话,更新dis[ v ]的距离,再更新tot[ v ]为出发点的tot[ u ], 如果另一个u到v ...

SSummerZzz 发布于 2019-08-28 22:28 评论(0)阅读(15)
0

数据结构中的参见排序算法的实现,以及时间复杂度和稳定性的分析(1)

数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 1.直接插入排序:直接插入排序是每次将要插入的数据与已排序的序列从后向前进行比较,如果已排序元素小于需要插入的数据,那么交换两者的位置,一直到达已排序序列头部为止。 代码如 ...

张杨 发布于 2019-08-28 22:02 评论(0)阅读(132)
0

二叉树(二叉树的性质及遍历)

一、二叉树的性质 在二叉树的第i层上至多有2i-1个节点。 深度为k的二叉树至多有2k-1个节点。 对任意一棵二叉树T,若终端节点数为n0,而其度数为2的节点为n2,则n0=n2+1。 具有n个节点的完全二叉树的深度为。 二、单链表结点的存储结构描述 LinkList和Node *同为结构指针类型, ...

xcxfury001 发布于 2019-08-28 16:37 评论(0)阅读(23)
0

PAT1006

这道题对我来说还是有些难度的,难度在于我对字符串处理的方法不熟悉,字符串的识别,切割,截取 在这道题里面我是使用string的find(要查找的字符,起始位置)和substr(起始位置,切割长度)方法,个人记法,切割长度就是要截下来的串的末尾位置-起始位置+1 同时,在获取输入时候使用cin.get ...

川川——叮叮咚咚 发布于 2019-08-28 15:57 评论(0)阅读(18)