精彩博客

WGCLOUD图表查看时间差13小时问题处理——mysql时区不准确问题

此问题是mysql时区CST存在歧义,所以导致java通过jdbc去获取时区的时候,就会出现问题,通常会把CST解析为GTM+3时区。 可以修改下server/config/applicaiton.yml的datasource.url就好了 修改前,找到下图中的配置部分 # 数据库 相关设置 spring: application: name: wgcloud-server datasource: driver-class-name: com.mysql.jdbc.Driver url: jdbc:mysql://localhost:3306/wgcloud?characterEncoding=utf-8&...

2021/04/20 09:43
230
0
https 证书认证链缺失分析

今天遇到了一个问题,就是使用chrome可以正常打开的网站,在部分android系统上无法打开,说的是证书的问题,总之大意思就是缺少中间证书,想要知道是否缺少中间证书。可以去这个网站分析一下,下载缺失的中间证书和根证书: https://www.myssl.cn/tools/downloadchain.html 还有一个国外的网站也是检测SSL证书是否安装正确的: https://www.geocerts.com/ssl-checker 如果证书链不完整的话会提示: 难道Let’s Encrypt 申请完后...

2021/04/05 14:42
711
0
2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。

2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23: 双指针。小于等于K时,右指针右移,窗口和的值累加,等于时收集答案;大于K时,左指针右移,窗口和的值减少。 代码用golang编写,代码如下: package main import "fmt" func main() { arr := []int{ 1, 2, 3, 0} ret := getMaxLeng...

2021/03/23 20:38
935
0
2021-03-09:在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来,叫数组小和。求数组小和。 例子: [1,3,4,2,5],1左边比1小的数:没有,3左边比3小的数:1

2021-03-09:在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来,叫数组小和。求数组小和。 例子: [1,3,4,2,5],1左边比1小的数:没有,3左边比3小的数:1,4左边比4小的数:1、3,2左边比2小的数:1,5左边比5小的数:1、3、4、 2,所以数组的小和为1+1+3+1+1+3+4+2=16 。 福哥答案2021-03-09: 1.归并排序,从左往右,相等拷右。有代码。 2.归并排序模板。有代码。 代码用golang编写,代码如下:...

2021/03/09 22:18
825
0
2020-03-01:给定一个非负数组arr,代表直方图。返回直方图的最大长方形面积。

2020-03-01:给定一个非负数组arr,代表直方图。返回直方图的最大长方形面积。 福哥答案2020-03-01: 单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import ( "container/list" "fmt" ) func main() { arr := []int{ 3, 2, 4, 2, 5} fmt.Println(largestRectangleArea1(arr)) fmt.Println(largestRectangleArea2(arr)) } func largestRectangleArea1(height []int) int { ...

2021/03/01 22:57
955
0
2021-02-28:给定一个整型数组arr,和一个整数num。某个arr中的子数组sub,如果想达标,必须满足:sub中最大值 – sub中最小值 <= num,返回arr中达标子数组的数量。

2021-02-28:给定一个整型数组arr,和一个整数num。某个arr中的子数组sub,如果想达标,必须满足:sub中最大值 – sub中最小值 <= num,返回arr中达标子数组的数量。 福哥答案2021-02-28: 采用两个双端队列,存序号。maxWindow从大到小,minWindow从小到大。 1.两个双端队列同时右扩。当最大值-最小值大于sum,退出循环。 2.计数。 3.删除双端队列左边的过期序号。 有代码。 代码用golang编写,代码如下: package main impo...

2021/02/28 22:13
712
0
2021-02-27:假设一个固定大小为W的窗口,依次划过arr,返回每一次滑出状况的最大值。例如,arr = [4,3,5,4,3,3,6,7], W = 3。返回:[5,5,5,4,6,7]。

2021-02-27:假设一个固定大小为W的窗口,依次划过arr,返回每一次滑出状况的最大值。例如,arr = [4,3,5,4,3,3,6,7], W = 3。返回:[5,5,5,4,6,7]。 福哥答案2021-02-27: 采用双端队列,存序号。遍历数组。 1.当双端队列里没值或者双端队列最右边的值小于当前值,则把当前值的序号从右边push到队列里。 2.否则pop最右边的序号,直到符合条件为止。 3.双端队列左边的序号太小,当前序号-左序号>=窗口大小W,需要pop左边的序号。...

2021/02/27 22:50
356
0
2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置,那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x,y,k。返回“马”从(0,

2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置,那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x,y,k。返回“马”从(0,0)位置出发,必须走k步。最后落在(x,y)上的方法数有多少种? 福哥答案2021-02-22: 自然智慧即可。 1.递归。有代码。 2.记忆化搜索。有代码。 3.动态规划。dp是三维数组。棋盘是二维数组,走k步,需要k+1个棋盘。有代码。 4.动态规划,空间压...

2021/02/22 22:10
859
0
2021-02-18:给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文。arr每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。返回需要至少多少张贴

2021-02-18:给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文。arr每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子:str= “babac”,arr = {“ba”,“c”,“abcd”}。a + ba + c 3 abcd + abcd 2 abcd+ba 2。所以返回2。 福哥答案2021-02-18: 自然智慧即可。 带记忆的递归。对“babac”排序,变成“aabbc”,然后根据数组,...

2021/02/18 22:48
848
0
2021-02-15:给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪

2021-02-15:给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 福哥答案2021-02-15: 这道题直接背,用自然智慧很难想到,平时需要锻炼敏感度。 1.递归。有代码。 先手 依赖 后手递归加数组元素的最大值。 后手 依赖 先手递归的最小值。 为了方便记忆,先手选大的,...

2021/02/15 21:50
1.2K
0
mac下配置$PATH环境变量重启后失效

问题背景 mac本地安装maven开发使用,安装好后,配置好环境变量,执行mvn -v 可以看到maven的版本等信息,当关闭命令窗口,或者重启电脑后,在执行mvn -v 会出现错误zsh: command not found:mvn ,但是重新source一下.bash_profile后恢复正常。 解决办法 zsh加载的是 ~/.zshrc 文件,该文件一般都在 ~ 目录下,即/Users/你的用户/.zshrc,在~目录下打开终端查看文件内容,如果不存在自己创建一个 #查看文件内容 cat ~/.zshrc #...

2021/02/14 16:43
843
0
2021-02-05:给定一个数N,想象只由0和1两种字符,组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串?

福哥答案2021-02-05: 举例: N=6 [1 0 1 0 1 0] [1 0 1 0 1 1] [1 0 1 1 0 1] [1 0 1 1 1 0] [1 0 1 1 1 1] [1 1 0 1 0 1] [1 1 0 1 1 0] [1 1 0 1 1 1] [1 1 1 0 1 0] [1 1 1 0 1 1] [1 1 1 1 0 1] [1 1 1 1 1 0] [1 1 1 1 1 1] 总共13种。 这道题是斐波那契数列。代码不用斐波那契数列,用递归最直观。 代码用golang编写,代码如下: package main import "fmt" func main() { for i := 1; i <= 10; i++ { ...

2021/02/05 22:03
1.9K
0
Git 常用回滚撤销命令总结

Git 一个开源的分布式版本控制系统,最常用于代码开发过程中版本控制 这里简单总结记录一下git常用命令,最主要是由于某些原因提交错误要进行回滚撤销操作。 目录 Git 相关概念 1 工作区 2 暂存区 3 本地版本库 4 远程版本库 5 HEAD 和 origin HEAD origin 版本回滚撤销 场景1 工作区文件还没有add到暂存区 场景2 已经add到暂存区但没有commit 场景3 已经commit到本地仓库但没有push到远程仓库 场景3 已经push到远程仓库 git re...

2021/02/02 15:43
413
0
2021-01-28:redis使用过程中的注意事项有哪些?

福哥答案2021-01-28: 答案1: 1.使用key值前缀来作命名空间 虽然说Redis支持多个数据库(默认32个,可以配置更多),但是除了默认的0号库以外,其它的都需要通过一个额外请求才能使用。所以用前缀作为命名空间可能会更明智一点。 另外,在使用前缀作为命名空间区隔不同key的时候,最好在程序中使用全局配置来实现,直接在代码里写前缀的做法要严格避免,这样可维护性实在太差了。 2.创建一个类似 ”registry” 的key用于标记k...

2021/01/28 21:18
1.2K
0
2021-01-23:LFU手撸,说下时间复杂度和空间复杂度。

福哥答案2021-01-23: 这道题复杂度太高,短时间内很难写出来。面试的时候不建议手撕代码。 一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。 存节点的map:key是键,value是节点。 存桶的map:key是次数,value是桶。 代码用golang编写,代码如下: package main import ( "container/list" "fmt" ) func main() { cache := Constructor(2) cache.Put(1, 1) cache.Put...

2021/01/23 21:43
1.5K
0
2021-01-21:java中,HashMap的读流程是什么?

福哥答案2020-01-21: jdk1.7读流程: 1.key是否为空值null,如果为空,直接遍历table[0]链表,寻找key==null键。调用的是getForNullKey()方法。如下: 1.1.如果元素个数为0,直接返回null。 1.2.遍历table[0]。 1.3.遍历到了,返回值;没遍历到,返回null。 2.key不为空,获取entry。调用getEntry方法。 2.1.如果元素个数为0,直接返回null。 2.2.计算hash。如果key为null,hash值是0;如果不为0,调用hash()方法。 2.3.计算索...

2021/01/21 21:06
1K
0

没有更多内容

加载失败,请刷新页面

没有更多内容

可观测性与传统监控的区别和联系

什么是可观测性? 可观测性(Observability)是一种软件开发和系统构建的哲学,是对系统内部状态及行为的度量和推断能力,通常包括日志、指标、链路追踪等多个度量维度。也就是说,在软件开发...

2024/08/14 18:01
3K
1
10 张图,说透 Kubernetes 架构原理,这回算是真懂了

这本关于 Kubernetes 架构的综合指南旨在通过插图详细解释每个 Kubernetes 组件。 因此,如果您希望: 了解 Kubernetes 的架构 掌握 Kubernetes 的基本概念 了解 Kubernetes 架构组件 探索连...

2024/07/18 10:27
1.1W
3
石墨文档基于K8S的Go微服务实践(上篇)

1 架构演进 互联网的WEB架构演进可以分为三个阶段:单体应用时期、垂直应用时期、微服务时期。 单体应用时期一般处于一个公司的创业初期,他的好处就是运维简单、开发快速、能够快速适应业务...

2021/09/17 14:32
1.4W
3
一个成功的 Git 分支模型

译自:A successful Git branching model 反思笔记 更新:2020-03-05 本文中提出的分支模型(git-flow)是在 2010 年构思的,那时 Git 才诞生不久,如今十年已过。在这十年中,该模型逐渐在众...

2021/07/01 12:58
1W
7
浅谈 Pull Request 与 Change Request 研发协作模式

说起 PullRequest 相信大部分人都不会陌生,它是由 Github 推出的一种开源协作模式,由于 Gitlab 占据着企业内部私有部署的半壁江山,这种模式也更多的用在企业内部代码审核流程,也就是所谓...

2020/11/22 20:51
4.5K
5
什么是链路追踪?分布式系统如何实现链路追踪?

公众号关注 “ 杰哥的IT之旅 ”, 选择“ 星标 ”, 重磅干货,第一 时间送达! 在分布式系统,尤其是微服务系统中,一次外部请求往往需要内部多个模块,多个中间件,多台机器的相互调用才能...

2020/11/17 08:32
3.9W
3
三步轻松理解Kerberos协议

Kerberos是一种身份验证协议,它作为一种可信任的第三方认证服务,通过使用对称加密技术为客户端/服务器应用程序提供强身份验证。在域环境下,AD域使用Kerberos协议进行验证,熟悉和掌握Ker...

2020/11/02 08:00
2.9K
1
理解 B+树

B+树是为磁盘和存储工具设计的一种数据结构,它是一种平衡查找树,它在查找,插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素,B+树包含两种类型的...

2020/09/14 07:40
2.5W
4
DevSecOps在百度的实践

本文将从传统 SDL 开始,介绍百度从 SDL 到DevSecOps的演进历程。全文涉及 SDL 的痛点、DevSecOps 建设初衷、实践形式、落地思路,以及落地后的效果与收益,也会介绍DevSecOps在云原生时代的...

2020/07/17 11:22
3K
0
DevOps知识点——3C知多少

CI / CD是任何DevOps操作的两大基石,这是一种开发软件的方式,旨在生产快速而强大的软件,随时以可持续的方式发布更新。 当例行更改代码时,开发周期会更加频繁、更有意义且更快速。通过此过...

2020/05/27 13:55
5.2K
2
DevOps生命周期,你想知道的全都在这里了!

在大多数情况下,软件应用程序开发由于其规范性和复杂性而变得很耗时。 为了在短时间内交付高质量应用程序,软件开发人员正在遵循一套通用的实践,称为DevOps生命周期。 那么,DevOps在软件应...

2020/05/18 16:22
4.2W
4
那些年,面试官问你的消息队列

MQ理论介绍 一、为什么需要消息队列(MQ) 主要原因是由于在高并发环境下,同步请求来不及处理,请求往往会发生阻塞。大量的请求到达访问数据库,导致行锁表锁,最后请求线程会堆积过多,从而触...

2020/04/11 17:18
5.1W
17
从操作系统层面理解Linux下的网络IO模型

I/O( INPUT OUTPUT),包括文件I/O、网络I/O。 计算机世界里的速度鄙视: 内存读数据:纳秒级别。 千兆网卡读数据:微妙级别。1微秒=1000纳秒,网卡比内存慢了千倍。 磁盘读数据:毫秒级别。...

2020/01/15 11:19
2.6W
12
分布式文件系统FastDFS安装部署(高可用)

本文会搭建一个适合低业务访问业务量的高可用的FastDFS集群环境:两个Tracker服务,一个storage group中两个storage服务节点;该方案仅适用于业务访问量较低的环境下。对于大量业务系统的高并...

2019/11/20 13:34
7.9K
9
Ceph 十年演进的经验教训 —— 磁盘文件系统并不适合作为分布式存储后端

本文作者:Adrian Colyer —— 现任伦敦 Accel 合伙人,曾担任 SpringSource 的 CTO 多年,在 VMware,Pivotal 担任过首席技术官(英文原文)。 十年来之不易的经验教训总结成了17页的论文(...

2019/11/06 19:02
8.2K
5
Linux三剑客之awk详解

第一篇 awk简介与表达式实例 一种名字怪异的语言 模式扫描和处理,处理数据和生成报告。 awk不仅仅是linux系统中的一个命令,而且是一种编程语言;它可以用来处理数据和生成报告(excel);处...

2019/06/19 15:56
8.8K
24
嵌套容器 —— 在 Podman 容器内构建并运行 Buildah

去年圣诞节,笔者送给妻子一套俄罗斯套娃。它们由一个木偶组成,每个木偶打开后是另外一个更小的木偶,直到最小那个出现。这个概念让我想到了嵌套容器。 我想我或许可以尝试用 Podman 来构建...

2019/04/07 08:28
4.6K
1
Keepalived & LVS 搭建高可用的Web服务

[TOC] 在本文中,我将会讲述如何在Centos 7下基于Keepalived和LVS技术,实现Web服务的高可用和负载均衡,我们的目标拓扑结构如下图所示 本文将会持续修正和更新,最新内容请参考我的 GITHUB...

2018/09/06 14:52
2.5W
7
记录一次惊心动魄的ICP备案撤销后应急处理过程

因为物理服务器维护成本高,托管机房(具体名字就不说啦,X联X通)经常间歇性断电、烧交换机、施工挖断主线缆,恢复时间半天起,对公司业务造成N+1次伤害;售后态度也很差,忍无可忍之际,将...

2018/08/09 01:58
3.2W
6
【入门篇】 -- 在Linux下发布dotnet core 应用 (完整版)

目标:在Linux下发布asp.net core应用。 工具:Linux(服务器)+Docker(容器)+Gitee(代码托管)+DaoCloud(管理平台) 管理平台:DaoCloud 代码托管平台:GITEE(码云) 步骤一:申请一台免...

2018/07/11 11:16
2.8W
14

没有更多内容

加载失败,请刷新页面

WGCLOUD图表查看时间差13小时问题处理——mysql时区不准确问题

此问题是mysql时区CST存在歧义,所以导致java通过jdbc去获取时区的时候,就会出现问题,通常会把CST解析为GTM+3时区。 可以修改下server/config/applicaiton.yml的datasource.url就好了 修改前,找到下图中的配置部分 # 数据库 相关设置 spring: application: name: wgcloud-server datasource: driver-class-name: com.mysql.jdbc.Driver url: jdbc:mysql://localhost:3306/wgcloud?characterEncoding=utf-8&...

2021/04/20 09:43
230
0
https 证书认证链缺失分析

今天遇到了一个问题,就是使用chrome可以正常打开的网站,在部分android系统上无法打开,说的是证书的问题,总之大意思就是缺少中间证书,想要知道是否缺少中间证书。可以去这个网站分析一下,下载缺失的中间证书和根证书: https://www.myssl.cn/tools/downloadchain.html 还有一个国外的网站也是检测SSL证书是否安装正确的: https://www.geocerts.com/ssl-checker 如果证书链不完整的话会提示: 难道Let’s Encrypt 申请完后...

2021/04/05 14:42
711
0
2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。

2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23: 双指针。小于等于K时,右指针右移,窗口和的值累加,等于时收集答案;大于K时,左指针右移,窗口和的值减少。 代码用golang编写,代码如下: package main import "fmt" func main() { arr := []int{ 1, 2, 3, 0} ret := getMaxLeng...

2021/03/23 20:38
935
0
2021-03-09:在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来,叫数组小和。求数组小和。 例子: [1,3,4,2,5],1左边比1小的数:没有,3左边比3小的数:1

2021-03-09:在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来,叫数组小和。求数组小和。 例子: [1,3,4,2,5],1左边比1小的数:没有,3左边比3小的数:1,4左边比4小的数:1、3,2左边比2小的数:1,5左边比5小的数:1、3、4、 2,所以数组的小和为1+1+3+1+1+3+4+2=16 。 福哥答案2021-03-09: 1.归并排序,从左往右,相等拷右。有代码。 2.归并排序模板。有代码。 代码用golang编写,代码如下:...

2021/03/09 22:18
825
0
2020-03-01:给定一个非负数组arr,代表直方图。返回直方图的最大长方形面积。

2020-03-01:给定一个非负数组arr,代表直方图。返回直方图的最大长方形面积。 福哥答案2020-03-01: 单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import ( "container/list" "fmt" ) func main() { arr := []int{ 3, 2, 4, 2, 5} fmt.Println(largestRectangleArea1(arr)) fmt.Println(largestRectangleArea2(arr)) } func largestRectangleArea1(height []int) int { ...

2021/03/01 22:57
955
0
2021-02-28:给定一个整型数组arr,和一个整数num。某个arr中的子数组sub,如果想达标,必须满足:sub中最大值 – sub中最小值 <= num,返回arr中达标子数组的数量。

2021-02-28:给定一个整型数组arr,和一个整数num。某个arr中的子数组sub,如果想达标,必须满足:sub中最大值 – sub中最小值 <= num,返回arr中达标子数组的数量。 福哥答案2021-02-28: 采用两个双端队列,存序号。maxWindow从大到小,minWindow从小到大。 1.两个双端队列同时右扩。当最大值-最小值大于sum,退出循环。 2.计数。 3.删除双端队列左边的过期序号。 有代码。 代码用golang编写,代码如下: package main impo...

2021/02/28 22:13
712
0
2021-02-27:假设一个固定大小为W的窗口,依次划过arr,返回每一次滑出状况的最大值。例如,arr = [4,3,5,4,3,3,6,7], W = 3。返回:[5,5,5,4,6,7]。

2021-02-27:假设一个固定大小为W的窗口,依次划过arr,返回每一次滑出状况的最大值。例如,arr = [4,3,5,4,3,3,6,7], W = 3。返回:[5,5,5,4,6,7]。 福哥答案2021-02-27: 采用双端队列,存序号。遍历数组。 1.当双端队列里没值或者双端队列最右边的值小于当前值,则把当前值的序号从右边push到队列里。 2.否则pop最右边的序号,直到符合条件为止。 3.双端队列左边的序号太小,当前序号-左序号>=窗口大小W,需要pop左边的序号。...

2021/02/27 22:50
356
0
2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置,那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x,y,k。返回“马”从(0,

2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置,那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x,y,k。返回“马”从(0,0)位置出发,必须走k步。最后落在(x,y)上的方法数有多少种? 福哥答案2021-02-22: 自然智慧即可。 1.递归。有代码。 2.记忆化搜索。有代码。 3.动态规划。dp是三维数组。棋盘是二维数组,走k步,需要k+1个棋盘。有代码。 4.动态规划,空间压...

2021/02/22 22:10
859
0
2021-02-18:给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文。arr每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。返回需要至少多少张贴

2021-02-18:给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文。arr每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子:str= “babac”,arr = {“ba”,“c”,“abcd”}。a + ba + c 3 abcd + abcd 2 abcd+ba 2。所以返回2。 福哥答案2021-02-18: 自然智慧即可。 带记忆的递归。对“babac”排序,变成“aabbc”,然后根据数组,...

2021/02/18 22:48
848
0
2021-02-15:给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪

2021-02-15:给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 福哥答案2021-02-15: 这道题直接背,用自然智慧很难想到,平时需要锻炼敏感度。 1.递归。有代码。 先手 依赖 后手递归加数组元素的最大值。 后手 依赖 先手递归的最小值。 为了方便记忆,先手选大的,...

2021/02/15 21:50
1.2K
0
mac下配置$PATH环境变量重启后失效

问题背景 mac本地安装maven开发使用,安装好后,配置好环境变量,执行mvn -v 可以看到maven的版本等信息,当关闭命令窗口,或者重启电脑后,在执行mvn -v 会出现错误zsh: command not found:mvn ,但是重新source一下.bash_profile后恢复正常。 解决办法 zsh加载的是 ~/.zshrc 文件,该文件一般都在 ~ 目录下,即/Users/你的用户/.zshrc,在~目录下打开终端查看文件内容,如果不存在自己创建一个 #查看文件内容 cat ~/.zshrc #...

2021/02/14 16:43
843
0
2021-02-05:给定一个数N,想象只由0和1两种字符,组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串?

福哥答案2021-02-05: 举例: N=6 [1 0 1 0 1 0] [1 0 1 0 1 1] [1 0 1 1 0 1] [1 0 1 1 1 0] [1 0 1 1 1 1] [1 1 0 1 0 1] [1 1 0 1 1 0] [1 1 0 1 1 1] [1 1 1 0 1 0] [1 1 1 0 1 1] [1 1 1 1 0 1] [1 1 1 1 1 0] [1 1 1 1 1 1] 总共13种。 这道题是斐波那契数列。代码不用斐波那契数列,用递归最直观。 代码用golang编写,代码如下: package main import "fmt" func main() { for i := 1; i <= 10; i++ { ...

2021/02/05 22:03
1.9K
0
Git 常用回滚撤销命令总结

Git 一个开源的分布式版本控制系统,最常用于代码开发过程中版本控制 这里简单总结记录一下git常用命令,最主要是由于某些原因提交错误要进行回滚撤销操作。 目录 Git 相关概念 1 工作区 2 暂存区 3 本地版本库 4 远程版本库 5 HEAD 和 origin HEAD origin 版本回滚撤销 场景1 工作区文件还没有add到暂存区 场景2 已经add到暂存区但没有commit 场景3 已经commit到本地仓库但没有push到远程仓库 场景3 已经push到远程仓库 git re...

2021/02/02 15:43
413
0
2021-01-28:redis使用过程中的注意事项有哪些?

福哥答案2021-01-28: 答案1: 1.使用key值前缀来作命名空间 虽然说Redis支持多个数据库(默认32个,可以配置更多),但是除了默认的0号库以外,其它的都需要通过一个额外请求才能使用。所以用前缀作为命名空间可能会更明智一点。 另外,在使用前缀作为命名空间区隔不同key的时候,最好在程序中使用全局配置来实现,直接在代码里写前缀的做法要严格避免,这样可维护性实在太差了。 2.创建一个类似 ”registry” 的key用于标记k...

2021/01/28 21:18
1.2K
0
2021-01-23:LFU手撸,说下时间复杂度和空间复杂度。

福哥答案2021-01-23: 这道题复杂度太高,短时间内很难写出来。面试的时候不建议手撕代码。 一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。 存节点的map:key是键,value是节点。 存桶的map:key是次数,value是桶。 代码用golang编写,代码如下: package main import ( "container/list" "fmt" ) func main() { cache := Constructor(2) cache.Put(1, 1) cache.Put...

2021/01/23 21:43
1.5K
0
2021-01-21:java中,HashMap的读流程是什么?

福哥答案2020-01-21: jdk1.7读流程: 1.key是否为空值null,如果为空,直接遍历table[0]链表,寻找key==null键。调用的是getForNullKey()方法。如下: 1.1.如果元素个数为0,直接返回null。 1.2.遍历table[0]。 1.3.遍历到了,返回值;没遍历到,返回null。 2.key不为空,获取entry。调用getEntry方法。 2.1.如果元素个数为0,直接返回null。 2.2.计算hash。如果key为null,hash值是0;如果不为0,调用hash()方法。 2.3.计算索...

2021/01/21 21:06
1K
0

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部