laglangyue

数据结构

java并发编程(5) mysql(4) 未归档(9) 源码笔记(39) 题解(157)

/ 注册

全部文章 / 数据结构（共3篇）

八种排序算法思想与代码归纳来自专栏

排序算法归纳稳定排序：相等值不交换，包括冒泡、插入、归并和基数不稳定排序：相等值交换，包括选择，快排序，希尔，堆排序复杂度思路冒泡相邻两个交换，每次循环让当前与前一个比较，如果不满足顺序则交换插入前面的已经排序好，把当前的值插入到前面的有序序列中，代码是从当前逐步向前...

2020-07-12

0 627

差分数组来自专栏

差分数组使用场景：频繁对数组的一段区间进行增加或者减去同一个值，快速对区间做加减法询问区间和问题差分数组定义：存在数组A[n]，定义差分数组d[n]满足: 性质：从l到r对原数组都加上k： for(int i=l,i<=r;i++){ A[n]+=k; } 但对于差分...

2020-06-18

0 1017

树状数组来自专栏

树状数组前言树状数组：用数组来描述树结构，但并非满二叉树![图片说明](https://uploadfiles.nowcoder.com/images/20200524/619207044_1590252531222_F9EF09D499DAFA517565B741A3A87859 "...

2020-05-24

0 591