随笔分类 - 算法
摘要:原文:https://blog.csdn.net/z69183787/article/details/103291318 问题描述:输入:abdca 返回:abdc 方法一:暴力解析:遍历出给定字符串的所有子串,判断其中是否有重复字符,没有则记录长度,与下一次也无重复字符的子串比较长度,最长的即为所
阅读全文
摘要:转:Zookeeper系列(3)--Paxos算法的原理及过程透彻理解
阅读全文
摘要:题目 给定一个矩阵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
阅读全文
摘要:返回数组中最长递增字符串 蚂蚁金服笔试题 思路:把问题化简为子问题,求整个整个数组的最长子序列,我可以先求前面少一个数的递增子序列, 不断递减累加,反过来想就是动态规划,先从arr最左边开始也就是从arr[0]开始当计算arr[1]时只需找到 它前面比他小的递增子序列最大的那一个就可以了,这就是关系
阅读全文
摘要:1.LRU算法实现 最近最久未使用(蚂蚁金服笔试题,本人亲自经历的[苦笑.jpg]) 实现原理:数组 主要功能:初始化、入队列 主要操作:数组元素移动 代码:
阅读全文
摘要:快速排序主要使用递归思想,两种实现方式 1.快速排序代码实现(挖坑法) 2.快速排序代码实现(指针交换法)个人比较喜欢此种方法
阅读全文

浙公网安备 33010602011771号