算法leetcode day 30
LeetCode 热题 100 之 438. 找到字符串中所有字母异位词
# 题目 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 **示例 1:** 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: ......
7.24 day1数据结构
day1数据结构考试 整场比赛打完了，没用数据结构？！ 结果：100+30+40+30=200 T1 正解 异或好性质，100000以下最多128个因数 枚举每个右端点，将前缀异或塞进桶里，同时枚举因数，看有几个和自己对应的前缀异或，直接计数即可 T2 暴力 要输出分数，考场实在没办法，用浮点数做0 ......
排序算法
##### 冒泡排序 数据左右比较，把较大的数据交换到右边，往后重复以上操作，直到把最大的数据交换到最后，特点是该算法对数据的有序性敏感，如果在一次的排序过程中没有发生一次交换，那么就意味着数据已经有序，可以立即停止排序 适合待排序的数据基本有序时，则冒泡的效率非常高 时间复杂度：平均：O(N^2) ......
LeetCode 热题 100 之 3. 无重复字符的最长子串
# 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串 ......
Mock 3: CEOI2021 Day1 P3
让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......
R语言社区发现算法检测心理学复杂网络：spinglass、探索性图分析walktrap算法与可视化|附代码数据
原文链接:http://tecdat.cn/?p=24613 最近我们被客户要求撰写关于社区发现算法的研究报告，包括一些图形和统计输出。 我们在心理学网络论文中看到的一个问题是，作者有时会对其数据的可视化进行过度解释。这尤其涉及到图形的布局和节点的位置，例如：网络中的节点是否聚集在某些社区 （ 点击 ......
基于KNN近邻分类的情感识别算法matlab仿真
1.算法理论概述 情感识别是自然语言处理领域中的一个重要研究方向。本文介绍了一种基于KNN近邻分类的情感识别算法，该算法使用词袋模型提取文本特征向量，计算文本特征向量之间的距离，并使用加权投票的方法确定待分类文本的情感类别。本文详细介绍了算法的数学模型和实现步骤，并通过实验验证了算法的准确率。 情感 ......
机器学习——降维算法学习总结
# 降维算法学习 ## 一、PDA（主成分分析）算法 假设有n个m维向量，需要降到k维 PDA的目标是最大化组内方差，最小化组间协方差 步骤： 1. 中心化：计算这n个向量在每一个维度上的均值，得到m维的均值向量，再用每一个向量减去这个均值向量。 2. 计算这n个向量的协方差矩阵。 3. 提取协方差 ......
LeetCode 399. 除法求值
``` class Solution { public: vector calcEquation(vector>& equations, vector& values, vector>& queries) { unordered_set node;//记录所有节点 unordered_map> g; ......
CMD, 按日期备份mysql数据库, 并删除30天前的备份
1, 按日期备份mysql数据库，20230724_****.sql "C:\Program Files\MySQL\MySQL Server 5.7\bin\mysqldump.exe" -P端口 -u帐号 -p密码 数据库名称>G:\\mysql.backup\\dbbak\\%date:~0, ......
TextDetMetric: 计算文本检测算法指标工具
## [Text Detect Metric](https://github.com/SWHL/TextDetMetric) =3.6, - 该库用于计算`Precision`、`Recall`和`H-mean`三个指标，用来评测文本检测算法效果。与[魔搭-文本检测测试集](https://www. ......
代码随想录算法训练营第三十六天| 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......
vue--day43--浏览器本地存储
1.localeStroage.html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale ......
vue--day42--todolist
1. 安装 npm i nanoid mdn 数组的方法 typora 安装 2. App.vue <template> <div id="root"> <div class="todo-container"> <div class="todo-wrap"> <!--传递函数 儿子给父亲传东西,父亲 ......
LeetCode 周赛上分之旅 #34 按部就班地解决动态规划问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......
LeetCode 周赛上分之旅 #35 两题坐牢，菜鸡现出原形
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享 ......
leetcode第109场双周赛
[题目传送门](https://leetcode.cn/contest/biweekly-contest-109/) # [6931. 访问数组中的位置使分数最大](https://leetcode.cn/problems/visit-array-positions-to-maximize-scor ......
LeetCode 438. Find All Anagrams in a String 滑动窗口
Given two strings `s` and `p`, return an array of all the start indices of `p`'s anagrams in s. You may return the answer in any order. An Anagram is ......
基于mnist手写数字数据库识别算法matlab仿真,对比SVM,LDA以及决策树
1.算法理论概述 基于MNIST手写数字数据库识别算法，对比SVM、LDA以及决策树。首先，我们将介绍MNIST数据库的基本信息和手写数字识别的背景，然后分别介绍SVM、LDA和决策树的基本原理和数学模型，并对比它们在手写数字识别任务中的性能。 1.1、MNIST手写数字数据库 MNIST是一种经典 ......
java算法 数据结构从入门到精通进阶学习路线？
java算法 数据结构从入门到精通进阶学习路线？ 当然！下面是更详细的Java算法和数据结构学习路线： 阶段一：入门基础 1. 学习Java基础知识：掌握Java语法、数据类型、控制流语句等基础知识。2. 熟悉面向对象编程（OOP）：理解类、对象、继承、封装、多态等OOP的概念。3. 掌握Java集 ......
Day 4: Shell字符串处理
学习目标学习内容1. 字符串拼接2. 字符串替换3. 字符串截取4. 练习任务大树哥个人信息 学习目标 学习Shell中的字符串处理技巧。 掌握字符串的拼接、替换和截取方法。 练习编写脚本，处理和操作字符串数据。 学习内容 今天我们将学习如何在Shell编程中处理和操作字符串。 1. 字符串拼接 在 ......
leetcode第 109 场双周赛
## [6930. 检查数组是否是好的 - 力扣（LeetCode）](https://leetcode.cn/problems/check-if-array-is-good/) **首先判断数组长度是不是最大值 + 1, 然后排个序,判断0到n - 2是不是都是1到最大值的一个排列,满足这些返回t ......
java-day01
# 第一天笔记 1. 什么是程序 - 程序：为了让计算机执行某些操作或者解决某个问题而编写的一系列指令的有序集合。 - 计算机语言 - 低级语言 - 机器语言 - 汇编语言 - 高级语言 - 面向过程语言：c语言 - 面向对象语言：Java、python、c#等 2. 人机交互 - 如何打开DOS命 ......
vue--day40--plugins插件
1.main.js /** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //引入插件 import plugins from './plugin ......
vue--day39--mixin混合
组件就是在复用代码，如果组件里面有许多配置是相同的可以借助混合去复用 1. minxin.js //组件就是在复用代码，如果组件里面有许多配置是相同的可以借助混合去复用 export const hunhe={ methods:{ showName(){ alert(this.name); } }, ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
day10 栈与队列
[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2023072310325528 ......
[LeetCode] 894. All Possible Full Binary Trees
Given an integer n, return a list of all possible full binary trees with n nodes. Each node of each tree in the answer must have Node.val == 0. Each e ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 ......
LeetCode 3. Longest Substring Without Repeating Characters 滑动窗口
Given a string `s`, find the length of the longest substring without repeating characters. ## Solution 用一个 $dict$ 来映射字符的次数。然后用 $left$, $right$ 来决定wind ......