- 博客(22)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 推荐系统简介
发展背景：互联网技术迅猛发展→ 信息爆炸→ 信息超载互联网上的物品普遍存在长尾(long tail)现象推荐系统：一种主动的信息过滤系统将信息过滤过程由“用户主动搜索”转变为“系统主动推送”一种个性化的双边匹配系统帮助用户发现其所喜好的或需要的小众、非主流商品帮助商户将其商品展现在对它们感兴趣的用户面前个性化推荐系统框架个性化推荐映射函数f：U×I→R输入：用户画像（U）：评分、偏好、人口统计学资料、上下文等项目画像（I）：项目描述（属性..
2021-03-15 13:47:08
340
原创 word2vec
文章目录1 基于推理的方法和神经网络1.1 基于计数的方法的问题2 简单的word2vec2.1 CBOW模型的推理2.2 CBOW模型的学习2.3 word2vec的权重和分布式表示3 学习数据的准备4 CBOW模型的实现5 skip-gram模型1 基于推理的方法和神经网络用向量表示单词的方法主要有两种：一种是基于技术的方法；另一种是基于推理的方法。1.1 基于计数的方法的问题基于计数的方法根据一个单词周围的单词的出现频数来表示该单词。具体来说先生成所有单词的共现矩阵，再对这个矩阵进行SVD，以
2021-03-15 13:07:44
298
原创 图划分算法
图划分算法目前调研的几种对于有向无环图的划分算法的大致思路：启发式算法（单级算法）：以拓扑排序作为初始划分，在局部邻域分区之间移动节点，得到更加优化的划分。多级算法：对不同级别的图，逐级用启发式进行优化。进化算法：把划分看作种群中的个体，进行演化，演化需要用到多级算法，最终得到更优秀的划分。基本概念定义G：有向无环图，有n个节点，m条有向边，V为节点的集合，E为边的集合。节点和边的权重都要求大于等于零。分区之间不能有公共节点。一个分区的大小，用分区内部所有节点的权重之和表示。
2021-03-12 14:40:40
7206
3
翻译 Graph Partitioning with Acyclicity Constraints
Graph Partitioning with Acyclicity Constraints1 Practical Motivation目标平台: 用于高级成像和计算机视觉的异构多处理器，目前用于英特尔处理器，为低功耗和小内存设计。为了解决内存限制，将图划分为几个分区依次执行。这种划分的质量对通信量和性能有很大影响。现有很多启发式算法可以将图划分成节点数量大致相等的分区。但是我们的平台要求分区之间的依赖不能成环，因为要依次执行。2 Background把DAG的节点映射到异构嵌入式多处理器
2021-03-12 14:36:09
535
翻译 Evolutionary Acyclic Graph Partition
Evolutionary Acyclic Graph PartitionAbstractDAG被广泛用于流应用中来模拟数据流和执行依赖性。这使得图划分算法能够用于多处理器体系结构的并行计算问题。但是，由于资源限制，在将流式应用程序映射到嵌入式多处理器时，需要对分区进行非循环性约束。在这里，我们提出了一种无环图分区问题的多级算法。在此基础上，设计了一种进化算法，进一步降低了通信成本，提高了嵌入式多处理器体系结构的负载平衡和调度能力。Multi-level Approach to Acyclic Grap
2021-03-12 14:32:31
574
翻译 TensorFlow：A System for Large-Scale Machine Learning
TensorFlow：A System for Large-Scale Machine Learning背景和动机先前的系统：DistBelief使用Parameter Server架构，有局限性无状态的工作进程worker：执行训练模型时的计算有状态的参数服务进程parameter server：维护当前模型参数基于Python的接口不能满足高级需求。改进方向：定义新图层：用C++类，提高效率完善训练算法：某些接口并不完美适用于所有优化算法，将计算转移到参
2021-03-12 14:27:05
502
翻译 PowerGraph：Distributed Graph-Parellel Computation on Natural Graph
PowerGraph：Distributed Graph-Parellel Computation on Natural Graph图并行抽象图的并行抽象包含一个稀疏图 G = {V,E} 和顶点程序Q，顶点程序Q在每个顶点v ∈ V上执行，并且可以和相邻实例 Q(u) 交互( (u，v) ∈ E )。与更一般的消息传递模型相比，图并行抽象限制了顶点程序与图结构的交互，从而实现数据布局和通信的优化。 我们将讨论重点放在Pregel和GraphLab上，因为它们代表了现有的图并行抽象。PregelPr
2021-03-12 14:24:07
461
原创 计算机视觉
1. 计算机视觉调研1.1. 定义从数字图像中提取信息的科学领域构建能理解图像内容的算法，并将其用于其他应用。1.2. 图像处理基础1.2.1. 颜色颜色空间：RGB（属于线性颜色空间）、CIE-XYZ(属于线性颜色空间）、HSV（属于非线性颜色空间）。白平衡：是将传感器接收到的图片数据调整至合适的呈现中性的颜色（灰、白等等）的过程。相关算法：Von kries Method（Gray Card Method）、Gray World Assumption、Brightest Pixe
2021-03-12 14:18:08
418
原创 2018操作系统期末试题
考试课程:操作系统(A 卷) 时间:2018 年 05 月 25 日下午 12:45~15:05答卷注意事项:1.答题前，请先在试题纸和答卷本上写明 A 卷或 B 卷、系别、班级、学号和姓名。2.在答卷本上答题时, 要写明题号, 不必抄题。 2. 在答卷本上答题时, 要写明题号, 不必抄题。3.答题时, 要书写清楚和整洁。4.请注意回答所有试题。本试卷有 29 个题目，共 5 页。5....
2018-12-29 14:11:44
8430
10
原创 2018操作系统期中考试
参考了https://zhanghuimeng.github.io/post/os-mooc-2018-midterm-summary/针对最后一题再做一次详细分析。3.4 2017年图灵奖得主John L. Hennessy和David A. Patterson提出了RISC-V架构的32位小端序CPU设计，它有34位地址总线，使用32位页式存储管理。该计算机的页面大小为4KiB，一个页表大...
2018-12-06 08:49:39
1522
2
原创 计算机网络-常考知识点总结-网络层
IPv4分组首部字段中：首部长度：以4字节为单位；总长度：以字节为单位；片偏移：以8字节为单位；IP数据报过长，要进行分段时，注意要先将首部的20字节减去，再按照8字节的整数倍划分。（因为片偏移字段以8字节为单位）...
2018-12-06 08:47:06
391
原创 学堂在线 数据结构（上）章节测验题
这道题在《数据结构精讲与习题详解》中有： 对数和n^a(0<a<1)可以利用反函数的增长速率来比较。
2018-11-30 19:40:56
3351
4
原创 Lab0 report
Lab0看课程视频并阅读实验文档了解汇编（练习一） Try below command $cd related_info/lab0 $gcc -S -m32 lab0_ex1.c \\注意这里-S是大写，否则gcc会找不到main函数 Then you will get lab_ex1.S. Try to understand the co...
2018-11-26 20:55:33
858
1
原创 操作系统错题知识点1（不再更新）
操作系统错题知识点（不再更新） 第一章 操作系统概述 从用户的观点看，操作系统是 用户与计算机之间的接口。 多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用 多道程序设计 技术，而 多道程序设计 原则上...
2018-11-26 20:55:19
1039
原创 操作系统 错题记录
操作系统 错题记录《961计算机基础综合配套习题》Q： 有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答（北航期末考试题） （1）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确地工作，应采用怎样的资源分配策略？为什么？A：（1）若对资源分配不加限制，上述进程可能会进入死锁状态。因为...
2018-11-26 20:54:55
3329
翻译 现代操作系统 第二章 进程与线程 习题
第2章 进程与线程 习题1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个？A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生...
2018-11-26 20:54:41
13360
原创 现代操作系统 第一章 引论 习题
第1章 引论 习题注：非引用部分，为自己思考后答案，非标准答案。Q1：操作系统的主要两大作用是什么？A：考察操作系统有两种观点：资源管理观点和扩展的机器观点，对应着两种功能：为用户程序提供抽象和管理计算机资源。Q2：在1.4节中描述了9中不同类型的操作系统，列举每种操作系统的应用。A：大型机操作系统---大型公司的数据中心 ---提供批处理、事务处理和分时； 服务...
2018-11-26 20:54:28
7087
2
原创 现代操作系统 第三章 内存管理 习题
Chapter03第三章 内存管理 习题知识点小记当一个进程发生缺页中断的时候，进程会陷入内核态，执行以下操作： 1、检查要访问的虚拟地址是否合法 2、查找/分配一个物理页 3、填充物理页内容（读取磁盘，或者直接置0，或者啥也不干） 4、建立映射关系（虚拟地址到物理地址） 当发生缺页中断/缺页错误时，操作系统要找一个较少使用的页框，把它的内容写回磁盘。把刚才需要访问的页面读到刚回收的...
2018-11-26 20:54:16
19258
9
原创 现代操作系统 第六章 死锁 习题
Chapter 06 死锁 习题知识点小记从死锁中恢复：1.利用抢占恢复2.利用回滚恢复3.通过杀死进程恢复； 安全状态：即使所有进程突然请求对资源的最大需求，也仍然存在某种调度次序能够使得每一个进程运行完毕。 不安全状态：任何分配资源实力的序列都无法保证工作的完成。 安全状态和不安全状态的区别是：从安全状态出发，系统能够保证所有进程都能完成；而从不安全状态出发，就没有这样的保证。 死...
2018-11-26 20:54:06
15010
原创 现代操作系统 第四章 文件系统 习题
Chapter04第四章 文件系统 习题知识点小记文件类型： ①普通文件：包含有用户信息的文件，分为ASCII文件和二进制文件。 ②目录：管理文件系统结构的系统文件； ③字符特殊文件（UNIX）：与输入/输出有关，用于串行I/O类设备，如终端、打印机、网络等。 ④块特殊文件（UNIX）：用于磁盘类设备。文件访问方式：顺序访问、随机访问。绝对路径名：由从根...
2018-11-26 20:53:55
8821
原创 操作系统错题知识点2
操作系统错题知识点第一章 操作系统概述从用户的观点看，操作系统是 用户与计算机之间的接口。多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用 多道程序设计 技术，而 多道程序设计 原则上不一定要求多重处理系统的支持...
2018-11-26 20:53:45
1145
原创 现代操作系统 第五章 输入/输出 习题
Chapter05第五章 输入/输出 习题知识点小记I/O设备可分为：块设备和字符设备块设备：把信息存储在固定大小的块种妹妹个快有自己的地址。基本特征是每个块都能独立于其他块而读写。如硬盘、蓝光光盘和USB盘。字符设备：以字符为单位发送或接受一个字符流，而不考虑任何块结构。字符设备是不可存值得，也没有任何寻道操作。如打印机、网络接口、鼠标？？？，以及大多属与磁盘不用的设备都可看...
2018-11-26 20:53:35
3772
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人