- 博客(44)
- 收藏
- 关注
RSS订阅原创 第四章 存储系统（下）
文章目录高速缓存器 cachecache原理及意义主存与cache的地址映射以及变换全相联的映射方式直接相连映射高速缓存器 cachecache原理及意义意义：是由高速SRAM组成的高速缓冲存储器，为了解决CPU和主存之间速度不匹配问题。在慢速的 DRAM 和快速 PU 之间插入 至多级速度较快、容撮较小的 SRAM,起到缓冲作用。原理思想：其原理基于程序访问的局部性原理：一般在较短...
2020-04-18 20:38:38
565
原创 Fisher判别
文章目录距离判别法欧氏距离马氏距离关于协方差矩阵Fisher判别分析应用步骤：核心思想具体步骤解释Fisher准则函数：投影降维组间偏差组内偏差求出最优解距离判别法距离判别法首先根据已知分类的数据，分别计算出各类的重心。再根据新个体到每类的距离（即新个体与各类重心的距离，可采用欧氏距离或者马氏距离等等），根据最短的距离确定分类情况。问题描述：欧氏距离Note: 第一个等式是矩阵的写法...
2020-04-07 22:08:43
7803
1
原创 线性判别函数
文章目录性能度量错误率和精度查准率和查全率P-R曲线F1 度量ROC图代价敏感错误率Fisher线性判别性能度量错误率和精度错误率：分错样本占样本总数的比例精度：分对样本占样本总数的比率查准率和查全率P-R曲线理解P-R（查准率-查全率）如果我们想要根据这个概率判断用户好坏的话，就必须定义一个阈值。超过阈值就判定为A,否则，判定为B。为了得到这个最合适、使结果最准确的阈值...
2020-04-06 21:22:23
548
原创 第四章 存储系统（上）重难点
文章目录4.1 存储器概述4.1.1 存储器分类4.1.2 主存的主要技术指标4.1.3 存储系统层次4.2 半导体存储器4.2.1 静态MOS存储器（SRAM）4.2.1.1 静态MOS存储器的结构4.2.1.3 静态MOS存储器芯片实例4.2.2 动态MOS存储器（DRAM)4.2.2.1 动态MOS存储的刷新4.1 存储器概述4.1.1 存储器分类4.1.2 主存的主要技术指标4.1...
2020-03-25 13:10:03
3746
原创 物理层部分
1. 信道复用技术1.1 频分复用带宽：某个信号具有的频带宽度。指该信号所包含的各种不同频率成分所占据的频率范围，单位为Hz。表示某信道允许通过的信号频带范围与之前计算机网络表示某通道传送数据的能力是两个概念。信道能通过的最高数据率 bit/s用户在分配到一定的频带后，在通信过程中自始至终都占用该频带。频分复用的所有用户在同样的时间占用不同的带宽资源Not...
2020-03-10 01:06:14
182
原创 第三章 运算方法与运算器
文章目录3.1 定点补码加减法运算3.1.1 补码加减法运算方法3.1.1.1 补码加法3.1.1.2 补码减法3.1.2溢出及检测3.1.2.1 溢出概念3.1.2.2 溢出检测3.1 定点补码加减法运算3.1.1 补码加减法运算方法3.1.1.1 补码加法[x]补+[y]补=[x+y]补[x]_补+[y]_补=[x+y]_补[x]补+[y]补=[x+y]补 （mo...
2020-02-27 23:23:12
762
原创 第一章补充：补码的计算
1. 由原码求补码1.1 正数：正数的原码=补码=反码1.2 负数：负值则逐位取反，末位加1[- 10101010]补=1 01010101 +1=1 01010110[-0.010101]补= 1.1010100.000001= 1.101011**Note:**补码的最高位为符号位；0为正，1为负2. 由补码求真值补码的最高位如果是0，则是正数，补码原码反码都...
2020-02-24 12:25:48
1055
原创 第2讲：计算机网络概述（2）
文章目录1. 计算机网络的性能1.1 速率1.2 带宽1.3 吞吐量1.4 时延1.5 时延带宽积1.6 往返时延RTT1.7 利用率2.计算机网络体系结构2.11. 计算机网络的性能1.1 速率比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。速率的单位是 b/s，kb...
2020-02-19 15:25:56
322
原创 第一章：计算机系统概论
1. 冯·诺依曼结构计算机冯·诺依曼计算机组成=硬件+软件思想=存储程序+程序控制1.1 硬件CPU=运算器+控制器主机(HOST)：CPU、内存储器外设：输入设备、输出设备、外存储器总线：地址线、数据线、控制线运算器：完成算术运算，逻辑运算控制器：控制指令的执行序列，根据指令的功能给出实现指令功能所需的控制信号存储器：存放程序及数据 容量 → 地址线数量 1...
2020-02-19 11:14:03
417
原创 第1讲：计算机网络概述（1）
文章目录1. 因特网（互联网）1.1 网络的网络1.1 因特网发展的三个阶段2. 因特网的组成2.1 因特网的边缘部分2.2 因特网的核心部分2.2.1 交换2.2 核心部分组成3. 计算机网络的分类3.1 按照网络的范围进行分类3.2 按照网络使用者的不同进行分类3.3 接入网1. 因特网（互联网）1.1 网络的网络网络(network)：若干结点(node)和连接这些结点的链路(lin...
2020-02-19 09:02:53
127
原创 MOOC学习笔记——深度学习概述
文章目录数据集及其拆分1. 类别标签的ground truth与gold standard2. 数据集与有监督学习3. 训练集、测试集的拆分3.1 留出法3.2 K折交叉验证（常用）用网格搜索来调超参数网格搜索与K折交叉验证结合调整超参数分类及其性能度量分类问题2. 分类性能度量2.1 准确率（accuracy）2.2 精确率(precision)和召回率(recall)2.3 P‐R曲线 +AU...
2020-02-15 18:04:47
579
原创 Tensoflow 学习笔记二 神经网络的优化
神经元模型：用数学公式表示为：，为激活函数。神经网络是以神经元为基本单 元构成的。 激活函数：引入非线性激活因素，提高模型的表达力。 常用的激活函数有 relu、sigmoid、tanh 等。 relu tf.nn.relu() sigmoid tf.nn.sigmoid() tanh tf.nn.tanh()神经...
2020-02-14 17:55:51
94
原创 Tensorflow学习笔记（一）搭建神经网络
搭建神经网络（Tensorflow）用张量(tensor)表示数据，用计算图搭建神经网络，用会话(session)执行计算图，优化线上的权重（参数），得到模型张量（tensor）：多维数组（列表）阶：张量的维数0维：标量1维：向量 [1,2,3,4,5]2维：矩阵 m=[[1,2],[3,4],[5,6]]n维：张量 t=[[[… 看方括号有几个，就是几阶import ...
2020-02-13 18:36:29
342
原创 回溯法--八皇后问题
实验题目4：8-皇后问题乘法 （11.8日实验）要求：（1）设计解决8皇后问题的暴力穷举法，写出代码，并调试成功；（1）设计解决8皇后问题的回溯法，写出代码，并调试成功；（2）分别用暴力法和回溯法，找到所有的皇后放置方案，并比较运行时间。#include<iostream>#define max 9#include<ctime>usi...
2019-11-17 20:06:13
219
原创 动态规划--矩阵链相乘
实验题目3：矩阵链乘法 （11.1日实验） 要求：（1）设计暴力法，产生所有矩阵链相乘以组合情况，写出代码，并调试成功；（2）设计动态规划算法，写出代码，寻找最小乘法次数和对应相乘的顺序，并调试成功；（3）随机产生由10个矩阵，测试（2）的代码，输出最小乘法次数和相乘的顺序。from random import *def matchain(c,n,path,r): for d i...
2019-11-17 20:01:12
240
原创 动态规划--最长公共子序列
实验题目2：寻找最大公共子序列 （10.25日实验） 要求：（1）分别设计暴力法和动态规划算法，（2）写出代码，并调试成功（3）随机产生由A，C，G，T四种字符组成的两条序列，运行（1）两种算法，输出结果（长度和子序列），比较运行时长import randomimport timedef LCS(str1,str2,len1,len2,path): #产生len1*len2的矩...
2019-11-17 19:59:13
800
原创 不相交集应用--kruskal算法
【问题描述】已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。分别采用prim算法和kruskal算法，求该连通图的最小生成树的权值之和。【输入形式】第一行给出结点个数n和三元组的个数count，以下每行给出一个三元组，数之间用空格隔开。（注意这里顶点的序号是从1到n，而不是0到n-1...
2019-11-17 19:48:57
935
1
原创 不相交集
不相交集元素被分为几个不相交的集合，集合可由其中一个元素作为名字。Find(x)找到x所属的集合，返回集合名字，即根Union(x,y)把两个元素放在一个集合里通常用p[ ]一个数组来表示结点的父亲rank秩基本相当于树高，但是！！！！在后续操作中，rank有不发生改变的情况，不能完全说就是树高。按秩合并如果直接合并的话，极有可能会形成一条很长的链，甚至树会退化到时候搜索的时候...
2019-11-17 19:21:49
142
原创 表达式求值
算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。由此，算式4+23-10/5的计算顺序为4+23-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式，求出算式的结果【输入形式】以“#”结尾的表达式，运算数为正整数。每个表达式占一行。【输出形式】输出表达式运算的结果。【样例输入】4+2*3-10/5#3*(7-2)#2*3...
2019-03-24 13:08:23
860
原创 一元多项式存储与相加
【问题描述】编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是无序的，A与B之和按降序排列。例如：多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10多项式A与B之和：5.4X^10 6.4X^3 5X^1【输入形式】任意两个多项式...
2019-03-24 13:06:38
1225
原创 栈的简单操作
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0struct Node{ int data; struct Node *next;};Node* Create(Node* &L,int n)//头插法天然的入栈 { ...
2019-03-19 20:50:54
103
原创 一元多项式简单加法
输入的时候按指数按顺序输入输入系数为0 输入结束#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#include<string....
2019-03-19 20:11:11
122
原创 双向链表简单的存储与排序
【问题描述】输入n个整数，创建一个双向循环链表进行存储。这些整数从第二个开始，递增有序（设a2<a3<…<an） (ai为第i个整数)。试编写程序，创建双向循环链表，依次将输入的整数存储在该链表的各节点中。然后，将第一个结点删除并插入链表中的适当位置，使整个链表递增有序。【输入形式】先输入整数的个数，再输入整数列。【输出形式】以整数递增的顺序，依次输出双向循环链表各个节点存储...
2019-03-18 22:52:52
1284
原创 pythonp爬虫mooc0316
一、基本爬取htmlimport requestsdef getHTMLText(url): try: r=requests.get(url,timeout=30) r.raise_for_status() r.encoding=r.apparent_encoding return r.text except:...
2019-03-16 16:19:16
184
原创 19/03/16学习python总结
一、range()range(start,end,step)可以倒着输for i in range(4,0,-1): print(i)4321end=" " 控制输出for i in range(4,0,-1): print(i,end=" ")4 3 2 1 二、列表解析list1=[1,2,3,4,5]print([x**2 for x in .
2019-03-16 13:52:15
282
转载 sort函数用法
一、基本形式列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。x = [4, 6, 2, 1, 7, 9]x.sort()print x # [1, 2, 4, 6, 7, 9]获取已排序的列表副本的方法是使用sorted函数：x =[4, 6, 2, 1, 7, 9]y = sorted(x)print y #[...
2019-03-16 13:35:26
271
原创 双向链表的插入与删除
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;malloc.h&gt;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#include&lt;string.h&gt;type
2019-03-13 17:27:44
650
原创 单循环链表的求导
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#include<string.h>typedef struct Node...
2019-03-13 17:26:30
322
原创 链表合并
【问题描述】两个非降序链表的并集，例如将链表1->2->3 和 2->3->5 并为 1->2->3->5，只能输出结果，不能修改两个链表的数据。【输入形式】第一行首先是数据的个数，然后是第一个链表的各结点值，以空格分隔。第二行首先也是数据的个数，然后是第二个链表的各结点值，以空格分隔。【输出形式】合并好的链表，以非降序排列，值与值之间以空格分...
2019-03-13 15:58:53
1050
1
原创 数据结构线性表的基本操作（数组方式）
#include<stdio.h>#define maxsize 100#define OK 1#define ERROR 0struct list{ int a[maxsize]; int last;}; //i均为正常的序号，从1开始 int Locate(struct list l,int e)//按内容查找 { int i=0; whil...
2019-02-28 16:58:13
227
原创 js 0224总结
主要学习了第四章和第五章前两节。一、数据类型1.基本数据类型(值)String、Number、Boolean、Null、Undefined；可以操作保存在变量中两种的实际值。2.引用数据类型Object、Array、Function;按引用访问。3.二者差异：基本数据类型 可以操作保存在变量中两种的实际值。保存在栈内存中。引用数据类型 按引用访问。保存在堆内存中。在复...
2019-02-24 17:08:23
105
原创 二叉树的遍历
一、二叉树的遍历（递归方法）1.先序遍历遍历过程为：① 访问根结点；② 遍历其左子树；③ 遍历其右子树 。void PreOrderTraversal( BinTree BT ){ if( BT ) { printf(“%d”, BT->Data); PreOrderTraversal( BT->Left ); ...
2019-02-15 17:50:19
128
原创 mooc2.4多项式的相加与相乘
mooc2.4多项式的相加与相乘#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define len sizeof(struct node)typedef struct node* point;struct node{ int xi; int zhi; point next;};...
2019-02-12 18:56:03
173
原创 mooc2.4多项式加法 运算
多项式加法 运算算法思路 ： 两个指针P1 和P2 分别指向这两个多项式第一个结点 ， 不断 循环：P1-&gt;zhi==P2-&gt;zhi: 系数相加，若结果不为0，则作为结果多项式对应项的系数。同时，P1和P2都分别指向下一项；P1-&gt;zhi &gt; P2-&gt;zhi: 将P1的当前项存入结果多项式，并使P1指向下一项；P1-&gt;zhi &lt
2019-02-12 16:09:04
411
原创 mooc2.2栈堆的应用
利用堆栈转换中缀表达式求值从头到尾读取中缀表达式的每个对象，对不同对象按不同的情况处理。① 运算数：直接输出；② 左括号：压入堆栈；③ 右括号：将栈顶的运算符弹出并输出，直到遇到左括号（出栈，不输出）；④ 运算符：• 若优先级大于栈顶运算符时，则把它压栈；• 若优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出；再比较新的栈顶运算符，直到该运算符大于栈顶运算符优先级为止，然后将该...
2019-02-11 00:46:12
164
原创 mooc2.2堆栈数组实现
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;malloc.h&gt;#define max 10000typedef struct snode* stack;struct snode{ int data[max]; int top; }; void push(stack head,
2019-02-10 23:05:29
111
原创 mooc数据结构2.1线性表
简单链表的创建、插入、删除、查找的基本操作要考虑插入和删除要考虑i==1?要考虑NULL等等#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define len sizeof(struct node)typedef struct node* point;typedef struct no...
2019-02-10 20:39:05
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人