Razertory 的技术博客

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

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

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

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

实验项目由纯 Go 语言开发。代码框架已经搭好并提供了各种条件的测试用例来模仿分布式场景下的意外事件。最终目的是在指定修改的地方 coding 并通过测试用例，同时需要关注时间消耗，一定程度上性能做到最优。 熟悉项目在 master_rpc.go 里面启动 master 提供 RPC 服务用来和 workers 之间用通信。每个 worker 都会在 master.go 中的 Registe... 続きを読む…

MapReduce 论文公布自 2003 MapReduce: Simplified Data Processingn。在这之前 google 每天已经有大量的数据需要处理。MapReduce 的诞生让程序员在面对大数据量环境下只需要专注于实现业务逻辑，并在一定程度上遵循当时 MapReduce 架构下的规则即可。在当时， MapReduce 已经被用到：计算 URL 访问频率、 分布式 G... 続きを読む…

统计字母数量假设有个字符串： 1var str = "The MapReduce library in the user program first splits the input files into M pieces of typically 16 megabytes to 64 megabytes (MB) per piece (controllable by the user vi... 続きを読む…

用前序和中序遍历序列构建输入 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... 続きを読む…

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

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