04 2021 档案
摘要:问题描述 在数据加密和数据压缩中长需要对特殊的字符串进行编码。给定的字母表由26个小写英文字母组成,即A={a,b,c,…,z}。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字母最多出现1次。例如,a、b、ab、bc、xyz等字符串都是升序字符串。
阅读全文
摘要:问题描述 一本书的页码从自然数1开始编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0. 例如,第8页用数字8表示,而不是08或者008之类。 数字统计问题要求对给定书的总页码n,计算出书的全部页码中分别出现了多少次数字0,1,2,…,9。 解法一: 这种算法就是老老实实的
阅读全文
摘要:算法概述 运用递归的思想,任取一个字符打头,对后面n-1个数进行全排列,要求n-1个数的全排列就任选一个数不懂,对后面n-2个数的全排列.....直到只有一个字符了,即找到了出口,输出字符串。 而避免重复元素就要多一个判断条件,判断该字符是否和前面的数组里的字符相等,相等的话就直接用continue
阅读全文
摘要:数组元素的增加 在JavaScript中,为数组增加元素可以在数组头部(索引最小处)或者尾部进行,可以使用数组的方法或者直接使用运算符。 在尾部添加元素 最直观的方法是直接给当前尾部元素的后一个位置赋值。 var numberArray = [12,23,34,45]; numberArray[nu
阅读全文
摘要:字符串转整数 如果你想把一个字符串转换成整数,有两种方式。 使用 parseInt() 方法,参数为字符串,结果为该字符串转换而来的整数; 转化规则是:如果字符串的首字符不是一个数字,转换失败,返回 NaN;否则,转换到字符串中第一个不是数字的字符止,即,遇到字母、小数点下划线等字符立即停止转换。需
阅读全文