数组 题目 经典dfs

Day37 数组的定义、声明和创建

数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们. ​ (数组的下标是从0开始的!!!!!!) 数组的声明和创建 1.首先必须声明数组变量,才能在程序中使用数组。下面 ......
数组 Day 37

算法复习 DFS两题

全排列 模版题 AcWing 842. 排列数字 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <st ......
算法 DFS

P9669 [ICPC2022 Jinan R] DFS Order 2 题解

Description P 哥有一棵树,根节点是 \(1\),总共有 \(n\) 个节点,从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\),在深度优先搜索中,它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......
题解 P9669 Jinan Order 9669

leetcode-88 合并两个有序数组

题目要求: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 ......
数组 leetcode 两个 88

Java数组常见的几种排序。

public class code2 { public static void main(String[] args) { int[] x = {37, 89, 23}; for (int z = 0; z < x.length - 1; z++) { int minIndex = z; for ( ......
数组 常见 Java

JavaScript数组

数组 在JavaScript开发中,数组主要用于临时存储多个数据,可以存放不同类型的数据。 数组的定义 数组的定义有两种方式: ①使用Array对象使用new关键字实现,语法如下: //定义一个空数组 let array = new Array(); //定义元素值位数值的数组 let array ......
数组 JavaScript

『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays

『1』合并两个正序数组 我的想法: 先借鉴归并排序的关键步骤将两个数组合并,然后根据数组长度是奇数还是偶数返回中位数。 实现代码: class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
中位数 数组 LeetCode 两个 Arrays

Java第十五课_映射,数组和集合的转换

1.映射 HashMap public static void main(String[] args) { /* 嵌套类/内置类/内部类/内部接口 K : key V : value E : element R : ReturnType T : type Map<K, V> : 存储的是键值对。每个 ......
数组 Java

C++ 动态数组初始化为0

在C++中,动态数组通常使用new关键字进行分配。如果你想在创建动态数组时将其所有元素初始化为0,你可以使用value-initialization。 以下是一个示例,展示了如何创建一个动态数组并将其所有元素初始化为0: #include <iostream> int main() { const ......
数组 动态

多个数组对象,没有的字段自动加上去。 特例显示。

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ......
特例 数组 字段 多个 对象

Leetcode 2521. 数组乘积中的不同质因数数目

https://leetcode.cn/problems/distinct-prime-factors-of-product-of-array/description/ 给你一个正整数数组 nums ,对 nums 所有元素求积之后,找出并返回乘积中 不同质因数 的数目。 注意: 质数 是指大于 1 ......
质因数 乘积 数组 数目 Leetcode

图(树)的深度优先遍历dfs

图的深度优先遍历 深度优先,即对于一个图或者树来说,在遍历时优先考虑图或者树的单一路径的深度。示意图如下 即深度优先搜索的核心就是对一个路径一直向下搜索,当搜索到头时就回溯到前一状态再寻找别的路 深搜问题一般有两种情况,一种是搜索时元素只能用有限次,这需要我们定义一个全局标记数组来对已经使用的数字进 ......
深度 dfs

C练习——二分法查找有序数组

// 使用 二分法 折半查找,每次查找少一半数据,效率高#include <stdio.h> int subscript(char arr[], int x, int y) { int left = 0; int right = x - 1; while (left <= right) { int ......
二分法 数组

JavaScript 数组方法重写

const list = [1, 2, 3] Array.prototype.myForeach = function (fn) { for (let i = 0; i < this.length; i++) { fn(this[i], i, this) } } Array.prototype.my ......
数组 JavaScript 方法

数据库复习(PPT1-6章重点题目)

前言 本文针对PPT上的所有章前问题进行归纳总结。简答题和选择涉及到这些知识。老师不给答案,我东找找西凑凑,吐血整理。 目录前言第一章1.1如何区分数据、数据库、数据库管理系统、数据库系统四个概念文件系统和数据库系统的区别与联系(***) 数据库系统有哪些特点,如何理解?1.2在数据库系统中,什么是 ......
题目 重点 数据库 数据 PPT1

Java文件与byte数组

读取Java文件到byte数组的三种方式一、FileUtils.javaimport java.io.BufferedInputStream;import java.io.ByteArrayOutputStream;import java.io.File;import java.io.FileInp ......
数组 文件 Java byte

[LeetCode] LeetCode852. 山脉数组的顶峰索引

题目描述 思路:用二分进行排除不满足条件的元素,最后剩下的元素即为答案 往常我们使用「二分」进行查值,需要确保序列本身满足「二段性」:当选定一个端点(基准值)后,结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值,如果我们选定数组头部或者尾部元素,其实无法根据 ......
LeetCode 数组 顶峰 索引 852

用AI大模型学经典:了凡四训

缘起: 在读《了凡四训-立命之学》时,总有些疑问,比如立命究竟是什么含义?生死之命,贫富之命,贵贱之命究竟是什么意思? 参考学习和自己拓展 参考AI大模型后,可知: 立命: 确立自己的天命(人生目标),令自己生活或工作有奔头,精神有寄托。从而坚定志向,不至于被挫折或困难所阻碍自己的目标达成 三个命的 ......
模型 经典

33.最长连续子数组

1.题目介绍 33.最长连续子数组 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 ,返回仅包含 1 的最长(连续)子数组的长度 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512 示例1 输入例子: [1,1,1,0,0, ......
数组 33

数组属性和方法

什么叫数组?在 JavaScript 中,数组不是基本类型,而是具有以下核心特征的 Array 对象: JavaScript 数组是可调整大小的,并且可以包含不同的数据类型。(当不需要这些特征时,可以使用类型化数组。)JavaScript 数组不是关联数组,因此,不能使用任意字符串作为索引访问数组元 ......
数组 属性 方法

560. 和为 K 的子数组

给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 3 输出:2 提示: 1 <= n ......
数组 560

代码随想录算法训练营Day 6| 242. 有效字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

题目和相关内容的链接 哈希表倒不是一种明确的容器,他更像是一种存储和处理数据的结构和思想,通过用空间换时间,通过索引的方式直接访问元素,从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路,在具体的实现过程中,会考虑到哈希函数、哈希碰撞(拉链法、线性探索法等等)。 ......
随想录 之和 训练营 数组 交集

js 数组的42种方法

本文列举了数组的42个方法 欢迎关注前端早茶,与广东靓仔携手共同进阶~ 前端早茶 专注前端,一起结伴同行,紧跟业界发展步伐~ 公众号 一、前言 数组在js中作为一个非常重要的类型之一,在我们对数据处理,存储数据,条件渲染的时候经常会用到,所以随着ES的不断更新,数组的方法也是越来越多,也让我们使用数 ......
数组 方法 js

shell数组

1.数组介绍 1. 数组用于存储多个值,且提供索引标号便于取值 2. Bash支持普通的数值索引数组,还支持关联数组。 数组是最常见的数据结构,可以用来存放多个数据。 有两种类型的数组:数值索引类型数组和关联数组。 数值索引类型数组使用0、1、2、3…数值作为索引,通过索引可找到数组中对应位置的数据 ......
数组 shell

2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。 两个子数组的累加和都要是T,返回所有满足情况中,两个子数组长度之和最小是多少? 如果没有有效方法,返回-

2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。 两个子数组的累加和都要是T,返回所有满足情况中,两个子数组长度之和最小是多少? 如果没有有效方法,返回-1。 正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T ......
数组 两个 长度 之和 要是

JS数组转字符串(3种方法)

JavaScript 允许数组与字符串之间相互转换。其中 Array 方法对象定义了 3 个方法,可以把数组转换为字符串,如表所示。 Array 对象的数组与字符串相互转换方法 数组方法 说明 toString() 将数组转换成一个字符串 toLocalString() 把数组转换成本地约定的字符串 ......
数组 字符串 字符 方法

5.经典进程同步问题

生产者消费者问题 一组生产者进程和一组消费者进程共享一个初始为空,大小为n的缓冲区。当缓冲区没满时,生产者才能把消息放入缓冲区,否则必须等待,只有缓冲区不空时,消费者才能从中取出消息,否则必须等待。由于缓冲区是临界资源,它只允许一个生产者放入消息,或一个消费者从中取出消息。 semaphore mu ......
进程 经典 问题

[LeetCode22-中等-DFS] 括号生成

这道题考使用回溯(递归的一种)进行深度优先算法,题目是这样的 数字n代表生产括号的对数,写一个算法,返回所有有效的括号组合 比如 n =1 代表生成1对括号,显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号,答案就是 "((()) ......
括号 LeetCode DFS 22

[LeetCode] LeetCode81. 搜索旋转排序数组II

题目描述 思路:是lc33.搜索旋转排序数组的延伸,允许包含重复元素 起初: 当nums[left] <= nums[mid]时,区间[left,mid]有序 当nums[left] > nums[mid]时,区间[mid ,right]有序 但是这个题目当nums[left] == nums[mi ......
LeetCode 数组 81

[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值

题目描述 思路 如果数组翻转后又回到升序的情况,即nums[left] <= nums[right],则nums[left]就是最小值,直接返回。 如果数组翻转,需要找到数组中第二部分的第一个元素: 若 nums[left] <= nums[mid],说明区间 [left,mid] 连续递增,则最小 ......
LeetCode 数组 Hot 100 153
共3760篇  :7/126页 首页上一页7下一页尾页