Razertory 的技术博客

一曲肝肠断，天涯何处觅知音

2019-10-26

归并排序

归并排序最核心的思想就是 merge 两个有序的数组。假设两个只有一个元素的数组合并，比如 [34], [33]，合并之后就是 [33, 34]。假设这个数组要和 [1, 100] 合并，合并之后就是 [1, 33, 34, 100]。可以看出当大小为 n 的有序数组和大小为 m 的有序数组合并之后大小就是 n + m。所以最重要的就是写出高效的合并算法，假设函数的签名是 123// a... 続きを読む…
2019-10-20

堆排序

堆是一种能方便解决 top 问题的树形数据结构，利用这个性质也可以用来解决排序问题。首先生成最大堆，然后逆序遍历该数组，过程中通过比较堆的最大值。如果小于，就放到数组的最后一个，并且调整堆。所以在堆排序中，如何构建堆和调整堆成为了问题的关键。最简单，有效的做法就是用一个一位数组来表示堆。比如一颗二叉树可以用数组来表示： 123456[9, 4, 7, 3, 1, 2] 9 / ... 続きを読む…
2019-10-19

快速排序

首先挑选基准值；然后分割数组，把小于基准值的元素放到基准值前面，大于基准值的元素放到基准值后面；最后递归地对小于基准值的子序列和大于基准值的子序列进行排序。如果用函数定义快速排序 f()，那么首先给这个函数签名为 f(arr, low, high)。其中，arr 表示传入的数组对象，low 表示需要排序的开始下标，high 表示需要排序的结束下标，那么这个函数可以完整地表示为。 12345f... 続きを読む…
2019-09-22

所以怎么减少 bug 呢？

从软件工程诞生之初，「减少 bug」成了所有开发团队的共同目标。要减少 bug 就要知道 bug 是怎么来的: 原因产品设计。产品逻辑存在漏洞，或者悖论。表现出来的症状是用户使用成本高，以及在非常规的操作情况下，产生了非常意外的结果。例如服务器报错，客户端闪退，严重的比如支付相关的系统带来巨大的隐患。业务理解。对业务不熟悉，写出的代码一定程度上和业务相背。细节把控。没有处理好代码中... 続きを読む…
- 思考
2019-08-04

「读书」反应式设计模式

一直以来我都没有刻意去学设计模式这一块，因为认为语言本身的设计会需要人附带出一些设计模式，特别是以 Java 为主导的 OOP 语言，而这些设计模式出现其实就是让人为了接受这样的语言构造而又不得不学的东西。我认为「设计模式」应该是语言无关的，是 design-pattern 而不是 coding-pattern。 Part 1反应式宣言于 2014 年发布，是移动互联网发展最迅猛的时间... 続きを読む…
- 读书
2019-07-20

重建二叉树

用前序和中序遍历序列构建输入 12pre: [1,2,4,7,3,5,6,8]in: [4,7,2,1,5,3,8,6] 由 pre 得知 root 节点是 1，从而在 in 中找到 1，那么此时这棵树的 root 就是 1。并得出这个二叉树左子树由 [4, 7, 2] 构成，右子树由 [5, 3, 8, 6] 构成。从而确定左子树的 pre 是 [2, 4, 7], in 是 [4, 7... 続きを読む…
2019-07-18

位运算实际问题

一切要从一瓶有毒的水和一群可怜的老鼠说起有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？(hint: 有毒的无论怎么稀释都有毒哦) 首先给瓶子编号，默认 1 - 1000，考虑到老鼠喝了水之后就是死或者不死的状态。因为老鼠的个数是有限的，所以肯定是... 続きを読む…
2019-07-13

伪共享

数组和链表谁快？众所周知数组和链表有个区别在于数组是一段连续的内存空间。那么如果说存放的值一样，长度一样的数组和链表都做简单的遍历谁会更快呢？比如 123456789101112public class CPUCache1 { // 遍历数组 void traverseArray(int[] arr) { for (int i : arr) &#... 続きを読む…
- 操作系统
2019-06-20

分享五个你应该了解的宣言

宣言是指国家、政府、团体、组织或个人为表明己方的意愿、主旨、主张而向公共发布的书面声明。 GUN 宣言: 软件自由是通往富足世界的一小步。 Mozilla 宣言:互联网是全球公共资源，必须保证开放性和可用性从而建立更好的互联网。反应式宣言:反应式系统需要具备: 响应性（Responsive），回弹性（Resilien），弹性（Elastic）和消息驱动（Message Driven）... 続きを読む…
- 思考
2019-06-17

各种层序遍历二叉树

BFSBFS 我觉得可以从两个方向理解。第一种，对某个树或者图的数据结构而言，就是某个节点相连接的节点都遍历，再不断对刚遍历的节点做同样的操作直到最后遍历完所有节点。第二种，当数据结构是树形的时候这个规律可以衍生为按照层来遍历。按照当前的理解，BFS 一般可以用一个队列来实现，这是因为按照 FIFO 的特性。对于节点相连接的节点都遍历的时候，遍历结束了之后需要从最第一个遍历的节点开始。 ... 続きを読む…