时间的朋友
文章平均质量分 53
这个专栏是付费得 也是自己10年工作经验得点点滴滴 希望对你有用 勿喷
渡人既是渡己
程序员改变世界。
展开
-
字符串匹配算法
字符串匹配算法: BF 暴力匹配:O(m*n) RK 字符串 哈希匹配 BM 右端开始匹配 坏字符和好后缀 计算移动最大值 KMP 最长可匹配后缀子串和最长可匹配前缀子串 对模式串预处理,生成next数组 进入主循环,遍历主串 2.1. 比较主串和模式串的字符 2.2. 如果发现坏字符,查询next数组,得到匹配前缀所对应的最长可匹配前缀子串,移动模式串到对应位置 2.3.如果当前字符匹配,继续循环 // KMP算法主体逻辑。str是主串,pattern是模式串 public static int k原创 2022-02-14 16:53:52 · 6034 阅读 · 0 评论 -
Reddit 国外程序员酒后吐真言
职业发展的最好方法是换公司。 技术栈不重要。技术领域有大约 10-20 条核心原则,重要的是这些原则,技术栈只是落实它们的方法。你如果不熟悉某个技术栈,不需要过度担心。 工作和人际关系是两回事。有一些公司,我交到了好朋友,但是工作得并不开心;另一些公司,我没有与任何同事建立友谊,但是工作得很开心。 我总是对经理实话实说。怕什么?他开除我?我会在两周内找到一份新工作。 如果一家公司的工程师超过 100 人,它的期权可能在未来十年内变得很有价值。对于工程师人数很少的公司,期权一般都是毫无价值..原创 2021-08-04 10:34:36 · 224 阅读 · 0 评论 -
分布式缓存
缓存雪崩 缓存雪崩我们可以简单的理解为:由于原有缓存失效,新缓存未到期间所有原本应该访问缓存的请求都去查询数据库了,而对数据库CPU和内存造成巨大压力,严重的会造成数据库宕机。从而形成一系列连锁反应,造成整个系统崩溃。 一般有三种处理办法: 一般并发量不是特别多的时候,使用最多的解决方案是加锁排队。 给每一个缓存数据增加相应的缓存标记,记录缓存的是否失效,如果缓存标记失效,则更新数据缓存。 为key设置不同的缓存失效时间。 缓存穿透 缓存穿透是指用户查询数据,在数据库没有,自然在缓存中也不会有。这样就导原创 2021-05-08 22:08:46 · 105 阅读 · 0 评论