毛毛子的日记

以下是报错： 解决方法（所有操作都是在 root 用户下进行操作，如果不是 root 用户请在输入命令前加上 sudo）： 输入这段命令 vim /etc/systemd/r...

毛毛子的日记

一、渲染管线 在OpenGL中,任何事物都处于3D空间中，而屏幕和窗口却都是2D像素数组，这就导致了OpenGL大部分工作都是关于把3D坐标转变为适配你屏幕的2D像素，3D坐...

毛毛子的日记

@Data 注解的主要作用是提高代码的简洁，使用这个注解可以省去代码中大量的get()、 set()、 toString()等方法； 引入lombok 要使用 @Data 注...

毛毛子的日记

单链表 和 双链表的翻转 链表的属于非常基础的数据结构，但是想要完成好它需要大量的练习，才能够在面试中不慌不乱的写好。 先分享今天听到的一个理论，来自《考试脑科学这本书》中：...

毛毛子的日记

今天总结的是一道非常难的算法题，leetcode第327题： 区间和的个数[https://leetcode-cn.com/problems/count-of-range-s...

毛毛子的日记

今天要来讲的是归并排序，同时介绍一关于递归时间复杂度计算公式 —— Master 公式： 首先我们根据图片来看看归并排序的排序思路是怎么样：（我在图右边标上了红色的 0 1 ...

毛毛子的日记

我们已经知道计算机中，所有数据最终都是使用二进制数表达。我们也已经学会如何将一个10进制数如何转换为二进制数以及如何将如何将一个16进制数如何转换为二进制数，详见下图。 在计...

毛毛子的日记

这个也是一个非常经典的题目了 题目描述： 第一个输入是一个整数列表其中包含不重复的数字，第二个输入是目标数字。需要用列表中的两个数字相加来达这个目标数字。需要返回的是达成这个...

毛毛子的日记

四数之和 预备知识: 最好先看一下前面写的二数之和 和 三数之和 的解法，再来看这个会比较连贯好理解一点。 题目描述： 输入一个长度大于4的，整数类型的数组，和一个targe...

毛毛子的日记

算法描述： Kadane's algorithm 是动态规划里面的一个经典的算法，作用是用来求 ‘最大的子序列和' 的问题。 举个栗子，给一个输入 [ 3, 5, - 9, ...

毛毛子的日记

题目描述： 这题和做题昨天类似，区别在于它是需要用最小的 钱的组合去打成目标金额 举个栗子： 输入：目标金额 6 和 面额数组[ 1, 2, 4 ] 我们需要用最少的面额组合...

毛毛子的日记

题目描述： 输入一个含有不同面额的整数数组 和 一个目标金额，计算有多少种方法能够使用给出的面额达成目标金额。每个面额的使用使用数量不限 举个栗子： 目标金额是10，当前面值...

毛毛子的日记

全排列 （递归树图之后会更新，两星期之内） 今天花时间来熟悉的是全排列，据网上资料透露常考，比较经典，同时能考察考生的递归的功底，进一步也能考察考生非递归的实现，所以很能考察...