03 2019 档案
摘要：1 python是大小写敏感的 2 遍历一个字典的键值: 3 列表解析功能可以让代码很简洁，比如：squared = [x ** 2 for i in range(0, 3)]还可以加上筛选条件：squared = [x ** 2 for i in range(0, 3) if not x % 2]
阅读全文
摘要：1 概念 先序遍历：节点 - 左孩子 - 右孩子中序遍历：左孩子 - 根结点 - 右孩子后序遍历：左孩子 - 右孩子 - 根结点 前序遍历：- + a * b – c d / e f 中序遍历：a + b * c – d – e / f 后序遍历：a b c d – * + e f / - 2 py
阅读全文
摘要：1 冒泡排序 算法思想：从第一个开始，相邻两个数进行比较，如果前1个数大于后一个数，则进行调换，这样换到最后，最大的那个就会在最后面，重复这个过程，较大的就会逐个累积在后面，本质思想就是大的在一轮中会逐渐冒泡到后排。python代码实现： 算法时间复杂度：O(n²)算法空间复杂度：O(1)算法稳定性
阅读全文
摘要：1 什么是crushmap crushmap就相当于是ceph集群的一张数据分布地图，crush算法通过该地图可以知道数据应该如何分布；找到数据存放位置从而直接与对应的osd进行数据访问和写入；故障域的设置和数据冗余选择策略等。crushmap的灵活设置显示出了ceph的软件定义存储方案。这里可以引
阅读全文
