数组day1 part day

##介绍 给定一个序列 $a$ ,其相邻两项之差构成另一个序列 $s$，则称 $s$ 为差分数组。 下图是一个简单的例子： 差分数组主要适用于区间修改。如上表中的例子，我们进行该操作：将下标区间为$[1,4]$内的元素都加上3。暴力方法是进行遍历，给每一个元素都加上该数值，但是这样的话时间消耗很大， ......

102. 二叉树的层序遍历 实现思路 1. 利用队列实现 2. 先把根节点放入队列 3. 弹出根节点并读取根节点的值，存入result列表中 4. 判断根节点是否有左右孩子，按顺序存入队列中 5. 进入下一个循环 代码如下： class Solution: """二叉树层序遍历迭代解法""" def ......

1、530 二叉搜索树中的最小绝对差 思路： 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra ......

1.数组的概念 Go语言提供了数组类型的数据结构。数组是具有相同唯一类型的一组已编号且长度固定的数据项序列，这种类型可以是任意的原始类型例如整形、字符串或者自定义类型。 数组元素可以通过索引 (位置) 来读取 (或者修改)，索引从0开始第一个元素索引为0，第二个索引为 1，以此类推。数组的下标取值范 ......

Redis redis介绍 定义 Redis（Remote Dictionary Server ，远程字典服务） 是一个使用ANSIC编写的开源、支持网络、基于内存、可选持久性的键值对存储数据库，是NoSQL数据库。 redis的出现主要是为了替代早期的Memcache缓存系统的。 map内存型(数 ......

MongoDB 一般爬虫使用的数据库，是根据项目来定的。 如需求方指定了使用什么数据库、如果没指定，那么决定权就在爬虫程序员手里， 如果自选的话，mysql 和mongodb 用的都是比较多的。 但不同的数据库品种有各自的优缺点，不同的场景任何一种数据库都可以用来存储，但是某种可能会更好。 比如如果 ......

Python操作redis （1）连接redis # 方式1 import redis r = redis.Redis(host='127.0.0.1', port=6379) r.set('foo', 'Bar') print(r.get('foo')) # 方式2 import redis po ......

PyMongo 在这里我们来看一下Python3下MongoDB的存储操作，在本节开始之前请确保你已经安装好了MongoDB并启动了其服务，另外安装好了Python的PyMongo库。 安装： pip install pymongo 添加文档 import pymongo client = pymo ......

数据库 假设现在你已经是某大型互联网公司的高级程序员，让你写一个火车票购票系统，来hold住十一期间全国的购票需求，你怎么写？ 在同一时段抢票的人数如果太多，那么你的程序不可能运行在一台机器上，应该是多台机器一起分担用户的购票请求。 那么问题就来了，票务信息的数据存在哪里？存在文件里么？ 如果存储在 ......

基本概念 前面的学习中我们提到，mysql是关系型数据库， 所以我们要操作mysql就需要使用SQL（结构化查询语言）。 SQL规范 1. 在数据库管理系统中，SQL语句关键字不区分大小写(但建议用大写) ，参数区分大小写。建议命令大写，数据库名、数据表名、字段名统一小写，如数据库名、数据表名、字段 ......

Python操作MySQL import pymysql # 打开数据库连接 db = pymysql.connect(host='localhost', user='root', passwd='...', port=3306,datebase='...') print('连接成功！') # 使用 ......

02:同行列对角线的格子 1.描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 第一列 第二列 第三列 ......

描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 当n=4，i=2，j=3时，输出的结果是： (2,1) ......

1、将密码文件的每一行作为元数赋值给数组 2、使用关联数组统计密码文件中用户使用的不同类型shell的数量 3、使用关联数组按扩展名统计指定目录中文件的数量 ......

声明 数组必须先声明后使用，数组的声明有两种方法： 1. C语言风格声明: dataType arrayRefVar[]; 2. Java风格声明： dataType[] arrayRefVar; 一般推荐使用第二种Java风格的声明方式。 创建数组 声明的数组并不具备物理空间，需要使用new操作符 ......

1、将/etc/shadow文件的每一行作为元素赋值给数组 #!/bin/bash # 统计行数，作为循环次数 num=`wc -l < /etc/shadow` for ((i=0;i<=num;i++)) do # 根据i的变化取前i行内容再然后截取最后一行加入数组中 array[$i]=$(h ......

【LBLD】差小而美的算法技巧：差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值，其中，差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......

今日内容 1 Flask 和pythonweb框架介绍 # python web框架 ，本质都一样 -django：大而全，内置的app多，第三方app也多 -Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 -web.py:是一个小巧灵活的P ......

参考:https://leetcode.cn/problems/kth-largest-element-in-an-array/solutions/19607/partitionfen-er-zhi-zhi-you-xian-dui-lie-java-dai-/ https://www.bilibi ......

给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组： 二维数组应该 只 包含数组 nums 中的元素。二维数组中的每一行都包含 不同 的整数。二维数组的行数应尽可能 少 。返回结果数组。如果存在多种答案，则返回其中任何一种。 请注意，二维数组的每一行上可以存在不同数量的元素。 示例 1 ......

力扣题目链接 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 示例 1： 输入：nums = [10,5,2,6], k = 100 输出：8 解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5 ......

题目： 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.length <= 100 说明: 输出 ......

树状数组 简单记录一下模板和用法，不做深入证明探究！ 能解决的问题： 区间查询前缀和 单点修改（某个值+一个数） 是一个在 logN复杂度就能完成以上操作的数据结构。严格来说，能解决的问题是线段树的子集。 树状数组能够解决的问题，线段树一定可以解决！但是树状数组代码简单好写，相比臃肿庞大的线段树，能 ......

94. 二叉树的中序遍历 思路： 1. 找出重复的子问题 这个重复的子问题是：先遍历左子树、再取根节点、最后遍历右子树 2. 确定终止条件 当节点为空是，返回 代码如下： # Definition for a binary tree node. # class TreeNode: # def __i ......

原文链接： Go 语言数组和切片的区别 在 Go 语言中，数组和切片看起来很像，但其实它们又有很多的不同之处，这篇文章就来说说它们到底有哪些不同。 另外，这个问题在面试中也经常会被问到，属于入门级题目，看过文章之后，相信你会有一个很好的答案。 数组 数组是同一种数据类型元素的集合，数组在定义时需要指 ......

最小操作次数使数组元素相等 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] ......

力扣题目链接 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4 输出 ......

You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......

239. 滑动窗口最大值 题目简述： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 思路： 1. 构建两个空列表，一个名为queue，用来存储元素在nums ......

Flask和pythonweb框架介绍 python中的web框架，本质都是一样的 Django：大而全，内置的app多，第三方app也多 Flask：小而精，没有过多的内置组件，只完成web框架最基本的功能，需要借助于第三方，完成更丰富的功能 web.py：是一个小巧灵活的python框架，它简单 ......