O(n)解法最长回文子串

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

首先我们可以写一个不加任何剪枝与卡常的代码（为了缩短文章篇幅，只给出关键代码）：dij(n);//tmp[i]表示i到n的最短路pq>q;//pq是小根堆q.push({tmp[1],1});while
small_lemon_qwq·2025-02-06 21:49

计算机专业保研面试备考：计算机算法（必看）

排序算法综述评价标准时间复杂度：比较+移动/交换，最好/最坏/平均空间复杂度：是否原地排序稳定性：顺序的问题常见算法插入排序（稳定）通过while向前移动最好：O(n)；最坏：O(n^2).选择排序（不稳定
乔卿·2025-02-06 21:18

Netty中用了哪些设计模式？

以下是N
java1234_小锋·2025-02-06 21:16

【前序、中序、后序遍历递归&栈的实现】

实现方式递归或栈队列空间复杂度O(h)，h为树的高度（递归栈的深度）。O(w)，w为树的最大宽度（队列的大小）。时间复杂度O(n)，n为树的节点数。O(n)，n
schedule___·2025-02-06 20:13

cin相关函数

按下enter键，生成一个’\n’在缓冲区中，同时也就可以操作这一行了。cin.get()从缓冲区取一个字符。cin.getline()从缓冲区取一行。>>在缓冲区中读取一个>>后面类型的内存大小。
schedule___·2025-02-06 20:12

【模板】Spfa判负环

【模板】Spfa判负环给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路。输入格式第一行包含整数n和m。
user_qym·2025-02-06 20:41

Gemini 2.0 全面来袭：谷歌能否借此重夺AI王座？

chatTools平台汇集了o1、GPT4o、DeepSeek、Claude和Gemini等多个领先的AI模型，一站式体验各种AI功能。马上开始你的AI探索之旅！2025年初，AI领域的战火再次升级。
that's boy·2025-02-06 19:39

spfa判负环

大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数
Tom Marvolo·2025-02-06 19:08

图论 —— SPFA 模板

时间复杂度一般为O(m)O(m)O(m)，最坏为O
努力的老周·2025-02-06 19:08

图论——spfa判负环

spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明：一个点入队n次，即被更新了n次。
0x7F7F7F7F·2025-02-06 19:34

前端中axios提供的前置拦截器和后置拦截器(前后端分离项目结合使用 ---- 见上篇博文)

给每个axios请求都添加一个前置拦截器，发送请求时添加请求头，在第一次后台发给前台一个jsessionid后，前台永久保存在浏览器端，在第二次...第n次进行操作发送请求时，都把这个jsessionid
大施兄OL·2025-02-06 18:58

前端高级面试题及其答案

它包含宏任务（macrotask）队列（如setTimeout、setInterval、I/O、UIrendering等）和微任务（microtask）队列（如Promise.then、Promise.catch
·2025-02-06 17:21

Deepseek-r1、o3-Mini 和 Qwen 2.5 MAX，谁才是你的菜？

Deepseek-r1、o3-Mini和Qwen2.5MAX，谁才是你的菜？OpenAI急于捍卫市场地位，于周五推出O3Mini，这明显是在回应DeepSeek的R1模型。
·2025-02-06 17:21

大型推理模型 （LRM） 的比较 OpenAI DeepSeek R1 Gemini 2.0

02-06近日热文：全网最全的神经网络数学原理（代码和公式）直观解释欢迎关注知乎和公众号的专栏内容LLM架构专栏知乎LLM专栏知乎【柏企】公众号【柏企科技说】【柏企阅文】1.架构与训练技术OpenAI的O1
·2025-02-06 17:20

Unity中控制物体移动的的方法

//移动物体到指定位置transform.position=newVector3(1,2,3);//相对于自身坐标系移动物体transform.Translate(n
UnityGxGameLab+·2025-02-06 17:22

理解红黑树

演变背景：二叉查找树的局限性：普通二叉查找树在插入有序数据时可能退化为链表，导致操作时间复杂度从O(logn)上升到O(n)。平衡二叉树的提出：为了应对这一问题，平衡二叉
因特麦克斯·2025-02-06 17:20

Deepseek-r1、o3-Mini 和 Qwen 2.5 MAX，谁才是你的菜？

Deepseek-r1、o3-Mini和Qwen2.5MAX，谁才是你的菜？OpenAI急于捍卫市场地位，于周五推出O3Mini，这明显是在回应DeepSeek的R1模型。
·2025-02-06 17:11

【算法】动态规划专题④ ——LCS（最长公共子序列）+ LPS（最长回文子序列） python

page=1&first_category_id=1&problem_id=1189题目描述给定一个长度为N数组
查理零世·2025-02-06 16:15

洛谷P1719 最大加权矩形

校长先给他们一个n×nn\timesnn×n矩阵
怀念无所不能的你·2025-02-06 15:36

【2024年华为OD机试】 (B卷,100分)- 找最小数（Java & JS & Python&C/C++）

一、问题描述题目描述给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。
妄北y·2025-02-06 14:02

DeepSeek-R1真算得上开源吗？

除了性能达到或超越o1，DeepSeek-R1发布
·2025-02-06 13:37

KMP——字符串匹配

输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出
代码欢乐豆·2025-02-06 13:57

尊嘟假嘟0.o

版本日期备注1.02024.8.25文章首发本文内容已用一种抽象的方式做成了视频，喜欢看视频的同学可以在B站上搜索“抽象狗哥”观看相应的内容。0.前言前阵子团队里出了个大故障，本质是因为其他语言实现的client有问题，非常频繁的请求大量元数据，而Kafka服务端这边也没有做什么限制，导致KafkaBroker宕了。在相关的复盘报告中，复盘方提到了我这边的监控程序（用于观察线上实时作业的堆压）会频
·2025-02-06 13:04

Python学习：split()方法以及关于str.split()[0]等形式内容的详细讲解

str.split(str="",num=string.count(str)).参数：str–分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。num–分割次数。
鹿海园·2025-02-06 13:25

C# 不确定参数个数关键字 params

做的时候需要拼接多个字符参数组成字符串，字符参数个数不确定，可能有0到n个，如果不同字符数量都写一个参数重载就不大合理，网上查了C#有params这个参数，可以实现传不同参数个数的功能。
不射之射·2025-02-06 12:49

配置NFS-服务端与客户端

systemctlstartnfs-server.servicesystemctlenablenfs-server.service选择磁盘作为nfs共享分区lsblk查看硬盘名fdisk/硬盘名第一个为n第二个为
bote798·2025-02-06 12:17

Eclipse快捷键大全

【Ctrl+O】显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用。3.【Ctrl+/】快速添加注释，能为光标所在行或所选定行快速添加注释或取
边缘梦境·2025-02-06 11:12

SRS分析及低延迟实现机制

性能优势以及低延迟实现机制的详细说明：一、SRS的核心架构SRS的架构设计以模块化、高性能、低延迟为核心目标，主要分为以下几个层次：1.进程模型单进程多线程：SRS默认采用单进程模型，通过多线程处理网络I/O、
Ryan-S·2025-02-06 11:12

ide 快捷键 eclipse 快捷键

ideapsvm+Tab生成main方法sout+tab生成输出语句Ctrl+X/Ctrl+Y删除一行Ctrl+D复制一行Ctrl+/或Ctrl+Shift+/注释代码Ctrl+Shift+Z取消撤销Ctrl+O重写方法
菜鸟中的渣渣鸟·2025-02-06 11:08

Java NIO 中的非阻塞究竟体现在哪里？

很多人应该对“JavaNIO是非阻塞的I/O”这一信条熟记于心，但其中的有些人可能经过实践之后却产生这样的疑惑：JavaNIO明明是非阻塞的I/O，但JavaNIO中无论是Channel还是Selector
暗诺星刻·2025-02-06 10:03

Java I/O模型解析：阻塞与非阻塞、NIO与NIO2

JavaI/O模型：阻塞与非阻塞I/O、NIO与NIO2在介绍JavaI/O模型之前，我们先来了解一下什么是I/O。I/O（Input/Output）指的是计算机系统中数据输入和输出的过程。
多多的编程笔记·2025-02-06 10:03

Java的NIO提供了非阻塞I/O机制的包

Java的NIO（NewI/O）是一种提供了替代性、非阻塞I/O机制的包。它的引入主要是为了解决传统I/O机制在处理大量连接或大数据量时所带来的性能瓶颈和可扩展性问题。
铁松溜达py·2025-02-06 09:59

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue
xiexunshizz·2025-02-06 09:27

C语言中%d等的意义

格式字符有d,o,x,u,c,s,f,e,g等。如％d整型输出，％ld长整型输出，％o以八进制数形式输出整数，％x以十六进制数形式输出整数，％u以十进制数输出unsigned型数据(无符号数)。
另寻沧海·2025-02-06 06:11

Airwallex leetcode 刷题宝典

题目1：18.四数之和-力扣（LeetCode）给你一个由n个整数组成的数组nums，和一个目标值target。
走向自由·2025-02-06 06:39

C++标准输入输出流编程: 深入了解C++中的I/O操作

C++标准输入输出流编程:深入了解C++中的I/O操作在C++编程中，标准输入输出流（I/O）是一种重要的机制，用于处理与用户的交互、读取和写入文件等任务。
YOLO_CODE·2025-02-06 06:08

C语言：空指针详细解读

#include2.3.intmain(){4.char*str;5.gets(str);6.printf("%s\\n",str);7.return0;8.}这段程序没有语法错误，能够通过编译和链接，
Dola_Pan·2025-02-06 05:30

OpenMV学习笔记----sensor、image

目录一、感光元件----sensorsensor.reset()sensor.set_pixformat()sensor.set_framesize()sensor.skip_frames(n=10)sensor.snapshot
没有名字的鬼·2025-02-06 05:26

C语言习题（统计输入文本的字符数、行数和单词数）*

nc=0设置行计数nl=0设置单词计数nw=0设置状态变量state=OUT（表示当前不在单词内部）开始：循环直到读取完所有字符（直到遇到EOF）：读取一个字符c增加字符计数nc如果字符c是换行符（'\n'
没有名字的鬼·2025-02-06 05:26

PAT乙级真题 — 1069 微博转发抽奖(java)

小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。
黄昏岭·2025-02-06 05:55

LeetCode 刷题 [C++] 第45题.跳跃游戏 II

题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
心之所向、力之所及·2025-02-06 05:22

【Leetcode刷题记录】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结

英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。
钓一朵雪·2025-02-06 04:21

半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。
钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】45. 跳跃游戏 II--贪心算法

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。
钓一朵雪·2025-02-06 04:49

每日一题——滑动窗口的最大值

滑动窗口的最大值题目描述示例说明解题思路双端队列的特点实现步骤代码实现（C语言）代码解析总结题目描述给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。
tt555555555555·2025-02-06 04:45

每日一题———37.堆排序

前言数据结构每日一题声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出概念堆:n个关键序列L[1,2…n],满足下面一条性质称为堆大根堆：满足L(i)>=L(2i)且L（i）>=L(2i
而塞过·2025-02-06 04:14

2021.12.14LeetCode每日一题——课程表III

目录课程表III描述示例1示例2示例3提示方法：排序+优先队列课程表III描述这里有n门不同的在线课程，按从1到n编号。
小唐要努力·2025-02-06 03:44

C++监听键盘事件（读取键盘输入）

structtermiosnew_settings;structtermiosstored_settings;//设置终端参数tcgetattr(0,&stored_settings);new_settings=stored_settings;n
Allen953·2025-02-06 03:42

GPT对话代码库——esp32和单片机实现远程wifi升级代码方案。

ESP32OTA升级实现代码代码说明：步骤3：设置固件服务器单片机和ESP32的通信与控制单片机通过UART控制ESP32升级单片机发送指令给ESP32ESP32处理单片机发送的指令方案总结提问模型：GPT-4o-mini
玄奕子·2025-02-06 03:39

rocketmq集群启动和下线

rocketmqlogs/namesrv.log启动brokernohupshbin/mqbroker-nlocalhost:9876&tail-f~/logs/rocketmqlogs/broker.log-n:
小虾米 ~·2025-02-06 03:39
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他