摘要: 快速排序 快速排序是一种基于分治法(Divide and Conquer)的排序算法 它之所以称为快速排序是因为它的平均时间复杂度为O(nlogn),最坏情况下是O(n2) 但是这样的情况不常见 一般需要每次划分的左右两边元素个数为1个和n-1个 比如已排好序的数组。大部分的情况都会是大致均匀划分的 阅读全文
posted @ 2021-02-03 15:13 小和尚写代码 阅读(794) 评论(0) 推荐(0) 编辑
摘要: 归并排序 归并排序是一种常见并且广泛运用的排序算法。由于其采用了二叉树层级的理念从而降低时间复杂度 充分提升了性能。常见的我们会运用递归来写归并排序的代码 其实通过迭代的方式来实现归并排序不失为一种好的方式。 原理讲解 归并排序基于分治策略(Divide and Conquer Stretegy)实 阅读全文
posted @ 2021-01-29 11:37 小和尚写代码 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 选择排序 选择排序是一种经典、简便的排序算法。在初级软件工程师的笔试面试中也经常出现 是基础入门的算法之一 原理讲解 Python实习 1 def selectionSort(arr, n): 2 for i in range(n): 3 min = i 4 for j in range(i+1, 阅读全文
posted @ 2021-01-14 16:20 小和尚写代码 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 冒泡排序是诸多排序算法比较常用,热门的算法之一。一般作为计算机学生们的算法入门基础,有些初级软件工程师的面试也会要求手写冒泡排序的代码。在很多热门的编程语言里面也专门实现了冒泡排序的接口 可以直接调用使用,虽然平均排序效率上偏低 但有些情况下也会被频繁使用。 原理讲解 Python实现 1 阅读全文
posted @ 2021-01-13 16:09 小和尚写代码 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序 直接插入排序(Direct Insertion Sort) 是常见流行的排序算法之一。在大部分元素已经排好序的序列数组中,插入排序的优势得以体现。 排序原理 实际上是将要排序的数字列表分为有序表和无序表。有序表的数字都是有序的,而且规模逐个变大,从一个数字到列表长度的数字数目;无序表就 阅读全文
posted @ 2021-01-10 19:02 小和尚写代码 阅读(1051) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.net/u012609509/java/article/details/70230204 Python中的几种矩阵乘法 1. 同线性代数中矩阵乘法的定义: np.dot()np.dot(A, B):对于二维矩阵,计算真正意义上的矩阵乘积,同线性代数中矩阵乘法 阅读全文
posted @ 2020-04-29 11:02 小和尚写代码 阅读(872) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/DOMLX/p/9751471.html 1.np.random.random()函数参数 np.random.random((1000, 20)) 上面这个就代表生成1000行 20列的浮点数,浮点数都是从0-1中随机。 2.numpy.ran 阅读全文
posted @ 2020-04-29 10:59 小和尚写代码 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 当前环境: 系统:MacBook Pro Catalina 10.15.2 python: 3.7.3 集成环境:Pycharm import matplotlib as plt的时候 出现 This application failed to start because it could not 阅读全文
posted @ 2020-04-09 17:55 小和尚写代码 阅读(2281) 评论(0) 推荐(1) 编辑
摘要: 转载至 https://itbilu.com/linux/management/NyI9cjipl.html profile、bash_profile、bashrc三个文件在Linux或类Unix系统(如:Mac)系统中经常会用到,在本篇文章中我们将介绍这三个文件的作用。 1.1 profile文件 阅读全文
posted @ 2018-11-05 13:12 小和尚写代码 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 转载至:https://ywnz.com/linuxjc/3056.html 阅读全文
posted @ 2018-10-17 11:55 小和尚写代码 阅读(176) 评论(0) 推荐(0) 编辑