随笔分类 - 面试/笔试
摘要：小Q最近在玩一个嵌入式开发板，看着板子上的一堆电容，他想比较板子上电容数量的多少。第一行给定比较次数n，接下来n行，每行给定两个板子的编号a1,a2,编号从1开始。每行第一个元素a1为第一次比较中板子上电容数量较多的 板子编号，第二个元素a2为板子上电容数量较少的板子编号。最后一行为要比较的两块板子
阅读全文
posted @ 2018-04-02 18:39
第五
摘要：判断一组序列数据是否是堆： 把序列看成数组型的二叉树，如果根节点是i，左子树是2*i，右子树是2*i+1最大堆：所有父节点都比左子树、右子树大最小堆：所有父节点都比左子树、右子树小如果这组序列式符合最大堆或最小堆，则是堆，否则不是 EG:判断一下序列是否为堆A(10,50,80,30,60,20,1
阅读全文
posted @ 2018-03-30 14:17
第五
摘要：原码：计算机中一种对数字的二进制定点表示方法。原码表示法在数值前面前面有一位符号位（即最高位为符号位），正数该位为0，负数该位为1（0有两种表示：+0和-0），其余位表示数值的大小。 反码：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。 补码：正数和+0的补码是其原码；负数则先
阅读全文
posted @ 2018-03-30 11:12
第五
摘要：霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 霍夫曼编码具体步骤： 1、将信源符号
阅读全文
posted @ 2018-03-28 18:15
第五
摘要：数组的特点：寻址容易，插入和删除困难链表的特点：寻址困难，插入和删除容易 而哈希表结合了数组和链表的优点，既能做到寻址容易，也能做到插入、删除容易 哈希表的基本思想是：首先在元素的关键字K和元素的存储位置P之间建立一个对应关系F，使得P=F(K)，F称为哈希函数。创建哈希表时，把关键字为K的元素直接
阅读全文
posted @ 2018-03-28 11:40
第五
摘要：二叉树的遍历分为以下四种： 先序遍历：根左右中序遍历：左根右后序遍历：左右根层序遍历：从下到上，从左到右 如图： 则先序遍历结果为：ABCDEFGHK 中序遍历为：BDCAEHGKF 后序遍历为：DCBHKGFEA 层序遍历为：HKDGCFBEA
阅读全文
posted @ 2018-03-28 00:24
第五
摘要：邻接表存储的图的深度优先遍历： 设X是当前被访问顶点，在对X做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访
阅读全文
posted @ 2018-03-28 00:03
第五
摘要：题目：N的阶乘末尾有多少个0 分析： 以100!为例，可以产生10的有：0 2 4 5 6 8 结尾的数字，显然2是确定的，因为4、6、8当中都含有因子2，所以都可看当是2，那么关键在于5的数量了那么该问题的实质是要求出1~100含有多少个5，在100！中1*...*5*...*10*...*15*
阅读全文
posted @ 2018-03-27 15:22
第五
浙公网安备 33010602011771号