随笔分类 - 数据结构与算法
摘要：小和问题和逆序对问题是归并排序的算法的延伸应用，这篇博客将实现小和问题和逆序对问题的求解 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和，求一个数组的小和 时间复杂度 O(N*logN)，空间复杂度 O(N) 代码示例 import java.util.Arrays;
阅读全文
摘要：递归的定义 定义：递归算法是一种直接或者间接调用自身函数或者方法的算法。 通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。它有如下特点： 一个问题的解可以分解为几个子问题的解 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 存在递归终
阅读全文
摘要：1.归并排序详解 1.1核心思想 归并排序是一种基于分而治之的排序技术。最坏情况下的时间复杂度为O(nlogn），它是最受人尊敬的算法之一。归并排序首先将数组分成相等的两半，然后以排序的方式将它们合并。 为了理解合并排序，我们采用未排序的数组，如下所示我们知道归并排序首先将整个数组迭代地分成相等的一
阅读全文
摘要：1.二分查找算法详解 算法定义 二分查找算法又叫折半查找算法, 是一种基于比较目标值和数组中间元素的教科书式算 使用条件 待查找的数组必须是有顺序的 算法规则 1.如果目标值等于中间元素，则找到目标值。 2.如果目标值较小，继续在左侧搜索。 3.如果目标值较大，则继续在右侧搜索。 算法分析 1.初始
阅读全文
摘要：做为程序员我们都知道数据结构和算法十分重要，同时学好数据结构和算法对大多数程序员来说也是相当困难的一件事情，不得不承认自己也是这大部分中的其中一个🙍，但是如果想让自己的编程之路走的更长远，必须要啃下这块难啃的骨头🦴。所以我准备认真的开始了，希望自己可以坚持下去。喜欢的希望帮忙点个赞👍啊 复杂度
阅读全文
摘要：1.插入排序详解 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到的额外空间的排序），因而在从后向前扫描过程中，需要反复把
阅读全文
摘要：1.冒泡排序详解 冒泡排序（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢
阅读全文
摘要：1.什么是异或运算 异或，英文为exclusive OR，缩写成xor。 异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 异或也叫半加运算，其运算法则相当于不带进位的二进制
阅读全文
摘要：1.选择排序详解 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数
阅读全文
摘要：本篇基本上是原作的翻译。转载请保留本段文字。 复杂度通常会使用大-O 记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」，但是虽然每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个速查
阅读全文
