算法leetcode day 30

## 1. Yolov3-Tiny模型 - YOLOv3-Tiny 网络模型一共有24层，包括13个卷积层，6个最大池化层，2个route层，1个上采样层以及2个输出Yolo层。 - 一共有13层卷积层，网络参数及计算量适中，适合在ZYNQ嵌入式平台上加速。 ### 1.1 卷积层 - 目的：提取输 ......

# 1 原理 [字典树原理参考](https://blog.csdn.net/m0_46202073/article/details/107253959) # 2 构建字典树 ```python class Trie: def __init__(self): # 字典树结构 # children 数 ......

一、集成学习概述 1. 集成学习算法定义 集成学习（Ensemble learning）就是将若干个弱分类器通过一定的策略组合之后产生一个强分类器。 弱分类器（weak Classifier）指的就是哪些分类准确率只比随机猜测略好一点的分类器，而强分类器（Strong Classifier）的分类准 ......

# 回溯算法 ### 回溯模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 ......

模块的简介 python语言 起源于Linux系统，调包侠（贬义>>>褒义） 什么是模块 模块：就是一系列功能的结合体（模块里面提前开发好的一堆功能而已） 为什么要用模块 提高开发效率（别人提前开发好的一些功能，我们直接拿来使用节省了我们自己的时间和精力）：站在巨人的肩膀上 模块的来源 1. 内置的 ......

## 1. 数据结构 ### 1.1 数组 - **循环数组问题**：把数组扩大为两倍即可，但不是真的扩大两倍，而是通过索引取模的方式 ### 1.2 链表 链表可以通过引入虚拟头节点 `ListNode *dummy = new ListNode{-1, nullptr}` 来极大简化 0. ** ......

## 递归 自己写了个递归的算法 ```java class Solution { public List letterCombinations(String digits) { List resList = recursion(digits); return resList; } public L ......

印度小哥写的基于边缘的模板匹配算法：基于边缘的模板匹配 - 徐唱 - 博客园 (cnblogs.com)，估计无需多数。 其中核心匹配算法为： // stoping criterias to search for model double normMinScore = minScore / noOf ......

### 题目： 给你一个下标从 `0` 开始、大小为 `n x n` 的整数矩阵 `grid` ，返回满足 `R~i~` 行和 `C~j~` 列相等的行列对 `($$R_i$$, C~j~)` 的数目。 如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。 ### 难度：简单 ......

【参考链接】 93. 复原 IP 地址 【注意】 1.切割问题就可以使用回溯搜索法把所有可能性搜出来。 2.startIndex一定是需要的，因为不能重复分割，记录下一层递归分割的起始位置。 3.本题我们还需要一个变量pointNum，记录添加逗点的数量。 4.分割的段数作为终止条件。pointNu ......

编写用例 面试题 问题5.10 数据库 测试执行 linux查看日志指令 ......

HTTP状态码 ......

等价类划分 （重点：SRS 需求规格说明书） 常见考题（记）： 边界值 ......

正交实验法:用最少的用例，覆盖最多的路径 黑盒测试用例方法(后半补全) 如何设计测试用例 （在工作中不要自己想期望结果，看文档所列来决定） 测试用例规范 ......

# 五. 图像空间域锐化算法 **目的：**增强图像的边缘或者轮廓。 **数学意义：**通过微分使得图像边缘更加突出、清晰。因为图像边缘灰度变化率更高，显然微分后得到的值相较于其它部分更大。 ## 5.1 梯度 **数学定义：** 对于图像$f(x,y)$，在点$(x,y)$处的梯度定义为： $$ ......

## 暴力法 暴力解法总是最直接能想到的解法。 ```java NA ``` ## 双指针法 贴一个评论区看到的解法 ```java class Solution { //定义三个指针，保证遍历数组中的每一个结果 //画图，解答 public List> threeSum(int[] nums) { ......

写在前面： 不知不觉已经研二下了，既然选择以后走AI这条路，不可避免地也得刷一刷leetcode题目，因为招聘的时候笔试总是要用到的。首先刷一刷leetcode的hot 100题，好记性赶不上烂笔头，记录下来在写这些算法题中的收获给自己看。 参考资料： 考点：哈希 & [题干] 这题没做出来，第一次 ......

选择算法本质：1、找到数组中最小的元素 2、将其放在第一位 3、找到数组第二小的元素 4、将其放在第二位 5、以此类推，直到整个数组排序 ......

# 分块 ## 经典操作 ### 暴力思想 先考虑最暴力的做法如何实现。 ### 平衡思想 设长度 $n$，块长 $B$。 多数是定一个块长，使整块与散块、查询与修改的复杂度近似相等，并分别考虑整块好散块的情况。 ### 暴力重构 指对散块处理时如果会破坏一个块的既有标记等等，可以选择暴力重新构建当 ......

Given a 0-indexed n x n integer matrix grid, return the number of pairs (ri, cj) such that row ri and column cj are equal. A row and column pair is co ......

 ![](https://img2023.cnblogs.com/blog/3073714/202306/3073 ......

# 算法 in Golang：Selection sort（选择排序） ## Selection Sort（选择排序） 假设有一个数组，它里面有6个元素，它的顺序是乱的，现在我们想对这个数组进行排序，就是从小到大进行排序。 选择排序是挨个遍历元素，把最小的放在最前面，再把剩余的遍历，把最小的放在后面 ......

package LeetCode.DPpart08; import java.util.HashSet; import java.util.List; /** * 139. 单词拆分 * 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s ......

package LeetCode.DPpart06; /** * 518. 零钱兑换 II * 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 * 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 * 假设每一种面额 ......

package LeetCode.DPpart07; /** * 322. 零钱兑换 * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。 * 你可 ......

package LeetCode.DPpart09; /** * 377. 组合总和 Ⅳ * 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 * 题目数据保证答案符合 32 位整数范围。 * 示例： ......

You are given two strings of the same length `s` and `t`. In one step you can choose **any character** of `t` and replace it with **another character* ......

package LeetCode.DPpart04; /** * 416. 分割等和子集 * 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 * 示例： * 输入：nums = [1,5,11,5] * 输出：true * 解 ......

package LeetCode.DPpart05; /** * 1049. 最后一块石头的重量 II * 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 * 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和y，且x ......

# Java-Day-27 ## Properties 类 - 程序读取 xx.properties 配置文件，修改的话就通过配置文件将信息写入到程序 ( 非写死在程序中，灵活性差，编译代价大 ) - 传统方法： ```java public class Test { public static v ......