【数据结构】数组区间更新-IndexTree（树状数组）
在嵌段时间，我们介绍过线段树，线段树是解决在数组区间上进行快速的增删改查操作。而今天我们讲得IndexTree也是为了达到这样类似的效果。一、介绍例题：给定一个数组arr，arr的长度是1000，现在问你如何快速的计算500 ~ 1000之间，所有的数的累加和？？可能你会说直接一个for循环，从50
算法(algorithm)、CS入门技能树测评和使用体验
目录前言CSDN技能树使用体验1、入口地址不太友好2、全面的技能点3、算法选择题里的代码单一4、知识技能学习规划5、讨论区讨论很少身边的同学反馈与建议1、对于正在找工作的同学来说一天限制6题不够练习2、评论区不活跃，有问题没有人及时讨论3、选项里语言单一，希望能多元化总结其他平台同步发布前言CSDN
【算法】【回溯】N皇后问题【力扣-51】超详细的注释和解释手撕N皇后
【力扣-51】N皇后问题【回溯算法】超详细的解释和注释，满满干货不要错过，手撕N皇后
最短路算法模板（Dijkstra、Bellman_ford、spfa、Floyd）
最短路算法模板总结图论当中将图为有向图和无向图，这里只考虑有向图的算法。对于无向图，我们将其看做是一种特殊的有向图，对所有的无向边u↔vu \leftrightarrow vu↔v都看做是u→vu\to vu→v和v→uv \to uv→u。约定：nnn表示图中点数，mmm表示图中边数。稠密图：
【JavaSE|数据结构】堆，优先级队列，topK问题与堆排序
本篇文章带大家认识数据结构——堆，所谓的堆，其实就是使用顺序表实现的树，前面所介绍的二叉树是基于链式结构所实现的，本文将介绍底层为顺序表的二叉树，由于使用顺序表实现非完全二叉树会存在内存空间浪费问题，所以常常使用顺序表实现完全二叉树，而这个使用顺序表所实现的完全二叉树就是堆。
牛客网初阶练习（9）
牛客网初阶练习（9）
【数据结构】二叉搜索树剖析（附源码）
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索
常见的七种排序算法
目录1.排序算法的概念及其运用1.1 排序的概念1.2 排序运用1.3 常见的排序算法2.常见排序算法的实现2.1 插入排序 2.1.1直接插入排序 2.1.2 希尔排序(缩小增量排序）2.2 选择排序 2.2.1 直接选择排序 2.2.2 堆排序2.3 交换排序 2.3.1 冒泡排序
一文掌握二叉树
这里写目录标题树形结构节点的度树的度叶子结点或终端结点双亲结点或父结点孩子结点或子结点根节点结点的层次树的高度或深度兄弟节点树的表示形式二叉树二叉树的组成情况两种特殊的二叉树二叉树的性质二叉树的存储实现二叉树实现类创建树前序遍历中序遍历后序遍历获取二叉树当中结点的个数遍历方法子问题方法二级目录三级目
线段树详解（含代码实现经过测试）
1.线段树介绍什么是线段树？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。[1]对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，
还不知道层序遍历有多强？带你一口气打穿十道题（动图理解）
层序遍历还不知道有多强大？化身叶问，同样的模板代码带你一口气打穿力扣十道题！！
【数据结构和算法】图的概念都在这里了，讲的明明白白
CSDN博客专家，华为云享专家，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
八大常用排序
目录前言一、插入排序二、希尔排序三、选择排序四、堆排序五、冒泡排序六、快速排序七、归并排序八、计数排序前言此篇博客都是以升序为例，降序只需更改部分地方即可，所以只排一个一、插入排序单趟排序如上图，在一个有序数组中插入一个6，只要找到比6小的数，此数后面的数往后挪动，然后在其后插入6即可整个插入排序外
Python数据结构与算法（2.7）——跳表
在诸如单链表、双线链表等普通链表中，查找、插入和删除操作由于必须从头结点遍历链表才能找到相关链表，因此时间复杂度均为 O(n)。跳表是带有附加指针的链表，使用这些附加指针可以跳过一些中间结点，用以快速完成查找、插入和删除等操作。本节将介绍跳表的相关概念及其具体实现。
数据结构--排序之快速排序
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。快排每一趟
【算法】力扣第 279 场周赛（最短代码）
力扣第279周周赛最短代码
【剑指 offer】21. 调整数组顺序使奇数位于偶数前面
本节目录刷前点说题目介绍(LINK)思路/想法1. 初始思路/最终思路2. 注意点自己写的（相对位置变）NowCoder(相对位置不变)LeetCode(相对位置该不该都行)感谢语刷前点说以后的话，除了代码和想说的话，就会的剪短文章的长度，因为在写文章上浪费了太多的是时间！其实刷题是不难的，难的是坚
链表的OJ题练习
目录????????1、给你单链表的头节点head，请你反转链表，并返回反转后的链表。????????2、给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。????????3、给定一个头结点为head的非空单链
万字详解常用排序:插排,希排,选排,堆排,冒泡(动图代码解析)
排序排序是一种非常重要的基础算法，在校招和工作中都非常的实用，它在日常生活中无处不再。本章将介绍八大基本排序。1 排序的概念所谓排序，就是将一串记录按照某种递增递减的关系，使该记录成为一个有序的序列。常见并实用的排序有如下八种。//直接插排void InsertSort(int* a, int n)
高精度算法
1.高精度实现2的n次方对应牛客网链接：2的N次方_牛客题霸_牛客网 (nowcoder.com)题目描述：解题思路：由于N的范围较大如果我们采用long long 类型的数字进行存储肯定会栈溢出，因此我们只能使用数组进行模拟也就是高精度。1.我们将数组的第一个位置和第二个位置设置为1，第一个位置的
