hyserendipity

摘要： 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 阅读全文

摘要： 2019-11-03 21:37:59 一、Diameter of Binary Tree 问题描述： 问题求解： 解法一、第一反应是树上动归，每个节点保存一下左右的最大深度，最后以每个节点作为中枢计算最大的长度即可。 解法二、不求直径，而是转求每个节点的最大深度，遍历的时候可以顺便得到直径。 二、 阅读全文