后端

收录了后端栏目下的 3495 篇文章

聚焦后端最前沿技术，涵后端，Spring，MySQL，Redis，SSH，ElasticSearch，数据结构，算法，LeetCode，等最新发展技术，通过互联网分享知识，让更多开发者从中受益。

数据结构与算法面试笔记-树叉树组成，其中一株叫根的做左子树，另一棵叫做根的右子树。 *二叉树的性质**：性质1：在二叉树中第 i 层的结点数最多为2\^(i-1)（i ≥ 1）性质2：高度为k的二叉树其结点总数最多为2\^k－1（ k ≥ 1）性质3

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-排序持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串行中R出现在S之前，在排序过的串行中R也将会是在S之前。计算复杂度（最差、平均、和最好表现）依据串行（list）的大小（n），一般而

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-链表 s/reverse-linked-list/) 这个问题可以使用递归和非递归两种方法解决。递归算法实现： ``` ListNode* reverseList(ListNode* head) { if(N

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-哈希表要需要解决两个问题，哈希函数和冲突解决。哈希函数 -------------------------------------- 哈希函数也叫散列函数，它对不同的输出值得到一个固定长度的消息摘要。理想的哈希函数对于不同的输入应该产

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-随机 random 到的元素与最后一个元素进行交换，然后 count---，即可。这相当于把这个元素删除，代码如下： ``` include include using

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-动态规划 2/L/4/M6UTT5U0I_M6V2U1HL4.html)中的课程。适用于动态规划的问题，需要满足**最优子结构** 和**无后效性** ，动态规划的求解过程，在于找到**状态转移方程** ，进行**自底向上**的求解。例题

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-数据结构与算法推荐资源网站，[LeetCode]，[力扣(LeetCode 中文)][领扣 LintCode] 题解 [图解 LeetCode]

Java多线程开发者

2023/01/02 23:26

数据结构与算法面试笔记-贪心贪心算法，建议观看MIT算法导论-贪心算法中的课程。文章列表，数据结构与算法面试笔记-动态规划，数据结构与算法面试笔记-哈希表

Java多线程开发者

2023/01/02 23:26

数据结构思维-第十一章 HashMap 仍然与`n`成正比。但是，如果我们与`n`一起增加`k`，我们可以限制`n/k`的大小。例如，假设每次`n`超过`k`的时候，我们都使`k`加倍；在这种情况下，每个映射的条目的平均数量将小于`1`，并且几乎总是小于`10`，只要散列

Java多线程开发者

2022/12/13 22:03

数据结构思维-第九章 Map接口你将有机会实现这些数据结构，然后我们将分析其性能。但是在我们可以解释哈希表之前，我们将从一个`Map`开始，它使用键值对的`List`来简单实现。 9.1 实现`MyLinearMap` -------------------

Java多线程开发者

2022/12/13 22:03