tsJdnAmxRxe/chpxWD这个是不是正牌

来源：蜘蛛抓取(WebSpider) 时间：2020-03-18 12:33 标签： chp2

目前大家经常使用的Excel列名与列号轉换算法都至少包含一个循环算法的时间复杂度远大于O(1)众所周知Excel的列数是有上限的，既然是有穷的那么很显然我们可以做到O(1)转换列名与列号

首先我们获取列号的上限，打开Excel按 Ctrl + → 切换到最后一列发现列名为XFD 通过常规算法计算得知 列号上限为16383（从0开始计算）

然后 使用常规算法生成列名数组列号字典 输出到文本文件备用

最后列名列号转换类如下：

/// 通过Excel列号获取列名（列号从0开始） /// 通过Excel列名获取列号（列号从0開始）

时间复杂度为O(1)的Excel列名与列号转换算法，搞定

空间复杂度是啥？我不知道！哈哈哈

我要回帖

更多关于 chp2 的文章

 

随机推荐