演算法學習(四),演算法學習

來源:互聯網
上載者:User

演算法學習(四),演算法學習
1.Bit Count(位計算)

說明:電腦中的所有值都以二進位系統資料表示。在這個簡單的任務中,您要編寫一個程式,該程式計算給定值中的非零位元。我們使用的是32位整數值,所以應該從0到32個非零位。

value             binary                count  1   00000000000000000000000000000001      1100   00000000000000000000000001100100      3 -1   11111111111111111111111111111111     32

即把value轉化為32位的二進位,並計算其中1的個數。

Input data 包含要處理數的個數.
第二行包含要被處理的數字,它們的範圍在 -2 000 000 000 到2 000 000 000.
Answer 包含1的位元,用空格隔開。

input data:31 100 -1answer:1 3 32

代碼如下:

1 nums = [1, 100, -1]2 3 def num_of_one(num):4     nbin = bin(num & 0xffffffff) # 轉化為32位的二進位5     return nbin.count('1') #計算1的位元6 7 for num in nums:8     print(num_of_one(num), end=' ')
# 輸出 1 3 32

 

2.Matching Brackets(匹配括弧)

說明:我們得到的字串包含4種類型的括弧 () 、正方形 [ ] 、大括弧 {} 和角 < >。我們的目標是檢查,是否括弧的順序是正確的。也就是說,任何一個開括弧都應該在字串的另一個地方有一個相同類型的結束括弧,而括弧對不應該重疊,儘管它們可以嵌套.

(a+[b*c] - {d/3}) -這裡的方括弧和大括弧都嵌在圓形的括弧裡(a+[b*c) - 17] -這裡的方括弧和圓的是重疊的,這是沒有意義的

Input data 包含要被檢查的數量。
每行一個測試案例。
Answer 返回1(如果括弧的順序是正確的),返回0(如果不正確),由空格分隔。

input data:4(a+[b*c]-{d/3})(a + [b * c) - 17](((a * x) + [b] * y) + cauf(zlo)men [gy<psy>] four{s}answer:1 0 0 1

代碼如下:

 1 Arrays =['(a+[b*c]-{d/3})', 2              '(a + [b * c) - 17]', 3              '(((a * x) + [b] * y) + c', 4             'auf(zlo)men [gy<psy>] four{s}'] 5  6 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} 7 SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() 8  9 def check(s):10     arr = []11     for c in s:12         if c in SYMBOLS_L:13             # 左符號入棧14             arr.append(c)15         elif c in SYMBOLS_R:16             # 右符號要麼出棧,要麼匹配失敗17             if arr and arr[-1] == SYMBOLS[c]:18                 arr.pop() #彈出匹配合適的19             else:20                 return '0'21     return not arr 22 23 24 for i in range(len(Arrays)):25     if check(Arrays[i]) is True:26         print('1', end=' ')27     else:28         print('0', end=' ')    

 

 

 

 

 

 

 

 

 

 

 

 

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.