logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

阿里动态规划面试题之机器人运动问题

题目描述给你几个参数:N:代表总共有多少个位置。S:机器人的出发位置。E:机器人的目的地。K:机器人必须走K步。问题:请你求出机器人从S起始位置走K步到达终止位置E,一共有多少种走法?注意,每次机器人必须走一步,不能留在原地,每次只能走一格,可以向右或者向左。暴力递归递归终止条件base case:那就是K走完了呗,如果停在目标位置,就是一种走法,如果没停在目标位置,就返回0.递归函数:如果到了边

#动态规划#数据结构
修改docker官方镜像内部内容并重新build镜像

应用场景在某些情况下,我们可能需要修改官方的docker镜像,不过,首先需要搞明白,镜像:image 和容器:container 的区别:镜像image:类似于java中的类容器container:类似于java中的对象因此,我们往往从docker hub下载官方镜像,然后,把镜像部署到服务器,然后,我们真正用到该服务的时候,往往是根据该镜像生成一个容器,然后运行容器。和java中类和对象的概念很

文章图片
#docker#容器#运维
ER图符号含义

ER图在数据库设计中经常用到,用于表示数据库各个表之间的关系。一个数据源对应多个数据库表一个度量对应一个display设置,一对一。

#数据库架构
Spring之利用Java配置类@Configuration进行注入(SpringBoot中的bean注入方式)

常见的Spring项目中,bean对象要么通过XML文件注入,要么通过注解注入,其实,Spring中还可以通过Java配置类来进行bean的注入。和传统xml方式和注解方式不同的是,不管是xml还是注解注入,都离不开xml文件,xml注入全程在xml中进行,注解方式需要在xml中配置需要注解注入的包,而Java配置类,则完全不需要xml文件,只有Java文件。其实,就是用一个Java类来代替xml

#spring boot#spring
AC算法(自学过程详细讲解,方便大家理解)

Aho-Corasick自动机算法,简称就叫做AC算法。网上看了各种各样的AC算法,其实都看的不太理解。最后还得导师亲自给我讲解了前因后果,才能真正理解了。刚刚从经历了懵逼到理解的过程,我得赶紧记录下我理解此算法的过程,相信很多刚刚看此算法的同学们,应该会有很多和我一样的问题。首先,先讲述一下此算法的作用是什么,为什么要用AC算法,什么时候用?AC算法主要是解决多字符串匹配问题,比如字符串us..

#算法
mongoDB替换replace某个字段的部分内容

mongoDB是没有定义replace函数的,那么,如果有需求需要替换nongo中数据的某一部分,怎么办?因为mongo的shell其实就是个js脚本执行器,因此,js其实是可以执行的,因此,我们可以在精准查询到需要执行replace的地方的基础上,用js实现replace。我遇到的需求是,替换掉所有mongo中domain字段中,以Caleb开头的,全部替换为go/trend。首先,需要先能查询

#mongodb#数据库
到底了