算法 图像 流程jpeg
LR语法分析算法
LR语法分析器 组成：一个输入，一个输出，状态栈，驱动程序，语法分析表 注意：规约后需要寻找新的符号在栈顶状态上的转换 例如： 状态栈 符号栈 输入 0 5 $id *id$ 此时需要按F -> id规约 0 3 $F *id$ 3是规约的新符号F在栈顶状态0上的转换 代码实现 /** * P159 ......
算法随笔——分块
介绍 分块的基本思想是通过适当的划分和预处理，用空间换时间，更加接近朴素算法，是一种暴力数据结构。 例题1 例如最经典的区间修改区间查询，若用树状数组来做就显得过于麻烦了。而用线段树做这道题，虽然通用，但马亮比较大，非常不友好。于是一种 \(O(nlogn)\) 的解法出现了——分块。 思路 将整个 ......
图像配准
目录 一 基于互信息与相关性的图像配准 1 互信息定义及图像配准 2 相关性的定义及图像配准 二 模板图像fixed、（待）配准图像moving的可视化 1 fixed 和 moving 图像的直方图 2 fixed 和 moving 图像的散点图 3 fixed 和 moving 图像的2D直方图 ......
【Python】【OpenCV】凸轮廓和Douglas-Peucker算法
针对遇到的各种复杂形状的主体，大多情况下，我们可以求得一个近似的多边形来简化视觉图像处理，因为多边形是由直线组成的，这样就可以准确的划分区域来便捷后续的操作。 cv2.arcLength() Method： 参数： curve：要计算周长的轮廓，可以是一个矩形、圆形、多边形等封闭曲线。 closed ......
代码随想录算法训练营第七天| 344.反转字符串 541. 反转字符串II
LeetCode 344.反转字符串 题目链接: LeetCode344 思路: 定义left、right指针，将两指针对应的值反转即可 class Solution { public: void reverseString(vector<char>& s) { int n = s.size(); ......
双边滤波算法
H:\CodeSet\vcg完善1\pclPrj\bilateralFunc.h //双边滤波算法 float sigma_s_ = 0.5; float sigma_r_ = 0.5; pcl::PointCloud<pcl::PointXYZ>::Ptr plcCloud1; PointClou ......
使用百度完成gui的图像处理（需要下载百度的javasdk文档，主要工具带代码在sdk之中，以下代码为如何利用代码实现图像增强和特效处理）
package Gui; import com.baidu.aip.imageprocess.AipImageProcess; import org.json.JSONObject; import javax.imageio.ImageIO; import javax.swing.*; import ......
【数据结构和算法】搜索算法
① 搜索最小值 python的min函数返回列表中的最小项 1 def indexOfMin(lyst): 2 minIndex = 0 3 currentIndex = 1 4 while currentIndex < len(lyst): 5 if lyst[currentIndex] < ly ......
【数据结构和算法】排序算法
使用swap函数来交换列表中的两项的位置 1 def swap(lyst,i,j): 2 '''交换列表中两项的位置''' 3 temp = lyst[i] 4 lyst[i] = lyst[j] 5 lyst[j] = temp ① 选择排序 处于列表第一项，先找到最小项的位置，如果该位置不是列表 ......
Mybatisplus自定义主键生成策略，使用雪花算法生成16位的唯一ID
楼主在使用mybatisplus开发前后端分离项目时发现一个很奇怪的现象：所有更新/删除操作都不起作用，开启mybatis日志后发现前端传入的id值与实际的数据库的值不相同，最后三位总是000。 经过一系列查资料才知道，mybatisplus的默认ID生成器使用雪花算法，生成20位左右的ID，但js ......
路径规划算法 - 求解最短路径 - Dijkstra算法
Dijkstra算法的思想是广度优先搜索（BFS） 贪心策略。 是从一个顶点到其余各顶点的最短路径算法，节点边是不各自不同的权重，但都必须是正数 如果是负数，则需要 Bellman-Ford 算法 如果想求任意两点之间的距离，就需要用 Floyd 算法 求节点0 -> 4 的最短路径 每次从未标记的 ......
拒绝算法推荐,使用rss订阅消息与新闻！
算法推荐的弊端就不说了 借用 RSSHub 镜像网站 如果你实在不会，又或者觉得麻烦，那你还可以搭其他网友的“便车”。 我收集了 9 个 公开的 RSShub 镜像网站，它们用的都是用自己的服务器，所以在流量方面也不会有问题。 服务器1 ：https://rsshub.rssforever.com ......
java与算法Day1 Scanner的应用（一）
java中使用输入需要用到java.util.Scanner。Scanner有next，nextInt，nextString，hasNext，hasNextLine等方法。 使用 XXX variable = Scanner.NextXXX就可以获取一个输入值。next系列的方法，他们的作用都是从键 ......
RK3588 RGA 图像操作
背景 公司业务需要用到RK3588 的RGA进行图像处理加速，网上搜了下，这方面的资料很少，在此记录下自己从熟悉文档到应用的整个过程，给有相关需求的小伙伴做个参考。 一、什么是RGA RGA (Raster Graphic Acceleration Unit)是一个独立的2D硬件加速器，可用于加速点 ......
Java第三课_流程控制
1.流程控制 判断结构 : if /* 流程控制 : 程序是怎样运行的 1.顺序结构 : 函数内部 : 从上向下逐行执行 , 语句从左向右执行 , 赋值从右向左 2.判断结构 : if 注意 : a.当大括号中只有一条语句时,大括号可以省略不写,此时,if只能控制紧邻的一条语句 b.开发中禁止省略大 ......
第二章 若依JFlow流程模型设计
这篇文章主要讲解了如何使用JFlow框架创建业务场景和流程模型，绘制流程图及注意事项，以及单节点的表单绘制和需要注意的细节 ......
Day20 Java流程控制02：scanner进阶使用
Java流程控制02：scanner进阶使用 1.判断是否是整数/小数： package com.baixiaofan.scanner; import java.util.Scanner; public class Demo04 { public static void main(String[] ......
单调栈与单调队列算法总结
单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似，都是先想一下暴力做法是什么，然后再挖掘一些性质如单调性，最终可以把目光集中在比较少的状态中，从而达到降低时间复杂度的作用，都是算法优化的一种手段。 对于的情况，更有可能是答案，因此将删掉。最终， ......
代码随想录算法训练营第六天| 454.四数相加 15.三数之和 18.四数之和
LeetCode 454.四数相加 题目链接: LeetCode454 思路: 将两个数组中的数存放到一个map中，用另外两个数组的值在map中去减 class Solution { public: int fourSumCount(vector<int>& A, vector<int>& B, v ......
扩展欧几里得算法
扩展欧几里得算法 裴蜀定理（Bézout's lemma） 定义 设 \(a,b\) 是不全为零的整数，对任意整数 \(x,y\)，满足 \(\gcd(a,b)\mid ax+by\)，且存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 对于第一点 由于 \(\gcd ......
文心一言 VS 讯飞星火 VS chatgpt （150）-- 算法导论12.2 6题
六、用go语言，考虑一棵二叉搜索树 T ，其关键字互不相同。证明：如果 T 中一个结点 x 的右子树为空，且 x 有一个后继 y ，那么 y 一定是 x 的最底层祖先，并且其左孩子也是 x 的祖先。(注意到，每个结点都是它自己的祖先。) 文心一言，代码正常运行： 灵捷3.5 。 为了证明上述命题，我 ......
商品支付流程梳理
微信支付三种方式流程梳理 1. Native 方式 PC 端 Native 方式一般是在 PC 端中使用。 先看官方提供的流程图:  根据官方的图来梳理即可: 1.1 第一步 商户平台内部生成 ......
三.JAVA流程控制
快捷键 ctrl+shift+f10:执行当前程序 shift+f10:执行上一次的程序 alt+shift+上下键：移动代码 ctrl+d:复制当前行 起名规则 只能使用64个字符：字母大小写，数字，_，$ 数字不能开头 不能使用非英文，不能_，$开头 常量起名：每个单词所有字母大写，多单词隔开 ......
起名规则以及流程控制
起名规则 1.只能使用64个字符 大小写字母 10个数字 _ $ 2.数字不能开头 3.不能使用非英文字符，不能_ $开头 常量起名:每个单词的所有字母大写 多单词下划线_隔开 final 最终不可变的 修饰的是常量只能赋值一次 流程控制 程序是怎样执行的 1.顺序结构:函数内部 从上向下 逐行执行 ......
算法入门经典 刘汝佳 4.2 地址与指针
4.2 地址和指针 4.1节介绍的数学函数的特点是：做计算，然后返回一个值。有时候，我们要做的事情 并不是“计算”——如交换两个变量；而有时候，我们需要返回两个甚至更多的值——如解一个二元一次方程组。 4.2.1 变量交换 程序4-4 用函数交换变量（错误） #include<stdio.h> vo ......
不平衡少样本数据集的算法方案
在图像实际的细分场景中，经常会遇到数据集不均衡以及数据集数量有限等问题，如何有效利用数据集，提升自己的算法效果，这里大刀基于自己的实际项目经验，分享在实际图像分类领域遇到问题，以及解决的方案，供参考。 前言 大家好，我是张大刀。之前有个智慧工地的项目，其中一个需求是监控工地上的起重机的使用合规性情况 ......
java基于权重的抽奖算法
最近需要写一个抽奖的功能（附带权重），根据这位博主https://blog.51cto.com/u_16213431/7116970，的算法理解了一下，记录下来 import java.util.ArrayList;import java.util.List;import java.util.Ran ......
文件操作的基本流程
文件操作的基本流程 1. 基本流程 有了文件的概念，我们无需再去考虑操作硬盘的细节，只需要关注操作文件的流程 # 1. 打开文件，由应用程序向操作系统发起系统调用open(...)，操作系统打开该文件，对应一块硬盘空间，并返回一个文件对象赋值给一个变量f f=open('a.txt','r',enc ......
网络流最大流EK算法
```cpp /* 总的思路就是找还有哪些路可以走，只要找到新的路，流量就增加了 需要注意的是，这里面反向边的含义，可以大致理解为，找路的过程是随机的，可能找到的不是最优的， 那么，加一条反向边，后面就有可能找到这个反向边来走，这样就相当于弥补了以前的错误，相当于走了正确的道路 */ #includ ......