Hoppz

摘要： 前缀和 & 差分 & 位运算 & Hash函数 1____前缀和 ​ 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为数列的前 n​ 项的和。 例1 1230. K倍区间 - AcWing题库 ​ 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入 阅读全文

摘要： 贪心 & 栈 & 队列 & 优先队列 1____贪心：选择当前最优解 1.1____什么是贪心 ​ 贪心算法（Greedy Algorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成 阅读全文

摘要： BFS & 双端BFS & A* & 双边BFS 1____广度优先搜索 1.1____什么是广度优先搜索 ​ 深度优先搜索（DFS） 和 广度优先搜索（BFS）是基本的暴力技术，常用于解决图、树、的遍历，二维矩阵路径搜索，状态搜索等问题。 ​ 所谓广度优先。就是每次都尝试访问同一层的节点。 如果同 阅读全文

摘要： Two Point & 尺取 & 离散化 & C++STL( struct重写，容器应用 ) 1____C++ STL 1.1____什么是STL 我们先来看看一个C++代码 #include <iostream> #include <iomanip> #include <cstdio> #incl 阅读全文

摘要： 参考1 3.8____可持续化线段树（主席树） 3.8.1____权值线段树 ​ 权值线段树之所以带上"权值"二字，是因为它是记录权值的线段树。所以在某些题中，需要离散化处理输出数据。记录权值指的是，每个点上存的是区间内的数字出现的总次数。比如一个长度为10的数组[1,1,2,3,3,4,4,4,4 阅读全文

摘要： 参考文章 (1条消息) 几种常用的插值和分段插值方法Matlab算法实现_树莓、的博客-CSDN博客_分段线性插值matlab MATLAB 图像的插值算法2：最近邻插值_Effend的博客-CSDN博客_matlab最近邻插值 [数字图像处理]（六）插值运算 前言 ​ 本文章介绍的几种算法都是用变 阅读全文

摘要： 先把一个代码放这里，、、、、 %ahe which I implemented clc; close all; clear all; rgbim = imread('p1.jpg'); subplot(1,2,1); imshow(rgbim); ah = ahe(rgbim,4,256); sub 阅读全文

摘要： 图像处理（三） 对数变换 可以拉伸范围较窄的低灰度值，同时压缩范围较宽的高灰度值。可以用来扩展图像中的暗像素值，同时压缩亮像素值。 简而言之是对图像中低灰度细节进行增强 在灰度直方图中的显示就为，靠近0的数值变少，靠近1的数值变多 Matlab clc; close all; clear all; 阅读全文

摘要： 图像处理（四） 直方图均衡化 0____前言 ​ 直方图操作是图像处理中的一个基本工具。从观察一些图像的直方图中我们可以发现，在暗图像中 ，大多数直方图灰度容集在灰度低端；类似的在亮图像的直方图中，大多数直方图灰度容集在灰度级的高端。直方图均衡化就是通过计算每一灰度级数出现的概率，并将得到的概率前缀 阅读全文

摘要： KMP算法 KMP理论学习链接 算法模板（从1开始） char p[maxn],s[maxm]; ///p为模板数组，s为原数组 int ne[maxn]; ///next数组 int n,m;///n为模板 void get_next() { for (int i = 2, j = 0; i <= 阅读全文