首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
cool_wa
掘友等级
go
|
google
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
cool_wa
go @google
·
5月前
关注
网络IO
零拷贝 磁盘可以说是计算机最慢的硬件之一,读固态硬盘比读内存慢了1000倍,所以针对优化磁盘的技术非常的多,比如零拷贝、直接IO、异步IO等等 DMA 直接内存访问(Dir...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
一条SQL更新语句是如何执行的?
重要的日志模块: redo log 如果每一次的更新操作都需要写进磁盘,然后磁盘也要找到对应的那条记录,然后再更新,整个过程IO成本、查找成本都很高。为了解决这个问题,My...
赞
1
分享
cool_wa
go @google
·
2年前
关注
ACID特性的实现原理
ACID特性 ACID是衡量事务的四个特性: 原子性 一致性 隔离性 持久性 按照严格的标准,只有同时满足ACID特性才是事务 原子性 定义 实现原理:undo log 持...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
事务的隔离级别与MVCC
事务隔离级别 事务并发执行遇到的问题 脏写 如果一个事务修改了另一个未提交事务修改过的数据,那就意味着发生了脏写 脏读 如果一个事务读到了另一个未提交事务修改过的数据,那就...
2
评论
分享
cool_wa
go @google
·
2年前
关注
为什么说堆排序没有快速排序快?
为什么说堆排序没有快速排序快?堆的定义:堆是一个完全二叉树【完全二叉树要求,除了最后一层,其他层的节点个数都是满的,最后一层的节点都靠左排列】堆中的每个节点的值都必须大于等...
4
评论
分享
cool_wa
go @google
·
2年前
关注
为什么工程中都用红黑树这种二叉树
为什么工程中都用红黑树这种二叉树AVL树是一种高度平衡的二叉树,所以查找的效率非常高,但是有利有弊,AVL树为了维持这种高度平衡,就要付出更多的代价。每次插入、删除都要做调...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
有了如此高效的散列表,为什么还需要二叉树?
有了如此高效的散列表,为什么还需要二叉树?散列表的插入、删除、查找操作的时间复杂度可以做到常量级的O(1),非常高效。而二叉树在比较平衡的情况下,插入、删除、查找操作时间复...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
跳表:为什么Redis一定要用跳表来实现有序集合?
跳表:为什么Redis一定要用跳表来实现有序集合,而不是红黑树?Redis种的有序集合是通过跳表来实现的,严格点讲,其实还用到了散列表。Redis有序集合支持的核心操作如下...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
如何在 O(n) 的时间复杂度内查找一个无序数组中的第 K 大元素?
如何在 O(n) 的时间复杂度内查找一个无序数组中的第 K 大元素?快排的核心思想就是分治和分区,我们利用分区的思想,来解答开篇的问题:O(n)时间复杂度内求无序数组中的第...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
队列:队列在线程池等有限资源池中的应用
队列:队列在线程池等有限资源池中的线程池没有空闲线程时,新的任务请求线程资源时,线程池该如何处理?各种处理策略又是如何实现的呢我们一般有两种处理策略。第一种是非阻塞的处理方...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
栈:如何实现浏览器的前进和后退
栈的应用1. 栈在表达式求值中的应用2. 栈在括号匹配中的应用3.如何实现浏览器的前进和后退?页面可以点击前进按钮浏览了。...
1
评论
分享
cool_wa
go @google
·
2年前
关注
链表和数组的对比
数组连续的内存空间,可以借助CPU缓存,随机访问数据O(1)【 数组支持随机访问,根据下标随机访问的时间复杂度为(1)】,而链表在内存中是不连续的存储的,所以对CPU缓存不...
赞
评论
分享
cool_wa
go @google
·
2年前
关注
数组:为什么很多编程语言中数组都从0开始编号?
数组:为什么很多编程语言中数组都从0开始编号?从数组存储的内存模型上看,"下标"最确切的定义应该是"偏移"。前面也讲到,如果用a来表示数组的首地址,a[0]就是偏移为0的位...
5
评论
分享
cool_wa
关注了
hudingyu
go @google
cool_wa
关注了
Go浪人生
go @google
cool_wa
go @google
·
3年前
关注
桶排序、计数排序、基数排序
计数排序代码:优化:...
赞
评论
分享
cool_wa
关注了
程序员小灰
go @google
cool_wa
go @google
·
3年前
关注
归并排序、快速排序(分治思想)
结合我前面画的那张图和归并排序的伪代码,你应该能发现,归并排序稳不稳定关键要看 merge() 函数,也就是两个有序子数组合并成一个有序数组的那部分代码。 在合并的过程中,...
1
评论
分享
cool_wa
go @google
·
3年前
关注
排序算法(冒泡、插入、选择)
冒泡排序的过程只涉及相邻元素之前的交换,只需要常量级别的内存临时空间,所以它的空间复杂度为 O(1),是一个原地排序算法。 在冒泡排序中,只有交换才可以改变两个元素的前后顺...
赞
评论
分享
cool_wa
go @google
·
3年前
关注
用链表实现栈和队列
用链表实现栈...
赞
评论
分享
下一页
个人成就
文章被点赞
14
文章被阅读
7,592
掘力值
373
关注了
28
关注者
0
收藏集
0
关注标签
9
加入于
2019-09-12