2.6k 2 分钟

# 2022VIS 投稿经验总结:如何从零开始进行一项科研 # 大方向的确定 根据自己的兴趣或是导师的推荐,确定自己研究的大方向是开启科研的第一步。研究大方向的确定一般包括以下几个方面。类似地,阅读一篇未知的论文,需要率先搞懂的问题也是下面的几个。 研究需要针对的问题是什么? 越细致越好,具体到一个可以直接下手的问题。并且在确定问题的过程中,尽量加入限定的条件,例如解决问题的对象,解决问题的策略,以方便日后反射条件查找相应文献,提出解决策略。例如,将 “提出一个新的 Treemap 算法” 细化为 “对于一组时序数据,提出一个新的 Treemap...
2.1k 2 分钟

# Overview of Computer Graphics 最困难的特效是日常的效果。 需要猜测的是计算机视觉 (CV). 从 Model 到 Image:计算机图形学。 从 Image 到 Model:计算机视觉。 # Review of Linear Algebra # Transformation 变换包括模型变换 (Modeling) 和视图变换 (Viewing). 三维到二维:投影 (Projecting). # 基本几何变换 # 缩放变换 x′=sxxy′=syyx' = s_xx \quad y' =...
13k 12 分钟

# 网络系统结构与设计的基本原则 # 宽带城域网的结构 宽带城域网的结构可以分为三层,即核心交换层 (核心层)、边缘汇聚层 (汇聚层) 和用户接入层 (接入层)。其功能如下: 核心层:高速数据交换,提供高速分组转发、提供 QoS(服务质量)保障、提供至 Internet 的路由服务,负责汇集各个汇聚层的数据连接至主干网络。 汇聚层:路由与流量汇聚,负责数据的分组、汇聚、转发,并对本地流量进行路由、过滤、流量均衡、QoS 优先级管理、IP 地址转换等功能。 接入层:用户接入及本地流量控制,解决 "最后一公里" 的问题。 #...
9.7k 9 分钟

# 数据链路层的设计要点 数据链路层的设计要点 (Design Issues) 包括: 如何将数据封装成帧 (framing) 如何进行差错控制 (error control), 即检测并纠正错误的数据。 如何处理发方和收方的数据传输速率不匹配问题,即流量控制 (flow control). # 向网络层提供的服务 数据链路层向网络层提供虚拟通信服务,最终通过物理层实现数据通信。提供的服务包括: 无确认、无连接的服务 (Unacknowledged connectionless service):...
2.4k 2 分钟

# 概述 # 二叉堆 堆 (heap) 一般指二叉堆 (binary heap). 其采用数组进行实现,元素间构成一棵完全二叉树。堆可以便捷的实现最大 (或最小) 元素的查找,以及元素的插入删除。但元素的搜索效率低下。因此,堆的最典型的应用包括优先队列和堆排序。并查集也可以看作堆思想的一种体现。 堆的一个基本性质是:各元素与其父亲之间具有固定的大小关系,即 A[parent(i)] >= A[i] (或 <= ). 于是,根据大小关系的不同,堆可以分为两种形式:大根堆 (max-heap) 和小根堆...