- 博客(40)
- 收藏
- 关注
RSS订阅原创 剑指Offer：不修改数组找出重复的数字
题目来源：https://www.acwing.com/problem/content/description/15/方法二：vector代替哈希。
2024-07-15 16:51:42
128
原创 搜索与图论：匈牙利算法
给定一个二分图，其中左半部包含n1个点（编号1 - n1），右半部包含n2个点（编号1 - n2），二分图共包含m条边。二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。接下来m行，每行包含两个整数u和v，表示左半部点集中的点u和右半部点集中的点v之间存在一条边。输出一个整数，表示二分图的最大匹配数。请你求出二分图的最大匹配数。
2024-06-13 10:26:04
251
原创 搜索与图论：所有可达路径（DFS算法）
给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个函数，找出并返回所有从节点 1 到节点 n 的路径。每条路径应以节点编号的列表形式表示。输出所有的可达路径，路径中所有节点之间空格隔开，每条路径独占一行，存在多条路径，路径输出的顺序可任意。如果不存在任何一条路径，则输出 -1。后续 M 行，每行包含两个整数 s 和 t，表示图中的 s 节点与 t 节点中有一条路径。注意输出的序列中，最后一个节点后面没有空格！第一行包含两个整数 N，M，表示图中拥有 N 个节点，M 条边。
2024-06-12 20:34:45
606
原创 数据结构：单调队列
题目要求：给你一段长度为n的序列，并且给你一个k，使得你维护一个长度为k的子序列，并且找到整个序列中全部长度为k的子序列的所有的最小值与最大值。
2024-05-30 14:20:53
169
原创 基础算法：区间合并
例如：[1, 3] 和 [2, 6] 可以合并为一个区间 [1, 6]。]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。共一行，包含一个整数，表示合并区间完成后的区间个数。输出合并完成后的区间个数。行，每行包含两个整数。
2024-05-27 19:47:46
956
原创 保姆级教程！！！教你开始学习Python数据分析的第一步（Anaconda的下载和安装）
前言相信对于很多想要开始python数据分析学习的小伙伴来说，下载和安装python，成为了第一件令人头痛的事情。那么这篇文章，兴许能够在你学习python数据分析的道路上有一个好的开始。——————————————————————————————————————————————————————————————————准备python环境首先你要知道，python有两个版本，python2...
2020-03-11 17:08:08
2317
1
原创 python常用第三方库的安装
python常用第三方库的安装推荐使用清华源镜像安装pip install (第三方库的名称) -i https://pypi.tuna.tsinghua.edu.cn/simple检查第三方库是否正常安装的方法：在cmd中输入pip list,可以看到安装的所有库在python环境下,导入第三方库，例如：import pandas,回车后，若无异常，表示安装成功...
2020-03-06 20:41:16
418
原创 matplotlib学习笔记
代码展示from matplotlib import pyplot as pltfig = plt.figure(figsize=(20,8),dpi=80) # dpi 设置像素x = range(2,26,2)y = [15,13,14.5,17,20,25,26,26,24,22,18,15]_xtick_labels = [i/2 for i in range(4,49)] ...
2020-03-05 22:19:35
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人