Skip to main content

All our posts

weekly242

Zhao chen

<<1 替代 乘2， >>1 替代 除2取整#

⚠️ x 需 < (2 ** 31)

2147483648 >> 1
-1073741824
[0, 1, 2, 3, 4, 5, 6, 7].forEach((v, i) => {
console.log(v * 2, v << 1)
})
0 0
2 2
4 4
6 6
8 8
10 10
12 12
14 14
[0, 1, 2, 3, 4, 5, 6, 7].forEach((v, i) => {
console.log(v , v / 2, v >> 1)
})
0 0 0
1 0.5 0
2 1 1
3 1.5 1
4 2 2
5 2.5 2
6 3 3
7 3.5 3

思考： 如何实现除2向上取整

(3 + 1) >> 1
2
(4 + 1) >> 1
2
(v + 1) >> 1

字典树#

trie， 读tree或try, 也叫前缀树。 是一种有序数， 用于关联数组， 键通常是：

  • 字符串（决定在树中的位置）
  • 涉及到字符串的前缀

也可以看做是一个确定的有限状态自动机。 推荐练习： https://leetcode-cn.com/tag/trie/problemset/

堆和堆排序#

git中的merge策略#

https://morningspace.github.io/dummies-git/pages/#/git-merge-stories-2

Google Chrome 91开始支持剪贴板 带来全新的表单控件用户体验#

发布时间： 5月25 更新日程