Eternity_G

分类

AtCoder/Codeforces(25) c++(1) CCF(25) c语言(5) java(1) JAVA的自学之路(31) LeetCode(5) PTA(62) switch(1) 《编程谜题》(4) 复变函数与积分变换(2) 头歌(15) 字符串(1) 指针(1) 数据库(4) 数据结构(36) 洛谷(12) 笔记(24) 算法竞赛(12) 链表(2) 队列(1)

/ 注册

全部文章（共270篇）

2021-11-24【数据结构练习题】【二叉搜索树的插入&删除】

题目3(二叉排序树)[问题描述] 利用二叉查找树(又称为二叉排序树、二叉搜索树)实现对输入的英文单词进行搜索,同时可给出单词出现的次数。(难易程度:高) [实验目的] 1、掌握二叉链表的存储结构。 2、掌握搜索和过滤的方法。 3、掌握二叉排序树的插入和删除操作。 [实验内容及要求] 1、构...

2022-04-18

0 376

2021-11-25【数据结构/严蔚敏】【关节点&重连通分量】【代码实现算法7.10-7.11】

知识点假若在删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或两个以上的连通分量,则称顶点v为该图的一个关节点(articulation point)。一个没有关节点的连通图称为是重连通图(biconnectedgraph)。在重连通图上,任意一对顶点之间至少存在两条路径则在删去...

2022-04-18

0 289

2021-11-25【数据结构/严蔚敏】【拓扑排序】【代码实现算法7.12】

拓扑排序（1）在有向图中选一个没有前驱的顶点且输出之；（2）在图中删除该顶点和所有以它为尾的弧。重复上述两个步骤，直至全部顶点均已输出，或者当前图中不存在无前驱节点的顶点为止，后一种情况则说明有向图中存在环最后得到的有向图的拓扑序列为：算法实现 //算法7.12 Status ...

2022-04-18

0 363

2021-12-3【数据结构/严蔚敏】【弗洛伊德（Floyd）】【代码实现算法7.16】

知识点 Floyd 算法是用来求任意两个结点之间的最短路的; 复杂度比较高，但是常数小，容易实现。（我会说只有三个 for 吗？）适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有个负环）算法实现我们定义一个数组 f[k][x][y]，表示只允许经过结点 1 1 ...

2022-04-18

0 0

2021-11-26【数据结构/严蔚敏】【关键路径】【代码实现算法7.13-7.14】

知识点与AOV—网相对应的是AOE—网（Activity On Edge）即边表示活动的网。AOE—网是一个带权的有向无环图，其中，顶点表示事件（Event），弧表示活动，权表示活动持续的时间。通常，AOE—网可用来估算工程的完成时间。例如，图7.29是一个假想的有11项活动的AOE—网。其...

2022-04-18

0 552

2021-11-26【Codeforces Round #756 (Div. 3)】【A-C题解】

A. Make Even 题目大意： Polycarp有一个不包含数字0的整数n。他可以对他的数字进行多次（可能是零）的操作。将n的长度为l的前缀（换句话说，最左边的l个数字）颠倒过来。因此，最左边的数字与左边的第l个数字互换，左边的第二个数字与左边的（l-1）个数字互换，等等。例如，如...

2022-04-18

0 554

2021-11-27【NEC Programming Contest 2021(AtCoder Beginner Contest 229)】【A-D题解】

A - First Grid 题意：两行两列的字符，#代表黑色 .代表白色，黑色总块数>=2，问黑色是否有在同一行或者同一列里，有则输出Yes反之No #include<bits/stdc++.h> using namespace std; typedef long lon...

2022-04-18

0 366

2021-11-27【算法竞赛入门到进阶】【并查集】

第五章高级数据结构数据结构的作用是分析数据、组织数据、存储数据。基本数据类型有字符和数字，这些数据需要存储在空间中，然后程序按照规则读取和处理他们。数据结构和算法不同，他并不是直接解决问题，但是数据结构是算法不可缺少的一部分。首先，数据结构把杂乱无章的数据有序的组织起来，逻辑清晰，易于编程...

2022-04-18

0 267

2021-11-25【数据结构/严蔚敏】【Dijkstra】【代码实现算法7.15】

知识点单源最短路径：Dijkstra Dikstra算法也用来解决单源最短路径问题。Dijkstra是非常高效而且稳定的算法。 Bellman-Ford算法，提到它在现实中的模型是找警察问路。在现实中 Dijkstra有另外的模型，例如多米诺骨牌，可以想象下面的场景：在图中所有的边上排满...

2022-04-18

0 518

2021-11-29【LeetCode】【第 K 个最小的素数分数】【每日一题】

第 K 个最小的素数分数给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干素数组成，且其中所有整数互不相同。对于每对满足 0 < i < j < a r r . l e n g t h 0 < i < j < arr....

2022-04-18

0 322