- 博客(13)
- 资源 (5)
- 收藏
- 关注
原创 操作系统课程总结(进程的描述与控制,处理机调度与死锁)
[1]操作系统引论OS的目标方便、有效、可扩充、开放OS的作用提供接口、资源管理、扩充(抽象)OS发展过程①没有操作系统的计算机,从人工操作方式->脱机输入输出 ②单道批处理系统:自动性、顺序性、单道性 ③多道批处理系统:多道性、无序性、调度性、并发性、成批性。追求吞吐量。 ④分时系统:交互性、并发性、独立性、及时性。追求快速响应。 ⑤实时系统:实...
2017-11-28 13:26:40 1101
原创 【算法学习笔记】3:动态规划
[3]动态规划动态规划思想和分治类似,也是将问题分解成多个子问题,通过求解子问题来获取原问题的解。 用动态规划求解问题应满足的性质:①最优子结构性质、②重叠子问题性质。 ①重叠子问题性质:每次产生的子问题并不总是新问题,有些子问题会重复出现多次,可以把它们保存下来。 ②最优子结构性质:如果一个解是最优解,那么这个解所包含的子问题也一定是最优的。动态规划一般可以用这两种方式实现: ①
2017-11-27 11:28:09 971
原创 【算法学习笔记】2:渐进分析记号,复杂性比较,递归,分治
[1]算法概述算法与程序 算法:由若干条指定组成的有穷序列,具有输入(零个至多个)、输出(至少一个)、确定性(无二义性语句)、有限性(执行次数和时间有限)、可行性(每一步都可实现)。 程序:算法用某种程序设计语言的具体实现,可以不满足有限性(如操作系统)。算法复杂性 时间复杂性 T(n):需要时间资源的量。 空间复杂性 S(n):需要空间资源的量。算法复杂性集中反映算法的效
2017-11-26 17:47:51 2093
原创 【ML学习笔记】6:机器学习中的数学基础6(对角矩阵,对称矩阵,正交矩阵,特征分解)
对角矩阵对角矩阵不一定是个方阵,只要i≠j的位置元素值为0即可。但一般说对角矩阵,考虑的都是方阵的情况,对于方阵,那就是只有主对角线上的元素可以不为0,其它元素都是0。 主对角元从左上角到右下角的次序常常记为一个列向量: 然后以它们为主对角元的对角方阵就可以记为diag(v): 对角方阵和向量的标准乘积对角矩阵和向量的乘积比较方便,可以表示成Hadamard乘积(元素对应乘积): 也
2017-11-24 21:34:54 9340
原创 【ML学习笔记】5:机器学习中的数学基础5(张量,哈达玛积,生成子空间,超平面,范数)
向量/矩阵/张量向量向量可以表示成一维数组,每个分量可以理解为向量所表示的点在空间中坐标的分量。矩阵矩阵可以表示成二维数组,上节理解了矩阵可以理解为线性映射在特定基下的一种定量描述。张量张量可以表示成任意维的数组,张量是向量概念向更高阶次的推广,向量是一维张量。 但不能把矩阵简单的看成二维张量,张量是几何的,矩阵是代数的。二阶张量和矩阵概念不同,但可以建立联系,矩阵可以描述二阶张量的一些特性(在确
2017-11-22 22:57:56 3740
原创 【ML学习笔记】4:机器学习中的数学基础4(线性变换的矩阵描述)
线性空间线性空间即向量空间,如果空间中有一个原点O,那么空间中的所有点都可以用向量来表示,这些向量及其运算构成的即是向量空间。基基是线性空间里的一组向量,使得该线性空间中任何一个向量都可以唯一表示成这组基的线性组合。 如则(a,b)就是P点在这个线性空间下以X向量和Y向量为基的坐标。要成为基要满足一些条件,首先这些向量要属于这个线性空间: 并且这些向量v1…vk线性无关,而且k=n,那么这些
2017-11-20 23:43:17 1024
原创 【ML学习笔记】3:机器学习中的数学基础3(特征值,特征向量,认识SVD)
矩阵乘以向量的几何意义 实际上也就是 所以,它还可以写成 那么把原来的矩阵按照列视图来看,也就是 而[x]和[y]作为1x1的矩阵,在刚刚那个式子里可以看成一个标量,也就变成了 所以矩阵乘以一个列向量,可以看成把这个列向量的每一个分量当做一个权重,而把刚刚那个矩阵分成几个列向量,用这些权重去对这些分解出的列向量做一定的线性组合,然后得到了一个新的列向量。 而(x,y)也就
2017-11-10 18:41:21 1711
原创 【汇编学习笔记】5:多窗口协同输出
这次实验中使用了宏定义、BIOS功能调用等一些方便的功能。首先在一个大窗口中开出三个窗口,每次输入字符会在下面窗口和左边窗口中回显,按下->会调整到右边窗口,按下<-会调整到左边窗口。 当输出充满窗口一行时,光标调整至下一行头,当输出充满整个窗口时,整个窗口重新初始化。 注意10H号中断的06H号功能当AL为0时表示初始化窗口,而当AL>0时表示上卷AL行。这里只用到了初始化。;数据段:注意行号
2017-11-10 00:41:37 848
原创 【ML学习笔记】2:机器学习中的数学基础2(琴生不等式,概率公式,统计量)
琴生不等式下凸函数的一个良好的性质就是满足琴生不等式,因为: 它的加权形式即琴生不等式: 如果将这些权都视为概率,它们加起来为1,那么还能写成数学期望的形式: f(E(x))<=E(f(x)) 也就是说,对于下凸函数,自变量期望的函数值不大于函数值的期望。此外,对于上凸函数,也有类似的性质,只不过不等号要反过来。概率公式这三个公式在概率论学过,复习一下。条件概率在已知B发生了的基础上
2017-11-08 21:30:49 3265 4
原创 【算法学习笔记】1:回溯法中子集树与排列树(装载/最大团/n皇后/旅行商)
解空间就是所有解的可能取值构成的空间, 一个解往往包含了得到这个解的每一步,往往就是对应解空间树中一条从根节点到叶节点的路径。子集树和排列树都是一种解空间,它们不是真实存在的数据结构,也就是说并不是真的有这样一棵树,只是抽象出的解空间树。约束条件Constraint是问题中就限定好的条件,比如在装载问题中装入第i个物体后不能超过背包总容量时才考虑装入它,即搜索左子树的情况。限界条件Bound是需要自己挖掘的一个
2017-11-05 21:22:08 6689 5
原创 【ML学习笔记】1:机器学习中的数学基础1(方向导数,梯度,下凸函数)
机器学习分类[1]监督学习(SL)包括分类预测、回归分析等。监督学习中基于一个训练集(特征1,,特征2,…,特征n,已知目标)训练出一个监督学习算法,去计算仅知道特征的测试集(特征1,特征2,…,特征n,未知目标)中未知目标的值。如果目标值是离散的(如是男还是女),就是分类问题,否则是回归问题。 例如有一个(身高,发长,性别)的训练集,去计算出一个(身高,发长)的测试集中每一个元素的性别,这就
2017-11-03 12:13:10 2437 1
原创 【汇编学习笔记】4:电话号查找(文件指针读取文件)
首先在一个文本文件中写入一些电话号码,为了读取的方便,指定它们有固定的格式,并且以dollar串结束符结束,便于用3FH号功能读取文件和09H号功能输出。 注意,虽然3FH号功能读入的东西,在输出时到串结束符就没有了,这只是因为09H号功能的结束时在串结束符dollar符,在3FH号功能的使用时还是要决策好要读入的字符数目。 另外两个新的知识是,3DH号功能打开文件,以及用42H号功能移动文
2017-11-01 22:55:22 1174
原创 【Linux学习笔记】39:Linux下C模拟读者写者问题
只开了一块缓冲区,所以不需要用mutex互斥信号量对其保护,直接交替PV操作就行了。应当找时间系统学习一下Linux下的C/C++编程,有很多有意思的功能。下面两个程序可以开两个terminal,编译好后,先执行生产者,再在另一个terminal里执行消费者的程序,然后在生产者的程序里输入(生产的)字符串就行了。因为用的是scanf的%s读入字符串,所以中间有空格时会陆续读入,这种时候观察两个进程的
2017-11-01 19:36:42 1063
算符优先分析法
2018-05-22
已经整合好的小型S2SH框架(完全注释+依赖jar包)
2018-05-13
举例说明汇编语言子程序递归调用过程中堆栈内容的变化过程
2017-12-03
有关Linux进程家族树
2017-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人