weekly242

<<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 更新日程