序列 数组day 300
day17| 110.平衡二叉树;257.二叉树的所有路径;404.左叶子之和
110. 平衡二叉树 自顶向下递归 1. 获得计算二叉树高度的函数 2. 对于遍历到的节点,首先计算左右子树的高度,看是否平衡 3. 在分别遍历到左右子树,判断左子树和右子树是否平衡 代码如下: class Solution: def isBalanced(self, root: TreeNode) ......
最长上升子序列
最长上升子序列说实话这个在很多题目上都会用到, 题目: 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤1000,−109≤数列中的数≤109 输 ......
Shell 数组
Shell 数组 数组中可以存放多个值。 Bash Shell 只支持一维数组(不支持多维数组),初始化时不需要定义数组大小。 与大部分编程语言类似,数组元素的下标由 0 开始。 Shell 数组用括号来表示,元素用"空格"符号分割开,语法格式如下: array_name=(value1 value ......
权值线段树、树状数组应用
权值线段树类应用 最近因为练蓝桥杯,总算搞明白这些东西了(高中三年没搞明白233),放在一起总结一下 树状数组逆序对 经过处理,离散化 和上面的正好是反过来 上面是位置不变 按照大小排序,第一个最大的在位置$4$ ,而下面的排序更好理解,第$i$个数代表原来第 $i$ 个数在原数组中大小排序后的位置 ......
day16| 222.完全二叉树的节点个数
104和111题见前一天 222.完全二叉树的节点个数 题目简述: 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层 ......
差分数组的应用
##介绍 给定一个序列 $a$ ,其相邻两项之差构成另一个序列 $s$,则称 $s$ 为差分数组。 下图是一个简单的例子: 差分数组主要适用于区间修改。如上表中的例子,我们进行该操作:将下标区间为$[1,4]$内的元素都加上3。暴力方法是进行遍历,给每一个元素都加上该数值,但是这样的话时间消耗很大, ......
day15| 层序遍历;101. 对称二叉树;226. 翻转二叉树
102. 二叉树的层序遍历 实现思路 1. 利用队列实现 2. 先把根节点放入队列 3. 弹出根节点并读取根节点的值,存入result列表中 4. 判断根节点是否有左右孩子,按顺序存入队列中 5. 进入下一个循环 代码如下: class Solution: """二叉树层序遍历迭代解法""" def ......
day7
1、530 二叉搜索树中的最小绝对差 思路: 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra ......
12、数组
1.数组的概念 Go语言提供了数组类型的数据结构。数组是具有相同唯一类型的一组已编号且长度固定的数据项序列,这种类型可以是任意的原始类型例如整形、字符串或者自定义类型。 数组元素可以通过索引 (位置) 来读取 (或者修改),索引从0开始第一个元素索引为0,第二个索引为 1,以此类推。数组的下标取值范 ......
Day 21 21.1 数据库之redis
Redis redis介绍 定义 Redis(Remote Dictionary Server ,远程字典服务) 是一个使用ANSIC编写的开源、支持网络、基于内存、可选持久性的键值对存储数据库,是NoSQL数据库。 redis的出现主要是为了替代早期的Memcache缓存系统的。 map内存型(数 ......
Day 21 21.3 数据库之MongoDB
MongoDB 一般爬虫使用的数据库,是根据项目来定的。 如需求方指定了使用什么数据库、如果没指定,那么决定权就在爬虫程序员手里, 如果自选的话,mysql 和mongodb 用的都是比较多的。 但不同的数据库品种有各自的优缺点,不同的场景任何一种数据库都可以用来存储,但是某种可能会更好。 比如如果 ......
Day 21 21.2 数据库之Python操作redis
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 ......
Day 21 21.4 数据库之Python操作MongoDB
PyMongo 在这里我们来看一下Python3下MongoDB的存储操作,在本节开始之前请确保你已经安装好了MongoDB并启动了其服务,另外安装好了Python的PyMongo库。 安装: pip install pymongo 添加文档 import pymongo client = pymo ......
Day 20 20.1 数据库之MySQL安装
数据库 假设现在你已经是某大型互联网公司的高级程序员,让你写一个火车票购票系统,来hold住十一期间全国的购票需求,你怎么写? 在同一时段抢票的人数如果太多,那么你的程序不可能运行在一台机器上,应该是多台机器一起分担用户的购票请求。 那么问题就来了,票务信息的数据存在哪里?存在文件里么? 如果存储在 ......
Day 20 20.2 数据库之MySQL基础
基本概念 前面的学习中我们提到,mysql是关系型数据库, 所以我们要操作mysql就需要使用SQL(结构化查询语言)。 SQL规范 1. 在数据库管理系统中,SQL语句关键字不区分大小写(但建议用大写) ,参数区分大小写。建议命令大写,数据库名、数据表名、字段名统一小写,如数据库名、数据表名、字段 ......
Day 20 20.3 数据库之Python操作MySQL
Python操作MySQL import pymysql # 打开数据库连接 db = pymysql.connect(host='localhost', user='root', passwd='...', port=3306,datebase='...') print('连接成功!') # 使用 ......
nginx keepalive_timeout 300; 504 Gateway Time-out
实践: 1、 http { include mime.types; #include luawaf.conf; include proxy.conf; default_type application/octet-stream; server_names_hash_bucket_size 512; ......
NOI 1.8编程基础之多维数组
02:同行列对角线的格子 1.描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。 如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图: 第一列 第二列 第三列 ......
NOI / 1.8编程基础之多维数组 02:同行列对角线的格子
描述 输入三个自然数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) ......
java数组的创建和使用
声明 数组必须先声明后使用,数组的声明有两种方法: 1. C语言风格声明: dataType arrayRefVar[]; 2. Java风格声明: dataType[] arrayRefVar; 一般推荐使用第二种Java风格的声明方式。 创建数组 声明的数组并不具备物理空间,需要使用new操作符 ......
Shell数组练习
1、将/etc/shadow文件的每一行作为元素赋值给数组 #!/bin/bash # 统计行数,作为循环次数 num=`wc -l < /etc/shadow` for ((i=0;i<=num;i++)) do # 根据i的变化取前i行内容再然后截取最后一行加入数组中 array[$i]=$(h ......
【LBLD】小而美的算法技巧:差分数组
【LBLD】差小而美的算法技巧:差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值,其中,差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
flask框架---day01( )
今日内容 1 Flask 和pythonweb框架介绍 # python web框架 ,本质都一样 -django:大而全,内置的app多,第三方app也多 -Flask:小而精,没有过多的内置组件,只完成web框架最基本的功能,需要借助于第三方,完成更丰富的功能 -web.py:是一个小巧灵活的P ......
215. 数组中的第K个最大元素
参考: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 ......
序列比对
在ncbi上搜索SARS-CoV-2、SARS-CoV (2003)及RaTG13病毒株的S(Spike)蛋白质序列,在clustal Omega进行序列比对,得到的结果发现三种蛋白序列一致性很高,序列仅有少部分有差异,其中SARS-CoV (2003)及RaTG13病毒株的S(Spike)蛋白质序 ......
力扣---6363. 转换二维数组
给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组: 二维数组应该 只 包含数组 nums 中的元素。二维数组中的每一行都包含 不同 的整数。二维数组的行数应尽可能 少 。返回结果数组。如果存在多种答案,则返回其中任何一种。 请注意,二维数组的每一行上可以存在不同数量的元素。 示例 1 ......
713. 乘积小于 K 的子数组
力扣题目链接 给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 示例 1: 输入:nums = [10,5,2,6], k = 100 输出:8 解释:8 个乘积小于 100 的子数组分别为:[10]、[5]、[2],、[6]、[10,5 ......
面试题45(Java)-把数组排成最小的数(中等)
题目: 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.length <= 100 说明: 输出 ......