数组 题目 经典dfs
795. 区间子数组个数
题目描述 给一个数组，再给一个值的范围[l, r]， 问最大值在[l, r]之间的子数组有多少个？ f1-双指针 基本分析 如果枚举子数组的右端点i，会有几种情况？（1）arr[i] > right; (left <= arr[i] <= right; (3)arr[i] < left 假如枚举到右 ......
大数据经典论文解读 - Spark
Spark Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing 可看作一个支持多轮迭代的MapReduce模型，但是引入了 RDD 这样的函数式对象的数据集概念。Sp ......
蓝桥杯省赛题目选解
[蓝桥杯 2022 省 A] 最长不下降子序列 Tag：dp,树状数组，离散化 题意 可以修改最多连续 $k$ 个数为同一个数，求$LIS$长度。$10^5$。 题解 分别求出以 $i$ 开头和结尾的 $LIS$ 长度$g[i],f[i]$ 最后拼接 $g[i] + k + \max\limits_ ......
对于数组和指针的关系的测试
#include "stdio.h" //验证数组和指针的以下一些关系 //1.一元数组名本质上是数组第一个元素的地址，也是数组的地址 //2。数组中存在a[2]=*(a+2) //3.数组在传递的时候传递的是数组名，也就是传递的是它的地址 int main() { int c[3]={1,2,3} ......
洛谷4113（树状数组+离线处理）
[HEOI2012]采花 题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了 $n$ 朵花，共有 $c$ 种颜色，用整数 $1 \sim c$ 表示。且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜 ......
大数据经典论文解读 - Dremel
Dremel 列式存储 Dremel: Interactive Analysis of Web-Scale Datasets Dremel: A Decade of Interactive SQL Analysis at Web Scale 开源项目：Parquet Hive通过分区分桶加快了扫描速 ......
蓝桥杯（全球变暖dfs）
蓝桥杯（全球变暖dfs） import java.util.Scanner; /** * 该题使用了深度优先算法dfs用于把相连的#号当成一块大陆，并通过数组记录下有几块大陆 * dfs算法并不难，只要对用dfs处理过后留下的aes数组和sea数组进行处理得到结果即可 * 我的思路就是 * 1、se ......
vue数组和对象进行 watch 和 watchEffect 对比
const arr1 = ref([]); const arr2 = reactive([]); const obj1 = ref({}); const obj2 = reactive({}); watchEffect(() => { console.log("watchEffect arr1", ......
5.11 v-for对普通数组，对象数组，对象，数字的循环展示
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>v-for</title> <script src="https://unpkg.com/vue@3/dist/vue.global.js"></script> </head> < ......
JavaScript：数组删除指定元素
1.shift()方法 用于删除数组中的第一个元素。 注：此方法会改变数组的长度 let arr = [1,2,3] arr.shift() // 删除1 // arr为[2,3] 2.pop()方法 用于删除数组中最后一个元素 注：此方法会改变数组的长度 let arr = [1,2,3] arr ......
JavaScript：数组的sort()排序（遇到负数时如何处理）
Sort()语法： /** * sortFun：可选，设置排序的逻辑，必须是函数 */ arrayObject.sort(sortFun) 注：在使用sort()函数时，如果不是传函数参数的话，会以默认的方式进行排序，即按照字符编码的顺序进行排序。 例如： var arr = [57,34,2,5, ......
力扣-数组-滑动窗口
题目顺序 209长度最小的子数组，904水果成篮 解题思路 1.滑动窗口求解的题目中，关键词为”求解连续“ 2.暴力解法是双重for循环，相当于对滑动窗口的起始和终止点都遍历 3.滑动窗口求解是，只遍历终止点，当sum符合条件时，start++，向前一步缩小窗口 4.终止条件是终止点end遍历完 1 ......
Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度 思路: 直接在线去处理增加和删除是很不好操作的 于是考虑离线把这个树建出来 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数 ......
js 递归遍历树形结构数据，返回新的数组
工作中，我们经常会遇到这样的情况：后端返回的数组，只需要取name、value生成新的数组，或者是将某个属性名修改，生成新的数组。 递归是一种常见的解决问题的方法,即把问题逐渐简单化。“递归”的基本思想是:自己调用自己。 实例如下 handleDg(arrs, that) { arrs.map((i ......
2302. 统计得分小于 K 的子数组数目
题目描述 给了一个数组，元素都是正的 给了数组分数的定义：子数组的和*数组长度 问分数严格小于k的非空子数组数目？ f1-双指针 基本分析 能挖掘出啥性质？（1）数组都是正的，且另一个因子是长度相关，对每个右端点j，找到最远的左端点i时候，[i+1, j],[i+1,j]...[j, j]都是满足的 ......
【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）
旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......
[重读经典论文]ResNet
1. 前言 ResNet由微软亚洲研究院在论文《Deep Residual Learning for Image Recognition》中提出，获得2015年ImageNet图像分类、定位、检测，MS COCO竞赛检测、分割五条赛道的冠军，通过引入残差连接，有效解决深层网络训练时的退化问题，可以通 ......
【开源项目】合肥~超经典智慧城市CIM/BIM数字孪生可视化项目—开源工程及源码
最新消息，数字孪生智慧宁波开源了其数据工程源码和工程，免费送出供大家学习、使用、分享。 智慧宁波实现了一系列全面的功能，如实现长三角经济圈特效、智慧地铁特效、智慧灯杆特性等。这些项目利用数字孪生技术和物联网等先进技术，可以实现精细化管理和智能控制，提高城市管理效率和品质。 长三角经济圈——中 ......
字符串和数组类型详解
一.字符串 1.正常的字符串我们使用单引号，或者双引号包裹 2.注意转义字符 \ \ ' 转义打印一个单引号 \n 换行 \t 表格打印 \u4e2d \u#### Unicode字符 \x41 Ascll 字符 3.多行字符串的编写 ``,这个符号在tab键上面，英文键盘 var msg =` h ......
剑指offer(Java)-数组中的逆序对（困难）
题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例1： 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 解题思路： 这道题的核心在于 归并排序，在归并排序的基础上进行求解 逆 ......
数组、集合、遍历与键值对
在学习的时候对这一块记忆不够深刻，网上找点资料记录下 1.数组 我们可以申明一个数组，该数组可以通过下标读取与写入。能存放的数据类型已固定，数组长度已固定。 添加超过申明的数组个数程序会报错 string[] st = new string[5]; st[0] = "张三"; st[1] = "李四 ......
大数据经典论文解读 - Hive
Hive 基于HDFS和MapReduce提供了一个基本的SQL的数据仓库方案。关键点：在数据库系统设计时，如何把查询语言和计算框架分离，做好对现有系统的复用 设计目标 写SQL执行MapReduce任务 数据模型 从MapReduce任务到SQL语言间存在很多鸿沟 序列化和类型信息，基于SQL的数 ......
(4.3)数组、对象及类数组对象，set的用法，正则表达式的常用方法，蓝桥杯备赛-(生成数组、数组去重、实现模板字符串的解析、新课上线啦)
1.1数组、对象及类数组对象 1.数组： 数组是有序的数据集合，其中的索引值从0开始递增，并且数组有length属性，可以获取数组内的元素个数，其中的值可以是任何的数组类型。 2.对象： 对象是无序的是由一个或多个键值对组成的数据集合，对象没有length属性。 3.伪数组(类数组对象)： ......
第三篇：循环条件、数组、切片、map
第三篇：循环条件、数组、切片、map 一、条件语句 1 if- else if - else // 条件语句后不能回车换行，换行会报错 if a > 10 { fmt.Println("a大于10") }else if a < 10 { fmt.Println("a小于10") }else { fm ......
大数据经典论文解读 - 分布式锁 Chubby
Chubby 在谷歌“三驾马车”中3个系统都是单Master系统，这个Master是系统的单点，一旦Master故障集群就无法提供服务。使用Backup Master，通过监控机制进行切换。但是： 如何实现Backup Master和Master完全同步？ 监控程序也是单点，如何确定是Master宕 ......
二维数组-杨辉三角
输入： 5 输出： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 #include<iostream> #include<cstring> using namespace std; int main() { /* 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 */ int ......
【Design Pattern 23种经典设计模式源码详解】Java/JS/TS/Python/Go不同语言实现
经典设计模式源码详解，用不同语言来实现，包括Java/JS/Python/TypeScript/Go等。结合实际场景，充分注释说明，每一行代码都经过检验，确保可靠。
设计模式是一个程序员进阶高级的必然选择，不懂设计模式，就像写文章不懂得层次，盖房子没有结构。只有充分懂得设计之道，才能真正设计出良好的... ......
[数据结构与算法] 树状数组
链接：树状数组_哔哩哔哩 （只有五分钟，多看几遍，就会了） 模板题：P3374 【模板】树状数组 1 - 洛谷 14.1 作用 求前缀和、区间和（跟前缀和的作用一样）； 元素修改之后能高效更新：（时间复杂度） 前缀和：$O(log \space n)$； 区间和：$O(log \space n)$； ......
滑动窗口【单调队列模板题】【数组模拟双端队列】
滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k ......
大数据经典论文解读 01
大数据核心3个概念： 能伸缩到一千台以上的分布式数据处理集群技术 这上千个节点是使用廉价PC搭建 将数据中心当做一台计算机 大数据的起源：“三架马车” 这三篇论文还依赖了两个基础设施：Chubby锁服务，Thrift序列化 MapReduce 演进路线： 编程方式：最初的MapReduce需要工程师 ......