摘要:
2019-12-12 04:27:17 我们知道在不同的操作系统中文件路径的组成方式是不同的,因此在python中关于路径的问题以往我们通常采用os.path.join来进行路径的字符串级别的串联,通过命令避免直接写死组成方式导致在不同系统中代码出错。 但是使用os.path命令还是非常底层且低效的 阅读全文
摘要:
2019-12-05 14:41:36 一、Unicode 编码问题一直都是文本处理的时候的大难题,python2中的编码异常混乱,本章节主要讨论python3中的编码情况。 python3 str的定义就是“Unicode类型的字符串”,也就是说在默认情况下,被引号框起来的字符串,是使用Unico 阅读全文
摘要:
2019-12-04 15:15:56 闭包这个概念其实很久之前就听说过,之前也有粗略的了解了一点相关的知识,本章对闭包这个概念做一些讨论和总结。 一、概念 闭包这个词初看其实是比较抽象的,那么什么是闭包呢? 闭包的英文是 closure,英文的意思大概是:a function which clos 阅读全文
摘要:
2019-12-02 21:15:31 进制转换是计算机科学里的一个基础算法,通常可以使用如下的模版来进行计算。 下面我们来讨论一些关于进制的题目。 1271. Hexspeak 问题描述: 问题求解: public String toHexspeak(String num) { StringBuf 阅读全文
摘要:
2019-11-26 11:05:10 1096. Brace Expansion II 问题描述: 问题求解: 经典的字符串扩展问题。 一般来说这种问题有两种解法,一个是采用stack,一个是采用recursive。事实证明,这种题目采用recursive在时间效率和程序易读性上要远远高于stac 阅读全文
摘要:
2019-11-24 22:11:30 953. Verifying an Alien Dictionary 953. Verifying an Alien Dictionary 问题描述: 问题求解: 这种问题有一种解法是建立新的排序和abc排序的映射,将这里的string转成正常的string, 阅读全文
摘要:
2019-11-22 14:10:19 Google kickstart 2019 h round 的A题是h-index,leetcode上也有两条相关问题,本次对h-index问题做一个汇总。 274. H-Index 问题描述: 问题求解: h-index描述:至少有h篇论文的引用数量大于等于 阅读全文
摘要:
2019-11-10 19:21:15 AK. 阅读全文
摘要:
2019-11-09 10:31:09 问题描述: 问题求解: n = 100,典型的O(n ^ 3)的动规问题。一般来说这种O(n ^ 3)的问题可以考虑使用区间dp来解决。 区间dp是典型的三层结构,最外围枚举区间长度,中间层枚举起点,最里层枚举截断点,因此区间dp的时间复杂度往往为O(n ^ 阅读全文
摘要:
2019-11-04 22:42:37 一、Winter Camp 冬令营时间为2020年1月13-17日。 Online Challenge: 45min 两题,时间在9:00 2019.11.15 ~ 21:00 2019.11.16。 二、Intern 12月份开放。 两轮电话面试。 三、ki 阅读全文