算法笔记 02_最大间隙问题(线性时间)

(注:该问题答案转自网友李春春的CSDN博客,转载请注明出处)★问题描述: 最大间隙问题:给定 n 个实数x1,x2,…,xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时 O(1),设计解最大间隙问题的线性时间算法。★算法设计: 对于给定的 n 个实数x1,x2,…,xn,计算它们的最大间隙。★数据输入: 输入数据由文件名为 i
阅读全文

算法笔记 01_字典序问题

★问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz 等字符串都是...
阅读全文
首页 1234 末页 共 32 条记录