算法leetcode基础day6
2023最新中级难度算法面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-中级难度算法面试题合集 问: 请描述一下排序算法的时间复杂度？ 排序算法的时间复杂度是指排序算法执行所需的时间与待排序数据规模之间的关系。通常使用大O表示法来描述算法的时间复杂度。 常见排序算法的时间复杂度如下： 冒泡排序（Bubble Sort）：时间复杂度为 ......
#软件技术基础——第五次作业
软件技术基础 https://edu.cnblogs.com/campus/zjlg/23rjjsjc 这个作业的目标 下载并体验APP“香水图鉴”，完成对应的问卷 姓名-学号 杨梁-2021330301131 问卷完成截图 ......
[LeetCode] LeetCode162. 寻找峰值
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意：当nums数组只有一个元素的时候，这个元素就是顶元素 因为根据题目：nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num ......
[LeetCode] LeetCode852. 山脉数组的顶峰索引
题目描述 思路：用二分进行排除不满足条件的元素，最后剩下的元素即为答案 往常我们使用「二分」进行查值，需要确保序列本身满足「二段性」：当选定一个端点（基准值）后，结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值，如果我们选定数组头部或者尾部元素，其实无法根据 ......
[LeetCode Hot 100] LeetCode74. 搜索二维矩阵
题目描述 思路：二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换： 只要知道二维数组的的行数m和列数n，二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j；反过来也可以通过一维index反解出二维坐标 i = index / n，j = index % n。(n是列数) ......
java基础之“获取系统类型，区分Windows和Linux系统”
一、获取系统类型，区分Windows和Linux系统 // 判断是否是windows系统 System.getProperties().getProperty("os.name").contains("Windows") 二、案例 @Test public void testWindows() { ......
C/C++语法基础目录
目录C/C++语法基础目录前言程序语言简介三大控制结构批量数据存储模块化编程指针自定义数据类型文件面向对象封装继承多态 C/C++语法基础目录 前言 使用过较多的教学书籍，有很多不错的书籍，但是并不是那么切合自身的教学习惯，于是此书被拉开了帷幕。 本书的第一次落键是在2023年12月21日，大概预计 ......
【算法】python版A-Star（A星）寻路
import pygame import math from queue import PriorityQueue # 初始化屏幕 WIDTH = 800 WIN = pygame.display.set_mode((WIDTH, WIDTH)) pygame.display.set_caption ......
【scikit-learn基础】--『预处理』之 离散化
数据的预处理是数据分析，或者机器学习训练前的重要步骤。通过数据预处理，可以 提高数据质量，处理数据的缺失值、异常值和重复值等问题，增加数据的准确性和可靠性 整合不同数据，数据的来源和结构可能多种多样，分析和训练前要整合成一个数据集 提高数据性能，对数据的值进行变换，规约等（比如无量纲化），让算法更加 ......
[LeetCode] 1362. Closest Divisors 最接近的因数
Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......
C++基础 -10- 类
———————类——————— 🎄类的格式 public:公共成员 类外可访问protected:保护成员 类外不可访问private:私有成员 类外不可访问 class base { public: int a; protected: int b; private: int c; }; ———— ......
【算法】【线性表】下一个排列
1 题目 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列 ......
算法学习Day8反转字符串的一天
Day8反转字符串的一天 By HQWQF 2023/12/20 笔记 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组 ......
排序算法的最坏时间复杂度
参考链接：排序算法的最坏时间复杂度 1.题目介绍 以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn) A.归并排序 B.快速排序 C.冒泡排序 D.插入排序 2.题解 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n ......
类基础
类基础 不同的类属性：public, private, protected public: 公有属性，可以被外部访问 private: 私有属性，只能在类内部访问 protected: 受保护的属性，只能在类内部和子类中访问 构造函数的类型：默认构造函数、拷贝构造函数、带参数的构造函数 析构函数的类 ......
2023-2024-120231329《计算机基础与程序设计》第13周学习总结
作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html 这个作业的目标 《C语言程序设计》第12章并完成 ......
MySQL-基础篇
索引的数据结构 二叉树 树高度普通二叉树最坏n. 红黑树 二叉平衡树，树高度logn+1.以20000000条数据为例，h=log20000000=25 Hash表 对索引的key进行一次hash计算就可以定位出数据存储的位置 很多时候Hash索引要比B+Tree更高效 仅能满足=、in,不支持范围 ......
python基础（一）常用数据类型
Python3 中有六个标准的数据类型：Number（数字）、String（字符串）、List（列表）、Tuple（元组）、Set（集合）、Dictionary（字典） 1.数字类型：3种数值类型：int/float/bool/complex 2.String（字符串）：使用英文双引号或英文单引号括 ......
【SpringBootWeb入门-16】Mybatis-基础操作-多条件查询操作&XML文件配置SQL
1、章节回顾 上一篇文章我们讲解了Mybatis的增改查操作，本篇继续学习Mybatis的复杂查询操作（多条件查询）。 2、增删改查操作-多条件查询操作 根据条件姓名、性别、入职时间来查询员工表emp数据，其中员工姓名支持模糊匹配，性别进行精确匹配，入职时间进行范围查询，查询结果按照最后修改时间倒序 ......
2023-2024 20231313《计算机基础与程序设计》第十三周学习总结
2023-2024 20231313《计算机基础与程序设计》第十二周学习总结 作业 速达 作业课程 班级链接 作业要求 计算机基础与程序设计第十三周学习总结 作业内容 《C语言程序设计》第12章并完成云班课测试 作业正文 我的作业 目录教材总结总结学习过程的问题《C语言程序设计》第十二章基于AI的学 ......
代码随想录算法训练营第八天 | 344.反转字符串，541.反转字符串II，卡码网：54.替换数字，151.翻转字符串里的单词，卡码网：55.右旋转字符串
一、344.反转字符串 题目链接： LeetCode 344.反转字符串 学习前： 思路： 相向指针。left=0，right=length-1，不停交换left和right的值 时间复杂度：O(n) 空间复杂度：O(1) 学习后： 了解swap函数通过位运算实现的方式 二、541.反转字符串II ......
鸿蒙开发之系统基础组件
应用page的组成部分是 组件组成的， 系统提供了很多的组件 Image/Text Image组件 Image($r('app.media.logo')) .width(78) .height(509) 使用string 设置 .width('78vp') // vp vm的像素单位 使用定义资源j ......
边做笔试边查缺补漏——算法、js基础、vue3官方文档、八股文
边投简历边完善自己的知识库。 最近这些天一直在面试和笔试＋投简历中，每次面试或笔试完后其实最重要的不是结果，而是做题的过程或者说对话的过程。因为只有这些才让我知道自己哪里还有不足，比如一碰到算法题就歇菜、vue3和vue2混用、js基础知识不牢固等等。 那我痛定思痛，有缺点咱就认咯。算法——代码随想 ......
【算法】【线性表】移除元素
1 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1： 输入：nums ......
机器学习-线性分类-支持向量机SVM-SMO算法-14
目录1. SVM算法总结2. SMO算法 1. SVM算法总结 选择 核函数 以及对应的 超参数 为什么要选择核函数？ 升维 将线性问题不可分问题 升维后转化成 线性可分的问题 核函数 有那些？ linea gauss polinormail tanh 选择惩罚项系数C min ||w||2 + C ......
算法分析-动态规划-求解0-1背包问题
一.题目需求 使用一个体积大小为13的背包，选择一件或多件商品带走，使得所选商品总价值最大。 商品列表如下： 二.算法思想 1，这是一个经典的0-1背包问题 它要求我们在一组物品中选择一些，每个物品只能选择一次或者不选择，目标是使得所选物品的总价值最大。这个问题在实际生活中有很多应用，比如旅行行李打 ......
关于数据库的基础
单一索引：只是用某一列数据作为索引，默认是index索引，这一列可以包含重复数据；如果某一列不存在重复数据最好设置成unique形式的索引，比index的索引速度更快，在text数据上要使用fulltext索引。联合索引：为了更进一步提高检索速度，每次检索都需要用多列同时进行时，就可以把这多列设为联 ......