算法 常用
P6772 [NOI2020] 美食家 题解(矩阵加速图上dp常用思路)
# P6772 [NOI2020] 美食家 题解(矩阵加速图上dp常用思路) ## 简要题面 给定一张 $n$ 个点 $m$ 条单向边的图,走这条边需要花费 $w_i$ 的时间(以天为单位),现在有一个人从 $1$ 号点出发,最后回到 $1$ 号点,要求走了 **恰好** 为 $T$ 天。 每经过一 ......
基于形态学处理的条形码数字分割和识别算法MATLAB仿真
1.算法理论概述 条形码数字的分割和识别是自动识别技术中的重要研究方向之一。本文将从专业角度详细介绍基于形态学处理的条形码数字分割和识别算法,包括实现步骤和数学公式的详细介绍。 一、算法概述 基于形态学处理的条形码数字分割和识别算法包括以下步骤: 图像预处理:对原始图像进行预处理,包括调整亮度和对比 ......
贪心算法--背包问题--分数背包
> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230818215830809-449168614.png) * ![](https:// ......
代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
哈希表部分: 哈希表,简单来说就是k-v形式查询的结构,用来快速判断一个元素是否出现集合里,如hashmap 核心是哈希函数,k存哈希函数的值,找的时候找查询项的哈希函数值就行,返回v 出现哈希碰撞的时候,查找的流程怎么走呢?(*存疑,之后查一下) 类型:数组+集合set(set、multiset、 ......
代码随想里算法训练营第四天|
24. 两两交换链表中的节点 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 第一想法 第一次做这个题的时候其实没搞懂怎么两两交换,原来是12、34、56这样... 应该是反转链表的变体,先判断头节点的nex ......
代码随想录算法训练营第三天| 203.移除链表元素 ,707.设计链表 ,206.反转链表
203.移除链表元素 题目 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 第一想法 定义一个指针a指向头节点,顺序遍历链表,循环结束的条件是指针a.next为null 删除操作是判断a.next.val= ......
贪心算法--找零问题
> 博客地址:https://www.cnblogs.com/zylyehuo/ * ![](https://img2023.cnblogs.com/blog/3071480/202308/3071480-20230818211054542-2028904322.png) * ![](https:/ ......
c++ 常用的 STL
# c++ 中常用的 STL #### vector ```c++ //vector 变长数组 倍增的思想(倍增:系统为每一个程序分配空间的时候,所需要的时间和空间大小无关,与请求次数相关)尽量减少请求的次数 /* 返回元素的个数 size() 判断是否为空 empty() 清空 clear() f ......
[代码随想录]Day21-回溯算法part01
## 题目:[77. 组合](https://leetcode.cn/problems/combinations/) ### 思路: 回溯就是dfs的一个特殊情况也就是递归的一种情况,值得注意的一点: 要记得深拷贝,不然最后全是空 ### 代码: ```go var res [][]int var ......
JavaScript中常见的数据结构和算法及其应用场景简介
在JavaScript编程中,数据结构和算法是必不可少的组成部分。本文将介绍JavaScript中常见的数据结构和算法以及它们的应用场景。 ......
C-排序算法
稳定性:在待排序的数据中,对于数值相同的数据,在整个排序过程中如果不会改变他们原来的先后顺序,则认为该排序算法是稳定的。 内排序:所有排序操作都在内存中完成。 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行。 比较排序:在排序的最终结果里,元素之间的次序依赖于他们 ......
Learn Git in 30 days——第 04 天:常用的 Git 版本控制指令
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 本篇文章将带大家学会几个最重要也最基本的版控工作,其中将包含基本的文件操作如新增、删除、重新命名文件,提交变更 ......
2023-08-18:用go写算法。你会得到一个字符串 text, 你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk)。 要求满足: subtexti 是
2023-08-18:用go写算法。你会得到一个字符串 text, 你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk)。 要求满足: subtexti 是 非空 字符串, 所有子字符串的连接等于 text , ( 即subtext1 + subtext2 ......
算法学习笔记
[来源](https://harryqu1229.github.io/2022/06/12/%E7%AE%97%E6%B3%95%E7%BB%88%E6%9E%81%E6%8C%87%E5%8D%97/#%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F) ### 排序算法 # ......
第十一章 常用类的概述和使用
## 11.1 常用的包 ### 11.1.1 包的名称和功能 - java.lang包 - 该包是Java语言的核心包,并且该包中的所有内容由Java虚拟机自动导入。 如:System类、String类、... - java.util包 - 该包是Java语言的工具包,里面提供了大量工具类以及集合 ......
P1923 【深基9.例4】求第 k 小的数(快速选择算法)
题解: 利用快速排序的思想来寻找第k小的数,可以避免很多不必要的操作 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 5000005, M = 5e6 + 5; 4 int x[N], k; 5 inline int ......
TFIDF改进版:BM25算法介绍及Lucene的实现
# 优化TF ## TF衰减 > 思考一个问题:一篇文档,里面有提到200次RedCap,一定是2倍相关于另一篇提到100次RedCap吗? $TF$对匹配度的贡献应该是有所衰减的。如何控制衰减曲线的陡峭程度?构造$TF$衰减的匹配度函数的一个trick是引入参数$k$: $$ {TF}^\prim ......
ansible入门指南 - ansible的常用命令
## ansible的常用命令 运行ansible命令的时候会使用 `ansible.cfg` 配置文件 配置文件优先级为 `ANSIBLE_CONFIG 指定的文件` > `~/.ansible.cfg` > `/etc/ansible/ansible.cfg` #### ansible ansi ......
ansible入门指南 - 常用的Ad-Hoc指令
## 常用的Ad-Hoc指令 ansible命令的基本语法为 ```bash ansible -m module -a params -i inventory.yaml -f 5 -u username all ``` > -m 指定运行的模块, 缺省值为 `ansible.builtin.comm ......
常用算法
算法主要是由头文件 <algorithm> <functional> <numeric> 组成。 <algorithm> 是所有 STL 头文件中最大的一个,范围涉及到比较、交换、查找、遍历操作、复制、修改等等 <nuneric> 体积很小,只包括几个在序列上面进行简单数学运算的模板函数 <func ......
C++快速入门 第四十七讲:容器和算法
C++标准库提供的向量(vector)类型从根本上解决了数组先天不足的问题(内存固定,如果不用那么多内存编译器也会为其分配) 我们用不着对一个向量能容纳多少元素做出限定,因为向量可以动态地随着你往它里面添加元素而无限增大。还可以用它的size()方法查知某给定向量的当前长度(即包含的元素个数);用p ......
Docker常用命令
docker images查看本地镜像 docker search centos 搜索镜像 docker pull centos:7 下载centos7镜像 docker tag centos:7 mycentos:1 修改本地镜像的名字 docker rmi centos:7 删除本地镜像 doc ......
常用数组方法
1. push() 末尾添加数据 2. pop() 末尾出删除数据 3. unshift() 头部添加数据 4.shift() 头部删除数据 5.reverse() 翻转数组 6.sort() 排序 7.splice() 截取数组 8.concat()合并数组 9.join() 数组转字符串 10. ......
双指针算法
# 双指针算法 ```c++ for(int i=0, j=0; i using namespace std; const int N = 100010; int a[N], s[N];//s数组用来判断 j ~ i 之间有没有重复的 int main(){ int n; cin>>n; for(i ......
Echarts常用参数
一些以后应该能用到的参数 option = { title:{ //图表的标题配置 text: '主标题文本', subtext: '副标题文本', show: true //是否展示标题 }, tooltip: { // 提示框配置 trigger: 'item', // 触发类型,可选值:'it ......
算法复杂度速查表
https://zhuanlan.zhihu.com/p/158694568 目录 目录 1. 背景 2. Big-O Complexity Chart 3. Common Data Structure Operations 4. Array Sorting Algorithms 1. 背景 最近看 ......
前端埋点常用方法
前端埋点上报常使用ajax,img,navigator.sendBeacon。不推荐使用ajax;考虑兼容性首选img;目前最合适的方案是navigator.sendBeacon,异步且不受同域限制,而且作为浏览器的任务,因此可以保证会把数据发出去,不影响页面卸载。 ......
yum下载常用方法
yum自动下载RPM包及其所有依赖的包至/root/rpm目录:yum install --downloadonly --downloaddir=/root/rpm <package-name> 切换到下载目录rpm中批量安装rpm -ivh * --nodeps --force yum命令本身就可 ......
在Android Studio中统计代码行数可以通过插件或者内置的工具来实现。以下是两种常用的方法
在Android Studio中统计代码行数可以通过插件或者内置的工具来实现。以下是两种常用的方法: **方法一:使用插件:** 1. 打开Android Studio,点击顶部菜单中的 "File"(文件)。2. 选择 "Settings"(设置)或 "Preferences"(首选项),然后在弹 ......
spring中25个常用注解
@Component 表示一个带注释的类是一个“组件”,成为Spring管理的Bean。当使用基于注解的配置和类路径扫描时,这些类被视为自动检测的候选对象。同时@Component还是一个元注解。 @Service 组合注解(组合了@Component注解),应用在service层(业务逻辑层)。 ......