算法leetcode day 30
等概率随机取数算法的几种实现(洗牌算法）
等概率随机取数算法的几种实现 最近读了项目中的工具脚本，发现一个随机取数的函数，功能大概是从M个数中不重复的随机取出N个数，算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法，每随机取一个数就放到一个数组中，下次取数时遍历结果数组判断是否已经取出，平均时间复杂度为O(MlogM),空间复 ......
算法
枚举 前缀和，差分 前缀和：sum[ i ] = a[ i ] + sum[i - 1] 前 i 个数的求和。 差分：delta[ i ] = a[ i ] - a[ i -1 ] 第 i 个数 - 第 i-1 个数。 例题：https://ac.nowcoder.com/acm/problem/1 ......
30.快速排序
算法思想时这样的： 1.每次选取第一个数为基准数； 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边； 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理，直至整个序列有序。对于下面待排序的数组: 在数组 A=(27，17，3，16，13，10，1，5，7，12，4，8，9，0)上的操作过程。 ## 文心一言： 下面是 MAX-HEAPIFY(A, 3) 在数组 A = (27, 17, 3, 16, 13, 10, 1, 5, ......
Java基础 -Day04
# Java基础 -Day04 ## For循环 - 循环结构的4个要素： ①初始化条件 ②循环条件 >只能是Boolean类型 ③循环体 ④迭代条件 - 循环结构 for(①；②；④){ ③ } 执行过程：① - >② - >③ - >④ - >② - >③ - >④ -> ... -> ②  课程目标：掌握基于Python对文件相 ......
leetcode 21. 合并两个有序链表
## 直接合并即可 这道题是简单题，直接合并即可 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int ......
[LeetCode] 1071. Greatest Common Divisor of Strings
For two strings s and t, we say "t divides s" if and only if s = t + ... + t (i.e., t is concatenated with itself one or more times). Given two string ......
排序算法总结
### 归并排序 - 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 - 归 ......
[LeetCode] 1186. Maximum Subarray Sum with One Deletion
Given an array of integers, return the maximum sum for a non-empty subarray (contiguous elements) with at most one element deletion. In other words, y ......
re | 逆向算法笔记
### 凯撒算法 #### 加密 ``` for(i=0; i= 'A' && passwd[i] = 'a' && passwd[i] = 'A' && passwd[i] = 'a' && passwd[i] Data=ch; printf("\n建立左子树\n"); (*T)->lchild= ......
复习day04
初始化hash数组没赋初值 所以过不了 定义 unordered_set<int> result_set;和最后 return return vector<int>(result_set.begin(), result_set.end());不太熟悉 对set不熟悉 最后n没有更新 所以过不了测试 ......
[LeetCode] 2462. Total Cost to Hire K Workers
You are given a 0-indexed integer array costs where costs[i] is the cost of hiring the ith worker. You are also given two integers k and candidates. W ......
代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差 思路： 根据二叉搜素树的特点，直接中序遍历，就是有序数组，然后两个节点进行比较，就可以 代码： 1 int getMinimumDifference(TreeNode* root) { 2 if(!root) return 0; 3 int result = INT_ ......
【算法】根据整数数组，生成正的素因子二位数组，并排序
给定一个正整数或负整数的数组，I=[i1，..，in] 生成一个形式为的排序数组P [[p，I数组的所有ij的和，其中p是ij的素因子（p为正）]…] P将按素数的递增顺序进行排序。 示例： I＝{12,15}；//结果=“（2 12）（3 27）（5 15）” [2，3，5]是I的元素的所有素因子 ......
避免梯度爆炸：让深度学习算法快速稳定地训练
[toc] 避免梯度爆炸：让深度学习算法快速稳定地训练 作为一名人工智能专家，程序员和软件架构师，我深刻理解深度学习算法在训练过程中可能会遇到的问题——梯度爆炸。因此，在本文中，我将结合自己的经验和知识，探讨如何避免梯度爆炸，让深度学习算法能够快速稳定地训练。 1. 引言 1.1. 背景介绍 随着人 ......
【深度学习】基于多注意力机制的语音识别与语音合成算法设计与实现
[toc] 基于多注意力机制的语音识别与语音合成算法设计与实现 ## 1. 引言 - 1.1. 背景介绍 语音识别与语音合成是人工智能领域中的重要研究方向，语音识别可以帮助人们理解和使用语言，语音合成则可以让人们更方便地与计算机进行交互。随着深度学习算法的快速发展，基于深度学习的语音识别与语音合成算 ......
人工智能中的道德问题：如何确保机器学习算法的透明度和可解释性
[toc] 人工智能中的道德问题：如何确保机器学习算法的透明度和可解释性 1. 引言 1.1. 背景介绍 随着人工智能技术的快速发展，机器学习算法已经在各个领域取得了显著的成果，如金融、医疗、教育等。然而，这些算法在带来便利的同时，也引发了一系列道德问题。如何确保机器学习算法的透明度和可解释性，让算 ......
决战圣地玛丽乔亚重新归来之Day56--算法两道
回溯算法。 组合： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路：如果用暴力解法，k=2，两层for循环就可以搞定，那 ......
Day3:17-20
安装nodejs12 ，用这个最适合人人开源的前端 创数据库 下载renren-generator代码生成器，改数据库连接、改项目下generator.propertis配置的包名组，组，运行后生成代码，conttroller，entity，dao，service 创gulimall-common项 ......
Python全栈学习 day06 数据类型（二）
# day06 数据类型（中） 常见的数据类型： - int，整数类型（整形） - bool，布尔类型 - str，字符串类型 - **list，列表类型** - **tuple，元组类型** - dict，字典类型 - set，集合类型 - float，浮点类型（浮点型） 目标：掌握列表和元组数据 ......
Python全栈学习 day05 数据类型（一）
# day05 数据类型（上） 接下来的3天的课程都是来讲解数据类型的知识点，常见的数据类型： - int，整数类型（整形） - bool，布尔类型 - str，字符串类型 - list，列表类型 - tuple，元组类型 - dict，字典类型 - set，集合类型 - float，浮点类型（浮点 ......
LeetCode —— 滑动窗口
904. 水果成篮 用一个 Map 记录当前窗口的情况： key - 水果种类数 value - 这个水果种类在当前滑动窗口里出现的次数 维持一个 left 指针到 right 指针的滑动窗口 每次 right 右移一位，将新加入窗口的 fruits[right] 这个种类放到 map 里，并将该种 ......
基于扩展卡尔曼滤波EKF的语音信号基音估计算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基音是语音信号的基本频率成分，它决定了语音的音调和声音的音高。在语音信号处理中，基音估计是一个重要的任务，它可以用于语音合成、语音识别、语音增强等应用。扩展卡尔曼滤波（Extended Kalman Filter, E ......