摘要：
2018-06-29 22:56:24 问题描述： 问题求解： 本题是一条字符串问题，且是求Optimal，自然最初想到的是使用DP来进行求解，但是问题就是如果采用DP的话，前一个状态也太多了，和替换了多少了k值相关，因此从这个角度来说，使用DP来处理本题是不太合适的。 那么，另一个处理的手段滑动窗 阅读全文
摘要：
2018-06-23 22:33:46 伤怀之美 迟子建 我八岁的时候，还在中国最北的漠河北极村。漫天大雪几乎封存了我所有的记忆，但那年冬天的渔汛却依然清晰在目。一孔孔冰眼冒出乳白的水汽，雪橇旁的干草上堆着已经打上来的各色鱼类。黄昏时分，云气低沉，大人们将鱼拢在麻袋里，套上雪橇，撤出黑龙江回家了。那 阅读全文
摘要：
2018-06-17 21:46:24 宁静是一种生产力 于丹 清人张潮在《幽梦影》中写道：“能闲世人之所忙者，方能忙世人之所闲。”这句话颇有意味，意思是指大家都在忙碌的事情，你能够悠闲地对待它，才会有时间、有心思去满足自己的闲情逸趣。 别人忙碌追逐的你不追赶，别人置之不理的你用心去体会。这是一个发 阅读全文
摘要：
2018-06-17 20:34:13 天堂与地狱 黄永武 从前，吕蒙正刚被任命为副宰相的时候，大小官员都不服。有人竟当场指着他说：“像你这种家伙也能参政议政?”吕蒙正的同僚想要追查此人的姓名，却立刻被吕蒙正制止，他说：“知道了姓名，会终生难忘，多难过！不知道也就忘了，多快乐!” 汉代的刘宽驾着牛车 阅读全文
摘要：
2018-06-17 14:04:27 问题描述： 问题求解： 方法一、如果对空间复杂度没有要求，那么直接使用HashMap对每个数字出现次数进行计数，最后对HashMap遍历一遍即可，总的时间复杂度为O(n)，空间开销较大。 方法二、对空间要求比较严格的话，那就只能使用位运算了，一个简明的思路是， 阅读全文
摘要：
2018-06-17 11:54:51 开关电灯问题是一个比较经典的趣味数学题，本文中主要介绍其中的一些常见情况。 一、Bulb Switch 问题描述： 问题求解： 初始状态：off， off， off，... ，off. Step 1：on， on， on， ... ，on Step 2：on， 阅读全文
摘要：
2018-06-16 18:53:36 序列化 (Serialization)将对象的状态信息转换为可以存储或传输的形式的过程。反序列化顾名思义就是通过信息流对对象进行重建的过程。 一般来说序列化和反序列化有如下的作用： 1、以某种存储形式使自定义对象持久化； 2、将对象从一个地方传递到另一个地方。 阅读全文
摘要：
2018-05-02 16:26:07 一、拓扑排序 有向无环图（Directed acyclic graph，DAG）必定存在拓扑排序；非DAG没有拓扑排序一说。 二、拓扑排序算法 通常拓扑排序算法可以在O(n)的时间复杂度完成，具体来说是O(V + E)。 下面以leetcode207为例来介绍 阅读全文
摘要：
2018-05-01 15:13:08 并查集是一个时空复杂度非常优越的数据结构，并且通过优化后其复杂度为<O(1)，O(n)>。 并查集的优化主要有两个方面： 路径压缩 按rank来合并 路径压缩： 按rank合并： 684. Redundant Connection 684. Redundant 阅读全文
摘要：
2018-05-01 18:58:17 《奋斗》中徐志森的生意经 第一课，最成功的商人，靠的是气概，而不是盘算。 用中国的话说，就是先声夺人。他是这么说的，也是这么做的，在一酒店的套房里父子第一次单独会晤，这个五十多的爷们就用100下俯卧撑把陆涛给震的稀里哗啦，五体投地的趴在地上喘气。之后的一段发人 阅读全文