随笔分类 -  算法

摘要:原文:https://blog.csdn.net/z69183787/article/details/103291318 问题描述:输入:abdca 返回:abdc 方法一:暴力解析:遍历出给定字符串的所有子串,判断其中是否有重复字符,没有则记录长度,与下一次也无重复字符的子串比较长度,最长的即为所 阅读全文
posted @ 2020-10-12 10:43 隔壁w王叔叔 阅读(617) 评论(0) 推荐(1)
摘要:转:Zookeeper系列(3)--Paxos算法的原理及过程透彻理解 阅读全文
posted @ 2019-06-04 10:32 隔壁w王叔叔 阅读(449) 评论(0) 推荐(0)
摘要:题目 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。 例子: 给定m如下: 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中路径和最小的,所以返回12 阅读全文
posted @ 2019-05-07 10:51 隔壁w王叔叔 阅读(3984) 评论(0) 推荐(0)
摘要:返回数组中最长递增字符串 蚂蚁金服笔试题 思路:把问题化简为子问题,求整个整个数组的最长子序列,我可以先求前面少一个数的递增子序列, 不断递减累加,反过来想就是动态规划,先从arr最左边开始也就是从arr[0]开始当计算arr[1]时只需找到 它前面比他小的递增子序列最大的那一个就可以了,这就是关系 阅读全文
posted @ 2019-05-07 10:44 隔壁w王叔叔 阅读(376) 评论(0) 推荐(0)
摘要:1.LRU算法实现 最近最久未使用(蚂蚁金服笔试题,本人亲自经历的[苦笑.jpg]) 实现原理:数组 主要功能:初始化、入队列 主要操作:数组元素移动 代码: 阅读全文
posted @ 2019-05-07 10:02 隔壁w王叔叔 阅读(1141) 评论(0) 推荐(0)
摘要:快速排序主要使用递归思想,两种实现方式 1.快速排序代码实现(挖坑法) 2.快速排序代码实现(指针交换法)个人比较喜欢此种方法 阅读全文
posted @ 2019-05-07 09:53 隔壁w王叔叔 阅读(165) 评论(0) 推荐(0)