博弈论与智力题合体的动态规划算法——尼姆游戏(Nim Game) 尼姆游戏是一道难度为简单的算法题。小编认为它的简单在于答案简单,但在不知道答案的前提下,小编认为可把它归类到动态规划中,小编之前的文章中也提过,动态规划的题目也可用递归的形式来解答。 那么,小编今天就带大家从递归开始,一点一点地分析这道博弈论与智力题合体算法题。不要先看最后的答案,没啥意思!!! image-20220828110739455 递归分析 题目中表达的是轮到的人可以拿掉 1 - 2022-10-06 算法 > 动态规划 #动态规划 #博弈论
Golang 单元测试篇:优雅地导出私有(unexported)项 过去 4 年,从无到有的构建了公司的 Golang 微服务集群使用的框架,承载了公司每日近 100 亿的请求。除了框架初期的设计缺陷导致的故障(缓存穿透)外,后来的迭代升级都非常平稳。得益于每次迭代都要求小伙伴们提供足够的单元测试。 在编写单元测试过程中,团队也遇到了各种各样的问题,大部分都被 gomock、gomonkey、monkey 、goconvey 等等的开源包解决,有些问题团队通过 2022-09-03 后端 > Golang #Golang
Mysql实验:快速入门 explain 命令 1. 查看表结构 Mysql 中查看表结构,分析查询语句的命令,有相关工作经验的都能答上来:desc 或 explain,而且这两个命令的效果是相同的。不过,今天的内容中,因为要知道表的存储引擎是啥,所以我们使用的是 show create table 命令。这里我准备了两张表,分别是 myisam_user 和 user。通过命令查看下,我们可以看到 ENGINE 分别是 MyISAM 和 In 2022-06-26 #Mysql #InnoDB #MyISAM #索引 #explain
Mysql实验:理解事务隔离级别 以下为文稿:具体可见 B站视频 实验理解 Mysql 事务隔离级别 欢迎关注:三岁于辛 今天的实验课开始前,我开启了三个终端连接我的数据库实例:第一个使用的库是 information_schema,它提供了访问数据库元数据的方式。另外两个使用的库是 awesome,也就是我们接下来要操作的数据库实例。 我们先看下 information_schema 中的表,它有很多,这里先埋个坑,后面有空都一 2022-06-22 #Mysql #事务隔离级别
Moosefs 删除数据盘 MFS 缩容操作指南 整体步骤指南 需要记住,当文件系统中某台 chunk server 拥有某个 chunk 的唯一副本(CGI监控会把它们标记为黄色),断开这台chunk server是不明智的。你也可以断开(或者更改)单个硬盘。此操作的步骤如下: 可在管理后台操作变更为“维护状态”。 标记这块硬盘为移除(查看”如何标记一块磁盘为移除”) 重新加载(reload)chunk server进程 2022-04-15 后端 > 分布式存储 #moosefs #分布式存储
折磨人的 OPCache 背景 一切源于同一份代码在开发机(云主机)中和测试环境(k8s容器)中运行的结果相关很大。如下图:左边是云主机,右边是优化前的 k8s 容器。 image-20220413162904064 是何原因导致?刚开始找我查这个问题时也是一脸的懞。先说下我的怀疑路径: 代码有问题(新开发的框架); 环境配置有问题; 引用的包有问题; OPCache 配置有问题; ...... 怀疑的过程就是一 2022-04-13 后端 > PHP #PHP #OPCache
ELK甩锅记 事情的起因是想从全链路日志中清洗出需要调整的接口,在 jaeger ui 中查看时,发现几乎每条数据都会出现invalid parent span IDs=xxxx错误,开始怀疑是不是因为迭代就 go context 中的数据丢失了。所以直接找运维同学上线上服务确定了日志文件中是否有相关数据。幸运的是日志文件中确实存在相关数据的。 image-20220309101254791 现在问题转变 2022-03-07 后端 > ElasticSearch #ES #ElasticSearch #Kibana
MacOS 12 如何在根目录下增加文件夹? MacOS 升级到最新版本后,在要目录创建文件夹时会出现错误: mkdir: /data: Read-only file system 要解决上述问题,开始最多的是如何如何开启 root 用户,然后用 root 用户创建文件夹或者开启软链等。但是 MacOS 从 11 版本后增加了开启软链的特殊方式。 第一步:运行下面命令,修改 synthetic.conf 文件 1sudo vi /etc/ 2022-03-02 日记 > 工作记录 #MacOS
Hexo 使用 Gitalk 评论插件 评论是博客中一个必要的功能,除非你想写个博客,然后不允许别人逼逼那种。 本人的博客一直是断断续续的维护着,之前一直没添加评论功能,但是最近又立志了,所以想把博客系统处理好。调研了下决定使用 Gitalk 插件。 申请 Application Gitalk 是使用了 github 的 issue 功能,所以需要围绕一个 github 项目展开,对于个人 blog 登陆是需要授权的,所以这里又引入了一 2022-02-25 前端 > node #Hexo #Theme Next #LaTex #KaTex #数学公式 #mathjax
Hexo + Next 如何展示数学公式 计算机科学中,免不了会遇到需要编辑数学公式的情况,比如作者在写《Mysql学习笔记:索引之B-Tree、B+Tree》时就针对回盘次数做了公式说明。那么 Hexo + Next 中如何能够正确的渲染数学公式? 开始说解决方案前需要做以下信息的同步: 文章的编辑是以 Markdown 进行的; 文章的编辑是使用TeX作为它的格式化引擎,无论你使用的是 LaTeX 还是 KaTeX 作为你的排版系统 2022-02-25 前端 > node #Hexo #Theme Next #LaTex #KaTex #数学公式 #mathjax