操作系统课程总结(进程的描述与控制,处理机调度与死锁)

[1]操作系统引论 OS的目标 方便、有效、可扩充、开放 OS的作用 提供接口、资源管理、扩充(抽象) OS发展过程 ①没有操作系统的计算机,从人工操作方式->脱机输入输出 ②单道批处理系统:自动性、顺序性、单道性 ③多道批处理系统:多道性、无序性...

2017-11-28 13:26:40

阅读数 511

评论数 0

算法设计课程总结4~6(贪心法,回溯法,分支限界法,解空间树剪枝)

[4]贪心算法贪心算法不从整体最优上考虑,而是在局部最优上做出选择。对于很多问题贪心法不能得到整体最优解,但对于某些特殊的问题,仍然可以得到整体最优解。使用贪心算法应满足这些性质: ①最优子结构性质:一个问题的最优解包含的子问题也是最优的。 ②贪心选择性质:整体最优解可以通过一系列...

2017-11-27 17:26:11

阅读数 1404

评论数 0

算法设计课程总结3(DP动态规划)

[3]动态规划动态规划思想和分治类似,也是将问题分解成多个子问题,通过求解子问题来获取原问题的解。 用动态规划求解问题应满足的性质:①最优子结构性质、②重叠子问题性质。 ①重叠子问题性质:每次产生的子问题并不总是新问题,有些子问题会重复出现多次,可以把它们保存下来。 ②最优子结构...

2017-11-27 11:28:09

阅读数 325

评论数 0

算法设计课程总结1~2(渐进分析记号,复杂性比较,递归,分治)

[1]算法概述算法与程序 算法:由若干条指定组成的有穷序列,具有输入(零个至多个)、输出(至少一个)、确定性(无二义性语句)、有限性(执行次数和时间有限)、可行性(每一步都可实现)。 程序:算法用某种程序设计语言的具体实现,可以不满足有限性(如操作系统)。 算法复杂性 时间复...

2017-11-26 17:47:51

阅读数 437

评论数 0

【ML学习笔记】6:机器学习中的数学基础6(对角矩阵,对称矩阵,正交矩阵,特征分解)

对角矩阵对角矩阵不一定是个方阵,只要i≠j的位置元素值为0即可。但一般说对角矩阵,考虑的都是方阵的情况,对于方阵,那就是只有主对角线上的元素可以不为0,其它元素都是0。 主对角元从左上角到右下角的次序常常记为一个列向量: 然后以它们为主对角元的对角方阵就可以记为diag(v): 对角方阵...

2017-11-24 21:34:54

阅读数 1879

评论数 0

【ML学习笔记】5:机器学习中的数学基础5(张量,哈达玛积,生成子空间,超平面,范数)

向量/矩阵/张量向量向量可以表示成一维数组,每个分量可以理解为向量所表示的点在空间中坐标的分量。矩阵矩阵可以表示成二维数组,上节理解了矩阵可以理解为线性映射在特定基下的一种定量描述。张量张量可以表示成任意维的数组,张量是向量概念向更高阶次的推广,向量是一维张量。 但不能把矩阵简单的看成二维张量,...

2017-11-22 22:57:56

阅读数 1675

评论数 0

【ML学习笔记】4:机器学习中的数学基础4(线性变换的矩阵描述)

线性空间线性空间即向量空间,如果空间中有一个原点O,那么空间中的所有点都可以用向量来表示,这些向量及其运算构成的即是向量空间。基基是线性空间里的一组向量,使得该线性空间中任何一个向量都可以唯一表示成这组基的线性组合。 如则(a,b)就是P点在这个线性空间下以X向量和Y向量为基的坐标。要成为基要满...

2017-11-20 23:43:17

阅读数 482

评论数 0

【ML学习笔记】3:机器学习中的数学基础3(特征值,特征向量,认识SVD)

矩阵乘以向量的几何意义 实际上也就是 所以,它还可以写成 那么把原来的矩阵按照列视图来看,也就是 而[x]和[y]作为1x1的矩阵,在刚刚那个式子里可以看成一个标量,也就变成了 所以矩阵乘以一个列向量,可以看成把这个列向量的每一个分量当做一个权重,而把刚刚那个矩阵分成几个...

2017-11-10 18:41:21

阅读数 1118

评论数 0

【汇编学习笔记】5:多窗口协同输出

这次实验中使用了宏定义、BIOS功能调用等一些方便的功能。首先在一个大窗口中开出三个窗口,每次输入字符会在下面窗口和左边窗口中回显,按下->会调整到右边窗口,按下<-会调整到左边窗口。 当输出充满窗口一行时,光标调整至下一行头,当输出充满整个窗口时,整个窗口重新初始化。 注意10H...

2017-11-10 00:41:37

阅读数 423

评论数 0

【ML学习笔记】2:机器学习中的数学基础2(琴生不等式,概率公式,统计量)

琴生不等式下凸函数的一个良好的性质就是满足琴生不等式,因为: 它的加权形式即琴生不等式: 如果将这些权都视为概率,它们加起来为1,那么还能写成数学期望的形式: f(E(x))<=E(f(x)) 也就是说,对于下凸函数,自变量期望的函数值不大于函数值的期望。此外,对于上凸函数,...

2017-11-08 21:30:49

阅读数 1292

评论数 4

【回溯】子集树和排列树(装载/最大团/n皇后/旅行商)

解空间就是所有解的可能取值构成的空间, 一个解往往包含了得到这个解的每一步,往往就是对应解空间树中一条从根节点到叶节点的路径。 子集树和排列树都是一种解空间,它们不是真实存在的数据结构,也就是说并不是真的有这样一棵树,只是抽象出的解空间树。 约束条件Constraint是问题中就限定好的条件,...

2017-11-05 21:22:08

阅读数 1370

评论数 1

【ML学习笔记】1:机器学习中的数学基础1(方向导数,梯度,下凸函数)

机器学习分类[1]监督学习(SL)包括分类预测、回归分析等。监督学习中基于一个训练集(特征1,,特征2,…,特征n,已知目标)训练出一个监督学习算法,去计算仅知道特征的测试集(特征1,特征2,…,特征n,未知目标)中未知目标的值。如果目标值是离散的(如是男还是女),就是分类问题,否则是回归问题。 ...

2017-11-03 12:13:10

阅读数 1078

评论数 1

【汇编学习笔记】4:电话号查找(文件指针读取文件)

首先在一个文本文件中写入一些电话号码,为了读取的方便,指定它们有固定的格式,并且以dollar串结束符结束,便于用3FH号功能读取文件和09H号功能输出。 注意,虽然3FH号功能读入的东西,在输出时到串结束符就没有了,这只是因为09H号功能的结束时在串结束符dollar符,在3FH号功能的使...

2017-11-01 22:55:22

阅读数 561

评论数 0

【Linux学习笔记】39:Linux下C模拟读者写者问题

只开了一块缓冲区,所以不需要用mutex互斥信号量对其保护,直接交替PV操作就行了。应当找时间系统学习一下Linux下的C/C++编程,有很多有意思的功能。下面两个程序可以开两个terminal,编译好后,先执行生产者,再在另一个terminal里执行消费者的程序,然后在生产者的程序里输入(生产的...

2017-11-01 19:36:42

阅读数 379

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭