序列 训练营 数组 随想
Leetcode（剑指offer专项训练）——DP专项（4）
加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" ......
代码随想录Day17-Leetcode110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
java方法-稀疏数组
稀疏数组 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具体不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模 如图：左原始数组，右稀疏数组 ......
树状数组
树状数组 简介 树状数组是一种用于维护 $n$ 个数的区间和的数据结构。 一般能用树状数组做的题，都可以使用线段树来做。相较于码量，树状数组的码量要比线段树少许多，不过相对应的，它所能实现的功能没有线段树多。 好的，不多说废话，下面进入正题。 例题 1：P3374【模板】树状数组 1 例题 2：P3 ......
如何将训练好的Python模型给JavaScript使用？
前言 从前面的Tensorflow环境搭建到目标检测模型迁移学习，已经完成了一个简答的扑克牌检测器，不管是从图片还是视频都能从画面中识别出有扑克的目标，并标识出扑克点数。但是，我想在想让他放在浏览器上可能实际使用，那么要如何让Tensorflow模型转换成web格式的呢？接下来将从实践的角度详细介绍 ......
剑指offer42(Java)-连续子数组的最大和（简单）
题目： 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= ar ......
VBA 对象数组排序算法分享
Function SrotObjectByProperty(objsToSort As Variant, PropertyName As String, Optional 降序 As Boolean = True) If IsEmpty(objsToSort) Then Exit Function ......
HJ69_矩阵乘法_数组
思路： 三层循环实现矩阵相乘。 import sys a=[] for line in sys.stdin: a.append(list(map(int,line.strip().split()))) #print(a) matrix1=a[3:3+a[0][0]] matrix2=a[3+a[0] ......
Java 数组
数组 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们 数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。 Java语言使用new操作符来创建数组，语法如下： dataTyp ......
Java 稀疏数组
稀疏数组 当一个数组中大部分元素为0时，或者为同一值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模 下面对该原始数组进行压缩，求出其稀疏数组： public stati ......
代码随想录day 32● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
122.买卖股票的最佳时机II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6 ......
【LBLD】小而美的算法技巧：前缀和数组
【LBLD】小而美的算法技巧：前缀和数组 一维数组中的前缀和 class NumArray { private: vector<int> preSum; public: NumArray(vector<int>& nums) { preSum.push_back(0); for (int i = 1 ......
二叉搜索树的后序遍历序列
class Solution { public: bool dfs(vector<int> q,int l,int r) { if(l>=r) return true; int root=q[r]; int idx=l; for (; idx < r; idx ++ ) if(q[idx]>root ......
一维数组内存分析
Java虚拟机的内存划分 为了提高运算效率，就对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。 区域名称 作用 虚拟机栈 用于存储正在执行的每个Java方法的局部变量表等。局部变量表存放了编译期可知长度<br/>的各种基本数据类型、对象引用，方法执行完，自动释放。 堆 ......
力扣---剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 500000 <= ......
最长上升子序列 II
最长上升子序列 II 题目描述 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1 ≤ N ≤100000 -10^9 ≤ 数列中的数 ≤ 10^9 输 ......
开心档之MySQL 序列使用
MySQL 序列使用 MySQL 序列是一组整数：1, 2, 3, ...，由于一张数据表只能有一个字段自增主键， 如果你想实现其他字段也实现自动增加，就可以使用MySQL序列来实现。 本章我们将介绍如何使用MySQL的序列。 使用 AUTO_INCREMENT MySQL 中最简单使用序列的方法就 ......
极客时间运维进阶训练营第二十周作业-待完成
1、Prometheus 基于 consul 实现服务发现，并总结服务发现过程2、Prometheus 监控 JAVA 服务 (Tomcat)、Redis、MySQL、HAProxy3、总结 Prometheus 基于 exporter 进行指标数据采集的流程4、Prometheus 集合 Aler ......
极客时间运维进阶训练营第二十一周作业-待完成
1、部署 mall-swarm 项目所需要的 MySQL、Redis、RabbitMQ、Nacos 等中间件 2、修改 mall-swarm 项目配置文件中的中间件地址为当前环境的地址3、基于 maven+JDK 1.8 编译 mall-swarm 项目4、在 k8s 运行 mall-swarm 项 ......
华为OD机试 合并数组
本期题目：合并数组 题目 现在有多组整数数组，需要将他们合并成一个新的数组， 合并规则：从每个数组里按顺序取出固定长度的内容，合并到新的数组。 取完的内容会删除掉，如果该行不足固定长度，或者已经为空， 则直接取出剩余部分的内容放到新的数组中继续下一行。 输入 第 1 行为每次读取的固定长度len，0 ......
【Java】删除String数组中的所有空值
1、封装一个方法 /*** * 去除String数组中的空值 */ private String[] deleteArrayNull(String string[]) { String strArr[] = string; // step1: 定义一个list列表，并循环赋值 ArrayList<S ......
Tensorflow训练好的模型部署
导出模型 首先，需要将TensorFlow训练好的模型导出为可部署的格式。可以使用tf.saved_model API将模型保存为SavedModel格式。例如，下面的代码将模型导出为/tmp/saved_model目录： import tensorflow as tf # 生成模型 # 导出模型 ......
洛谷P3368 【模板】树状数组 2-(区间修改,单点查询)
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 M 行每行包含 2 或 ......
洛谷P3374 【模板】树状数组 1-(单点修改,区间查询)
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 33 个整 ......
C语言编程练习_查找数组中不重复的数字
题目描述：给定一个整形数组空间arr，数据中包含两个一样的数字若干，只有一个数字是单独一个。设计一个函数把这个出现一次的数字返回出来。 解决方案一： 穷举法：假设arr数组中的每个元素都是重复的。也可能是不重复的（效率差） #include<stdio.h> int fun1(int arr[], ......
209. 长度最小的子数组
力扣题目链接 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：ta ......
剑指offer39(Java)-数组中出现次数超过一半的数字（简单）
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制： 1 <= 数组长度 <= 50000 注意：本题与 力扣169 题相同 来源 ......
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和 455.分发饼干 455题目链接 class Solution { public int findContentChildren(int[] g, int[] s) { int count = 0; Arrays.sort( ......
代码随想录day 31 455.分发饼干 | 376. 摆动序列 | 53. 最大子序和
455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 ......