算法mark copy amp

LR语法分析算法

LR语法分析器 组成:一个输入,一个输出,状态栈,驱动程序,语法分析表 注意:规约后需要寻找新的符号在栈顶状态上的转换 例如: 状态栈 符号栈 输入 0 5 $id *id$ 此时需要按F -> id规约 0 3 $F *id$ 3是规约的新符号F在栈顶状态0上的转换 代码实现 /** * P159 ......
算法 语法

算法随笔——分块

介绍 分块的基本思想是通过适当的划分和预处理,用空间换时间,更加接近朴素算法,是一种暴力数据结构。 例题1 例如最经典的区间修改区间查询,若用树状数组来做就显得过于麻烦了。而用线段树做这道题,虽然通用,但马亮比较大,非常不友好。于是一种 \(O(nlogn)\) 的解法出现了——分块。 思路 将整个 ......
算法 随笔

【SpringBootWeb入门-6】请求响应-请求参数-数组集合参数&Json参数&路径参数

这篇我们接着上一篇的请求参数来讲解另外几个常见参数的接收以及封装:数组集合参数、Json参数、路径参数。 数组集合参数 1、数组参数:请求参数名与形参数组名称相同且请求参数为多个,定义数组类型形参即可接收参数 在Postman接口测试新建测试,获取请求数组参数type。 然后新建参数处理方法arra ......
参数 数组 SpringBootWeb 路径 amp

全局平衡二叉树学习笔记 && [SDOI2017]切树游戏解题报告

首先,任何一个卡树剖的出题人都很没有素质 前言 2023 年 8 月 22 日,XDFnoip模拟赛场上,神犇 liuhangxin 自己发明了矩阵乘法维护FWT,可是出成绩的时候发现本题挂了30分。 2023 年 9 月 22 日,菜鸡 cool_milo 看到了 liuhangxin 的题解,但 ......
全局 amp 笔记 报告 SDOI

【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(); ......
字符串 字符 随想录 训练营 随想

计算机网络必背名词解释&&简答题汇总

计算机网络必背名词解释&&简答题汇总 计算机网络-名词解释合集 第一章 绪论 1.计算机网络安全:计算机网络安全是指利用网络管理控制和技术措施,保证在一个网络环境里,数据的保密性、完整性及可使用性受到保护。计算机网络安全包括两个方面,即物理安全和逻辑安全。物理安全指系统设备及相关设施受到物理保护,免 ......
名词解释 计算机网络 amp 名词

【论文阅读笔记】【多模态-Referring & Grounding】 Grounded Language-Image Pre-training

GLIP CVPR 2022 (Oral, Best Paper Finalist) 读论文思考的问题 论文试图解决什么问题?写作背景是什么? 问题: 如何将视觉-语言预训练技术应用在以目标检测为代表的 fine-grained image understanding 上面? 如何在增加训练数据的同 ......

双边滤波算法

H:\CodeSet\vcg完善1\pclPrj\bilateralFunc.h //双边滤波算法 float sigma_s_ = 0.5; float sigma_r_ = 0.5; pcl::PointCloud<pcl::PointXYZ>::Ptr plcCloud1; PointClou ......
双边 算法

【项目学习】谷粒商城学习记录4 - 高级篇(性能压测 & 缓存)

【项目学习】谷粒商城学习记录4 - 高级篇(性能压测 & 缓存) 一、性能压测 1、Jmeter (1) Jmeter安装 jmeter官网download页 选择支持java 8+的.zip版本下载,解压后打开bin/jemter.bat, 并修改语言 2、Nginx动静分离 为什么要动静分离? ......
谷粒 缓存 性能 商城 项目

题目集7-8 && 期末考试的总结性BLOG

(一)前言: 本篇将介绍本人在对于学校布置的两次PTA习题和期末考试习题的总结。 对于第七次题目集来说,有涉及到容器HashMap的检索与排序,其中还有特殊的HashMap来存储内容,对于排序的方法也与接口有着一定的差别,同时还有多态的使用与学习,可以让你对多态有进一步的了解,对于成绩的迭代二,其中 ......
总结性 amp 题目 BLOG

Git&Github

为什么要用版本控制? 假设你在的公司要上线一个新功能,你们开发团队为实现这个新功能,写了大约5000行代码,上线没2天,就发现这个功能用户并不喜欢,你老板让你去掉这个功能,你怎么办?你说简单,直接把5000行代码去掉就行了,但是我的亲,说的简单,你的这个功能写了3周时间,但你还能记得你是新增加了哪5 ......
Github Git amp

Erlang&Rabbitmq安装

一.安装erlang 1 wget http://www.erlang.org/download/otp_src_19.3.tar.gz 解压 1 tar -xvf otp_src_19.3.tar.gz 进入文件夹 1 cd otp_src_19.3 配置 1 ./configure --pref ......
Rabbitmq Erlang amp

cookies&session

COOKIES: 1 from django.conf.urls import url 2 from django.contrib import admin 3 from APP01 import views 4 5 urlpatterns = [ 6 url(r'^admin/', admin.s ......
cookies session amp

【数据结构和算法】搜索算法

① 搜索最小值 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 ......
算法 Mybatisplus 雪花 策略

12.6 随笔:幼儿园关闭潮 && 现代社会的人

1、临泉县关闭50所幼儿园 首先想到是中国人口下降如此之快,然后又想到自己养老怎么办? 后续看了马督公的视频才发现关了50所,其中有30多所是申请开办幼儿园后连收学生都没有收之后就注销了的;然后其他有部分是因为前一年考核不合格注销的,所以根据没有说的那么夸张。 思考:(1)新闻有些假的,有些没全说真 ......
amp 幼儿园 随笔 幼儿 社会

路径规划算法 - 求解最短路径 - Dijkstra算法

Dijkstra算法的思想是广度优先搜索(BFS) 贪心策略。 是从一个顶点到其余各顶点的最短路径算法,节点边是不各自不同的权重,但都必须是正数 如果是负数,则需要 Bellman-Ford 算法 如果想求任意两点之间的距离,就需要用 Floyd 算法 求节点0 -> 4 的最短路径 每次从未标记的 ......
算法 路径 Dijkstra

拒绝算法推荐,使用rss订阅消息与新闻!

算法推荐的弊端就不说了 借用 RSSHub 镜像网站 如果你实在不会,又或者觉得麻烦,那你还可以搭其他网友的“便车”。 我收集了 9 个 公开的 RSShub 镜像网站,它们用的都是用自己的服务器,所以在流量方面也不会有问题。 服务器1 :https://rsshub.rssforever.com  ......
算法 消息 新闻 rss

java与算法Day1 Scanner的应用(一)

java中使用输入需要用到java.util.Scanner。Scanner有next,nextInt,nextString,hasNext,hasNextLine等方法。 使用 XXX variable = Scanner.NextXXX就可以获取一个输入值。next系列的方法,他们的作用都是从键 ......
算法 Scanner java Day1 Day

Kali Linux 2023.4 发布 (Cloud ARM64, Vagrant Hyper-V & Raspberry Pi 5)

Kali Linux 2023.4 发布 (Cloud ARM64, Vagrant Hyper-V & Raspberry Pi 5) 请访问原文链接:https://sysin.org/blog/kali-linux-2023/,查看最新版。原创作品,转载请保留出处。 作者主页:sysin.or ......
Raspberry Hyper-V Vagrant 2023.4 Cloud

【SpringBootWeb入门-5】请求响应-请求参数-简单参数&实体参数

上一篇的Postman接口测试工具的简单使用我们已经讲解完了,接下来我们来讲解以下的常见参数的接收以及封装:简单参数、实体参数。 简单参数 1、原始方式获取请求参数 Controller方法形参中声明HttpServletRequest对象 调用对象的getParameter(参数名) 在原始的we ......
参数 SpringBootWeb 实体 amp

单调栈与单调队列算法总结

单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似,都是先想一下暴力做法是什么,然后再挖掘一些性质如单调性,最终可以把目光集中在比较少的状态中,从而达到降低时间复杂度的作用,都是算法优化的一种手段。 对于的情况,更有可能是答案,因此将删掉。最终, ......
队列 算法

代码随想录算法训练营第六天| 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 。 为了证明上述命题,我 ......
文心 导论 算法 chatgpt VS

二分图 & SCC 学习笔记 (7.3~7.8)

二分图 & SCC 学习笔记 (7.3~7.8) 1. 基础概念 二分图:指一无向图,使得存在两个集合,使得两个集合内任意二点不存在连边。 注:树一定是二分图。 匹配:由一组没有公共端点的不是环的边构成的集合。其中任意两条边没有共同节点。 最大匹配:在图中使得总边数最大的匹配。 增广路:若在一条路径 ......
笔记 amp SCC 7.3 7.8

算法入门经典 刘汝佳 4.2 地址与指针

4.2 地址和指针 4.1节介绍的数学函数的特点是:做计算,然后返回一个值。有时候,我们要做的事情 并不是“计算”——如交换两个变量;而有时候,我们需要返回两个甚至更多的值——如解一个二元一次方程组。 4.2.1 变量交换 程序4-4 用函数交换变量(错误) #include<stdio.h> vo ......
指针 算法 地址 经典 4.2

不平衡少样本数据集的算法方案

在图像实际的细分场景中,经常会遇到数据集不均衡以及数据集数量有限等问题,如何有效利用数据集,提升自己的算法效果,这里大刀基于自己的实际项目经验,分享在实际图像分类领域遇到问题,以及解决的方案,供参考。 前言 大家好,我是张大刀。之前有个智慧工地的项目,其中一个需求是监控工地上的起重机的使用合规性情况 ......
样本 算法 方案 数据