算法

2024/5/19 19:29:00

Arrays

Arrays:用来操作数组的一个工具类 Arrays类提供的常见方法: 方法名说明public static String toString(类型[ ] arr)返回数组的内容public static int[] copyOfRange(类型[ ] arr,起始索引,结束索引)拷贝数组&…

Leetcode—1991. 找到数组的中间位置【简单】

2024每日刷题&#xff08;129&#xff09; Leetcode—1991. 找到数组的中间位置 实现代码 class Solution { public:int findMiddleIndex(vector<int>& nums) {int sum accumulate(nums.begin(), nums.end(), 0);int prefix 0;for(int i 0; i < nums.size();…

JVM 引用的分类

引用计数算法和根搜索算法都需要通过判断引用的方式判断对象是否可回收。 JDK1.2 之前&#xff0c;Java 中引用的定义很传统&#xff1a;如果 reference 类型的数据存储的数值代表的是另一块内存的起始地址&#xff0c;就称这块内存代表一个引用。 在 JDK 1.2 之后&#xff0c;…

memset函数

让我们先看两个代码 memset(dp, 0x3f, sizeof(dp)); for (int i 0; i < 5; i)cout << dp[i] << " "; memset(dp, 127, sizeof(dp)); for (int i 0; i < 5; i)cout << dp[i] << " "; 代码结果如下&#xff1a; 现在我们来分…

[ LeetCode ] 题刷刷(Python)-第35题:搜索插入位置

题目描述 给定一个排序数组和一个目标值&#xff0c;在数组中找到目标值&#xff0c;并返回其索引。如果目标值不存在于数组中&#xff0c;返回它将会被按顺序插入的位置。 nums 为 无重复元素 的 升序 排列数组 请必须使用时间复杂度为 O(log n) 的算法。 示例 示例 1: 输入: …

每日算法4/21

LCR 073. 爱吃香蕉的狒狒 题目 狒狒喜欢吃香蕉。这里有 N 堆香蕉&#xff0c;第 i 堆中有 piles[i] 根香蕉。警卫已经离开了&#xff0c;将在 H 小时后回来。 狒狒可以决定她吃香蕉的速度 K &#xff08;单位&#xff1a;根/小时&#xff09;。每个小时&#xff0c;她将会选…

k-means聚类算法原理

K-means聚类算法是一种无监督学习算法&#xff0c;用于将数据集划分为K个不同的簇或组。每个簇代表一个类别&#xff0c;数据点被分配到与其距离最近的簇中心所在的簇中。 以下是K-means聚类算法的基本原理&#xff1a; 初始化&#xff1a; 首先&#xff0c;确定要将数据集分…

蓝桥杯备战国赛1

开心的金明 火烧赤壁 南蛮图腾 #include<iostream> #include<algorithm> #include<cmath> using namespace std; int n, m; int v[30], k[30]; int arr[30010][30]; int main() {cin >> n >> m;for (int i 1;i < m;i){cin >> v[i] &g…

MATLAB初学者入门(11)—— 贪心算法

贪心算法是一种简单直观的算法设计方法&#xff0c;常用于解决需要做出一系列选择以达到最优解的问题。贪心算法的核心思想是每一步都选择当前看起来最好的选项&#xff0c;而不考虑大局。这种方法通常易于实现&#xff0c;但不总是能得到全局最优解。下面&#xff0c;将详细介…

算法刷题记录 Day48

算法刷题记录 Day48 Date: 2024.04.16 lc 583. 两个字符串的删除操作 class Solution { public:int minDistance(string word1, string word2) {// dp[i][j]表示使word1[0,i]和word2[0,j]相同所需的最小步数。int m word1.size();int n word2.size();vector<vector<…

代码随想录第三十四天(动态规划)| 整数拆分|不同的二叉搜索树

整数拆分 五部曲&#xff0c;拆分整数&#xff0c;给定一个整数n&#xff0c;第一个数从1开始拆&#xff0c;会剩下n-1&#xff0c;于是从这里可看出&#xff0c;n-1又可以继续分为1和n-1.现有的状态依赖之前的状态&#xff0c;于是可以看出dp数组的定义了。计算完1之后&#…

bfs解答迷宫

bfs解答迷宫问题 #include<bits/stdc.h> using namespace std; int dir[4][2]{-1,0,0,-1,0,1,1,0};//方向数组规律去记忆&#xff08;有对称规律&#xff09; int bfs(vector<vector<char> >& maze,vector<vector<bool> >& vis,int sx…

19、矩阵-螺旋矩阵

思路: 这道题主要是对空间上有所思考&#xff0c;每次转一圈上右下左各减少一层。不妨设top&#xff0c;right&#xff0c;down&#xff0c;left&#xff0c;每次旋转一圈 top&#xff0c;right--&#xff0c;down--&#xff0c;left 代码如下&#xff1a; class Solution …

[LeetCode]—— 226——翻转二叉树

1.题目 . - 力扣&#xff08;LeetCode&#xff09; 给你一棵二叉树的根节点 root &#xff0c;翻转这棵二叉树&#xff0c;并返回其根节点。 示例 1&#xff1a; 输入&#xff1a;root [4,2,7,1,3,6,9] 输出&#xff1a;[4,7,2,9,6,3,1]示例 2&#xff1a; 输入&#xff1a…

代码随想录-算法训练营day23【二叉树09:修剪二叉搜索树、将有序数组转换为二叉搜索树、把二叉搜索树转换为累加树】

代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客 第六章 二叉树part09今日内容&#xff1a;● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇 详细布置 669. 修剪二叉搜索树 这道题目比较难&#xff0c;比 添…

U427114 A+-*/%B Problem

题目背景 无 题目描述 输出AB A-B A*B A/B A%B 输入格式 两个整数&#xff0c;a和b 输出格式 AB A-B A*B A/B A%B 输入输出样例 输入 #1 10 10 输出 #1 20 0 100 1 0 输入 #2 100 10 输出 #2 110 90 1000 10 0 输入 #3 100 33 输出 #3 133 67 3300 3 1 Co…