![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
秋叶原の黑猫
这个作者很懒,什么都没留下…
展开
-
部分常用算法笔记
以上,就是把树标成红色和黑色的意义,只用简单的判断颜色,就能确定应该怎么调整。如果遍历到str1[i]和 str2[j]的位置,这两个字符相同,这多出来的字符就不用操作,操作次数与两个子串的前一个相同,因此有。如果这两个字符不相同,那么这两个字符需要编辑,但是此时的最短的距离不一定是修改这最后一位,也有可能是删除某个字符或者增加某个字符,因此我们选取这三种情况的最小值增加一个编辑距离,即。插入排序:将待排序序列分成两个序列,前面的序列保持有序,依次选取后面的序列的元素,在前面的序列中进行插入。原创 2023-12-20 17:21:28 · 1701 阅读 · 0 评论 -
读扩散与写扩散
读扩散:写的时候同步进es,读的时候拉取关注列表,进而拉取和关注内容。写扩散:写的时候将同步进每个粉丝的消息队列,读的时候拉取消息队列。业界方案: 大 v 读扩散+普通用户写扩散 (新浪微博)核心:只有一份数据(es),数据并发读取性能要求高。核心:有多份冗余数据(redis),存储量大。原创 2023-10-09 17:28:12 · 380 阅读 · 0 评论 -
深浅拷贝和赋值的区别
深浅拷贝和赋值的区别原创 2022-11-18 13:07:10 · 134 阅读 · 0 评论