![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
我不会GC
这个作者很懒,什么都没留下…
展开
-
希尔排序
为什么工作之余还要学习算法? 答:没办法,2020互联网卷王成为了年度热词,搞it的人越来越多,也算是为了面试时候的区分度,面试越来越看重算法了,就算是为了工作..... 面试官心里想:面个算法,一个可以不用尬聊,节省时间(大约10分钟,大家都很忙,基本上都是在面试的时候才看面试者的简历,熟悉的流程:先简单自我介绍一下,先写个题吧) 本人经历:第一次社招2020年,基本上面像样的公司,能在手机上经常看到名字的公司,基本都问了算法 其他:当然,还可以在和朋友推杯换盏之际,把牛皮吹起来 插入排序 .原创 2020-12-13 20:48:52 · 295 阅读 · 0 评论 -
动态规划常规打表和优化
/** * 矩阵最小路径和 * 给定一个矩阵m,从左上角开始每次只能向右或者向下走,返回所有路径中最小的路劲和。 *经典dp题 * @author caizongyu * */ public class MatruxMinPathSum { /* * 常规打表的办法 */ private static int getMinPath(int[][] arr) { if(arr == null) { return -1; } int[][] tmp = new int.原创 2020-05-20 18:48:55 · 397 阅读 · 0 评论 -
约瑟夫环
package com.zuobook.two.list; /** * 约瑟夫环 * 输入一个环形单向链表的头结点 和m * @author Administrator * */ public class JosephRang { private static Node doGetAns(Node head, int m) { if(head == null || m<...原创 2020-03-10 00:17:04 · 99 阅读 · 0 评论 -
最大值减去最小值小于或者等于num的子数组数量
给定一个整数数组,求有多少个数组满足: max(arr[i....j])-min(arr[i.....j])<=num max(arr[i...])表示子数组中的最大值,min(arr[i.....j])表示子数组中的最小值 package com.zuochengyun.book.chapterone; import java.util.Deque; import java....原创 2020-02-11 21:35:41 · 238 阅读 · 0 评论