摘要: 输入n个整数,输出出现次数大于等于数组长度一半的数。 阅读全文
posted @ 2018-03-30 15:07 第五 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 找出n个数里最小的k个 阅读全文
posted @ 2018-03-30 15:00 第五 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 读入一个字符串str,输出字符串str中的连续最长的数字串 阅读全文
posted @ 2018-03-30 14:57 第五 阅读(1784) 评论(0) 推荐(0) 编辑
摘要: 判断一组序列数据是否是堆: 把序列看成数组型的二叉树,如果根节点是i,左子树是2*i,右子树是2*i+1最大堆:所有父节点都比左子树、右子树大最小堆:所有父节点都比左子树、右子树小如果这组序列式符合最大堆或最小堆,则是堆,否则不是 EG:判断一下序列是否为堆A(10,50,80,30,60,20,1 阅读全文
posted @ 2018-03-30 14:17 第五 阅读(4256) 评论(0) 推荐(0) 编辑
摘要: 原码:计算机中一种对数字的二进制定点表示方法。原码表示法在数值前面前面有一位符号位(即最高位为符号位),正数该位为0,负数该位为1(0有两种表示:+0和-0),其余位表示数值的大小。 反码:正数的反码与其原码相同;负数的反码是对其原码逐位取反,但符号位除外。 补码:正数和+0的补码是其原码;负数则先 阅读全文
posted @ 2018-03-30 11:12 第五 阅读(4063) 评论(0) 推荐(0) 编辑
摘要: 霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。 霍夫曼编码具体步骤: 1、将信源符号 阅读全文
posted @ 2018-03-28 18:15 第五 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 数组的特点:寻址容易,插入和删除困难链表的特点:寻址困难,插入和删除容易 而哈希表结合了数组和链表的优点,既能做到寻址容易,也能做到插入、删除容易 哈希表的基本思想是:首先在元素的关键字K和元素的存储位置P之间建立一个对应关系F,使得P=F(K),F称为哈希函数。创建哈希表时,把关键字为K的元素直接 阅读全文
posted @ 2018-03-28 11:40 第五 阅读(1413) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历分为以下四种: 先序遍历:根左右中序遍历:左根右后序遍历:左右根层序遍历:从下到上,从左到右 如图: 则先序遍历结果为:ABCDEFGHK 中序遍历为:BDCAEHGKF 后序遍历为:DCBHKGFEA 层序遍历为:HKDGCFBEA 阅读全文
posted @ 2018-03-28 00:24 第五 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 邻接表存储的图的深度优先遍历: 设X是当前被访问顶点,在对X做过访问标记后,选择一条从x出发的未检测过的边(x,y)。若发现顶点y已访问过,则重新选择另一条从x出发的未检测过的边,否则沿边(x,y)到达未曾访问过的y,对y访问并将其标记为已访问过;然后从y开始搜索,直到搜索完从y出发的所有路径,即访 阅读全文
posted @ 2018-03-28 00:03 第五 阅读(1103) 评论(0) 推荐(0) 编辑
摘要: 题目: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 第五 阅读(441) 评论(0) 推荐(0) 编辑