前缀树 - 技术文章 - 无涯教程网

关于区间操作查找（前缀和与差分）

今天学了前缀和和差分，为了避免我把它忘掉，我还是浅浅的记录一下吧首先需要知道什么是前缀和与差分：前缀和就是数组中某元素之前（包括此元素）的所有元素的和设b[]为前缀和数组，a[]是原数组。对于一维数组而言，某个元素的前缀和就是从这个数组的第0个元素到这个元素的所有元素之和。即：那么就可以 ...

学术上的问题 2022-05-23 11:52
关于线段树基础

首先明白什么是线段树：线段树是一棵二叉树，每个节点表示序列上的一段区间，其中根节点表示区间[1,n]从根节点开始，只要区间长度不为1，就将区间划分为两半，并分给两个子结点如下图，就是n=8的线段树：当节点表示区间[l,r]，当l≠r时，左孩子表示[l,(l+r)/2]，右孩子表示[(l+r)/ ...

学术上的问题 2022-05-25 16:37
Django对接支付宝Alipay支付接口

最新博客更新见我的个人主页: https://xzajyjs.cn 我们在使用Django构建网站时常需要对接第三方支付平台的支付接口，这里就以支付宝为例（其他平台大同小异），使用支付宝开放平台的沙箱环境进行实验。我们这里使用一个第三方的AliPay Python SDK(github) 下面看一 ...

各种技能树 2022-05-30 12:57
平衡二叉树的实现

上一篇【因为一句话，秒懂二叉树旋转】把树旋转了解清楚，是为这一篇平衡二叉树准备的。平衡二叉树，就是在二叉树的基础上加上一个条件：对于任意节点，左子树和右子树的树高之差不超过 1。从实现的角度看，就是在已具备旋转功能的 Node 上增加一个 height 字段，并且在原先的代码上增加对 heigh ...

算法与数据结构 2022-06-01 19:45

实用课程推荐

前缀树标签列表

关于区间操作查找（前缀和与差分）

关于线段树基础

Django对接支付宝Alipay支付接口

平衡二叉树的实现