计算的本质与如何寻找最好的算法
这篇博客的题目和写作动机都来自于吴军博士的《计算之魂》,我只是在此梳理下自己的理解,同时这篇文章所讲内容就像书中引言所讲的那种,偏向于“道”的层次,有种学生时期做题到一定程度之后,慢慢有了一定的比较玄的所谓的题感的意思。吴军博士在书中将这种感觉称为一个程序员对计算的“品味”,对于已经站在门槛上有了感觉但是说不清的程序员来讲,会有种醍醐灌顶的感觉。
博客篇幅有限,先梳理下计算的本质与如何提高算法性能。
这篇博客的题目和写作动机都来自于吴军博士的《计算之魂》,我只是在此梳理下自己的理解,同时这篇文章所讲内容就像书中引言所讲的那种,偏向于“道”的层次,有种学生时期做题到一定程度之后,慢慢有了一定的比较玄的所谓的题感的意思。吴军博士在书中将这种感觉称为一个程序员对计算的“品味”,对于已经站在门槛上有了感觉但是说不清的程序员来讲,会有种醍醐灌顶的感觉。
博客篇幅有限,先梳理下计算的本质与如何提高算法性能。
最近看到了两个题目,有一定的相似性,就一起总结下。一道题目是合并n个有序的数组/链表,另一道题目是寻找两个有序数组中所有数字的中位数。
第一个题目,有多种思路,一种是不断从n个数组中取出一个数组,进行合并两个数组的操作,基础操作是合并两个数组。
第二个题目,最简单的思路也是合并两个数组之后取中位数,不过还可以通过二分法的方式优化,最后再说。
最近看到了一个编程大赛是用程序去走迷宫,其中提到了一种比较有趣的方式,叫做洪水填充算法,它模拟的是在假设我们在一个迷宫的入口注水,如果有出口,水必定会从出口流出的这个过程,听起来比较有趣,于是看了一下其算法思想。
为了保证数据的可靠,我们一般会对数据醉一次主从复制,最近我也进行了一点实践,踩了几个坑,在这里总结下。
我们在搭建自己的服务的时候,同时会用到一些第三方服务的api,这些api可能会有速率的限制,这个时候,我们就需要控制我们的发送请求的速率,有很多种方法,比如我们直接计算出来每秒最多请求几次,然后做一些精细化的控制,当然我们也有比较简单粗暴但是行之有效的方法,就是等一会儿再请求,这就是指数回退算法。
最近重新看《程序员的个人财富课》,其中讲到了程序员的能力可以用在很多方面,比如可以算一下如何买房最划算,并给了一个简单的房贷计算器的算法,我对这个算法进行了一定的扩展,直接上源码。
如果感兴趣想要体验,可以关注公众号后台回复房贷计算器,又一个将数据可视化后的demo。
文本过长用省略号来进行截断css就可以实现,不过默认的效果无法实现单词不被截断,所以就用js实现了一版, 这样不仅可以做到单词不被截断,也可以做到在css不能使用的时候进行截断,比如在canvas中需要截断文字的情况
在计算机算法中,状态压缩是一种优化技术,它通过将一些状态信息压缩成更小的数据结构来减少内存使用和提高程序效率。通常情况下,状态压缩适用于需要处理大量状态的算法,例如搜索、动态规划等。状态压缩的常见方法包括使用位运算、哈希表、数组等数据结构来存储状态信息。这些方法可以显著减少算法的时间和空间复杂度,提高算法的执行效率。