qq_33289077的博客

原创 国内源停止 Anaconda 镜像服务

最近安装unity3d的ml-agent时发现我的Anaconda版本太低了无法适配，所以又下载了最新的Anaconda。但是在使用清华镜像安装的时候一直在报错，所以最后就把清华镜像的地址从channels urls里面删除使用源地址安装就好了，虽然速度降低了，但好歹还能用。在删除清华镜像地址的时候我发现新版的Anaconda将一些命令更换了，所以我只能去用户的根目录下的.condar...

原创 数据结构之栈

栈基本思想：栈是一种线性数据结构，特征是数据的插入和删除都只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈尾”。向一个栈插入新元素称为入栈、压栈或者进栈，这个操作是将新元素放在栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称为出栈或者退栈，是将栈顶元素删除掉，使其相邻的元素成为新的栈顶元素，这样就实现了一个先进后出的结构。...

原创 数据结构之链表

链表数据结构中的每个节点都对应一个存储单位，这种存储单元称之为存储结点。结点有两个部分组成，一是数据域，用来存储数据；二是指针域，用来存放指向前一个或者后一个结点的指针。链表按照连接的方式分为三种，分别是单链表、循环链表、双向链表。1、单链表基本思想：指向单链表的第一个结点的指针，用head表示，称为头指针；data表示数据域，next表示指针域；尾结点的指针域为NULL，并且当头指针...

原创 归并排序（图解）

归并排序基本思想：利用归并的思想实现的排序算法，该算法采用经典的分治策略。分治法分为两个阶段，首先是分阶段，分阶段将问题分成一系列小的问题然后进行递归求解，然后是治阶段，治阶段将分阶段得到的各个答案“修补”在一起，这就是分而治之。算法实现：对于一个无序序列{4，6，8，5，9}我们使用分治策略可以画出如下图所示，可以看出这种结构很像一颗树，所以我们可以使用递归的方式去实现，分阶段是递归拆分...

原创 插入排序（图解）

插入排序1、直接插入排序基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。算法实现：直接插入排序是将无序序列中的数据插入到有序的序列中，在遍历无序序列时，首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置，一直到无序序列中的所有元素插完为止。对于一个无序序列arr{4，6，8，5，9}来说，我们首先先确定首元素4是有序的，然...

原创 交换排序（图解）

交换排序1、快速排序基本思想：（1）在待排序的元素任取一个元素作为基准（通常选第一个元素，但最好的选择方法是从待排序元素中任选一个作为基准），称之为基准元素；（2）将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边；（3）对左右两个分区重复以上步骤直到所有元素都是有序的；算法实现：初始化时以第一个数据元素作为基准元素，用一个base值来确定并保存当...

原创 选择排序（图解）

选择排序选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。选择排序的方法主要有两种，分别是简单选择排序以及堆排序，它们都是从待排序的数据元素中选择合适的元素放到合适的位置来进...

原创 c++中new是否会自动初始化

最近上c++的课，老师说new带有自动初始化功能，但是我测试了下，发现如果对与类型变量（如int，char等等内置类型），在new一段空间时，如果后面不加括号()的话，输出其实是不会被初始化的，仍然是随机值，测试如下：按之前学到的来看，int()会得到一个值为0的整型数据，那么是不是只是将这样得到的5个值为0的整型数据放到了申请的空间中，而不是new对它进行了初始化呢？在这里插入代码片...

原创 进程的加载过程：简单分页

原创 C++基础（一）

C和C++区别：一、const1.constC语言中const修饰的量是常变量，不允许作为左值（强转后值可以改变）C++中const修饰的量是常量，不允许改变常量的值（强转后值不能改变），在编译期，出现使用常量值的地方都被替代成常量值，常量必须要初始化。2.const和一级指针Const修饰的类型是离他最近的成型的类型，修饰的内容是除类型之外的。注意：1)常量不可以赋值2)不可以...

原创 C语言基础（1）

C语言基础笔记与感想C语言基础推荐书籍类型源反补码练习C语言基础C语言基础入门笔记推荐书籍操作系统：操作系统之哲学原理；计算机网络：谢希仁版计算机网络；微机原理：清华大学出版的微机原理；数据结构：；类型首先要知道C、C++、Java等语言是强类型语言，它们有两个特点：1. 先定义才能使用（先确定类型再说程序）；2. 类型不可转变（强制转换和隐式转换都只是转换值，而不是类型）...