彩虹花-CSDN博客

原创 MacOS安装miniconda，并且配置虚拟环境

大家都知道anaconda太大，有时候我们只需要使用到anaconda去创建虚拟环境，因此可以使用miniconda作为替换，今天带来安装教程一、miniconda下载和安装下载地址在这，大家可以直接下载pkg包，一件安装，无需任何配置命令。记得安装完毕之后重启一下电脑，或者刷新一下终端。二、conda换源大家都知道国外源在国内用着很痛苦，因此我们需要更换国内源。国内源选择清华源什么的都行conda config --add channels https://mirrors.tun

2021-05-21 10:34:20 2871 1

原创快速排序

一、概念来自百度百科：快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。二、时间空间复杂度来自百度百科：快速排序的一次划分算法从两头交替搜索，直到low和hight重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。理想的情况是，每次划分所选择的中

2021-02-21 22:41:50 176

原创归并排序

一、概念来自百度百科归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、时间复杂度归并排序比较占用内存，但却是一种效率高且稳定的算法。改进归并排序在归并时先判断前段序列的最大值与后段序列最小值的关系再确定是否进行复制比较。如果前段序列的最大值小于等于后段序列最小

2021-02-21 10:42:41 187 6

原创选择排序

一、概念选择排序的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。二、时间、空间复杂度选择排序的交换操作介于 0 和 (n - 1)次之间。选择排序的比较操作为 n (n - 1） / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1）次之间。比较次数O(n^2），比较次数与关键字的初始状态无关，总

2021-02-20 20:17:42 136

原创冒泡排序

一、概念来自百度百科：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。简而言之其基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。二、时间、空间复杂度当最好的情况，也就

2021-02-20 19:51:30 59

原创插入排序

插入排序一、概念类似于玩扑克牌时一张一张抽取并整理牌型。它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。二、时间、空间复杂度插入排序平均时间复杂度是**O(n^2)**空间复杂度为常数阶 O(1)，具体时间复杂度和数组的有序性也是有关联的。插入排序中，当待排序数组是有序时，是最优的情况，只需当前数跟前一个数比较一下就可以了，这时一共需要比较 N-1 次，时间复杂度为 O(N)。最坏的情况是待排序数组是逆序的，此时需要比较次数最多，最坏的情况是 O(n^2

2021-02-20 12:32:05 388 2

原创 macOS Bigsur 安装anaconda+python3.7+pytorch1.6

电脑是MacBook Pro2019款，更新到BigSur之后发现原来的anaconda不能用了（我直接好家伙）所以重新安装了一遍anaconda、Python环境和Pytorch（Mac下载普通版就行，如果有外接显卡可以下载GPU版）下面直接进入教程吧.一、下载并安装anaconda直接搜索anaconda进入官网，点击download下载最新版即可（建议最新版，BigSur属于大更新，软件大部分要重新适配）。选择中间的MacOS Python3.8 64-Bit Graphical.

2021-01-12 20:45:20 2500 1

原创 python中在list进行remove的操作问题

最近在使用list进行remove操作时，发现总是隔一个，之所以出现这个问题，跟指针有关（虽然在python里面并没有指针）比如 0 1 2 3 4需要删除1，2时，删除了1之后会变成 0 2 3 4，但是由于前移，3取代了原来2的位置，所以会变成0 2 4而不是0 3 4，正确的做法是1.可以保存一个副本2.在循环时使用切片...

2019-10-28 09:37:32 380 1

u014683570的博客