算法
诸葛子房_
先后就职于京东和BAT,在大数据领域有多年工作经验;
Apache Griffin&&Apache Zeppelin Contributor,dataCompare和dataService作者
展开
-
常见算法题
这里需要二维的 dp[][] 数组,dp[i][j] 表示子串 [i..j] 是否为回文子串当我们判断 [i..j] 是否为回文子串时,只需要判断 s[i] == s[j],同时判断 [i-1..j-1] 是否为回文子串即可需要注意有两种特殊情况:[i, i] or [i, i + 1],即:子串长度为 1 或者 2。原创 2022-12-09 13:51:49 · 249 阅读 · 1 评论 -
算法题分析
1.二分查找2.快排3.匹配的括号——栈4.找出出售股票的最大收益值5.a+b+c=0 找出a,b,c6.数组下一个排列7.剑指offer原创 2021-07-28 15:42:43 · 101 阅读 · 0 评论 -
剑指offer
https://sunweiguo.github.io/tags/%E5%89%91%E6%8C%87offer%E9%A2%98%E8%A7%A3/page/7/原创 2019-12-26 15:40:17 · 286 阅读 · 0 评论 -
树的深度优先和广度优先
1.深度优先算法----采用栈/** * 深度优先遍历,相当于先根遍历 * 采用非递归实现 * 需要辅助数据结构:栈 */ public void depthOrderTraversal(){ if(root==null){ System.out.pri...原创 2019-12-19 22:23:21 · 1078 阅读 · 0 评论 -
共识算法:Raft
https://www.jianshu.com/p/8e4bbe7e276c原创 2019-12-10 23:36:23 · 169 阅读 · 0 评论 -
排序和查找
1.快排 (不稳定)https://blog.csdn.net/IT_ZJYANG/article/details/53406764public static void main(String[] args) { int[] x = {3, 5, 1, 0, 2, 7, 6, 7, 9}; quicSort(x, 0, x.length - 1); Syste...原创 2019-11-24 21:50:54 · 147 阅读 · 0 评论