- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 循环不变量求解数组问题
文章目录循环不变量原理快排移动 0去掉指定元素排序数组去重排序数组只保留最多2个重复的元素循环不变量原理第一次看到循环不变量是在算法导论的快排里。一般是针对数组问题求解,需要2个指针。快排快排最核心的思想是分区,也就是将给定数组分成2部分,左边比区间点小,右边比区间点大。使用循环不变量原理,以快排为例,指针 i, j 将数组分为3个部分。其中 0 < i <= j ; i...
2019-03-19 17:41:20 412
原创 深入浅出linux内存管理(一)
文章目录前言linux 虚拟内存系统虚拟寻址多级页表内存映射前言最近断断续续补充了一些linux内存管理的知识。包括之前看 nginx 源码,看 tcmalloc 原理也有一些心得。对于内存管理这个话题也有了一些浅薄的见解。现在针对 linux 下的内存管理这个话题做一个整理,整合一些目前学到的内存管理相关知识。本文涉及操作系统层面的内存管理原理,同时也包括现在主流的内存管理方式,并结合一些...
2019-03-15 11:44:07 554
原创 分布式一致性算法 raft
文章目录主节点选举投票前的准备开始投票投票节点收到投票请求的回复节点收到其他节点的投票请求主从同步,日志复制安全性和成员变化主节点选举每个节点有三种角色:follower: 从节点,被动回复leader和candidate的request。leader: 主节点,处理client的写requestcandidate: leader的候选人follower 会接受 leader 的心跳包...
2019-03-12 19:49:02 366
原创 二叉树非递归遍历最简洁的方式
文章目录最近重新复习二叉树的非递归遍历方式,发现前中后序遍历实现的思想都不一致,导致要理解很多种递归的思路,有点痛苦。对于递归遍历,思路非常明确,理解和记忆也都没有什么困难。如下根据不同的访问顺序就可以实现先中后序的访问。func traversal(root *TreeNode, r *[]int) { if root==nil{ return } ...
2019-03-06 17:15:24 345
原创 leetcode单链表问题集
文章目录反转链表k个一组反转链表合并有序链表合并k个有序链表环形链表环形链表入口删除倒数第N个节点相交链表的交点移除链表指定元素回文链表奇偶链表两数相加旋转链表刷了几天leetcode ,发现以前的很多解法都很冗余,代码不够精简,重新整理了一波,准备做个集合。每一题解法争取用最少的行数解决问题以下是链表相关问题,持续更新中…反转链表反转过程中需要保存当前节点 curr 的下一个节点 n...
2019-03-05 20:26:25 509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人