腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
福大大架构师每日一题
专栏成员
举报
2003
文章
746385
阅读量
34
订阅数
订阅专栏
申请加入专栏
全部文章（999+）
java（505）
编程算法（486）
算法（376）
chatgpt（344）
数组（276）
函数（208）
遍历（166）
rust（154）
int（152）
go（119）
排序（109）
递归（87）
存储（86）
搜索（74）
集合（64）
字符串（64）
动态规划（62）
二叉树（61）
指针（57）
ffmpeg（55）
sql（54）
数据（52）
索引（50）
变量（49）
数据结构（42）
dp（39）
map（38）
return（38）
链表（37）
编译（36）
测试（31）
队列（30）
max（27）
数据库（25）
key（25）
sum（24）
游戏（23）
yaml（23）
网络安全（22）
https（22）
root（22）
连接（22）
kubernetes（21）
音频（21）
视频（20）
云数据库 Redis（19）
parent（19）
打包（18）
缓存（18）
func（18）
编码（18）
统计（18）
tcp/ip（16）
云数据库 SQL Server（15）
linux（15）
min（15）
音视频（15）
容器镜像服务（14）
redis（14）
视频处理（13）
设计（13）
node.js（12）
容器（12）
排序算法（12）
c++（11）
jvm（11）
机器人（11）
heap（11）
target（11）
二进制（11）
压缩（11）
网站（10）
matrix（10）
row（10）
stack（10）
http（9）
性能（9）
jquery（8）
bi（8）
dfs（8）
package（8）
size（8）
slice（8）
华为（8）
架构师（8）
内存（8）
事件（8）
优化（8）
git（7）
github（7）
hashmap（7）
功能测试（7）
dpi（7）
import（7）
mp4（7）
push（7）
range（7）
time（7）
对象（7）
服务器（7）
效率（7）
python（6）
unix（6）
add（6）
graph（6）
queue（6）
sdl（6）
self（6）
string（6）
程序（6）
基础（6）
流媒体（6）
线程（6）
原理（6）
其他（5）
ide（5）
limit（5）
mp3（5）
nan（5）
rest（5）
status（5）
模型（5）
网络（5）
html（4）
json（4）
单片机（4）
文件存储（4）
实时音视频（4）
rabbitmq（4）
kafka（4）
etcd（4）
audio（4）
function（4）
grid（4）
math（4）
mq（4）
pid（4）
registry（4）
web（4）
操作系统（4）
磁盘（4）
地图（4）
解决方案（4）
垃圾回收（4）
苹果（4）
腾讯（4）
系统（4）
SSL 证书（3）
分布式（3）
shell（3）
大数据（3）
安全（3）
性能测试（3）
break（3）
byte（3）
com（3）
decode（3）
diff（3）
dll（3）
edge（3）
insert（3）
leetcode（3）
process（3）
ps（3）
repeat（3）
rocketmq（3）
select（3）
sort（3）
src（3）
struct（3）
tree（3）
var（3）
zero（3）
百度（3）
闭包（3）
编程（3）
服务（3）
工具（3）
接口（3）
进程（3）
镜像（3）
客户端（3）
视频编码（3）
事务（3）
数学（3）
同步（3）
协程（3）
对象存储（2）
php（2）
typescript（2）
phpmyadmin（2）
api（2）
centos（2）
mapreduce（2）
命令行工具（2）
腾讯云测试服务（2）
图像处理（2）
开源（2）
hive（2）
决策树（2）
openstack（2）
zookeeper（2）
socket编程（2）
数据分析（2）
windows（2）
hbase（2）
nest（2）
虚拟化（2）
es（2）
汽车（2）
append（2）
children（2）
data（2）
distance（2）
double（2）
dst（2）
element（2）
encode（2）
error（2）
excel（2）
frame（2）
frontend（2）
increment（2）
integer（2）
interface（2）
list（2）
load（2）
lock（2）
nodes（2）
null（2）
random（2）
reverse（2）
runtime（2）
set（2）
sign（2）
slack（2）
sql语句（2）
std（2）
summary（2）
tcp（2）
txt（2）
ui（2）
url（2）
vi（2）
webrtc（2）
window（2）
备份（2）
工作（2）
集群（2）
计算机（2）
跨平台（2）
配置（2）
摄像头（2）
数据中心（2）
序列化（2）
异常（2）
语法（2）
源码（2）
内容分发网络 CDN（1）
区块链（1）
数字货币（1）
javascript（1）
bash（1）
.net（1）
汇编语言（1）
oracle（1）
postgresql（1）
mvc（1）
搜索引擎（1）
全文检索（1）
apache（1）
NAT 网关（1）
海外加速（1）
消息队列 CMQ 版（1）
金融（1）
企业（1）
渲染（1）
数据安全（1）
压力测试（1）
数据迁移（1）
jdk（1）
hadoop（1）
ssh（1）
sql server（1）
推荐系统（1）
npm（1）
cdn（1）
flash（1）
kvm（1）
数据处理（1）
nat（1）
任务调度（1）
mvcc（1）
raft（1）
activemq（1）
amazon（1）
amqp（1）
ansi（1）
apple（1）
background（1）
binary（1）
bit（1）
blob（1）
case（1）
char（1）
ci（1）
class（1）
client（1）
coding（1）
comparable（1）
cpu（1）
cuda（1）
database（1）
ddd（1）
decoding（1）
delay（1）
digits（1）
dijkstra（1）
dos（1）
draw（1）
dynamic（1）
expression（1）
extract（1）
field（1）
filepath（1）
filter（1）
final（1）
formula（1）
for循环（1）
gc（1）
identifier（1）
identity（1）
image（1）
interrupt（1）
intervals（1）
io（1）
ipv4（1）
jobs（1）
kill（1）
leveldb（1）
lines（1）
marker（1）
mask（1）
match（1）
metadata（1）
ncurses（1）
next（1）
nvidia（1）
nvm（1）
object（1）
office（1）
offset（1）
operators（1）
orders（1）
overflow（1）
packet（1）
partition（1）
pgadmin（1）
position（1）
proc（1）
quicksort（1）
rank（1）
rectangles（1）
refresh（1）
routes（1）
rows（1）
schedule（1）
send（1）
server（1）
shared（1）
sleep（1）
sorting（1）
space（1）
state（1）
store（1）
sudoku（1）
swagger（1）
synchronized（1）
text（1）
thread（1）
union（1）
unique（1）
using（1）
vector（1）
video（1）
void（1）
volatile（1）
wait（1）
win10（1）
word（1）
worker（1）
x86（1）
笔记（1）
编程语言（1）
表格（1）
产品（1）
定时任务（1）
阿里巴巴（1）
分布式锁（1）
高并发（1）
高性能（1）
后端（1）
兼容性（1）
脚本（1）
开发（1）
领域驱动设计（1）
流量（1）
命令行（1）
内核（1）
前端（1）
权限（1）
日志（1）
树形结构（1）
微信公众号（1）
项目经理（1）
芯片（1）
虚拟机（1）
虚拟主机（1）
异步（1）
硬件（1）
字符编码（1）
数据一致性（1）
搜索文章
搜索
搜索
关闭
文心一言 VS 讯飞星火 VS chatgpt （345）-- 算法导论23.2 4题
排序
算法
chatgpt
int
函数
四、假定图中的边权重全部为整数，且在范围$1 \sim |V|$内。在此种情况下，Kruskal算法最快能多快？如果边的权重取值范围在1到某个常数$W$之间呢？如果要写代码，请用go语言。
福大大架构师每日一题
2024-09-13
88
0
2024-09-11：用go语言，给定一个从0开始的整数数组nums和一个正奇数整数k， 要求在nums数组中选择k个不重叠的子
数组
存储
func
int
math
2024-09-11：用go语言，给定一个从0开始的整数数组nums和一个正奇数整数k，
福大大架构师每日一题
2024-09-13
80
0
2024-09-07：用go语言，给定一个包含 n 个非空字符串的数组 arr，你的任务是找出一个长度为 n 的字符串数组 an
字符串
size
数组
算法
索引
2024-09-07：用go语言，给定一个包含 n 个非空字符串的数组 arr，你的任务是找出一个长度为 n 的字符串数组 answer。
福大大架构师每日一题
2024-09-12
74
0
文心一言 VS 讯飞星火 VS chatgpt （344）-- 算法导论23.2 3题
算法
性能
chatgpt
int
队列
三、对于稀疏图$G=(V，E)$，这里$|E|=Θ(V)$，使用斐波那契堆实现的Prim算法是否比使用二叉堆实现的算法更快？对于稠密图又如何呢？$|E|$和$|V|$必须具备何种关系才能使斐波那契堆的实现在渐近级别上比二叉堆的实现更快？如果要写代码，请用go语言。
福大大架构师每日一题
2024-09-12
81
0
文心一言 VS 讯飞星火 VS chatgpt （343）-- 算法导论23.2 2题
chatgpt
int
parent
排序
算法
一、对于同一个输入图，Kruskal算法返回的最小生成树可以不同。这种不同来源于对边进行排序时，对权重相同的边进行的不同处理。证明：对于图G的每棵最小生成树T，都存在一种办法来对G的边进行排序，使得Kruskal算法所返回的最小生成树就是T。如果要写代码，请用go语言。
福大大架构师每日一题
2024-09-12
82
0
文心一言 VS 讯飞星火 VS chatgpt （342）-- 算法导论23.2 1题
chatgpt
int
parent
排序
算法
一、对于同一个输入图，Kruskal算法返回的最小生成树可以不同。这种不同来源于对边进行排序时，对权重相同的边进行的不同处理。证明：对于图G的每棵最小生成树T，都存在一种办法来对G的边进行排序，使得Kruskal算法所返回的最小生成树就是T。如果要写代码，请用go语言。
福大大架构师每日一题
2024-09-12
101
0
2024-09-04：用go语言，给定一个长度为n的数组 happiness，表示每个孩子的幸福值，以及一个正整数k，我们需要从
排序
数组
索引
int
遍历
2024-09-04：用go语言，给定一个长度为n的数组 happiness，表示每个孩子的幸福值，以及一个正整数k，我们需要从这n个孩子中选出k个孩子。
福大大架构师每日一题
2024-09-06
72
0
2024-08-31：用go语言，给定一个数组apple，包含n个元素，每个元素表示一个包裹中的苹果数量； 另一个数组capac
apple
遍历
排序
苹果
数组
2024-08-31：用go语言，给定一个数组apple，包含n个元素，每个元素表示一个包裹中的苹果数量；
福大大架构师每日一题
2024-09-06
91
0
文心一言 VS 讯飞星火 VS chatgpt （340）-- 算法导论23.1 9题
func
int
算法
chatgpt
edge
由于这个证明主要是理论性的，不涉及具体的图数据结构操作，但我们可以给出一个示意性的 Go 代码框架，用于表示图、生成树等概念（注意，这不是一个完整的实现，而是概念性的）：
福大大架构师每日一题
2024-09-06
77
0
文心一言 VS 讯飞星火 VS chatgpt （339）-- 算法导论23.1 8题
parent
排序
算法
chatgpt
int
要证明对于图G的任何其他最小生成树T'，列表L（作为树T的边权重有序列表）也是T'中一个边权重的有序列表，我们可以从最小生成树的定义和性质出发。
福大大架构师每日一题
2024-09-06
40
0
文心一言 VS 讯飞星火 VS chatgpt （338）-- 算法导论23.1 7题
算法
chatgpt
parent
集合
连接
连接所有结点的最小权重边集合是{AB, BC, CD, DA}，总权重为-5（注意DA边的权重是负的）。然而，这个边集合形成了一个环（ABCDA），并不是一个树。
福大大架构师每日一题
2024-09-06
61
0
文心一言 VS 讯飞星火 VS chatgpt （337）-- 算法导论23.1 6题
算法
chatgpt
parent
函数
连接
假设图 G 的每个切割都包含一条横跨该切割的唯一轻量级边（即最小权重的边）。我们需要证明 G 存在一棵唯一的最小生成树。
福大大架构师每日一题
2024-09-06
71
0
文心一言 VS 讯飞星火 VS chatgpt （336）-- 算法导论23.1 5题
parent
函数
算法
chatgpt
int
要证明在连通图G=(V,E)中，如果e是某条环路上权重最大的边，则图G'=(V,E-{e})中存在一棵最小生成树，这棵生成树同时也是G的最小生成树，我们可以按照以下步骤进行：
福大大架构师每日一题
2024-09-06
116
0
文心一言 VS 讯飞星火 VS chatgpt （335）-- 算法导论23.1 4题
算法
chatgpt
edge
集合
连接
为了提供一个例子，其中边集合 {(u,v): 存在一个切割(S,V-S)，使得(u,v)是横跨该切割的一条轻量级边} 不形成一棵最小生成树，我们可以考虑一个具有特殊结构的图。
福大大架构师每日一题
2024-08-30
96
0
2024-08-28：用go语言，给定一个从1开始、长度为n的整数数组nums，定义一个函数greaterCount(arr,
数组
索引
函数
连接
排序
2024-08-28：用go语言，给定一个从1开始、长度为n的整数数组nums，定义一个函数greaterCount(arr, val)可以返回数组arr中大于val的元素数量。
福大大架构师每日一题
2024-08-29
115
0
2024-08-24：用go语言，给定一个下标从1开始，包含不同整数的数组 nums，数组长度为 n。 你需要按照以下规则进行
遍历
连接
数组
算法
存储
2024-08-24：用go语言，给定一个下标从1开始，包含不同整数的数组 nums，数组长度为 n。
福大大架构师每日一题
2024-08-29
93
0
文心一言 VS 讯飞星火 VS chatgpt （334）-- 算法导论23.1 3题
chatgpt
tree
集合
连接
算法
第二步，考虑在图G中删除边(u,v)后得到的图，记作G'。由于(u,v)在T中，删除它后，T将不再是一棵树，而是被分成了两个连通分量，分别包含顶点u和v。这两个连通分量之间的边界就构成了一个切割，我们称之为C_{(u,v)}。
福大大架构师每日一题
2024-08-29
82
0
文心一言 VS 讯飞星火 VS chatgpt （333）-- 算法导论23.1 2题
安全
chatgpt
函数
集合
算法
为了证明Sabatier教授的猜想是不正确的，我们需要构造一个具体的反例。反例将展示一个连通无向图、一个权重函数、一个包含在某个最小生成树中的边集合A，以及一个尊重集合A的切割，其中存在一条横跨该切割且对集合A安全的边，但它并不是该切割的轻量级边。
福大大架构师每日一题
2024-08-29
100
0
文心一言 VS 讯飞星火 VS chatgpt （332）-- 算法导论23.1 1题
索引
chatgpt
int
连接
算法
为了证明边(u,v)是图G的某棵最小生成树中的一条边，我们可以使用反证法结合最小生成树的性质来进行证明。
福大大架构师每日一题
2024-08-29
85
0
文心一言 VS 讯飞星火 VS chatgpt （331）-- 算法导论22.5 7题
遍历
搜索
算法
chatgpt
dfs
为了判断一个有向图是否是半连通的，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）。核心思路是检查从任意顶点出发是否能访问到所有其他顶点，并且对于任意顶点，都存在一条路径到达另一个顶点或另一个顶点存在一条路径到达它。
福大大架构师每日一题
2024-08-29
90
0
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪，探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑，知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客，速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档
