算法leetcode day 30
2023/11/26 星期日 每日总结 Day10
今日份的英语：晚上睡觉前看看吧 今日份的算法:没太有思路，第一想到的是暴力解法，却忽略了数学在算法思想中的重要性。当暴力解法的时间复杂度过高时，可以使用数学的思想转化一下，得出一个结论或者公式，这样就便于代码的编写。 今日份的SQL 今日份的八股 今日份的锻炼： 今日份的阅读 今日份的项目：Web课 ......
LeetCode-Java：27.移除元素
题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但 ......
LeetCode-Java：26.删除有序数组的重复项
题目 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数 ......
LeetCode-Java：80.删除有序数组中的重复项 II
题目 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢？ 请注意，输入数 ......
Day11 类型转换
类型转换 由于Java是强类型语言，所以有些运算需要用到类型转换 低————————————————————>高 byte-->short-->char-->int-->long-->float-->double （小数的优先级大于整数） 运算中，不同类型的数据先转化为同一类型，然后进行运算。 pu ......
基于图像形态学处理和边缘提取算法的路面裂痕检测matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 路面裂痕检测是基于图像处理和机器视觉的一种重要应用。通过图像形态学处理和边缘提取算法，我们可以有效地检测出路面的裂痕。路面裂痕检测主要基于图像处理和机器视觉的原理。首先，通过图像采集设备获取路面的图像。然后，利用 ......
基于深度学习网络的烟雾检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于深度学习网络的烟雾检测算法是一种端到端的检测方法，主要分为基于候选区域的二阶段目标检测器和基于回归的单阶段目标检测器两类。 基于候选区域的二阶段目标检测器的原理是，先通过训练区域候选网络（RPN）生成候选区域 ......
前缀和算法总结
前缀和思维导图： 一维前缀和算法模版： 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int n, m; 8 int s[N]; 9 10 int main() 11 { 12 scanf(" ......
Cadence SPB 22.1 -- 原理图的非电气对象放置04Day
非电气对象主要包含辅助线、文字注释。 1、放置辅助线（功能区域划分） ①、执行菜单命令“Place”→“Line”（快捷键“Shift+L”），激活放置状态； ②、在一个合适的位置单击鼠标左键，确认起始点，找到下一个位置单击鼠标左键，确认结束点； ③、双击放置后的线段进行属性编辑（Line 类型、L ......
Cadence SPB 22.1 -- 原理图的电器元件放置03Day
1、新增原理图：“SCHEMATIC”-->“New Page” 2、元器件放置 ①、添加原理图库 ②、放置元器件 选择对应元件库，再选择需要放置的元件，双击该元件后，在到原理图界面放置即可，按ESC退出放置。 ③、旋转放置的元件 选择该元件，单击键盘快捷键“R”即可完成元件旋转，或者点击鼠标右键， ......
时间复杂度为 O(nlogn) 的排序算法
归并排序遵循分治的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解 ......
最小生成树（Kruskal和Prim算法）
最小生成树（Kruskal和Prim算法） 部分资料来源于：最小生成树（Kruskal算法）_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图 ......
算法期中考错题
多机调度问题:设有n个独立的作业{1,2,…,n}，由m台相同的机器{1,2,…,m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短 ......
算法设计与分析作业
算法设计与分析作业 作业要求：需要文字的部分手写拍照截图；算法要求程序代码完整；运行结果正确。提交PDF格式的电子文件。 第一章算法初步 第一章算法初步 题目 1 2 3 总分 分数 第1题，第3题，第4题 T1 \(n\)、\(a\)变量为已知输入，\(x\)变量已被定义，请计算每段代码的时间复杂 ......
Proj4：改进LiteOS中物理内存分配算法
Proj4：改进LiteOS中物理内存分配算法 实验目的 掌握LiteOS系统调用的自定义方法 实验环境 Ubantu和IMX6ULL mini 实验内容 （从代码角度详细描述实验的步骤和过程） 原先代码: 1 /* 2 3 * Description : find suitable free bl ......
MD5加密算法
MD5 MD5是一种不可逆的加密算法。可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致 md5的特性 压缩性：任意长度的数据，算出的MD5值长度都是固定的。 容易计算：从原数据计算出MD5值很容易。 抗修改性：对原数据进行任何改动，哪怕只修改1个字节，所得 ......
文心一言 VS 讯飞星火 VS chatgpt （144）-- 算法导论12.1 4题
四、用go语言，对于一棵有 n 个结点的树，请设计在 O(n)时间内完成的先序遍历算法和后序遍历算法。 我个人喜欢 灵小智 。 文心一言： 在 Go 语言中，我们可以使用递归来实现树的前序遍历和后序遍历。以下是实现这两种方法的代码。 首先，我们定义一个树节点的结构： type TreeNode st ......
【调度算法】开放车间调度问题遗传算法
问题描述 开放车间调度问题可以描述为：有n个需要加工的工件，每个工件有m道工序，需要在m台不同的机器上进行加工，每道工序的加工时间都是已知的，但是每个工件的加工顺序是任意的；一台机器在同一个时刻只能加工一个工件，一个工件不能同时在两台机器上加工；每个工件在同一时刻也只能在某一台机器上加工；最终需要求 ......
本地训练,立等可取,30秒音频素材复刻霉霉讲中文音色基于Bert-VITS2V2.0.2
之前我们使用Bert-VITS2V2.0.2版本对现有的原神数据集进行了本地训练，但如果克隆对象脱离了原神角色，我们就需要自己构建数据集了，事实上，深度学习模型的性能和泛化能力都依托于所使用的数据集的质量和多样性，本次我们在本地利用Bert-VITS2V2.0.2对霉霉讲中文的音色进行克隆实践。 霉 ......
Java -day7
编译先加载静态（static）方法，程序执行的时候静态方法可以调用静态方法。 没加static的是动态方法，必须要创建对象才能调用方法。 一个类被final修饰过之后就不能被继承。 5.9 抽象类 ......
30个重构技巧
所有技巧来源于《重构：改善既有代码的设计（第2版）》 第一组重构 1）提炼函数 “将意图与实现分开”：如果你需要花时间浏览一段代码才能弄清它到底在干什么，那么就应该将其提炼到一个函数中，并根据它所做的事为其命名。 function printOwing(invoice) { printBanner( ......
FlashDuty Changelog 2023-10-30 | 告警路由与 Slack 应用
FlashDuty：一站式告警响应平台，前往此地址免费体验！ 告警路由 什么是告警路由？ FlashDuty已经与Zabbix、Prometheus等监控系统实现无缝集成，通过一个简单的webhook就可以把告警系统产生的所有告警事件推送到FlashDuty来管理。每个告警事件的重要性、紧急程度和所 ......
KMP算法
#include <iostream> using namespace std; int *getNext(string pattern){ int *next= (int *)malloc(sizeof(int)* pattern.size()); if( next == NULL ){ retu ......
floyd算法
FLOYD 复杂度 Floyd-Warshall算法的时间复杂度为 O(|V|^{3})[4]，空间复杂度为 O(|V|^{2})，其中 V是点集。 原理 动态规划 适用范围 Floyd-Warshall 算法适用于解决带权有向图或带权无向图的全源最短路径问题，即计算任意两个顶点之间的最短路径长度。 ......
Day06 运算符
1. 位运算 /* A = 0011 1100; * B = 0000 1101; * * 与： * A&B = 0000 1100;//都为1的才是1 * 或： * A|B = 0011 1101;//有1的就是1 * 异或： * A^B = 0011 0001;//只有一个1的才是1 * 非： ......
Day001
Markdown学习 标题 三级标题 字体 Hello,World!(加粗） Hello,World!（斜体） Hello,World(斜体加粗） Hello,World(别致） 引用 (>加空格符号） 分割线 (三个 表示）或（三个***） 图片 (该符号全是英文 ！[截图】（）） 超链接 [点击 ......
Day001
Markdown学习 标题 三级标题 字体 Hello,World!(加粗） Hello,World!（斜体） Hello,World(斜体加粗） Hello,World(别致） 引用 (>加空格符号） 分割线 (三个 表示）或（三个***） 图片 (该符号全是英文 ！[截图】（）） 超链接 [点击 ......
Day04:编写第一个代码“Hello World！”
Hello World 随便新建一个文件夹，存放代码 新建一个java文件 文件后缀名为.java Hello.java [注意点]系统显示后缀名 编写代码 public class Hello{ public static void main(String[] args){ System.out. ......
【11月LeetCode组队打卡】Task5--UnionFind
并查集 UnionFind 一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 联通子图 最小生成树Kruskal算法 最近公共祖先LCA 不交集：没有重复元素的集合 合并Union：二变一 查询Find：确定元素所属集合，通常返回集合内的一个代表元素 实现思路 基 ......
ISP算法简述-BLC
Black Level Calibration, 黑电平矫正 现象 1）在纯黑条件下拍张图，你会发现像素值不为0 2）或者你发现图像整体偏色 这些问题可能是黑电平导致的。 原因 存在黑电平的原因有2个： 1）sensor的电路本身存在暗电流。暗电流主要产生在光电信号转换过程中，光电二极管受温度，电压 ......