算法leetcode day 30
初学者代码训练Day5（c/c++）
打鱼还是晒网 要求中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int ......
【DP】LeetCode 1143. 最长公共子序列
题目链接 1143. 最长公共子序列 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
day38| 509+70+746
509. 斐波那契数 题目简述： 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定n，计算F ......
JOISC2020 Day2 T3 遗迹
考虑给你 $h$, 怎么整体得到最后的$a$ 这里感觉不能去想让一个位置 $x$ 留下来的冲要条件，不然可能就做不出来了。 自然的想法： 从 $2n $ 到 $1$ 遍历每个$h_i$, 然后从$h_i$到$1$找第一个没有标记的值$x$, 此时$i$能留下来， 如果找不到$x$， 那么$i$无法留 ......
06：基础入门-加密编码算法
前言：在渗透测试中，常见的密码等敏感信息会采用加密处理，其中作为安全测试人员必须要了解常见的加密方式，才能为后续的安全测试做好准备，本次课程将讲解各种加密编码等知识，便于后期的学习和发展。 1、知识点 #常见加密编码等算法解析 MD5， SHA， ASC，进制，时间戳， URL， BASE64， U ......
从功能到外企测开，工作1年半拿下年薪30万的测开 offer，未来可期
说一下我的大致情况，女，2018年毕业于末流211计算机本科。后来待业两年，完全没有从事互联网方面的工作。去年来到北京，在小公司做了一年多功能测试。今年11月底跳槽到外企，开始了我钱多事少离家近，每周965的快乐生活，现在年薪30万左右。 降大任于斯人也，必先苦其心志 2014年，高考没有考好，为了 ......
八大排序算法（c语言实现）
title: 八大排序算法（c语言实现） 小知识： 1）八大排序算法皆是内部排序。 2）稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序。反之不稳定的算法会经常改变这个相对次序。 | 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 ......
20220626leetcode周赛（前3道）
title: 20220622leetcode周赛（前3道） 第一题，难度：简单 6101. 判断矩阵是否是一个 X 矩阵 题目描述： 如果一个正方形矩阵满足下述 全部 条件，则称之为一个 X 矩阵 ： 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二 ......
[tarjan强连通分量算法] 目的，图解，思路，伪代码，实例
强连通分量算法（Tarjan's Strongly Connected Component Algorithm) 利用深度优先算法找到一个非强连通的有向图中的所有强连通子图。无向图可以被认为是同时具备u->v和v->u的图。 一些概念 强连通：在有向图中，任意点u与v之间存在有来回两个方向的通路，类 ......
leetcode200.岛屿数量
title: leetcode200.岛屿数量 题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例1： 输入：grid ......
文章学习：基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破
学习文章：英特尔×同态科技 | 基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破 文章 人工智能的安全隐患 ChatGPT的成功大部分来源于海量的数据支撑和丰富的数据维度，基于13亿参数量的庞大模型，随着用户的不断涌入，ChatGPT不断迭代进化新的“知识”，而在模型表达能力的增强之 ......
day 13 分糖果
1.定义一个数组记录下每个人当前糖的个数； 2.根据题设对糖的数目进行循环更新； 3.当满足所以糖一致时结束； 4.输出 后续代码实现过程中发现无需判断奇偶 直接通过下式即可实现功能 t[i+1]=(a[i]+1)/2; a[i]=(a[i]+1)/2; 总代码如下： #include<iostre ......
day37| 738+968
738. 单调递增的数字 题目简述： 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 思路： 1. 记ns[i]表示数字n从高到低的第i位的数字，i从0开始 2. 从左到右寻 ......
02-目录---数据结构与算法
第01章：数组（即顺序表）的基本实现 数组头文件定义：链接 初始化、清空、销毁数组：链接 输入元素创建数组、打印数组：链接 数组扩容：链接 在数组尾部追加若干元素：链接 插入元素x：链接 按位置删除元素：链接 删除元素x：链接 定位元素x：链接 第02章：数组其他算法实现 合并数组：链接 1：链接 ......
【DP】LeetCode 718. 最长重复子数组
题目链接 718. 最长重复子数组 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以第 i 个元素为结尾（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
[LeetCode] 1372. Longest ZigZag Path in a Binary Tree
You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......
scrum项目冲刺_day8会议总结
今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......
【Java基础】day17
day17 一、为什么一定要发生 STW 事件？ 如果没有 STW，会出现浮动垃圾，导致回收性能差、效率低。浮动垃圾是指并发清理阶段，用户线程运行产生的垃圾。 分析工作必须在一个能确保一致性的快照中进行。 一致性指分析期间整个执行系统看起来像被冻结在某个时间点上。 如果出现分析过程中对象引用关系还在 ......
代码随想录算法训练营第三天 | 203.移除链表元素
📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， ......
基于smo算法的数据分类matlab仿真,对比线性分类和非线性分类
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 SVM通常用对偶问题来求解，这样的好处有两个：1、变量只有N个（N为训练集中的样本个数），原始问题中的变量数量与样本点的特征个数相同，当样本特征非常多时，求解难度较大。2、可以方便地引入核函数，求解非线性SVM。求解对 ......
基于GA遗传优化的flog任务调度算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出较适应环境的“染 ......
day52 300.最长递增子序列 | 674. 最长连续递增序列 | 718. 最长重复子数组
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18] ......
m基于混合高斯模型和帧间差分相融合的自适应视频背景提取算法matlab仿真
1.算法仿真效果 matlab2013b仿真结果如下： 混合高斯模型背景提取: 利用混合高斯模型处理这段视频，黑车已经运动离开画面左下角时，左下角仍然有黑车，这种现象我们称为“鬼影”。其产生的原因是由于混合高斯模型是对图像每个像素建立模型，所以算法的更新速度跟不上物体的变化，产生了滞留情况，这就是“ ......
day52 （2023.4.21）
1.Statement的使用 2.通过Statement添加数据 先创建表 然后再添加数据 测试类 运行结果: 3.通过Statement修改数据 测试类 运行结果: 4. 通过Statement删除数据 测试类 运行结果 5.PreparedStatement的使用(重点) 6.通过Prepare ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之010 week02 01-01 最简单的排序算法-选择排序法的设计思想
#1、基础排序算法 接下类，我们学习另外一类非常基础的算法，即排序算法。 排序算法是计算机科学领域研究的非常深入的一类算法，排序这个动作本身也是非常重要的， 很多时候面对无需的数据，首先需要做的就是对他们进行排序。 排序算法——目的：让数据有序。 排序算法——种类：种类也非常多，适用于不同的情景。 ......
Day10
3代码示例 #include<iostream> #include<cmath> #include<cstring> using namespace std; int a(int n,int k){ int i,t,s; for(i=0;n>0;i++){ t=n%10; s+=t*pow(k,i) ......
day51 09.最佳买卖股票时机含冷冻期 | 714.买卖股票的最佳时机含手续费
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示例 ......
day04-商家查询缓存03
功能02-商铺查询缓存03 3.功能02-商铺查询缓存 3.6封装redis工具类 3.6.1需求说明 基于StringRedisTemplate封装一个工具列，满足下列需求： 方法1：将任意Java对象序列化为json，并存储在string类型的key中，并且可以设置TTL过期时间 方法2：将任意 ......