Origin of Ray

一起探索互联网的秘密

最近看到了两个题目,有一定的相似性,就一起总结下。一道题目是合并n个有序的数组/链表,另一道题目是寻找两个有序数组中所有数字的中位数。

第一个题目,有多种思路,一种是不断从n个数组中取出一个数组,进行合并两个数组的操作,基础操作是合并两个数组。

第二个题目,最简单的思路也是合并两个数组之后取中位数,不过还可以通过二分法的方式优化,最后再说。

阅读全文 »

最近看到了一个编程大赛是用程序去走迷宫,其中提到了一种比较有趣的方式,叫做洪水填充算法,它模拟的是在假设我们在一个迷宫的入口注水,如果有出口,水必定会从出口流出的这个过程,听起来比较有趣,于是看了一下其算法思想。

阅读全文 »

管理沟通的两个视角

为什么管理沟通总是很难做。
一方面因为管理沟通确实是个很有挑战性的话题,对于技术管理者来说尤其是
另一方面很重要的原因是,我们在学习管理沟通的时候,重心往往放在沟通上,这就割裂了管理和沟通,因此,不但过对的管理沟通解决不了问题,还会给员工很强的套路感。如
总是和员工说要积极,看到员工不积极还很恼火,这忽视了提高员工积极性要靠员工激励方案。
认为团队文化的建设就是喊口号,不断强调,如果忽视了管理举措和文化的一致性,强调再多也没有用

阅读全文 »

我们在搭建自己的服务的时候,同时会用到一些第三方服务的api,这些api可能会有速率的限制,这个时候,我们就需要控制我们的发送请求的速率,有很多种方法,比如我们直接计算出来每秒最多请求几次,然后做一些精细化的控制,当然我们也有比较简单粗暴但是行之有效的方法,就是等一会儿再请求,这就是指数回退算法。

阅读全文 »

最近重新看《程序员的个人财富课》,其中讲到了程序员的能力可以用在很多方面,比如可以算一下如何买房最划算,并给了一个简单的房贷计算器的算法,我对这个算法进行了一定的扩展,直接上源码。

如果感兴趣想要体验,可以关注公众号后台回复房贷计算器,又一个将数据可视化后的demo。

阅读全文 »

文本过长用省略号来进行截断css就可以实现,不过默认的效果无法实现单词不被截断,所以就用js实现了一版, 这样不仅可以做到单词不被截断,也可以做到在css不能使用的时候进行截断,比如在canvas中需要截断文字的情况

阅读全文 »

在计算机算法中,状态压缩是一种优化技术,它通过将一些状态信息压缩成更小的数据结构来减少内存使用和提高程序效率。通常情况下,状态压缩适用于需要处理大量状态的算法,例如搜索、动态规划等。状态压缩的常见方法包括使用位运算、哈希表、数组等数据结构来存储状态信息。这些方法可以显著减少算法的时间和空间复杂度,提高算法的执行效率。

阅读全文 »

从工作中来,到工作中去。千万不要为了建立机制而建立机制,每一个机制都要有实用价值。由于机制都是有场景化特性的,当场景发生变化,机制也要升级。对于机制的重新审视和学习都意味着额外的开销,因此,每个机制的维护都是有成本的,如果没有随着场景变化而升级更新,就会成为没有意义的机制,时间长了就会变成常见的:什么机制都有,但是执行效果都不好

阅读全文 »
0%