Razertory 的技术博客

Why Scala JVM 生态 简洁 类型推断 函数式 多范式 Actor 下面的所有操作都在 Scala REPL 中进行 表达式12scala> 1 + 1res0: Int = 2 res0 是解释器自动创建的变量名称，用来指代表达式的计算结果。它是 Int 类型，值为 2。意味着你可以继续使用这个变量。 12scala> res0 + 1res1: Int = ... Continue reading...

假设给一个有序的 int 类型的数组 arr，和一个目标值 target，找到这个目标值在数组中的下标。如果数组中没有target 返回 -1。 12345678910111213int search(int[] arr, int target) { int start = 0, end = arr.length - 1; while (start <= en... Continue reading...

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。 1int hammingDistance(int x, int y) 对于 x, 和 y 先进行异或，然后再计算结果中的 1 的个数即可。（其中 count 算法来自 二进制中 1 的个数） 1234int hammingDistance(int x, int y) &#... Continue reading...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 1int singleNumber(int[] nums) 计算机科学中，异或满足四大定律 12341.恒定律：A ^ 0 = A2.归零率：A ^ A = 03.交换律：A ^ B = B ^ A4.结合律：(A ^ B) ^ C = A ^ (B ^ C) 假如给定的数组是 [1,... Continue reading...

给定一个大小为 n 的数组，找出其中在数组中出现次数大于 ⌊ n/2 ⌋ 的元素（众数）。 1int majorityElement(int[] nums) 理解这个问题，首先可以把数组分为两个部分：所有的众数和非众数。把众数和非众数进行两两抵消，那么最后一定还剩下众数。实际上这个也就是摩尔投票法。在遍历数组的时候不断确认当前的众数，如果没有，则认为下一个就是。维护一个计数器，在遇到相同的... Continue reading...

对于任意整数，求转换成二进制数之后，1 的个数。比如 5 转换成二进制是 101，其中 1 的个数是 2。 1int count (int num) 要判断一个二进制数的最低位是否是 1，只需要和 1 进行 & 运算即可。那么具体的做法就一边移位一边统计。 12345678int count (int num) { int count = 0; while(n... Continue reading...

计算机科学中，基础运算运算都来自于二进制中的位运算。其中不免提到加法器，维基百科是这么定义的 在电子学中，加法器（英语：adder）是一种用于执行加法运算的数字电路部件，是构成电子计算机核心微处理器中算术逻辑单元的基础。在这些电子系统中，加法器主要负责计算地址、索引等数据。除此之外，加法器也是其他一些硬件，例如二进制数的乘法器的重要组成部分。尽管可以为不同计数系统设计专门的加法器，但是由于... Continue reading...

给你一个括号序列，里面包含小括号，中括号和大括号。你要判断这个括号序列是否有效。有效的括号序列要求，每个左括号都必须有一个同类的右括号与它正确配对。另外，空字符串认为是有效的括号序列。 1234567891011比如说，给你的序列是：()[]{}小括号/中括号/大括号的左右括号都能正确配对，因此这是一个有效的括号序列。再比如说给你的序列是：([)]这里面虽然正好有一对小括... Continue reading...

维护一个 in，out 栈表示进出顺序，实现一个从 in 到 out 的转移方法。 1234567891011121314151617181920212223242526272829303132333435class MyQueue { private Stack<Integer> in, out; MyQueue() { in = ... Continue reading...

本文长期维护地址: https://github.com/xxjwxc/uber_go_guide_cn Uber Go 语言编码规范 Uber 是一家美国硅谷的科技公司，也是 Go 语言的早期 adopter。其开源了很多 golang 项目，诸如被 Gopher 圈熟知的 zap、jaeger 等。2018 年年末 Uber 将内部的 Go 风格规范 开源到 GitHub，经过一年的积累... Continue reading...