ARTS 第九周：散列表，没有点评，python dis，terraform实践

ARTS是什么？
Algorithm：每周至少做一个leetcode的算法题；
Review：阅读并点评至少一篇英文技术文章；
Tip/Techni：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章。

一、Algorithm：top k frequent elements

问题：Given a non-empty array of integers, return the k most frequent elements.

Example 1:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
Example 2:
Input: nums = [1], k = 1
Output: [1]

解题思路：遍历list，取出的值作为散列表的key，如果不存在，则为1，否则在原来的值上+1，然后对字典按value进行排序，排序返回的是list，list里面是元组。

class Solution:
    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
        dic = {}
        for num in nums:
            if num in dic.keys():
                dic[num] += 1
            else:
                dic[num]=1
                
        dic_list = sorted(dic.items(), reverse = True, key=lambda x: x[1])
        ans=[]
        for i in range(k):
            ans.append(dic_list[i][0])
        
        return ans

三、Tips：使用dis分析python字节码

Python源码在编译执行时，为了加快速度，在源代码中import的代码模块将会编译成.pyc文件去运行，这个.pyc文件中也就是Python的字节码，通常在使用Python时都能在代码目录中看到这些文件。

dis有两种使用方式，在执行的加dis参数。

在执行的时候加dis参数

比如python文件如下：

#!/usr/bin/python3

d = {'name': 'jason', 'age': 20, 'gender': 'male'}
c = dict({'name': 'jason', 'age': 20, 'gender': 'male'})

执行 python3 -m dis a.py，则会拿到如下输出：

  4           0 LOAD_CONST               0 ('jason')
              2 LOAD_CONST               1 (20)
              4 LOAD_CONST               2 ('male')
              6 LOAD_CONST               3 (('name', 'age', 'gender'))
              8 BUILD_CONST_KEY_MAP      3
             10 STORE_NAME               0 (d)

  7          12 LOAD_NAME                1 (dict)
             14 LOAD_CONST               0 ('jason')
             16 LOAD_CONST               1 (20)
             18 LOAD_CONST               2 ('male')
             20 LOAD_CONST               3 (('name', 'age', 'gender'))
             22 BUILD_CONST_KEY_MAP      3
             24 CALL_FUNCTION            1
             26 STORE_NAME               0 (d)
             28 LOAD_CONST               4 (None)
             30 RETURN_VALUE

由此可以看出,虽然两种初始化的结果是一样的,但是过程却有区别，有的执行步骤少，效率高，有的效率低。

在文件中调用

比如代码如下：

import dis
def fun(a,b):
    return a+b
#分析函数
dis.dis(fun)
print('fun')

str = '''
a = 2
b = 3
if a < b:
    print('true')
else:
    print('false')
'''
#从字符串提取出可执行代码分析
dis.dis(compile(str,'', mode='exec'))
print('str')
#分析源码文件
dis.dis(compile('', '/tmp/b.py', mode='exec'))
print('file')

输出的是

  3           0 LOAD_FAST                0 (a)
              2 LOAD_FAST                1 (b)
              4 BINARY_ADD
              6 RETURN_VALUE
fun
  2           0 LOAD_CONST               0 (2)
              2 STORE_NAME               0 (a)

  3           4 LOAD_CONST               1 (3)
              6 STORE_NAME               1 (b)

  4           8 LOAD_NAME                0 (a)
             10 LOAD_NAME                1 (b)
             12 COMPARE_OP               0 (<)
             14 POP_JUMP_IF_FALSE       26

  5          16 LOAD_NAME                2 (print)
             18 LOAD_CONST               2 ('true')
             20 CALL_FUNCTION            1
             22 POP_TOP
             24 JUMP_FORWARD             8 (to 34)

  7     >>   26 LOAD_NAME                2 (print)
             28 LOAD_CONST               3 ('false')
             30 CALL_FUNCTION            1
             32 POP_TOP
        >>   34 LOAD_CONST               4 (None)
             36 RETURN_VALUE
str
  1           0 LOAD_CONST               0 (None)
              2 RETURN_VALUE
file

和汇编的结果很像。

四、Share

IAC（Infrastructure as Code）Terraform入门时间