色综合图-色综合图片-色综合图片二区150p-色综合图区-玖玖国产精品视频-玖玖香蕉视频

您的位置:首頁技術文章
文章詳情頁

Python 找出出現次數超過數組長度一半的元素實例

瀏覽:65日期:2022-07-26 08:48:05

利用問題的普遍性和特殊性來求解,

代碼如下:

import unittestfrom datetime import datetimeclass GetFreqNumbersFromList(unittest.TestCase): def setUp(self): print('n') self.start_time = datetime.now() print(f'{self._testMethodName} start: {self.start_time}') def tearDown(self): self.end_time = datetime.now() print(f'{self._testMethodName} end: {self.end_time}') exec_time = (self.end_time - self.start_time).microseconds print(f'{self._testMethodName} exec_time: {exec_time}') def normal_solution(self, _list, _debug=False): ''' 普遍性解法 利用字典記錄每個元素出現的次數——然后找出元素出現次數超過數組長度一半的元素 普遍性解法針對任何次數的統計均適用而不光只是針對出現次數超過數組長度一半的情況 ''' _target = len(_list) // 2 _dict = {} for _member in _list: if _member not in _dict: _dict.setdefault(_member, 1) else: _dict[_member] += 1 _ret = [_member for _member in _dict if _dict[_member] > _target] if _debug: print(_ret) return _ret def specific_solution(self, _list, _debug=False): ''' 特殊性解法 假設有兩個元素出現的次數都超過數組長度一半就會得出兩個元素出現的次數超出了數組長度的矛盾結果——所以超過數組長度一半的元素是唯一的 排序后在數組中間的一定是目標解 特殊性解法只能針對元素出現次數超過數組長度一半的情況 ''' _list.sort() if _debug: print(_list[len(_list) // 2]) return _list[len(_list) // 2] def test_normal_solution(self): actual_result = self.normal_solution([2,2,2,2,2,2,1,1,1,1,1], False) self.assertEqual(actual_result[0], 2) def test_specific_solution(self): actual_result = self.specific_solution([2,2,2,2,2,2,1,1,1,1,1], False) self.assertEqual(actual_result, 2)if __name__ == '__main__': # 找出出現次數超過數組長度一半的元素 suite = unittest.TestSuite() suite.addTest(GetFreqNumbersFromList(’test_normal_solution’)) suite.addTest(GetFreqNumbersFromList(’test_specific_solution’)) runner = unittest.TextTestRunner() runner.run(suite)

測試結果:

Python 找出出現次數超過數組長度一半的元素實例

補充知識:Python 用積分思想計算圓周率

早上起來突然想求圓周率,1單位時圓的面積。

代碼如下:

from math import pow, sqrtdef calc_circle_s_with(r, dy, x_slices): x_from_start_to_cc = sqrt(1 - pow(dy, 2)) dx = x_from_start_to_cc / x_slices x_to_edge = 1 - x_from_start_to_cc quarter_circle_s = 0 while x_to_edge < 1: rect_s = dy * dx quarter_circle_s += rect_s x_to_edge = x_to_edge + dx dy = sqrt(1 - pow((1 - x_to_edge), 2)) circle_s = 4 * quarter_circle_s print(circle_s)calc_circle_s_with(1, 0.0001, 10000000)

運行結果接近3.1415926,dy傳的越小,x_slices傳的越大,就越接近。

半徑為:1

初始小矩形到圓周的距離:1 - x_from_start_to_cc

其中dy代表四分之一圓中初始小矩形的高度,x_slices代表小矩形的寬度:(1 - x_from_start_to_cc) / x_slices

四分之一圓的面積積分為:quarter_circle_s

以上這篇Python 找出出現次數超過數組長度一半的元素實例就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持好吧啦網。

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 国产成人午夜精品影院游乐网 | 欧美色综合高清视频在线 | 日本在线观看网址 | 成年人网站在线 | 男女国产 | 18videosex性欧美69 | 很黄很色的摸下面的视频 | 欧美日韩在线视频观看 | 久久精品国产一区二区三区 | 色拍拍噜噜噜aⅴ在线观看 色青青草原桃花久久综合 色婷婷91 | 免费国产成人18在线观看 | 国产美女自拍视频 | 亚洲性久久久影院 | 久久国产免费观看 | 日韩一级片在线免费观看 | 欧美在线高清视频 | 欧美首页| 日韩黄色免费观看 | 午夜精品视频在线观看美女 | 超矿碰人人超人人看 | 日韩一区二区视频在线观看 | 日本最色视频 | 亚洲一区在线视频观看 | 色日韩| 国产精品亚洲第五区在线 | 成人三级在线观看 | 午夜一级毛片不卡 | 窝窝人体色 | 欧美精品一区二区三区免费观看 | 亚洲一区二区三区久久 | 国产成人综合一区精品 | 特级黄色毛片视频 | 2000xxxxav影院 | 免费国产不卡午夜福在线 | 中文字幕毛片 | 国产91在线精品 | 国产真实乱子伦精品视手机观看 | 免费国内精品久久久久影院 | 国产一区二区三区国产精品 | 日本三级香港三级人妇gg在线 | 日韩a毛片 |