gaoxiaobai666666的博客

原创 liunx下安装anconda3 踩过的坑。解决conda命令失效

电脑新装了虚拟环境，然后从装anconda 到tensorflow踩了一堆的坑。首先装anconda时，因为之前下载的是这个版本：wget https://repo.anaconda.com/archive/Anaconda3-2018.12-Linux-x86_64.sh然后安装时出问题；首先时后面会让你安装VScode，装的话总是会超时，、如果不装的话，直接结束，显示...

转载 liunx 下安装sublime3

使用找个方法安装，安装后直接用subl即可打开文件，不需要在建立软连接，十分方便。https://www.jianshu.com/p/5c3e52ea1fec

原创 哲学家就餐问题和读者与写者问题

一、哲学家问题二、读者写者问题整体方案写着优先。

原创 信号量和管程

回顾：并发问题：多线程并发导致资源竞争；同步概念：协调多线程对共享数据的访问任何时刻只能有一个线程执行临界区代码；确保同步的方法：底层硬件支持；高层次的编程抽象；而今天我们要说的信号量和管程都是高层次的编程抽象中的一种；一、什么叫做信号量信号量是操作系统提供的一种协调共享资源访问的方法：软件同步是平等线程间的一种同步协商机制； 而信号量是由操作系统进行管理的，地位...

原创 处理机调度的问题

一、CPU资源的时分复用进程切换：CPU当前的占用者切换保存当前进程在PCB中的执行上下文（CPU状态） 恢复下一个进程的执行上下文处理及调度从就绪队列中挑选下一个占用CPU运行的进程 从多个CPU中挑选就绪进程可使用的CPU资源调度程序：在处理机中负责挑选进程的内核函数调度策略：依据什么原则挑选进程/线程 调度时机：什么时候进行调度二、调度时机内核与逆行调度程序的...

原创 线程的定义和详解

一、首先思考为什么要引入线程？先来看一个例子：因为我们知道I/O读取和CPU解压是可以同步进行的，若按上面的程序顺序执行的话，若系统性能足够好，读取速度和解压速度足够快一般是不会有影响的，但是若I/O的读取的速度跟不上时，可能无法连续的播放，因此我们考虑是否可以让可以并发执行的一些程序并发执行。如下图我们可以采用多进程的实现方法。但是若按照上面那样执行则会存在两个问题：...

原创 进程

讨论的是操作系统在维护程序中，这个操作的过程是怎么样的。一、关于进程的定义进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。二、进程的特点动态性、并发性、独立性和制约型。（关键点在于进程的制约性和独立性怎么平衡）三、进程控制块（PCB）是操作系统管理控制进程运行所用的信息集合，操作系统用PCB来描述进程的基本情况以及运行变化的过程。 PCB...

原创 操作系统--学习笔记

内核和外接设备打交道只有三种情况，就是中断，异常和系统调用。系统调用和程序调用使用不同的堆栈。系统调用开销比程序调用大。磁盘的访问有扇区间号，在执行时生成地址，是比较灵活的。由程序生成逻辑地址，逻辑地址再转换成物理地址。伙伴系统用于内核系统中国内存的...

原创 计算机的启动过程-从插上电源的那一刻开始

1、加电之后，这两个寄存器决定计算机去哪里取指令去执行。CS左移4位，再加上EIP，得到BIOS的地址。从这两个寄存器中，得到BIOS的地址，做一个长跳转到BIOS中去。BIOS的工作主要时一些硬件初始化工作，在做完基本的硬件检查后，BIOS会加载存贮设备（比如软盘、硬盘、或者USB等等）上的一个扇区，一个扇区是512个字节（主引导扇区，Master Boot Record，o...

原创 排序

注意在while循环里，一般不存在L.r[0].key = L.r[mid].key相等。因为链式结构找间阁很麻烦，需要一个一个的数。8.3交换排序6个元素需要比较5趟。如果有n个元素，则需要比较n-1趟，则第m趟时需要比较n-m次。...

原创 散列表的基本概念和查找

如下图，他们所存贮的位置是他们除以7的余数。如果位置从中间开始，一直加到底也没有位置存贮，需要从头开始的话再不断线性加一的过程中需要取余？开地址法是一种用于解决哈希冲突的方法。链地址法是另外一种用于解决哈希冲突的方法，链地址的基本思想如下：如上图所示，用线性链表比较的平均查找长度...

原创 数据结构之-查找-数组的查找、链表的查找和树的查找

一、线性表的查找顺序表类似于数组是一段连续的空间，通过R[i]的下标来移动。可以从头开始找，也可以从尾开始找。通过添加哨兵的形式来改进。用来存放作为哨兵的辅助空间。顺序查找的缺点，时间太久，有点空间复杂度低。二、折半查找法mid向下取整。high<low是查找算法的结束条件。也可以用递...

原创 拓扑排序和关键路径

先修数据结构之前需要先修C1和C2，拓扑结构不能形成环，因为一旦有环先后顺序会被打乱。将先后关系用边表示，活动用顶点表示。拓扑排序方法1.在有向图中选一个没有前驱得顶点且输出之。利用拓扑排序可以判断一个有向图中是否有环。...

原创 最小生成树和最短路径

极小的意思是边少的不能再少了，再少就没法连到一起了。无向图的生成树怎么利用MST构造最小生成树，MST算法是一种贪心算法。注意选的过程中不会产生回路，因为每次都是在最小生成树上的点，到不在最小生成书上点的连接过程。，最小生成树非唯一。最短路径问题在有向网中A点（源点）到达B点（终点）的多条路径中，寻找一条各边权值之和最小的路径，...

原创 深度优先搜索和广度优先搜索的算法实现

深度优先搜索一条道走到黑，假设从2出发，走到走不动了为止。退回道起始节点后，发现所有的节点都被访问过了，即结束。采用邻接矩阵实现DFS是算法代码，遍历图中每个顶点都要从头扫描该顶点所在的行，时间复杂度为O()。用邻接表来表示图，虽然有2e个表节点，但只需扫描e个结点即可完成遍历，加上访问n个头结点的时间，时间复杂度为O（n+e）。广度优先链表表示的实...

原创 邻接多重表

十字有向表解决有向图计算出度和入度的问题，在顶点处分别设置一个出度指针和入读指针。邻接多重表方便存贮无向图，节省空间。

原创 图的邻接表存贮表示和邻接矩阵存贮表示

图的邻接矩阵表示采用邻接矩阵构建无向图

原创 广义表

原创 压缩矩阵

对称的用二维数组来存。

原创 二维数组的存贮

原创 KMP算法详解

原创 C++中一维数组和二维数组中的指针总结

首先区别清楚指针数组和数组指针的区别以名字后面的两个字定性：1.指针数组是一个数组，存贮着指针类型的变量，例如：int *a[10];因为[]的优先级大于*，故首先是一个含有10个元素的数组，数组中的元素是指向int类型的指针；2.数组指针是一个指针，指向的对象是一个数组，例如：int (*a)[10];因为（）的优先级大于[]，故先确定a是一个指针，指向的数据类型...

原创 队列--学习笔记

定义此处头结点虽然为空不存储数据，但是头结点的存在方便后续理解和防止出错。

原创 栈和队列

栈的定义出栈时top要先减一，因为top刚开始在栈顶美哟元素，所以栈里面的第一个元素在top-1.栈为空的时候，top=-1，此时索引到第0号元素。（不太理解，top不是指向栈顶吗？栈顶的第一个元素时空的？）（传统的操作并非如此）清空一个栈里面的数据还是存在的，只是我们看不到了销毁一个栈跟清空一个栈不一样指针可以相减，不能相加...

原创 数据结构---概要记录-线性表

线性：每个元素有且只有一个前辈或者后继。抽象数据类型：同种类型数据的集合，例如，整型，浮点型。抽象数据类型一般分为原子类型和结构类型，区别在于可不可以再分解。线性表的操作：什么叫做线性链表单链表的结构头结点的作用域一般不存储信息，头结点和头指针不同。头结点的定义链表的结构图如下：单链表的整体创建共有两种方法头插法和尾插法。...

原创 数据抽象和数据库三级模式

1.数据抽象从三个层面进行数据抽象物理层抽象，最低层次的抽象，描述数据实际是怎么存储的 逻辑抽象，比物理层次更高层次的抽象，描述数据库中存贮的什么数据，以及这些数据之间存在什么关系 视图层抽象（有保护数据库的作用），最高层次的抽象，只描述整个数据库的某个部分，视图抽象的定义正式为了使终端用户与系统的交互更简单。系统可以为统一数据库提供多个视图，每个视图对应于一个具体的应用。2.数据库...

原创 第一章，数据库系统概论

1.层次模型基本条件：有且仅有一个节点没有双亲节点，这个节点成为根节点 根以外的其他节点都有双亲节点基本特点：在层次模型中，同一双亲的节点成为兄弟节点，没有孩纸的节点为叶节点。每个节点表示一个记录型，记录型之间的联系用节点之间的连线表示，这种联系是父子之间一对多的联系。每个记录型有若干个字段组成，记录型描述的是实体，字段描述的是实体的属性。任何一个给定的记录值只有按其路径查看时，才能获...

原创 关于进程和线程的理解

1.进程1.1进程的定义在并发系统中，进程是在由内核定义的数据结构上执行操作的一个计算活动，它是系统进行资源分配和调度的一个独立单位、进程是动态的，有生命周期的，内核可以创建一个进程，并有调度程序’调度‘而运行，在请求I/O操作时被阻塞，当它完成自己的历史使命后，将有内核终止该进程使其消亡1.2进程的特征进程的基本特征是动态性和并发性，同时还具有顺序性、独立性和异步性。动态性：...

原创 原型链

一、创建对象有几种方法二、原型，构造函数、实例、原型链三、instanceof的原理是用来判断实例对象的-proto属性与构造函数prototype是不是同一个引用。四、new运算符...

原创 DOM事件

基本概念：DOM事件的级别DOM标准定义的级别：DOM0 element.onclick=function(){}DOM1定义的时候没有设置与事件相关的东西，所以提及事件时没有DOM1.但是DOM标准仍存在。DOM2 element.addEventListener（‘click’，function（）{}，false）DOM3 elemet.addEventListener...

原创 数据结构之栈详解

线性表得数据类型表述当中缀改为后缀时遇到括号，当遇到左括号时，一旦压入栈后优先级就变为最低，直到遇到右括号时，就把栈顶的符号一个一个抛出，直到遇到做左括号。 同一个优先级从左往右运算。线性时间复杂度。线性表得链式存储实现堆栈...

原创 关于红黑树的那些事

一、基本性质：二、旋转首先说一下二叉树深度和高度的差别那边高度小向哪边旋区别：深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。二叉树的深度是从根节点开始（其深度为1）自顶向下逐层累加的；而二叉树高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。二叉树结点的度数指该结点所含子树的...

原创 scipy.spatial.distance.squareform

这个借口主要有两种功能，一种是给出一个反应点和点之间的距离矩阵，然后返回所有点和点之间距离的一维数据。例如：w是一个10乘10的矩阵，w[1,2]的值为点1和点2之间的距离（公共点的索引为0-9).w[1,2]的值其实就是h[ 的值。它们之间的转换就是由这个公式转换来的。其中在这个例子中n就等于10.n的计算方法为.另外一个功能就是将h转换为类似w的一个反应点和点之间距离的矩阵...

原创 R-squared

第一R-squareda and Adjusted R-squared R-squared：定义：衡量模型拟合度的一个量，是一个比例式，比例区间为[0,1],越接近1，表示模型拟合度越高公式：R-squared= SSR/SST                              = 1-SSE/SST其中：SST是原始数据和均值之差的平方和，SSR即预测数据和原始数据均值之...

原创 numpy常用方法总结

1.常用矩阵方法：创建n *n单位矩阵：np.eye(n)&gt;&gt;&gt; a = np.eye(6)&gt;&gt;&gt; print a[[1. 0. 0. 0. 0. 0.] [0. 1. 0. 0. 0. 0.] [0. 0. 1. 0. 0. 0.] [0. 0. 0. 1. 0. 0.] [0. 0. 0. 0. 1. 0.] [0. 0. 0. ...

转载 使用@property将内置函数变为类的属性

python内置的@property装饰器就是负责把一个方法变成属性调用的：class Student(object): @property def score(self): return self._score @score.setter def score(self, value): if not isinstance(...

原创 python 一个figure上显示多个图像

方法一：主要是inshow()函数的使用首先基本的画图流程为：import matplotlib.pyplot as plt #创建新的figurefig = plt.figure()#必须通过add_subplot()创建一个或多个绘图#ax = fig.add_subplot(221)#绘制2x2两行两列共四个图，编号从1开始ax1 = fig.add_subplo...

翻译 python中使用__slots__的作用

如果我们想要限制实例的属性怎么办？比如，只允许对Student实例添加name和age属性。为了达到限制的目的，Python允许在定义class的时候，定义一个特殊的__slots__变量，来限制该class实例能添加的属性：class Student(object): __slots__ = ('name', 'age') # 用tuple定义允许绑定的属性名称然后尝试：...

原创 python 给类的实例绑定一个方法

正常情况下，当我们定义了一个class，创建了一个class的实例后，我们可以给该实例绑定任何属性和方法，这就是动态语言的灵活性。先定义class: class Student(object): pass然后，尝试给实例绑定一个属性：&gt;&gt;&gt; s = Student()&gt;&gt;&gt; s.name = 'Michael' # 动态给实例绑定一个属...

原创 小白关于HTTP与HTTPS的整理

一、http协议的主要特点简单快速：url是固定的，所以HTTP协议中处理比较简单；灵活：每个HTTP头部有个数据类型，可以完成不同数据类型的传输；无连接、无状态：服务端不记录客户端。二、http协议的方法get-获取资源post-传输资源，前三个区别是必须要记住的put-更新资源delete-删除资源head-获得报文首部HTTP协议状态吗三、HTTP持久连接HTTP协议采用“请求-应答”模式，...