Technology
数据挖掘总结
Data Mining Cheat Sheet Data Mining Cheat Sheet Introduction Definition 1: The nontrivial extraction of implicit, previous unknown, and potentially…
优化总结
Optimization Cheatsheet Handout 1 Introduction Basic Notions Optimal Value: Is defined to be the greatest lower bound or infimum of…
计算机体系结构总结
第一部分 简单机器设计 CH1、CHA、CHC Intro 1、计算机体系结构 广义定义：计算机体系结构是抽象层的定义，这些抽象层使得我们可以使用可用的制造技术高效的实现信息处理应用系统 PPT定义：计算机体系结构研究如何设计、组织，以及使用可用的生产技术实现信息处理系统，该系统可有效地执行软件应用，满足价格、功耗和性能约束 课本定义：体系结构涵盖了计算机设计的三个方面：指令集体系结构、组成或微体系结构、硬件 2、计算机组成与实现 计算机组成：ISA的逻辑实现 计算机实现：计算机组成的物理实现(硬件) 3、计算机分类 个人移动设备：强调性能和实时性 桌面计算：强调性价比 服务器：强调可用性、可扩展性和吞吐率 仓库级计算机：强调可用性和性价比 超级计算机：强调浮点性能和高速内部互联 嵌入式计算机：强调价格、能耗以及面向特定应用的性能 量化设计与分析基础 CH1…
算法导论总结
算法基础期末总结 算法基础期末总结 算法分析 一、排序算法 1、插入排序： 最坏情况： 当数组逆序时发生 最好情况： 当数组顺序时发生 算法时间复杂度主要来自对数组的遍历以及元素的移动，修改搜索算法并不能改进时间复杂度 稳定 2、归并排序： 递归式： 稳定 3、堆排序： 与堆排序相关的过程的时间复杂度： MAX-HEAPIFY: BUILD-MAX-HEAP: MAX-HEAP-INSERT, HEAP-EXTRACT-MAX,…
计算机网络总结
CH1 引论 1、Internet的两种描述 ①、按松散的层次结构组织、并且遵循TCP/IP协议的ISP集合 ②、为分布式应用提供通信服务的基础设施 2、接入网 电缆因特网接入： 从住宅到电缆头端的接入网部分是共享的 3、物理媒体 导引型媒体：信号沿固体媒体传播 非导引型媒体：信号在空间自由传播 4、分组交换 原理：存储转发、动态路由、出错交由端系统处理 P个分组经过N条链路的总耗时为(P+N-1)L/R，忽略传播时延 网络核心的两个重要功能：选路、转发 5、电路交换 预留好通信需要的资源，发送方能够以恒定的速率想接收方传送数据 频分复用和时分复用，时分复用比频分复用实现更简单 传输时间与链路数量无关 传输数据前需要建立连接，传输完毕后需要拆除连接…