摘要: 在数据结构中,队列可以对应我们生活中的排队现象,像买早点排队,上公共汽车排队等。但是有一些情况,我们要优先某些元素,比如:上公共汽车时,虽然在排队,还是要优先老幼病残孕先上车;当有多个电脑向打印机发送打印请求时,一台电脑要打印100页,而其他电脑都是单页打印,此时更合理的做法时,优先打印单页的请求, 阅读全文
posted @ 2024-10-28 12:53 牛初九 阅读(250) 评论(1) 推荐(0) 编辑
摘要: 手撸二叉树——AVL平衡二叉树 还记得上一篇中我们遗留的问题吗?我们再简要回顾一下,现在有一颗空的二叉查找树,我们分别插入1,2,3,4,5,五个节点,那么得到的树是什么样子呢?这个不难想象,二叉树如下: 树的高度是4,并且数据结构上和链表没有区别,查找性能也和链表一致。如果我们将树的结构改变一下呢?比如改成下面的树结构, 那么树 阅读全文
posted @ 2024-10-17 14:50 牛初九 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 手撸二叉树——二叉查找树 二叉树是数据结构中非常重要的一种数据结构,它是树的一种。 阅读全文
posted @ 2024-10-13 10:22 牛初九 阅读(215) 评论(0) 推荐(1) 编辑
摘要: 我们在使用Spring框架进行开发时,经常在service层写很多方法,而且这些方法都是带事务的,那么Spring的事务怎么在多个方法之间传播呢?今天我们就仔细聊一聊。 Spring的事务传播机制主要解决在多个方法之间,事务如何传递的问题,通常有7种传播类型: REQUIRED SUPPORTS M 阅读全文
posted @ 2024-09-24 14:26 牛初九 阅读(710) 评论(0) 推荐(3) 编辑
摘要: 手撸MQ消息队列——循环数组 队列是咱们开发中经常使用到的一种数据结构,它与栈的结构类似。然而栈是后进先出,而队列是先进先出,说的专业一点就是FIFO。在生活中到处都可以找到队列的,最常见的就是排队,吃饭排队,上地铁排队,其他就不过多举例了。 队列的模型 在数据结构中,和排队这种场景最像的就是数组了,所以我们的队列就用数组去实现 阅读全文
posted @ 2024-09-14 14:33 牛初九 阅读(417) 评论(0) 推荐(2) 编辑
摘要: `uniapp`是一个使用Vue.js开发所有前端应用的框架,开发者编写一套代码,可发布到iOS、Android、以及各种小程序。深受广大前端开发者的喜爱。`uniapp`官方也提供了自己的IDE工具`HBuilderX`,可以快速开发`uniapp`项目。但是很多前端的同学已经比较习惯使用`VSCode`去开发项目,为了开发`uniapp`项目再去切换开发工具,而且对新的开发工具也要有一定的适应过程,大多数前端的同学肯定是不愿意的。下面我们就看看用`VSCode`如何搭建`uniapp`项目。 阅读全文
posted @ 2024-09-10 22:36 牛初九 阅读(3448) 评论(0) 推荐(3) 编辑
摘要: 40岁大龄失业程序猿,未来该何去何从 再过半年就40岁了,人到中年的我,正在经历着职业生涯中最大的一次坎坷,我失业了。24年的3月份,我上了公司的裁员名单,经过一个月的拉扯,在4月初,我收拾收拾东西,离开了公司,正式进入了失业大军。距离现在已经半年多了,在这半年里,我有很多的尝试,也有很多的感受,就和大家聊一聊吧。 阅读全文
posted @ 2024-09-05 14:42 牛初九 阅读(10160) 评论(89) 推荐(84) 编辑
摘要: 通过jstack排查cpu占用高的问题 1.通过top命令找到cpu占用高的应用程序进程 2.通过top -H -p pid查看该应用中占用CPU高的线程。 3.通过printf "%x\n" pid 将线程高的线程号转为十六进制。 4.通过jstack过滤该十六进制的关键信息。jstack pid 阅读全文
posted @ 2023-02-13 15:03 牛初九 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 1. 备份 mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup 2. 下载新的 CentOS-Base.repo 到 /etc/yum.repos.d/ centos8(centos8官方源已下线 阅读全文
posted @ 2022-10-31 10:24 牛初九 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 很长时间没有更新个人博客了,因为前一段时间在换工作,入职了一家新的公司,刚开始需要适应一下新公司的节奏,开始阶段也比较忙。新公司还是有一定的技术气氛的,每周都会有技术分享,而且还会给大家留一些思考题,这次的思考题就是让我们回去实现一个Base32的编码和解码。 这可怎么办?Base64也就知道个大概 阅读全文
posted @ 2021-01-26 16:48 牛初九 阅读(1304) 评论(2) 推荐(1) 编辑