搜索结果
查询Tags标签： 前缀，共有 312条记录-
【数据结构】零基础树状数组笔记
参考和引用 树状数组学习笔记 树状数组 数据结构详解与模板(可能是最详细的了) 树状数组（简单介绍） 树状数组小结 AcWing 241. 楼兰图腾 的题解 树状数组的作用 树状数组，也叫做二叉索引树，或Fenwick树。 可以高效实现两个操作： 数组前缀和的查询单点更新——某个点增…
2022/1/9 23:08:27 人评论 次浏览 -
【数据结构】零基础树状数组笔记
参考和引用 树状数组学习笔记 树状数组 数据结构详解与模板(可能是最详细的了) 树状数组（简单介绍） 树状数组小结 AcWing 241. 楼兰图腾 的题解 树状数组的作用 树状数组，也叫做二叉索引树，或Fenwick树。 可以高效实现两个操作： 数组前缀和的查询单点更新——某个点增…
2022/1/9 23:08:27 人评论 次浏览 -
【算法】前后缀
目录 1.一维前缀和 1.1 朴素方法（此时时间复杂度为O(n)） 1.2 改进方法： 2. 二维前缀和 2.1 方法 2.2 代码 2.3 例题1.一维前缀和 原数列a：1 2 3 4 5 6 7 8 9 s[i]=a[1]+a[2]...+a[i] 前缀和数列s：1 3 6 10 15 21 28 36 45 对于求区间[L,R]的前缀和： 1.1 朴素方法（此…
2022/1/9 1:05:16 人评论 次浏览 -
【算法】前后缀
目录 1.一维前缀和 1.1 朴素方法（此时时间复杂度为O(n)） 1.2 改进方法： 2. 二维前缀和 2.1 方法 2.2 代码 2.3 例题1.一维前缀和 原数列a：1 2 3 4 5 6 7 8 9 s[i]=a[1]+a[2]...+a[i] 前缀和数列s：1 3 6 10 15 21 28 36 45 对于求区间[L,R]的前缀和： 1.1 朴素方法（此…
2022/1/9 1:05:16 人评论 次浏览 -
C算法模板-＞二维前缀和
文章目录 前言例题与模板前言 对于二维前缀和主要有两个公式 理解这两个公式之后就可以套公式即可 //1. 求s[i][j]的公式 s[i][j] = s[i - 1][j] + s[i][j - 1] -s[i - 1][j - 1] + a[i][j];//2. 求一点 A（x1,y1与 B(x2,y2) 这个字矩阵的和 Sab = s[x2][y2] -s[x1 - 1] …
2022/1/8 22:34:15 人评论 次浏览 -
C算法模板-＞二维前缀和
文章目录 前言例题与模板前言 对于二维前缀和主要有两个公式 理解这两个公式之后就可以套公式即可 //1. 求s[i][j]的公式 s[i][j] = s[i - 1][j] + s[i][j - 1] -s[i - 1][j - 1] + a[i][j];//2. 求一点 A（x1,y1与 B(x2,y2) 这个字矩阵的和 Sab = s[x2][y2] -s[x1 - 1] …
2022/1/8 22:34:15 人评论 次浏览 -
JAVA第26天——赫夫曼编码（一）——基础知识
Huffman编码 一、赫夫曼（Huffman）树 又叫最优二叉树：是一种带权路径最小的树。路径长度：例如：根节点到左孩子就是一个路径长度。树的路径长度：从树根到每一个节点的路径长度之和。树的带权路径长度：树中所有叶子节点的带权路径之和，记作WPL。WPL最小：当WPL最小时…
2022/1/8 14:04:29 人评论 次浏览 -
JAVA第26天——赫夫曼编码（一）——基础知识
Huffman编码 一、赫夫曼（Huffman）树 又叫最优二叉树：是一种带权路径最小的树。路径长度：例如：根节点到左孩子就是一个路径长度。树的路径长度：从树根到每一个节点的路径长度之和。树的带权路径长度：树中所有叶子节点的带权路径之和，记作WPL。WPL最小：当WPL最小时…
2022/1/8 14:04:29 人评论 次浏览 -
Java工程师 快速入手 PHP实战（四）：Tp6数据库模块划分
这是一个错误的实践当项目业务垂直划分很明确的时候 你的数据库表名如何设计是一个技巧问题 因为模块间相互调用 在Tp6中 又不得做出一些妥协。 Java Maven的存在 支持module 所以我涉嫌Tp6也满足这个设想所以就有了上面这张图的存在。 实践结论是 不可以 TP6模块支持配置…
2022/1/6 19:37:37 人评论 次浏览 -
Java工程师 快速入手 PHP实战（四）：Tp6数据库模块划分
这是一个错误的实践当项目业务垂直划分很明确的时候 你的数据库表名如何设计是一个技巧问题 因为模块间相互调用 在Tp6中 又不得做出一些妥协。 Java Maven的存在 支持module 所以我涉嫌Tp6也满足这个设想所以就有了上面这张图的存在。 实践结论是 不可以 TP6模块支持配置…
2022/1/6 19:37:37 人评论 次浏览 -
nginx配置前缀后前端404问题解决
配置 1、publicPath: “./” 2、nginx配置/aaa前缀 location /aaa { root /opt/zhjg/page;index index.html; } …
2022/1/5 7:07:14 人评论 次浏览 -
nginx配置前缀后前端404问题解决
配置 1、publicPath: “./” 2、nginx配置/aaa前缀 location /aaa { root /opt/zhjg/page;index index.html; } …
2022/1/5 7:07:14 人评论 次浏览 -
《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门
303. 区域和检索 - 数组不可变 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内…
2022/1/3 1:10:27 人评论 次浏览 -
《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门
303. 区域和检索 - 数组不可变 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内…
2022/1/3 1:10:27 人评论 次浏览 -
FP增长算法
Apriori原理:如果某个项集是频繁的，那么它的所有子集都是频繁的。 Apriori算法：1 输入支持度阈值t和数据集 2 生成含有K个元素的项集的候选集（K初始为1） 3 对候选集每个项集，判断是否为数据集中某条记录的子集 4 如果是：增加候选集的计数 5 保留频繁集（计数…
2022/1/1 17:10:12 人评论 次浏览
