图论算法+图论500题

代码随想录算法训练营第八天| 344 反转字符串、541 反转字符串II

再用C做一遍，因为一直刷leetcode用的都是C++，导致C的基础太薄弱了，之后工作中有可能用到C，相当于再复习复习一、Leetcode344反转字符串题目链接：Leetcode344反转字符串这道题很简单
Anjoubecoding·2025-03-22 04:33

每日一题--内存池

内存池（MemoryPool）是一种高效的内存管理技术，通过预先分配并自主管理内存块，减少频繁申请/释放内存的系统开销，提升程序性能。它是高性能编程（如游戏引擎、数据库、网络服务器）中的核心优化手段。内存池的核心原理预先分配：初始化时一次性申请一大块内存（称为“池”），避免程序运行时频繁调用malloc/new。自主管理：将大块内存划分为多个固定或可变大小的内存单元，由程序自行分配和回收。复用机制
秋凉 づᐇ·2025-03-22 03:54

【PTA-数据库】《数据库原理与应用B》第二章 选择题

1.关系模型的数据结构非常简单，只包含单一的数据结构——____C____。A.元组B.属性C.关系D.分量2____A____是一组具有相同数据类型的值的集合。A.域B.属性C.分量D.元组3.一个域允许的不同取值个数称为这个域的___D_____。A.分量B.目C.度D.基数4.若D1域的基数为2，D2域的基数为3，D3域的基数为4，则D1、D2、D3的笛卡尔积的基数为___C_____。A.
.Phoenix.·2025-03-22 03:23

数学建模 第三节

目录前言一钻井布局问题第一问分析第二问分析总结前言这里讲述99年的钻井布局问题，利用这个问题讲述模型优化，LINGO，MATLAB的使用一钻井布局问题这个是钻井布局的原题，坐标的位置为a=[0.50,1.41,3.00,3.37,3.40,4.72,4.72,5.43,7.57,8.38,8.98,9.50
一只自律的鸡·2025-03-22 01:11

PTA团体程序设计天梯赛-练习集51-55题

L1-051打折去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打7折，则折扣价应该是￥988x70%=￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1,9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后2位。输入样例：9887输出样例：691.60#in
β添砖java·2025-03-21 23:22

30天搭建消防安全培训小程序

一、功能需求搭建一款消防安全培训答题小程序，大体上实现功能如下：1.重要消防相关信息发布提醒；2.培训课程库播放，文档的，加视频的；3.题库、考试单选、多选、判断三类题；4.考试成绩查询、输出表单；5.
mon_star°·2025-03-21 23:51

2024年Python最新Python二级考试试题汇总（史上最全）_计算机二级python真题

1001==0x3e7的结果是：AfalseBFalseCtrueDTrue正确答案：B以下选项，不是Python保留字的选项是：AdelBpassCnotDstring正确答案：D表达式eval(‘500
2301_82243979·2025-03-21 22:14

知识蒸馏：让大模型“瘦身“而不失智慧的魔术

GPT-4的1750亿参数需要价值500万美元的GPU集群运行，但现实中的智能设备可能只有指甲盖大小。
一休哥助手·2025-03-21 21:06

(LeetCode 热题 100) 74. 搜索二维矩阵(二分查找)

题目：74.搜索二维矩阵方法一：数组按行拼接为一个不下降的一维数组。采用二分查找，时间复杂度0(lognm)。C++版本：classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size(),m=matrix[0].size();intl=0,r=n*m-1;while(ltarget){r=mid-1
岁忧·2025-03-21 19:20

1252. 奇数值单元格的数目 / 剑指 Offer II 113. 课程顺序

1252.奇数值单元格的数目【简单题】【每日一题】思路：【模拟】定义行数组rows和列数组cols，用来记录当前行的+1次数和当前列的+1次数，遍历indices数组用来给rows和cols赋值。
彼淇梁·2025-03-21 19:49

一口气告诉你Deepseek与manus有什么区别？

DeepSeek像是个特别聪明的“顾问”，你问他问题，他能给你写论文、改合同、算数学题，甚至能讲冷笑话。但他有个特点：动嘴不动手。
小二爱编程··2025-03-21 18:13

(LeetCode 每日一题) 2680. 最大或值（前缀和、位运算）

题目：2680.最大或值思路：在多个数上乘2，不如都在一个数上乘。这样只需要枚举每一个数乘k次2，也就是位运算移位k次。通过前缀和可以预处理出左右俩边的或值，实际上只需要预处理出一边的，另外一边在遍历时可得出。时间复杂度0(n)classSolution{public:longlongmaximumOr(vector&nums,intk){intn=nums.size();vectorv(n);f
岁忧·2025-03-21 18:42

数据结构、图论---数组模拟单链表 邻接表

比赛中使用静态链表代替指针型链可以减少内存分配带来的时间消耗，并且使用方式也比较简单比赛中的单链表或者邻接表也可以用vector实现，达到动态内存分配的效果，其实就是类似于指针链表，不过使用方式也比较简单直观比如图论模型
wow_awsl_qwq·2025-03-21 18:10

图论：以二维数组表示的连通图/树应如何表示？leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？我们通常管这种存放邻居的数据格式叫做：邻接表通常我的思路是使用下列容器作为邻接表：哈希表，key就是花园i，value是与花园i接壤的其他所有花园。二维数组，第i个数组中的元素是与花园i接壤的其他所有花
坠金·2025-03-21 18:39

进制转换（2互转8/16）（1293. 二进制转换八进制、1294. 二进制转十六进制、1359. 八进制转换二进制、1306. 十六进制转二进制、1295. 十六进制转换）

题单地址：题单中心-东方博宜OJ2进制转换8/16进制使用方法是分组法：因为3位2进制数最大是7，4位2进制最大是15，分别满足8进制与16进制的性质，所以3位2进制数=1位8进制数；4位2进制数=1位
是帅帅的少年·2025-03-21 18:37

图论——Prim算法

53.寻宝（第七期模拟笔试）题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。输入描述第一行包
水代码的程序猿·2025-03-21 18:07

亿级分布式系统架构演进实战（一）- 总体概要

前言不说废话，这次分享是某500强企业真实亿级流量业务中台技术架构演进过程实战。核心目标构建一个兼具高性能、高可用、强一致性的分布式系统，支撑亿级流量场景下的稳定运行。
power-辰南·2025-03-21 18:35

数组模拟邻接表 #图论

文章目录为什么要用数组来模拟邻接表存储思路遍历思路树是特殊的图，因此邻接表可以存储图和树两种数据结构。为什么要用数组来模拟邻接表在算法设计当中，利用数组来代替结构体模拟各种数据结构会更加简单。存储思路给定如下数据,我们可以构造如下的一个邻接表请看代码/**idx:索引,代表数组哪个位置,是否连续不重要,因为我们的存储是链式的。h[idx]:顶点表,下标idx代表是哪个顶点,初始值全部为-1,代表没
旧物有情·2025-03-21 17:32

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode热题100_跳跃游戏II（79_45）题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给定一个长度为n的
Dream it possible！·2025-03-21 17:31

Mysql-经典实战案例（10）：如何用PT-Archiver完成大表的自动归档

真实痛点：电商订单表存储优化场景现状分析某电商平台订单表（order_info）每月新增500万条记录主库：高频读写，SSD存储（空间告急）历史库：HDD存储，只读查询优化目标✅自动迁移7天前的订单到历史库
从不删库的DBA·2025-03-21 16:51

算法分析——动态规划

输入输入一行两个整数物品数量N(1≤N≤500)承重c(1≤c≤500)。接下来输入一行N个整数
飞跑的鱼·2025-03-21 15:10

Python写倒三角

(程序题)编程显示如下所示的三角形图案。要求程序运行时，输入一个正整数，显示该整数行高度的三角形图案。
森之林·2025-03-21 14:33

二叉树的三种遍历【树的遍历】（C++实现）Binary Tree Traversal

图论入门【数据结构基础】：什么是树？如何表示树？
Vitalia·2025-03-21 14:01

LeetCode热题100JS（59/100）第十一天|46|78|17|39|22

46.全排列题目链接：46.全排列难度：中等刷题状态：2刷新知识：解题过程思考示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]题解分析参考题解链接：全排列放下1刷过程/***@param{number[]}nums*@return{number[][]}*///varpermute=function(num
Alicesflower·2025-03-21 13:51

react 技术栈请问该如何优化 DOM 大小

针对React应用中DOM大小过大的问题，以下是详细的优化方案和具体操作步骤，帮助你提升Lighthouse性能评分和用户体验：一、问题根源分析DOM大小过大（如超过1500个节点或深度超过32层）会导致
混血哲谈·2025-03-21 10:30

端到端数字人生产线：如何实现日均3000条视频的工业级输

一、行业困局：短视频生产的效率魔咒2025年《内容科技白皮书》数据显示：83%企业因人工剪辑效率低下错失流量红利（MCN机构月损500万+）6小时/条传统视频从脚本到成片的平均耗时（行业调研）15%误判率人工审核导致优质内容被误杀
井云AI·2025-03-21 10:52

移除元素（C语言）

假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。
Charon424·2025-03-21 09:47

LeetCode第98题_验证二叉搜索树

LeetCode第98题：验证二叉搜索树题目描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
@蓝莓果粒茶·2025-03-21 09:45

【LeetCode 热题 100】3. 无重复字符的最长子串 | python 【中等】

美美超过管解题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。注意：考虑空字符串问题有重复之后要在重复的那个后面新建序列，减少时间，故需要列表储存（标准做法里用的集合捏）标准做法：把重复的set.remove（），a指针步进，没有重复的话，b指针一直步进怎
一只小白跳起来·2025-03-21 09:44

2024年CSP-J认证 CCF信息学奥赛C++ 中小学初级组 第一轮真题-完善程序题解析

2024CCF认证第一轮（CSP-J）真题三、完善程序题第一题判断平方数问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n试补全程序#include#includeusingnamespacestd
小兔子编程·2025-03-21 08:12

精挑20题：MySQL 8.0高频面试题深度解析——掌握核心知识点、新特性和优化技巧

1.MySQL8.0中，为什么查询缓存被移除？答案：原因：查询缓存对频繁更新的表效果差，任何对该表的写操作都会清空所有相关缓存，导致缓存命中率低，反而增加开销。替代方案：使用应用层缓存（如Redis）。优化查询和索引，减少对缓存的依赖。MySQL8.0改进：通过索引优化、并行查询等提升性能，弥补查询缓存缺失的影响。2.InnoDB的行锁和表锁分别在什么场景下使用？答案：行锁：高并发场景下更新或查询
dblens 数据库管理和开发工具·2025-03-21 07:04

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲：传入参数、终止条件、处理节点+递推+回溯98.所有可达路径卡码网题目链接（ACM模式）先是用邻接矩阵，矩阵的x,y表示从x到y有一条边主要还是用回溯方法遍历整个
jingjingjing1111·2025-03-21 07:01

【面试场景题-你知道readTimeOutException，会引发oom异常吗】

今天面试，我讲一个oom的场景。大致是这样：因为我们有一个需要调用第三方接口的http请求，然后因为线程池配置不合理，并且超时时间设置过长，导致线程堆积，最终oom异常。我觉得这个很好理解，然后，面试官一直问，我好像没有讲很清楚。他也有点呆，问我进阻塞队列的线程会运行吗？怎么就oom了？我说，大哥，线程创建出来就要占用内存了呀。他好像还是不懂。然后总结了一下。当系统出现readtimeout异常时
F_windy·2025-03-21 06:52

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。
奋斗的阿庆·2025-03-21 05:15

python 读取内存_python内存读写

广告关闭腾讯云11.11云上盛惠，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！
weixin_39981360·2025-03-21 05:14

python 读取配置文件

NUMBER_MAX_LEN=10VARCHAR2_MAX_LEN=1024[dml_max_len]NUMBER_MAX_LEN=10VARCHAR2_MAX_LEN=1024BLOB_MAX_LEN=500MFLOAT_MAX_LEN
Pure Ven·2025-03-21 05:43

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。以下是一些需要使用栈的方法，以及单调栈的应用场景：栈的使用技巧：栈常用于解决与括号匹配相关的问题，如括号序列的有效性、最长有效括号等。栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。栈可以用于解决深度优先搜索（DFS）中的回溯问题，如组合、排列等。栈还可以用于解决某些需要“后进先出”（LIFO）特性的问题，如某些遍历
三月的一天·2025-03-21 05:12

【图论】数组模拟邻接表存储(链式前向星)

图的邻接表存储法又叫链式存储法可以用数组模拟定义structedge{intnext;//下一条边的编号intto;//这条边到达的点intdis;//这条边的长度}edge[size];//COYG核心代码加入一条从from到to距离为dis的单向边inlinevoidadd(intfrom,intto,intdis){edge[++num].next=head[from];edge[num].
ars4me·2025-03-21 05:11

每日一题——二叉树的深度

二叉树的最大深度问题描述示例方法一：递归法代码实现代码解析方法二：层次遍历（广度优先搜索）代码实现代码解析总结问题描述给定一个二叉树的根节点root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例示例1输入：root=[3,9,20,null,null,15,7]输出：3解释：从根节点到最远叶子节点的最长路径为3->20->15或3->20->7，路径长度为3
tt555555555555·2025-03-21 04:40

洛谷每日1题-------Day25__P1424 小鱼的航程（改进版）

题目描述有一只小鱼，它平日每天游泳250公里，周末休息（实行双休日)，假设从周x开始算起，过了n天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个正整数x,n，表示从周x算起，经过n天。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入#1复制310输出#1复制2000说明/提示数据保证，1≤x≤7，1≤n≤106。题解#includeusingnamespacestd;int
__雨夜星辰__·2025-03-21 04:08

【附JS、Python、C++题解】Leetcode面试150题（7）

一、题目167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1targetIndex(vectornums,inttarget){intlength=nums.size();if(length<2){
moz与京·2025-03-21 03:29

css实现标题跑马灯效果

;}}.topBar{width:100%;height:45px;line-height:45px;background:#FFE6CC;text-align:center;font-weight:500
爱吃羊的狗·2025-03-21 02:21

2020年第十一届蓝桥杯python组省赛

前言：python最简单的一套题了，适合小白入门练手目录填空题门牌制作寻找2020跑步锻炼蛇形填数排序编程大题成绩统计单词分析数字三角形平面切分装饰珠填空题门牌制作题目：小蓝要为一条街的住户制作门牌号。
Ruoki~·2025-03-21 01:47

人工智能之数学基础：数学对人工智能技术发展的作用

本文重点数学是人工智能技术发展的基础，它提供了人工智能技术所需的数学理论和算法，包括概率论、统计学、线性代数、微积分、图论等等。本文将从以下几个方面探讨数学对人工智能技术发展的作用。
每天五分钟玩转人工智能·2025-03-20 23:23

《算法笔记》9.2小节——数据结构专题(2)-＞二叉树的遍历 问题 A: 复原二叉树（同问题 C: 二叉树遍历）

题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。
圣保罗的大教堂·2025-03-20 22:20

ci如何做才能做到每秒rps 为3000+

尽管CI本身是一个轻量级框架，但其默认配置和传统PHP-FPM模式的性能天花板较低（通常RPS在500-800左右），需通过以下优化策略突破性能瓶颈：一、核心优化方向1.升级PHP版本与启用OPcachePHP8
行思理·2025-03-20 22:19

云原生分布式存储：数据洪流中的时空折叠艺术

引言：数据维度战争的新防线蚂蚁集团存储集群达500EB规模，Netflix每日处理3PB视频数据。AWSS3支持每秒1.5亿次请求，字节跳动对象存储延迟低至12ms。
桂月二二·2025-03-20 22:15

LeetCode 第30题：串联所有单词的子串

今天我们要探讨的是一道非常有趣的字符串处理题目——LeetCode第30题：串联所有单词的子串。
Gemini技术窝·2025-03-20 21:05

3.ArkTS语法介绍

一、具体内容ArkTS语法介绍-华为开发者学堂(huawei.com)二、习题整理2.1判断题1.ArkTS中使用const声明常量。
北辰星Charih·2025-03-20 20:01

LeetCode每日一题——30. 串联所有单词的子串

文章目录题目示例思路题解题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“bar
hyk今天写算法了吗·2025-03-20 20:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他