arts-2019-05-26

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/distant-barcodes/
1054. 距离相等的条形码

给定的数组经重排以后相邻的两个数不相等。

所以一个想法就是让相同的数间隔着,继而发现最好出现次数多的先进行排序。

算法描述为:

  1. 先遍历一遍,生成元素和出现的次数。
  2. 初始化结果集,便于处理。
  3. 按出现的次数倒排:
    1. 按 0、2、4 间隔的位置安排,如果第一种元素出现完了,再安排第二种。
    2. 循环时注意,如果超过了结果集大小,则从 1 开始。

Review 外国文章

阅读并点评至少一篇英文技术文章

https://briangordon.github.io/2014/08/the-skyline-problem.html
skyline problem 解法

感觉这块一直做得不好,下周一定特意看一篇。

Technique 技巧总结

学习至少一个技术技巧

时间都是挤出来的,如果没有规划,就没有实施。
提前作好计划,是完成的第一步。

https://github.com/cool-RR/PySnooper

修饰器方式,打印函数调用及变量。

Share 思考分享

至少分享一篇有观点和思考的技术文章

了解一下 Prometheus 是干啥的,怎么用。

  • 实战 Prometheus 搭建监控系统
    • https://www.aneasystone.com/archives/2018/11/prometheus-in-action.html
2019-05-26 22:40 11
Comments
Write a Comment