普及组总结篇 - 随笔分类 - 姜姜糖

链表

摘要：链表：链表是物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中指针链接次序实现。链表由结点组成，在运行时可以动态生成一系列结点。由于不必按顺序存储，因此可以达到O(1)的复杂度。查找特定编号的结点就需要O(n)，而线性表和顺序表就需要O(logn)和O(1). 链表可以充分利用阅读全文

posted @ 2019-09-30 16:00 姜姜糖阅读(113) 评论(0) 推荐(0)

哈夫曼树

摘要：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径最小，则为最优二叉树，也称为哈夫曼树。带权路径长度最短的数，权值较大的点离根节点较近。构造树时，权值较小的在右节点，且左面路径（不为结点）为0，右面路径为1；阅读全文

posted @ 2019-09-29 22:08 姜姜糖阅读(110) 评论(0) 推荐(0)

快速排序，插入排序，冒泡排序，归并排序

摘要：快速排序：O(n2）插入排序: O(n2) 归并排序：O(nlogn) 阅读全文

posted @ 2019-09-28 23:06 姜姜糖阅读(244) 评论(0) 推荐(0)

中央处理器（CPU）

摘要：CPU是电脑的核心部件，主要操作为：处理指令，执行操作，控制时间，处理数据工作原理：冯诺依曼原理：取指令，指令译码，执行指令，访存数据，结果写回部件：运算逻辑部件，寄存器（RAM随机存储器，关电脑后里面东西全无，电脑正运行数据的存储；ROM只读储存器，只能读取不能删除），控制部件相关品牌：阅读全文

posted @ 2019-09-28 19:28 姜姜糖阅读(655) 评论(0) 推荐(0)

图

摘要：无向完全图：每对顶点之间都恰有一条边的简单图。有n个顶点，有n(n-1)/2条边。阅读全文

posted @ 2019-09-28 18:59 姜姜糖阅读(94) 评论(0) 推荐(0)

摩尔定律

摘要：英特尔创始人之一：戈登·摩尔提出，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每18——24个月翻一番。阅读全文

posted @ 2019-09-28 18:54 姜姜糖阅读(495) 评论(0) 推荐(0)

字节

摘要：计算机的基本存储单位：1byte(B)=8bit(比特） 1M=1024KB=1024*1024B 图的位图以bit为单位。阅读全文

posted @ 2019-09-28 18:52 姜姜糖阅读(215) 评论(0) 推荐(0)

ASCII码

摘要：0——48 1——49 a——65 A——97 w——119 x——120 y——121 z——122 阅读全文

posted @ 2019-09-28 17:56 姜姜糖阅读(216) 评论(0) 推荐(0)

二进制运算法则

摘要：加法： 0+0=0； 0+1=1； 1+1=10；减法： 0-0=0； 1-0=1； 0-1=1； 1-1=0；二进制位与操作： 1+1=1； 0+0=0； 0+1=0；阅读全文

posted @ 2019-09-28 17:44 姜姜糖阅读(2203) 评论(0) 推荐(0)

导航

随笔分类 - 普及组总结篇