TODO 数据结构

news/2025/4/3 2:08:09/文章来源:https://www.cnblogs.com/Toby0919/p/18805101
  1. 先进先出(队列)
  2. 滑动窗口最大值(单调队列)
  3. 最长递增子序列(动态规划)(贪心+二分)
    4.数组逆序对统计(归并排序)
  4. 快速获取集合重复值(哈希表)
    6.快速获取集合最值(二叉堆)
    7.无向图判环(并查集)
    8.图的连通性问题(dfs+bfs)

    9.单源最短路dijkstra
    10.多源最短路(floyd-刮痧)
    11.负权图最短路(Bellman-FOrd)
    12.有向图->
    13 有向无环图->拓扑排序、动态规划
    14 无向图->双连通分量,割边割点
    15 单点更新,成段求和
    16 数据离散咋办
    17 静态区间最值

    18 动态区间最值

    19 字符串前缀匹配

    20 字符串模式匹配

    21 最长回文子串
    马拉车

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/909731.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CX9261S线控增益问题

简述 想将9361增益控制的逻辑移植到9261s上,先验证线控功能,配置后在接收单音信号测试中观测不到增益的变化。 配置修改 根据寄存器列表和手册修改配置的寄存器值,如图1所示。同时,修改了增益步进值为5dB。图1 手册中的控制逻辑 测试中,接收单音信号,并根据接收时钟MCLK产…

青岛oj集训5

Floyd,全源最短路,传递闭包,灾后重建,无向图的最小问题,Redistributing Gifts S,重新分发礼物 S,oj集训Floyd算法——全源最短路 cerr:标准输出错误流:不会输出到freopen制定的out文件中,而是会输出到错误文件中。 提交上去无论加不加freopen,哪怕是提交到洛谷,也只…

20244214 实验二《Python程序设计》实验报告

20244214 2024-2025-2 《Python程序设计》实验二报告 课程:《Python程序设计》 班级: 2442 姓名: 张家乐 学号:20244214 实验教师:王志强 实验日期:2025年4月1日 必修/选修: 公选课 1.实验内容 (1)设计并完成一个完整的应用程序,完成加减乘除模等运算,功能多多益善。…

langchain0.3教程:聊天机器人进阶之方法调用

大语言模型只能聊天吗?本篇文章将会介绍OpenAI的Function calling原理,以及在Langchain中对应的Tools Calling如何使用,最后将工具调用集成到gradio实现可视化聊天界面。我们思考一个问题:大语言模型是否能帮我们做更多的事情,比如帮我们发送邮件。默认情况下让大模型帮我…

云锵投资 2025 年 3 月简报

季报摘要加密货币高频量化策略,研发中…… 本季度量化基金策略业绩:4.98%,良,全国排名:3975/12416;平均 Beta:1.00; 本季度量化股票策略业绩:5.04%,良,全国排名:3935/12416;平均 Beta:1.46; 本季度量化期权策略业绩:8.69%(中性策略,不参与全国股基排名);(…

【攻防世界】flag_universe

⭕、知识点 流量分析/ftp协议/图片LSB隐写/zsteg 一、题目给出一个流量包二、解题 1、追踪ftp流量 2、查看后发现一些可能有用的信息3、flag.txt里的内容是一串base64编码后的数据,解密后发现是假flag4、根据题目名称以及剩下的两个文件,盲猜答案就隐藏在两张图片中13号流是旧…

20242317 2024-2025-2 《Python程序设计》实验二报告

20242317 2024-2025-2 《Python程序设计》实验二报告 课程:《Python程序设计》 班级:2423 姓名:林楚皓 学号:20242317 实验教师:王志强 实验日期:2025年3月26日 必修/选修:公选课 一、实验内容 1.设计并完成一个完整的应用程序,完成加减乘除模等运算,功能多多益善; …

# **DeepSeek 深度解析 PasteForm:一个让管理端开发爽到飞起的全栈解决方案**

🤖 DeepSeek 深度解析 PasteForm:一个让管理端开发爽到飞起的全栈解决方案 各位开发者注意啦!今天我要带大家全方位解剖 PasteForm 这个神奇框架——不仅介绍核心思想,更要重点展示它强大的配套工具链!(那些被其他教程忽略的精华部分都在这里了!) 先上镇楼图,这是 De…

利用 AWS Signature:REST API 认证的安全指南

随着云计算领域的不断发展,保护 API 访问的安全性变得愈加重要。AWS Signature 提供了一种强大的机制,用于通过 REST API 认证请求到 AWS 服务。本文讨论了 AWS Signature 的重要性,解释了它是什么,提供了 Java 和 Go 中的实现示例,并介绍了用于测试的工具,包括 APIPost,…

【ABP】项目示例(8)——数据迁移

数据迁移 在上一章节中,已经展示了数据播种的用途之一,即单元测试中进行数据初始化,在这一章节中,实现数据播种的另一重要用途,即数据迁移 该项目使用的是代码优先的开发模式,需要将领域模型迁移到数据库中的数据模型 EF数据迁移 在程序包管理控制台选中General.Backend.…

一个测试工程师的实战笔记:我是如何在Postman和Apipost之间做出选择的?

作为一家金融科技公司的测试负责人,我每天要处理数十个需要加密验签的接口。从最开始的Postman,到后来的Apipost,让我重新思考:我们需要的究竟是一个代码编辑器,还是一个真正懂测试者的智能工具? 一、当加密需求被Postman的脚本支配 1、密码字段MD5加密 去年接手支付系统…

【ABP】项目示例(7)——数据播种

数据种子 在上一章节中,已经对仓储层和应用层进行了单元测试,在这一章节中,进行数据播种 大多数程序正常运行都需要依赖于初始数据,依赖于数据库的程序基本都是如此 例如需要有一个初始的管理员用户或者一个管理员角色,用来进行登录系统,像这种主要用于生产环境中的数据播…