目錄
191. 位1的個(gè)數(shù) Nnumber of 1-bits????
192. 統(tǒng)計(jì)詞頻 Word Frequency??????
?? 每日一練刷題專欄???
Golang每日一練 專欄
Python每日一練 專欄
C/C++每日一練 專欄
Java每日一練 專欄
191. 位1的個(gè)數(shù) Nnumber of 1-bits
編寫一個(gè)函數(shù)，輸入是一個(gè)無(wú)符號(hào)整數(shù)（以二進(jìn)制串的形式），返回其二進(jìn)制表達(dá)式中數(shù)字位數(shù)為 '1' 的個(gè)數(shù)（也被稱為漢明重量）?。
提示：
- 請(qǐng)注意，在某些語(yǔ)言（如 Java）中，沒(méi)有無(wú)符號(hào)整數(shù)類型。在這種情況下，輸入和輸出都將被指定為有符號(hào)整數(shù)類型，并且不應(yīng)影響您的實(shí)現(xiàn)，因?yàn)闊o(wú)論整數(shù)是有符號(hào)的還是無(wú)符號(hào)的，其內(nèi)部的二進(jìn)制表示形式都是相同的。
- 在 Java 中，編譯器使?用二進(jìn)制補(bǔ)碼記法?來(lái)表示有符號(hào)整數(shù)。因此，在?示例 3?中，輸入表示有符號(hào)整數(shù)?
-3。
示例 1：
輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進(jìn)制串 00000000000000000000000000001011?中，共有三位為 '1'。
示例 2：
輸入：00000000000000000000000010000000 輸出：1 解釋：輸入的二進(jìn)制串 00000000000000000000000010000000?中，共有一位為 '1'。
示例 3：
輸入：11111111111111111111111111111101 輸出：31 解釋：輸入的二進(jìn)制串 11111111111111111111111111111101 中，共有 31 位為 '1'。
提示：
- 輸入必須是長(zhǎng)度為?
32?的?二進(jìn)制串?。
進(jìn)階：
- 如果多次調(diào)用這個(gè)函數(shù)，你將如何優(yōu)化你的算法？
代碼：
package main
import (
"fmt"
"math/bits"
)
func hammingWeight1(num int) int {
sum := 0
for i := 0; i < 32; i++ {
if (num>>i)&1 == 1 {
sum++
}
}
return sum
}
func hammingWeight2(num int) int {
sum := 0
for num != 0 {
num &= num - 1
sum++
}
return sum
}
func hammingWeight3(num int) int {
return bits.OnesCount32(uint32(num))
}
func main() {
n := 0b00000000000000000000000000001011
a := hammingWeight1(n)
b := hammingWeight2(n)
c := hammingWeight3(n)
fmt.Println(a, b, c)
n = 0b00000000000000000000000010000000
a = hammingWeight1(n)
b = hammingWeight2(n)
c = hammingWeight3(n)
fmt.Println(a, b, c)
n = 0b11111111111111111111111111111101
a = hammingWeight1(n)
b = hammingWeight2(n)
c = hammingWeight3(n)
fmt.Println(a, b, c)
}
輸出：
3 3 3
1 1 1
31 31 31
192. 統(tǒng)計(jì)詞頻 Word Frequency
寫一個(gè) bash 腳本以統(tǒng)計(jì)一個(gè)文本文件?words.txt?中每個(gè)單詞出現(xiàn)的頻率。
為了簡(jiǎn)單起見(jiàn)，你可以假設(shè)：
-
words.txt只包括小寫字母和?' '?。 - 每個(gè)單詞只由小寫字母組成。
- 單詞間由一個(gè)或多個(gè)空格字符分隔。
示例:
假設(shè)?words.txt?內(nèi)容如下：
the day is sunny the the the sunny is is
你的腳本應(yīng)當(dāng)輸出（以詞頻降序排列）：
the 4 is 3 sunny 2 day 1
說(shuō)明:
- 不要擔(dān)心詞頻相同的單詞的排序問(wèn)題，每個(gè)單詞出現(xiàn)的頻率都是唯一的。
- 你可以使用一行? Unix pipes ?實(shí)現(xiàn)嗎？
代碼：
package main
import (
"bufio"
"fmt"
"os"
"sort"
"strings"
)
func main() {
words := make(map[string]int)
file, err := os.Open("words.txt")
if err != nil {
fmt.Println(err)
}
defer file.Close()
scanner := bufio.NewScanner(file)
scanner.Split(bufio.ScanWords)
for scanner.Scan() {
word := scanner.Text()
words[word]++
}
if err := scanner.Err(); err != nil {
fmt.Println(err)
}
type kv struct {
Key string
Value int
}
var ss []kv
for k, v := range words {
ss = append(ss, kv{k, v})
}
sort.Slice(ss, func(i, j int) bool {
return ss[i].Value > ss[j].Value
})
for _, kv := range ss {
fmt.Printf("%s %d\n", kv.Key, kv.Value)
}
}
調(diào)用pipes命令：
package main
import (
"fmt"
"os/exec"
"strings"
)
func main() {
cmd := exec.Command("bash", "-c", "cat words.txt | awk '{for(i=1; i<=NF; i++) count[$i]++} END {for (w in count) print w, count[w]}'")
out, err := cmd.Output()
if err != nil {
fmt.Println(err)
}
lines := strings.Split(string(out), "\n")
for _, line := range lines {
if line != "" {
words := strings.Split(line, " ")
fmt.Printf("%s %s\n", words[1], words[0])
}
}
}
?? 每日一練刷題專欄???
? 持續(xù)，努力奮斗做強(qiáng)刷題搬運(yùn)工！
?? 點(diǎn)贊，你的認(rèn)可是我堅(jiān)持的動(dòng)力！?
???收藏，你的青睞是我努力的方向！?
? 評(píng)論，你的意見(jiàn)是我進(jìn)步的財(cái)富！??文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-456912.html
??主頁(yè)：https://hannyang.blog.csdn.net/?文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-456912.html
 |
Golang每日一練 專欄 |
 |
Python每日一練 專欄 |
 |
C/C++每日一練 專欄 |
 |
Java每日一練 專欄 |
到了這里，關(guān)于Golang每日一練(leetDay0065) 位1的個(gè)數(shù)、詞頻統(tǒng)計(jì)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
