0

1、数据结构基础

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

拭不去の泪痕 发布于 2019-08-30 13:36 评论(0)阅读(13)
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)阅读(21)
0

初识数据结构与算法

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

Chris-01 发布于 2019-08-29 17:23 评论(0)阅读(12)
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$ 运算符号,如$+、 、 、/$ 不同运算符号优先级不一样 二、后缀表达式 中缀表达 ...

咸鱼Chen 发布于 2019-08-29 17:03 评论(0)阅读(49)
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)阅读(11)
0

第一章课后习题1.15

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

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

第一章课后习题1.14

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

从入门到入坟 发布于 2019-08-29 14:25 评论(0)阅读(9)
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)阅读(18)
0

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

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

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

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

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

张杨 发布于 2019-08-29 11:44 评论(0)阅读(17)
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)阅读(17)
0

PAT1009

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

川川——叮叮咚咚 发布于 2019-08-29 10:13 评论(0)阅读(10)
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)阅读(11)
0

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

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

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

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

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

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

PAT1006

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

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

Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块

"Educational Codeforces Round 71 (Rated for Div. 2) F. Remainder Problem 技巧分块" 【Problem Description】 ​ 初始$[1,500000]$都为0,后续有两种操作: ​ $1$、将$a[x]$的值加上$y$ ...

__Simon 发布于 2019-08-28 15:30 评论(0)阅读(14)
0

ACM-ICPC 2018 南京赛区网络预赛 I. Skr(回文树)

题意 https://nanti.jisuanke.com/t/A1955 求所有本质不同的回文串转成数后的和。 思路 如果了解回文树的构造原理,那么这题就很简单了,回文树每个结点代表一个回文串,每添加一个字符会在两端加上这个字符,我们只需要用res[]数组表示原串的前缀和,然后每添加一个字符的贡献 ...

swineherd_MCQ 发布于 2019-08-28 13:50 评论(0)阅读(15)
0

Educational Codeforces Round 71 (Rated for Div. 2)-E. XOR Guessing-交互题

"Educational Codeforces Round 71 (Rated for Div. 2) E. XOR Guessing 交互题" 【Problem Description】 ​ 总共两次询问,每次询问给出$100$个不同的数,评测系统对于每次询问,随机从$100$个数中选择一个数$a ...

__Simon 发布于 2019-08-28 13:41 评论(0)阅读(12)
1

有点难度,几道和「滑动窗口」有关的算法面试题

前言科普:什么是滑动窗口算法 滑动问题包含一个滑动窗口,它是一个运行在一个大数组上的子列表,该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ],一个大小为 3 的 滑动窗口 在其上滑动,则有: 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动,同时 动态地 记录一些 ...

五分钟学算法 发布于 2019-08-28 11:18 评论(0)阅读(228)