算法 笔记18

前面介绍的阈值比较方法中只有一个阈值，如果需要与多个阈值进行比较，就需要用到显示查找表（Look-Up-Table，LUT）。LUT查找表简单来说就是一个像素灰度值的映射表，它以像素灰度值作为索引，以灰度值映射后的数值作为表中的内容。例如我们有一个长度为5的存放字符的数组，LUT查找表就是通过这个数 ......

Markdown学习笔记 1、Markdown的字体 字体 粗体 斜体 斜体加粗 删除线 2、Markdown的引用 引用 选择xxx 走向人生巅峰 3、Markdown的分割线 分割线 4、Markdown的图片插入 图片 插入图片 4、Markdown的超链接 超链接 点击跳转到tly的博客 5 ......

package javaTest.javaBase.算法; import sun.plugin.javascript.navig.Array; import java.math.BigDecimal; import java.util.*; import java.util.concurrent.C ......

一、概述 国密即国家密码局认定的国产密码算法。主要有SM1，SM2，SM3，SM4。密钥长度和分组长度均为128位。目前主要使用公开的SM2、SM3、SM4三类算法，分别是非对称算法、哈希算法和对称算法。 SM1 为对称加密。其加密强度与AES相当。该算法不公开，调用该算法时，需要通过加密芯片的接口 ......

快速幂算法 设计一个算法计算$x^n$的值。 根据定义最常见也最能瞬间想到的是如下的算法： // 递归写法 public int pow1(int x, int n) { if (n == 0) return 1; if (n == 1) return x; return x * pow1(x, n ......

「学习笔记」数位 DP 意义不大的题不写了。 点击查看目录 概述 数位 DP 一般用来解决「在一个较大的区间内统计具有一定特征的数的数量」的问题。 数位 DP 一般有两种做法： 递推法：首先需要预处理出具有一定条件的数的个数，然后将上限按数位拆分开来考虑贡献。 暴搜法：直接记忆化搜索具有特定条件的数 ......

public class Solution { public IList<IList<int>> Permute(int[] nums) { var rtItem = new List<int>(); var visited= new Dictionary<int, bool>(); IList<I ......

###连接数据库 shell> mysql -h host -u user -p Enter password: ###断开数据库 mysql> QUIT ###查询版本号和当前日期 mysql> SELECT VERSION(), CURRENT_DATE; ###将mysql用作一个简单的计算器 ......

典型拥塞控制算法思路 在互联网发展的过程当中，TCP 算法也做出了一定改变，先后演进了 Reno、NewReno、Cubic 和 Vegas，这些改进算法大体可以分为基于丢包和基于延时的拥塞控制算法。 基于丢包的拥塞控制算法以 Reno、NewReno 为代表，这类基于 AIMD 的算法只要未检测到 ......

1.SpringMVC简介 SpringMVC是一种基于Java实现MVC模型的轻量级Web框架，SpringMVC已经成为了目前最主流的MVC框架之一，它通过一套注解，让一个简单的Java类成为处理请求的控制器，而无需实现任何接口，同时它还支持RESTful编程风格的请求。 Spring框架是什么 ......

1.简单自己实现IOC pom.xml <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSch ......

CheckPoint是MySQL的WAL和Redolog的一个优化技术。 一、Checkpoint机制 CheckPoint做了什么事情？将缓存池中的脏页刷回磁盘。 checkpoint定期将db buffer的内容刷新到data file，当遇到内存不足、db buffer已满等情况时，需要将db ......

Typora入门笔记-2023.4.08 1-6个＃号代表标题的大小，井号越多标题越小 字体 holle world! hello,world HELLO,WORLD ~~HELLO,WORLD~~ 引用 选择狂神说Java，走向人生巅峰 选择狂神说Java，走向人生巅峰 选择狂神说Java，走向人 ......

vins_estimator 概述 基本上VINS里面绝大部分功能都在这个package下面，包括IMU数据的处理(前端)，初始化(我觉得可能属于是前端)，滑动窗口(后端)，非线性优化(后端)，关键帧的选取(部分内容)(前端)。我第一次看的时候，总是抱有一个疑问，就是为什么把这么多内容全都放在这一个 ......

1、前端流程概述 VINS-Mono的前端整个封装成了一个ROS节点其订阅的topic是： 相机或者数据集发来的图片 其发布topic是： 由pub_img发布的"feature"，发布的是当前帧的特征点，特征点分装成了sensor_msgs::PointCloudPtr类型，里面包括了每个特征点的 ......

本文首发于微信公众号：Hunter后端 原文链接：Django笔记十九之manager用法介绍 首先介绍一下 manager 的使用场景，比如我们有一些表级别的，需要重复使用的功能，都可以使用 manager 来实现。 比如我们在前面的笔记中介绍的 model 的 create()、update() ......

1.算法描述 蛙跳算法是基于种群进化的元启发式算法之一，通过模拟自然界中青蛙觅食过程中种群所体现出的交流与合作行为，以实现对问题的求解。在一片湿地中，分布着一群青蛙，每只青蛙有自己的想法，每只青蛙的想法则被定义为一个解。每只青蛙找到食物时，都会向其周围的青蛙传递信息，从而影响周围青蛙向其靠近，形成一 ......

[注意:考虑到这个和SVM重复很多,所以会一笔带过/省略一些] softmax和SVM只是线性分类器分类结果的评判不同, 完全依靠打分最大来评判结果, 误差就是希望结果尽可能接近正确分类值远大于其他值. 我们将打分结果按照指数权重正则化为和为1的向量: 而这个值希望尽可能接近1, 也就是-log接近 ......

最小生成树 在无向图中选出$|V|-1$条边，使得生成树的边权和最小，这就是最小生成树问题。 我们有一个看上去有些草率的做法：给所有边按照权值从小到大排序，假设所有边都消失了，那么以从小到大的顺序加边（如果这条边对应的两点间已经有路径就跳过不加），等到加完第$|V|-1$条边时，我们会得到一棵“生成 ......

1、这样的验证性因子分子咋做的？ 回答：多因子组合也是验证性因子分析的一种。这个分析是要在amos中的。单因子模型，就是把所有的题项，都归到一个维度上，画amos图时，只有一个椭圆形框，然后对应所有的问题。同理在二因子模型中，HRMS、SE、EIL三个维度的题合为一个维度，然后再计算。后边的三因子、 ......

为什么C4.5会出现？ 因为ID3算法节点的分支越多，信息增益也就越大，这会出现过拟合的现象，因此提出C4.5算法。 图1 C4.5的属性选择方法——获利比例 获利比例=信息增益/分支度IV 分支度IV与各分支下的类别数目之比成负相关： 假如14个样本一共分4支: 划分方法1为：分支1数目：分支2数 ......

一、简介 回溯法（backtracking）是优先搜索的一种特殊情况，又称为试探法，常用于需要记录节点状态的深度优先搜索。通常来说，排列、组合、选择类问题使用回溯法比较方便。 二、从全排列问题开始理解回溯算法以数组 [1, 2, 3] 的全排列为例。 先写以 1开头的全排列，它们是：[1, 2, 3 ......

随机森林（Random Forest）是一种集成学习（Ensemble Learning）算法，由于其优秀的表现在数据挖掘、机器学习等领域得到广泛应用。随机森林通过同时使用多个决策树对数据集进行训练，并通过投票机制或平均化方式来得出最终的预测结果。本文将对随机森林算法的基本原理、优点和缺点以及实现过 ......

第一章 概论 1.软件=程序+软件工程：正是因为对软件开发活动（构建管理、源代码管理、软件设计、软件测试、项目管理）相关的内容的完成，才能完成把整个程序转化成为一个可用的软件的过程。 扩展的推论:软件企业=软件+商业模式 2.软件开发的不同阶段：玩具阶段→业余爱好阶段→探索阶段→成熟的产业阶段 3. ......

协程 - asyncio - 1 为什么我们要学习异步编程 异步非阻塞、asyncio tornado、fastapi、django3、aiothttp..... 以上框架都在逐步支持异步特性，目前python本身也在向异步方向发展，作为开发者还是有必要去学习异步开发的 学习步骤： 什么是协程 as ......

SVM的相关概念 首先如课程所说, 本质上线性分类器就是对一个图片向量到打分向量的映射,所以就是ωx+b=S. 对于最基本的二分类SVM, 其利用超平面划分了点集,结果非黑即白, 但是现在我们利用的W可以认为是好几个超平面在一起,得到的不再是一个结果,而是打分向量,如果只需要打分判断正确类别就行,是 ......

一、初识Mybatis 1.简介 什么是 MyBatis？ MyBatis 是一款优秀的持久层框架，它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码以及设置参数和获取结果集的工作。MyBatis 可以通过简单的 XML 或注解来配置和映射原始类型、接口和 ......

堆(优先队列) 堆的概念 堆是满二叉树：从左到右依次变满（一般用数组下标存储） 父节点和左右节点的位置 节点i位置对应的父子节点位置 父节点: (i - 1) / 2; 左子节点: 2 * i + 1 右子节点: 2 * i + 2 大根堆和小根堆 大根堆：每棵子树的头节点为当前树的最大值 小根堆： ......

环境python3.9版本及以上，开发工具pycharm 今天是对requests模块的应用实战，分别是爬取豆瓣电影TOP250的基本信息和电影天堂“2023必看热片”的名称及下载地址。具体如下： '''爬取豆瓣电影TOP250的基本信息 思路： 1.拿到页面源代码 2.编写正则，提取页面数据 3. ......

承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）】我们基本上对层级时间轮算法的基本原理有了一定的认识，本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件，最后，在 ......