- 2024-10-12Leetcode 贪心算法之Jump Game II
题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j<n返回到达nums[n-1]的最小跳跃次数。生成的
- 2024-10-11Stylized Far East 古代国风建筑城镇宫殿场景模型
下载:Unity资源商店链接资源下载链接效果图:
- 2024-09-28E60 树形DP+贪心 P3574 [POI2014] FAR-FarmCraft
视频链接: P3574[POI2014]FAR-FarmCraft-洛谷|计算机科学教育新生态(luogu.com.cn)//树形DP+贪心O(nlogn)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;constintN=500005;inthead[N],to[N<<1],ne[N<
- 2024-09-03[ABC369G] As far as possible
考虑删除树上一条边\((u,v,l)\),此时剩余部分构成两个连通块,如果不包含节点\(1\)的连通块中有Aoki选择的点,那个这条边的贡献至少为\(2l\)。简单构造发现,当Takahashi构造的路径恰好为Aoki选择的点和\(1\)构成的虚树时,能够取到路径长度的最小值。此时我们将题目转
- 2024-08-06[Redis]unlink and delete
redis中的大key和unlink操作1、什么是bigkeyKey本身的数据量过大:一个String类型的Key,它的值为5MB。Key中的成员数过多:一个ZSET类型的Key,它的成员数量为10,000个。Key中成员的数据量过大:一个Hash类型的Key,它的成员数量虽然只有1,000个但这些成员的Value(值)
- 2024-06-06马达对应的actuator结构体分析
1.文件:mm-camera2/media-controller/modules/sensors/actuator/actuator.h中对actuator_data_t进行了如下定义:这个结构体是actuator马达控制的最外层的数据结构。typedefstruct{ int32_tfd; actuator_ctrl_t*ctrl; int16_tcurr_step_pos;
- 2024-04-10C. Inversion Graph
原题链接题解假如一开始是一个完全单调递增函数,那么没有任何链接,这时我们交换两个数\(i,j\),则\([i,j]\)成了一个连通块,这时我们再取出\([i+1,j]\)内的元素与\(l,l\in[j+1,n]\)交换,则\([j,l]\)成了一个连通块所以\([i,l]\)也就成了一个连通块因此\(i\)位置上的元素
- 2024-04-10最大连续子数组和(最大子段和)
include<stdio.h>//函数用于返回给定数组的最大子段和intmaxSubArraySum(inta[],intsize){intmax_so_far=a[0];//初始化最大子段和为数组的第一个元素intcurr_max=a[0];//初始化当前子段和为数组的第一个元素for(inti=1;i<size;i++){//
- 2024-04-07Apr.7.2024小结——汇编中jmp和call的用法
今天终于跑起来了自己OS的mbr,还是很激动人心的。学习了16位实模式下jmp和call的各种用法,来总结一下:call(near)0xabcd相对近调用后面的地址是相对的-32768~32767call[addr]间接绝对近调用地址为绝对,但是是在某个寄存器或内存中call(far)段基址:偏移直接绝对远调用跨
- 2024-02-28Far Sync容灾部署及测试
前言FarSync都已经出现很多年了,虽然知道这个东西,但一直没有亲自测试过,最近有个项目可能要上这个玩意,于是先在测试环境练练手。一、 环境信息部署FarSyncADG环境,需要提前准备好主、备库环境以及至少一套FarSync用的环境(单机或RAC)。1. FarSyncHA架构
- 2024-02-04图论算法学习笔记
ybt1376floyd#include<iostream>#include<climits>#include<cstring>#include<queue>#include<vector>#defineinfinity0x3f3f3f3f#defineN105intn,m,G[N][N],dist[N][N];intmain(){ memset(dist,infinity,sizeof(dist)); st
- 2024-01-29遍历转树结构
遍历转树结构{varlist=newList<Foo>{newFoo("111",1),newFoo("112",2),newFoo("113",2),newFoo("114",2),newFoo("115",3),newFoo("116",1),newFoo("
- 2024-01-10Redis 性能优化
概述当我们操作Redis发现耗时较长时,原因可能有两个:服务间存在网络延迟Redis服务本身存在问题如果是第一种情况,那么所有服务都会发生网络延迟,只需要联系运维处理即可,这里主要讨论第二种情况Redis基准性能测试基准性能指Redis在一台负载正常的机器上的最大响应延迟和
- 2023-11-03prometheus Error on ingesting samples that are too old or a re too far into the future
目录prometheusErroroningestingsamplesthataretoooldoraretoofarintothefuture磁盘问题时间问题版本问题历史prometheus旧数据prometheusErroroningestingsamplesthataretoooldoraretoofarintothefuture之前在自己服务器上用docker部署过一个p
- 2023-08-03[论文阅读笔记] AnoShift - A Distribution Shift Benchmark for U
AnoShift:ADistributionShiftBenchmarkforUnsupervisedAnomalyDetection主要贡献点:用t-SNE,OptimalTransportDatasetDistance分析了网络流量中用于无监督异常检测任务的大型常用数据集(Kyoto-2006+),并证明其受到分布偏移的影响。我们提出了基于时间顺序的基准测试,重
- 2023-05-15hdu:How far away ?(树链剖分)
ProblemDescriptionTherearenhousesinthevillageandsomebidirectionalroadsconnectingthem.Everydaypeolealwaysliketoasklikethis“HowfarisitifIwanttogofromhouseAtohouseB”?Usuallyithardtoanswer.Butluckilyintthisvilla
- 2023-03-07P3574 [POI2014] FAR-FarmCraft 吐槽 + 题解
洛谷上面的题解写的真的不太好,有很多错误,我来谈谈自己的理解。设\(f[i]\)表示以\(i\)为根节点的子树中(包括节点\(i\))的所有人安装好游戏所需要的时间(与下面的\(g[i]
- 2023-02-17redis之大key bigkey
###################### [
[email protected]]$./redis_7001/bin/redis-cli-ajJAV0kTokNb8iZvwfqniCxmFZEsbOH5n-c--bigkeys-p7001-
- 2023-01-09Expected diameter of a tree
Expecteddiameterofatree关键1.记忆化暴力,不然会T,记忆化的话,复杂度是开根号2.虽然是求期望,但是不是传统的期望dp,而是枚举所有的组合,只是统计答案的时候采用了一些优
- 2023-01-07Easy make us far more Likely to Succeed
EasymakeusfarmoreLikelytoSucceedoutlinehealthgoalssucceedwhentheyarefast,convenientandeasy.wemoretendtoexertself-controlandbeinch
- 2022-12-06hdu2586 How far away ?--tarjan & LCA
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586题意:n个点,编号1-n,接下来n-1行,每行三个数字表示两点之间的距离,题目是保证两点间不会出现两条可行的路,也就
- 2022-11-05far语言的思考
farLang早期仅支持嵌入式和操作系统的开发以及其他底层的开发工作想法far早期只专注在Riscv和Jvm上的实现以及自举,以更方便的在riscv的Cpu和嵌入式进行操作系统的开发
- 2022-11-03How far away ?
Howfaraway?预处理出每一个节点到根节点的距离即可,两个节点之间的距离为len[x]+len[y]-2*len[lca(x,y)]//CreatedbyCAD#include<bits/stdc++.h>#defi
- 2022-10-24抛砖系列之redis监控命令
前言redis是一款非常流行的kv数据库,以高性能著称,其高吞吐、低延迟等特性让广大开发者趋之若鹜,每每看到别人发出的redis故障报告都让我产生一种居安思危,以史为鉴的危
- 2022-09-20第308场周赛
这次差两分钟做出最后一道题第308场周赛2389.和有限的最长子序列我用的双重循环,时间复杂度挺高的,但是蛮有意思的哈哈哈classSolution{public:vector<int>a