DongZW'Blog

摘要： Linux命令行的组成结构 Linux系统命令操作语法格式 命令 空格 参数 空格 【文件或路径】需要处理的内容 rm -rf /tmp/* ls -la /home stat命令 显示文件或文件系统的状态。 #用法 stat [参数] 文件参数列表： -L, --dereference 跟随链接 阅读全文

摘要： 在Linux底下，所有的文件与目录都是由根目录开始，是目录与文件的源头，然后一个个的分支下来，如同树枝状，因此称为这种目录配置为：目录树。 目录树的特点是什么呢？ 目录树的起始点是根目录(/,root); 每一个目录不止能使用本地的文件系统，也可以使用网络上的文件系统，可以利用NFS服务器挂载特定目 阅读全文

摘要： 1 def radix(li): 2 # 1. 创建桶 3 max_mun = max(li) 4 buckets = [[] for _ in range(10)] 5 # 2.将数放到对应的桶里 6 it = 0 7 while 10 ** it <= max_mun: 8 for value 阅读全文

摘要： 每个桶存放一定范围的数，再对桶内的数进行排序。 def but_sort(li, n=100, max_num=10000): """ :param li: 待排序的序列 :param n: 桶的个数 :param max_num: 最大值 :return: 排序后的序列 """ # 1. 创建桶 阅读全文

摘要： 计算排序的核心思想是：将待排序列的值作为新开辟数组的指针（index），新数组中index对应的值存储待排序列中值为index的个数。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 算法步骤： 1.根据最大值max最小值min创建长度（max+1）的列表 2.新列表i 阅读全文

摘要： 希尔排序的基本思想是： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行依次直接插入排序。 希尔排序每次排序能使序列整体趋于有序，最后一次插入排序使序列有序。 算法过程： 1.取整数d1 = n//2，依据d对数列进行分组，组内每个元 阅读全文

摘要： 1 def merge_(li, start, mid, end): 2 i = start 3 j = mid + 1 4 ltmp = [] 5 while j <= end and i <= mid: 6 if li[i] < li[j]: 7 ltmp.append(li[i]) 8 i + 阅读全文

摘要： 1.树的概念 （1）树是一种数据结构 （2）树是一种可以递归定义的数据结构 （3）树是由n个节点组成的集合 n > 0, 存在一个节点是根节点，其他节点可以分为m个集合，每一个集合本身又是一棵树。 2.二叉树 概念 定义：每个节点最多有两个子节点，两个子节点被区分为左子节点和右子节点。 满二叉树：每 阅读全文

摘要： 快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn)，且 O(nlogn) 记号中隐含的常数因子很小，比复杂度稳定等于 O(nlogn) 的归并排序要小很多。所以，对绝大多数顺序性较弱的随机数列而言，快速排序总是优于归并排序。 《算法艺术与信息学竞赛》 阅读全文

摘要： 浅copy 例子1： 1 data = { 2 "name":"alex", 3 "age":18, 4 "scores":{ 5 "语文":130, 6 "数学":60, 7 "英语":98, 8 } 9 } 10 d2 = data 11 data["age"] = 20 12 print(d2 阅读全文