计算机基础学习
喵了 个咪o_o
这个作者很懒,什么都没留下…
展开
-
学习笔记4: 3-19
(1)算法复杂度: 除O(1)外,时间复杂度随问题的规模增大而增大; 算法的语句频度越高,高到多出一个量级,复杂度就变了;算法不同的策略,复杂度有可能是不同的;算法的时间复杂度与选择的程序设计语言无关。(2)算法的5个基本特征:确定性、有穷性、输入、输出、可行性(3)线性结构是一个有序数据元素的集合。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构,常用的线性结构有:...原创 2019-03-19 21:56:20 · 149 阅读 · 0 评论 -
学习笔记5: 3-20
(1)调度算法FIFO:有时候也叫FCFS;SSTF:Shortrest SeekTime First,最短寻道时间优先。SCAN:电梯调度算法,比往返改进的是,假如后面没有需求,就不再继续往一个方向走到头了,而是反过来扫描。CSCAN:循环扫描算法。比电梯调度算法改进的是,反过来的时候不再继续扫描,因为刚扫描过,也就是说,这种扫描是单向的。FSCAN:分布电梯调度算法。在扫描的过程中新...原创 2019-03-20 22:26:37 · 251 阅读 · 0 评论 -
学习笔记2: 3-17
(1):哈夫曼编码哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种,依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。1、满二叉树不一定是哈夫曼树2、哈夫曼树中权越大的叶子离根越近3、具有相同带权结点的哈夫曼树不惟一4、哈夫曼树的结点的度数为 0 ...原创 2019-03-17 13:52:24 · 189 阅读 · 0 评论 -
学习笔记1:3-16
(1)循环队列的相关条件和公式:队尾指针是rear,队头是front,循环队列的长度为m队空:rear == front队满:(rear + 1) % m == front当前队列长度:(rear - front + m)% m入队列:(rear + 1)% m出队列:(front + 1)% m(2)局部变量位于栈区,静态变量位于方法区,实例变量位于堆区,对象位于堆区,对象的引用...原创 2019-03-17 13:52:58 · 361 阅读 · 0 评论 -
学习笔记3: 3-18
(1)排序算法的时间复杂度和空间复杂度:冒泡排序,快速排序,堆排序等稳定的排序 时间复杂度 空间复杂度冒泡排序(n2代表n的平方)最差、平均: O(n2) 最好: O(n) 1(因为需要一个临时变量来交换元素位置)插入排序最差、平均: O(n2) ...原创 2019-03-18 22:51:17 · 218 阅读 · 0 评论