时间的朋友
文章平均质量分 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 · 6046 阅读 · 0 评论 -
Reddit 国外程序员酒后吐真言
职业发展的最好方法是换公司。技术栈不重要。技术领域有大约 10-20 条核心原则,重要的是这些原则,技术栈只是落实它们的方法。你如果不熟悉某个技术栈,不需要过度担心。工作和人际关系是两回事。有一些公司,我交到了好朋友,但是工作得并不开心;另一些公司,我没有与任何同事建立友谊,但是工作得很开心。我总是对经理实话实说。怕什么?他开除我?我会在两周内找到一份新工作。如果一家公司的工程师超过 100 人,它的期权可能在未来十年内变得很有价值。对于工程师人数很少的公司,期权一般都是毫无价值..原创 2021-08-04 10:34:36 · 228 阅读 · 0 评论 -
分布式缓存
缓存雪崩缓存雪崩我们可以简单的理解为:由于原有缓存失效,新缓存未到期间所有原本应该访问缓存的请求都去查询数据库了,而对数据库CPU和内存造成巨大压力,严重的会造成数据库宕机。从而形成一系列连锁反应,造成整个系统崩溃。一般有三种处理办法:一般并发量不是特别多的时候,使用最多的解决方案是加锁排队。给每一个缓存数据增加相应的缓存标记,记录缓存的是否失效,如果缓存标记失效,则更新数据缓存。为key设置不同的缓存失效时间。缓存穿透缓存穿透是指用户查询数据,在数据库没有,自然在缓存中也不会有。这样就导原创 2021-05-08 22:08:46 · 109 阅读 · 0 评论