字典Key和value的排序——应用【451. 根据字符出现频率排序】

字典的遍历：sorted(target, key, reverse)
通过sorted排序后的字典结果返回的是list

dict = {'q':2, 'w':3, 'e':1}

1.按key进行排序：

sorted(dict.keys())
# 结果：['e', 'q', 'w']
sorted(dict.keys()， reverse=True)  # 逆排序
# 结果：['w', 'q', 'e']

2.按value排序：
D = {‘q’:1, ‘r’:2, ‘t’:3}

F = sorted(D.items(), key=lambda item:item[1])
# 结果：[('q', 1), ('r', 2), ('t', 3)]
F = sorted(D.items(), key=lambda item:item[1], reverse=True)  # 逆排序
# 结果：[('t', 3), ('r', 2), ('q', 1)]

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:
输入:
“tree”
输出:
“eert”
解释:'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。
示例 2:
输入:
“cccaaa”
输出:
“cccaaa”
解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。

class Solution:
    def frequencySort(self, s):
        dict = {}
        for i in s:
            dict[i] = dict.get(i, 0) + 1
        dict = sorted(dict.items(), key=lambda item: item[1], reverse=True)
        res = ''
        for string in dict:
            res += string[0]*string[1]
        return res

空间域：像素所在的空间位置，认为原始图像。空域图像增强是直接作用在空间像素上的。若空间图像增强作用到图像中的某个像素——点操作；
点操作分为：几何操作和灰度点操作，与图像坐标位置和幅度有关。几何点操作：通过改变像素的坐标位置改变图像。灰度点操作：通过改变像素的灰度来得到图像增强效果。点操作前后满足一种映射关系。【可能是不可逆操作】