自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 动态规划-背包问题

最近在看背包问题,迷迷糊糊的,所以想写篇文章归纳总结一下。

2025-01-25 19:43:39 716

原创 Redis面试题型总结

它的底层主要是先去初始化一个比较大数组,里面存放的是二进制的0或1,在一开始都是0,当一个key来了之后经过3次的hash计算,模于素组长度找到下标然后把数组中原来的0修改为1,这样的话,三个数组的位置就能标明一个key的存在,查询过程一样的。当然是有缺点的,布隆过滤器有可能会产生一定的误判,我们一般可以设置这个误判率,大概不会超过5%,其实这个误判存在是必然存在的,要不然就要增加数组的长度,其实已经算很划分了,5%因的误判率一般的项目也能接受,不至于高并发压倒数据库。高可用,但是数据不强一致性。

2025-01-25 18:41:23 545

原创 梦开始的地方:力扣热题100哈希表

在刷力扣100题的征程中,我从哈希相关题目入手,一路探索,收获颇丰。如今,想将自己在这一过程中的思路与感悟进行一番总结,既为记录成长,也希望能给同样在算法之路上前行的朋友们提供一些参考。哈希表的卓越之处在于,在平均情况下,它能够以近乎常数时间(O1O(1)O1)的速度执行插入、删除和查找操作,这一特性使其在众多算法场景中大放异彩。在后续的探索中,我会持续在这篇博客中更新更多关于哈希的力扣题目及解题思路,与大家一同在算法的海洋中遨游,不断提升自我。

2025-01-10 22:57:14 1706

原创 Mysql事务的奥秘:探索InnoDB事务原理与MVCC机制

本文章示例是以mysql8.0版本事务是一组操作的集合,它是不可分割的工作单位,事务会把所有的操作作为一个整体一起向系统提交或者撤销操作请求。即这些操作要么同时成功,要么同时失败。

2025-01-09 20:01:10 1380

原创 零拷贝技术

在传统的内存拷贝过程中,CPU负责控制数据的传输,首先从源地址读取数据,再将数据写入目标地址。它避免了传统 I/O 操作中的多次用户态和内核态之间的上下文切换和数据拷贝,从而提高了数据传输的效率,尤其是在处理大文件时。进程通过访问这块内存,就可以访问映射文件或设备的数据,而不需要进行显式的数据拷贝。零拷贝并不是没有拷贝数据,而是减少用户态/内核态的切换次数以及CPU拷贝的次数。模式的数据,从而减少了 CPU 的参与,提高了数据传输效率。,显著提高了数据传输效率,减少了系统资源的消耗。

2024-12-11 19:55:23 2040

原创 JVM(java程序的运行环境)

jvm为Java Virtual Machine,即Java虚拟机,java二进制字节码的运行环境,一次编写,到处运行;自动内存管理,垃圾回收机制。组成如下图,可以自己画一下加深印象如果一个或者多个对象没有任何的引用指向它了,那么这个对象现在就是垃圾,如果定位了垃圾,则有可能会被垃圾回收器回收(能否沿着GCRoot对象为起点的引用链找到该对象,找不到,表示可以回收)定位垃圾的方法有两种引用计数法(循环引用,内存泄漏)可达性分析算法哪些对象可以作为GCRoot。

2024-12-04 14:04:32 742

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除