logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

动态规划|AcWing 901. 滑雪

因此对于该题目,首先是理解怎么一回事,然后去体会记忆化递归的妙处,然后再去多做相似、相关类型的题目,对递归、计划化搜索熟悉后再回来看这道题,常看常新。使用二维数组记录,从某个点出发时的最长距离,这样当想要得知点(i,j)最长距离时,只要比较点(i,j)上下左右四个点哪个点最大即可。1.只能从高处向低处滑行,这个条件保证了从f(i,j)递归时不会重复走到f(i,j)。对于只学过一点算法的入门者而言,

#动态规划#算法#java
排序算法|快速排序与归并排序

本文介绍了排序算法中的稳定性概念,并重点讲解了快速排序的三种实现方法:对向双指针(Hoare分区)、同向双指针(Lomuto分区)和非原地额外空间法。其中Hoare分区通过双指针相向移动实现分区,Lomuto分区通过维护≤pivot区间完成划分,最后需将基准值放到正确位置。文章还分析了Lomuto分区的特点、基准值选择策略及其对性能的影响,并简要说明了非原地法的适用场景。这些模板代码可作为快速排序

文章图片
#排序算法#算法#数据结构
Golang | http/server & Gin框架简述

从Golang的net/http包中的server讲起,一直到Gin框架的应用,一些基础的用例及基础原理。

文章图片
#golang#http#gin
linux配置固定ip后连不上外网

问题描述:按照教程配置完网络,发现可以ping通主机,但是无法ping通百度,说是什么未知的名称或服务找了一圈没发现能解决的解决办法:后来发现自己连着学校的rvpn,想着是不是这个问题,我又不懂网络,搞一搞试一试。于是把rvnp给退了,发现可以ping通了。。所以如果连着rvpn,需要把rvpn推掉...

#linux
基础|Golang内存分配

通俗易懂的Golang内存分配,很适合初学者。

文章图片
#golang#开发语言
IDEA|application.yml不能被idea识别

问题描述:application.yml不能被idea识别,但是application.yaml、bootstrap.yml等可以被idea识别,或者其中有一些可以被识别,而一些不能被识别。解决办法:出现这一现象的原因很多,我这里提供一种原因,即创建配置文件的时候点错了,把application.yml设置成为自动读写为test格式,即如下图如此的话会导致这个名字的文件,idea就自动识别为tes

#idea
到底了