Skip to content

Commit

Permalink
right shift gets rid of leftover left zero(es)
Browse files Browse the repository at this point in the history
fixed some typo and sentence structures in the guide
  • Loading branch information
KPham4588 authored and YuChengKai committed Sep 11, 2018
1 parent eadfb5a commit f2a3824
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions Algorithm/algorithm-en.md
Original file line number Diff line number Diff line change
Expand Up @@ -31,7 +31,7 @@ Shift arithmetic left is to move all the binary to the left, `10` is represented
10 >> 1 // -> 5
```

The right shift of the arithmetic is to move all the binary to the right and remove the extra right. `10` is represented as `1010` in binary, and becomes `101` after shifting one bit to the right, and converted to decimal is 5, so the right shift is seen as the following formula `a >> b => a / (2 ^ b)` by basically.
The bitwise right shift moves all the binary digits to the right and remove the extra left digit. `10` is represented as `1010` in binary, and becomes `101` after shifting one bit to the right, and becomes 5 in decimal value, so the right shift is basically the following formula: `a >> b => a / (2 ^ b)`.

Right shift is very useful, for example, you can calculate the intermediate value in the binary algorithm.

Expand Down Expand Up @@ -863,4 +863,4 @@ In the string correlation algorithm, Trie tree can solve many problems, and has
- Word frequency statistics
- Prefix matching

If you don't know much about the Trie tree, you can go [here](../DataStruct/dataStruct-zh.md#trie) to read
If you don't know much about the Trie tree, you can go [here](../DataStruct/dataStruct-zh.md#trie) to read

0 comments on commit f2a3824

Please sign in to comment.