顾明思义，是气泡从液体的底部到顶部的过程，就像串糖葫芦一样，先决定最下面的数据。在算法的过程中是把一组数据从第一位开始两两比较（第1位和第2位，第2位和第3位...），选择大的值或者比较小的值交换到后面的位置。以这种方式比较第一轮后，这组数据中最大的值或者最小的就沉淀到最下面，以此类推倒数第二、三位等。选择：选择排序的方式，其实更加贴近我们正常的思考方式，就是从一组的数据的开始位置，拿出这个数据，
转载
2023-11-03 12:32:33
4阅读
对于Java系学生而言，Java虚拟机中的垃圾收集算法是一个很重要的面试考点。 常用的垃圾收集算法主要可划分为以下三类： 1. 标记-清除算法 标记清除算法是一种比较简单的方法，直接标记内存中待回收的对象，然后直接清除。但是存在的一个问题是效率过低，标记和清除的过程耗时过高；第二个问题是空间问题，存在较多的内存碎片，导致相应的内存使用率过低。 2. 复制算法 为解决效率问题，复制算法将内存
转载
2024-05-28 22:48:19
30阅读
July 西电讲座 2014.09 第一部分、面试 –笔试面试考什么 –解决笔试面试题的常用算法 –常用算法的时间复杂度 –O(N)时间复杂度内能解决的问题 第二部分、算法 –如何学习算法 循序渐进（KMP） 相互串联（以Trie树、后缀树，贪心、动态规划为例） 追本溯源（二叉树、红黑树、2-3-4树、B树为例） –海量数据处理面试题 十种解决之道
原创
2015-02-17 22:57:35
490阅读
1、不用中间变量，变换A和B的值// 1.中间变量
void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
// 2.加法
void swap(int a, int b) {
a = a + b;
b = a - b;
a = a - b;
}
// 3.异或（相同为0，不同为1. 可以理解为不进
转载
2023-08-20 21:08:15
86阅读
# Java面试算法代码解析
## 引言
在Java开发领域，算法是面试中常被问及的话题。掌握常见的算法和数据结构，对于应聘者来说是非常重要的。本文将介绍一些常见的算法问题，并提供相应的Java代码示例。
## 1. 二分查找
二分查找是一种高效的查找算法，它可以在有序数组中快速定位目标元素。下面是一个二分查找的示例代码：
```java
public int binarySearch(
原创
2024-01-03 03:22:57
38阅读
# Java面试算法上机：基本数据结构与算法
在参加Java面试时，除了扎实的编程能力外，算法与数据结构的基础也是面试官重点考察的内容。本篇文章将为你介绍一些常见的算法和数据结构，通过代码示例和序列图来简化复杂的概念，让你在面试时能自信应对相关问题。
## 基本数据结构
### 数组
数组是最基础的数据结构之一，允许我们存储多个相同类型的元素。在Java中，数组的大小是固定的，一旦创建就无
前言很多Java程序员一直希望找到一份完整的学习路径，但是市面上很多书都是专注某一个领域的，没有一份完整的大图，以至于很多程序员很迷茫，不知道自己到底应该从哪里开始学，或者不知道自己学习些什么。好在，很早之前就有一位阿里巴巴的技术专家总结了一份**《Java工程师成神之路》**，作者按照自己的经验总结了从基础，到高级、底层、架构、进阶、扩展等6个大的章节。几乎囊括了Java体系内的所有知识点。这份
# 教你实现字节Java面试算法
欢迎来到字节Java面试算法的学习之旅！作为一名刚入行的小白，理解和实现算法是你开发技能成长的重要一步。本文将为你详细介绍如何实现一个算法，分步骤进行讲解，确保你能清晰理解每一个环节。我们将用到一些基本代码示例，并附上注释来帮助你理解。
## 整体流程
首先，让我们看一下整个过程的步骤。这些步骤将帮助你理清思路，逐步实现算法。
| 步骤 | 描述
# 如何实现“Java面试算法大全”
## 概述
作为一名经验丰富的开发者，我将指导你如何实现“Java面试算法大全”。本文将分为以下几个步骤来完成这个任务：
1. 确定需求
2. 数据收集和整理
3. 设计数据结构
4. 实现算法
5. 代码测试和优化
6. 文档撰写
7. 发布和维护
## 步骤详解
### 1. 确定需求
在开始实现之前，我们首先需要明确需求。确定好你想要提供的算法类
原创
2024-01-13 10:57:02
39阅读
对于Java系学生而言，Java虚拟机中的垃圾收集算法是一个很重要的面试考点。 常用的垃圾收集算法主要可划分为以下三类： 1. 标记-清除算法 标记清除算法是一种比较简单的方法，直接标记内存中待回收的对象，然后直接清除。但是存在的一个问题是效率过低，标记和清除的过程耗时过高；第二个问题是空间问题，存在较多的内存碎片，导致相应的内存使用率过低。 2. 复制算法 为解决效率问题，复制算法将内存
转载
2024-07-09 17:30:58
19阅读
算法的概念算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。描述：算法是一种解决特定问题的思路常见算法：递归概念 递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。也就是说，递归算法是一种直接或者间接调用自身函数或者方法的算法。递归三要素递归结束条件：既然是循环就必须要有结束，不结束就会OOM了函数的
转载
2023-08-09 12:28:50
201阅读
文章目录eureka实现，服务发现和注册的过程（小红书）openfeign的实现（小红书）redis双写一致性，使用场景，怎么更新（小红书）双写一致redis缓存雪崩的解决（小红书）redis如何实现延迟队列（小红书）mysql数据库引擎有哪些，它们的区别，MyIsam的优势，主键索引和非主键索引（小红书）联合索引（ABC）用CA能走索引吗（小红书）深度分页的解决方法（小红书）系统迁移数据一致性
转载
2023-10-11 08:01:13
27阅读
算法题排序算法选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。插入排序 插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。希尔排序 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同
转载
2013-07-22 19:01:00
230阅读
2评论
Android面试算法
## 前言
在Android开发岗位中，算法是一个非常重要的技能。无论是在面试过程中还是在实际工作中，我们都可能会遇到一些需要用算法解决的问题。因此，熟练掌握常见的算法题目对于Android开发人员来说是非常有必要的。
本文将介绍一些常见的面试算法题目，并提供相应的代码示例。我们将从简单的题目开始，逐渐深入到一些更复杂的问题。
## 算法1：数组求和
题目：给定一
原创
2023-08-28 11:19:00
46阅读
1.只出现一次的数字 使用异或运算符，相同数字异或得0，将所有数字异或到一起，最后只剩下一个数字，就是只出现一次的数字。异或运算具有交换律（a^b^c=a^c^b） 2.多数元素 向上取整：比自己大的最小整数，用数学符号⌊⌋表示；向下取整：比自己小的最大整数，用数学符号⌈⌉表示； eg：a=4.9, ...
转载
2021-10-01 20:38:00
202阅读
2评论
在苹果的 iOS 开发环境中，面试算法问题，尤其是排列组合类型的算法，往往是必不可少的一部分。这些算法不仅考察算法的设计能力，还涉及到对数学逻辑的深入理解。在这篇博文中，我将详解排列组合问题的解决过程，从技术原理的介绍到架构解析，再到源码分析，最后探讨其应用场景和展望未来的可能性。
## 背景描述
在开发过程中，常常会遇到需要组合、排列元素的情况。这类问题通常出现在如下种种场景中：
1. 用
1. 给一颗多叉树，求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙，用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u
原创
2021-07-22 14:00:38
173阅读
以下从Java的角度总结了面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1. 字符串、数组和矩阵首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面这些常用的方法。toCharArray()
Arrays.sort()
Arrays.toString([]
转载
2023-07-21 18:17:21
45阅读
算法
原创
2013-12-27 12:11:36
1436阅读
算法，水仙花数
原创
2013-12-27 12:28:08
960阅读
点赞
