没想到，半年的学习已经结束了。和导师谈妥之后，研二就可以开始实习了，然后就开始了自己的实习招聘生涯。其实，因为目标比较明确，大部分的公司也并不是特别想去。所以就盯上了一家叫做巨硬的外企。然后就开始准备了。 但是主要好玩的地方不是面试的准备，而是拿 offer 的一段插曲。（巨硬的面试挺好过的，只要所有的算法题，都能很快的想到解决办法（不是最优解都可以），然后能够 bug free 的完成编写部分，都能有个很好的结果。） 当时，4.23 面试结束，在 4.27 收到 congratulations 邮件，被告知 offer 已经确认。然后就是精彩的部分了。邮件中说，具体的 offer 信息会在 few days(原话) 发送。所以，就是接下来的一周时间。但是，直到周三，我都没有收到…
也是在刷题的时候发现的，比如 hiho week 195。一眼看过去就是一个 0-1 背包问题，然后直接 DP 上了，当时觉得应该问题不大，结果最后只有 50%，一看数据，100% 的数据为 1E5 量，简单的 DP 的话复杂度为 O(MN)，这样复杂度估计是 1E10，这样肯定会 TLE。 然后一看，他的单个商品的全权值很低，都在 [1, 10]…
这段时间主要是扑在算法上了，这些工程领域的知识有点遗忘了。所以趁着这次复习，复习下之前做过得项目。同时，正好当时，Redis 官方还没有集群方案，所以才有了之前的 Cache 集群方案，现在正好也看看 Redis 官方的方案。 Codis 方案 一张 Codis 官方给出的架构图： 可以看到，它是采用了 proxy 的方式，和 Redis 官方给出的去中心化的思路不同，Proxy 是一种中心话的思路，将 Redis 仅仅作为存储引擎来使用。这一点其实比较符合组件化的原则，每一个组件只需要做一件事。同时，proxy 的方案，也非常利于简化代码的逻辑。…
作为一个 Emlog 4 年多的用户同时也是众多参与 Emlog 开发者中的一员，做出这个决定确实很难。不过 Emlog 的长期荒废，加上论坛里高质量的内容越来越少。这个也是势在必行。 最后一根稻草是：混乱的社区。于是乎，最后转向了 WordPress。 说道迁移，最麻烦的时数据的备份，之前也想过迁移，但是总是在最后一步卡住了，因为缺少一个合适的工具进行数据的导入导出。自己写的话，比较麻烦，因为对应的数据库表众多（其实就是懒）。 于是乎，这次我觉定自己玩一下。先是查到了这么一篇文章：emlog 5.3.1程序转入wordpress程序教程。得到了这么一个优秀的脚本 em2wp.php。 但是跑了一下，发现问题挺大的。因为这个版本的 php 是用 5 来写的，现在所有的云主机，基本都是 7…
因为这段时间都在打比赛中度过，有几个小的收获点这边可以留个纪念。 1. 二分查找的几个用法。 一般而言，二分查找都是用在不同数字的数量集中。这样的好处是如何快速的定位。但是，如果是排序的包含相同数字的数组，要求获得某一个数出现的次数时，就得用另一种二分查找的变种了。 假设是 [1, 1, 2, 3, 3] 这样的一个数组，要求获得 1 和 3 的个数时。普通的二分查找只能定位到其中的一个位置。之前我的做法是，向前向后搜索。但是，在极端情况下，比如一整个数组都是 1，此时，算法的复杂度退化为 O(N)，然后就 TLE 了。 所以这边也正好是看到【剑指…
这个时间定下这个目标似乎有些晚了，不过也算是对之前的目标的一个总结： 不过这段时间的训练下来，总的来说还算是比较满意的。 Codeforce 因为才打了两场，…， 目前稳定在了蓝名，6000 名，LeetCode 目前是 2500 名，HackerRank 目前是 4000 名。 接下来的目的就是将 CF 达到紫名，然后 LC 刷进 1000，HR 就打进 2000…
Vim 的 Gruvbox 配色方案现在取代了我使用了两年的 Solarized，因为他的分辨率更胜一筹。所以，我决定了后者开始了退役。但是，遇到一个问题，因为 Syntastic 语法检测的时候，他和我现在使用的代码自动格式化插件有冲突。 在格式化之后，他的错误前标(sign)会出现在错误的位置。所以，为了更方便的查找错误，我一般是开语法错误高亮的。就像如下的效果： 但是在使用了 Gruvbox 之后，会出现这样的情况： 这个就很诡异了。他并没有给出对应的语法错误高亮。然后我又更换了几个其他主题，比如 desert，tomorrow 等，发现这个只是在 Gruvbox 上才会出现，所以我去他的 github 上提了这么个 issue 但是，并么有及时的得到回复。…
这篇文章其实也算是 “信息编码论” 的一个课程作业的总结吧. 因为之前对图像的处理, 基本都是作为一个 lib-caller , 对其中的原理部分一知半解. 正好研究生有这么个选修课程, 于是就硬着头皮选修了. 然后其中的一个实验就是要求实现一个 jpeg 压缩算法. 然后比较每个人的压缩效率, 同时还要比较信噪比. 所以正好有这个机会可以来尝试下好玩的部分. 我们首先拿到的数据是是 raw 文件. 一个…