序列 训练营 数组 随想

数组是一种数据结构，用于存储相同类型的多个元素。在 Java 中，数组是一个对象，它具有一定数量的连续内存空间。数组中的每个元素都有一个索引，用于访问和操作元素。 #### 1.6.1. 数组的声明与初始化 在 Java 中，可以使用以下语法声明一个数组： ```java 元素类型[] 数组名; ` ......

【参考链接】 39. 组合总和 【注意】 1.candidates 中的数字可以无限制重复被选取。 2.在for循环中进行剪枝。剪枝前需要对数组进行排序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.path = [] 4 ......

线性数据结构 线性表 是一种抽象的数学概念，是一组元素的序列的抽象，它由有穷个元素组成（0 个或任意个）。包括顺序表和链接表。 顺序表：使用一大块连续的内存顺序存储表中的元素，这样实现的表称为顺序表，或称连续表 在顺序表中，元素的关系使用顺序表的存储顺序自然地表示； 链接表：在存储空间中将分散存储的 ......

给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。 ``` 示例 1： 输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3,2,1] 。 ``` **> 动态规划** ......

给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l 动态规划** ``` class Solution { public: int findLengthOfLCIS(vector& nums) { int len = nu ......

array 数组使用方法： 注释：array数组也可以是其它类型 ......

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 ``` 示例 1： 输入：nums = [10,9,2,5,3,7,10 ......

## 序列化模块 > 什么叫序列化——将原本的字典、列表等内容转换成一个字符串的过程就叫做**序列化**。 ### 【一】为什么要有序列化模块 - 比如，我们在 `python`代码中计算的一个数据需要给另外一段程序使用，那我们怎么给？ - 现在我们能想到的方法就是存在文件里 - 然后另一个 `py ......

JavaScript 有很多种方法可以向数组中插入数据，以下列举了几种常用的方法： 1. push()：向数组末尾添加一个或多个元素。 ```javascript 复制let arr = [1, 2]; arr.push(3); console.log(arr); // [1, 2, 3] ``` ......

实验三 综合性训练（搭建中小企业园区网） 一、实验目的： 1.通过对网络设备的连通和对拓扑的分析，加深对常见典型局域网拓扑的理解； 2.通过路由建立起网络之间的连接，了解网络路由的设计与配置； 3.进一步熟悉交换机、路由器的基本操作命令。 二、项目背景： 以企业为计划建设自己的企业园区网络，希望对通 ......

110.平衡二叉树 递归法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeN ......

```c /*读取一个65到122之间的整型数,然后以字符形式输出它,比如读取了97,输出a*/ #include #include #pragma warning(disable:4996) int main() { int a; scanf("%d", &a); if(a>=65 && a<=1 ......

最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m ......

### demo1 java.util.Arrays.sort() 实现排序 ``` class ArrayUtil { public static void printArray(int temp []){ for(int x = 0;x < temp.length;x++){ System.ou ......

* 利用数组角标来置换操作 ``` class ArrayUtil { // 数组转置操作，左右排序颠倒操作; public static void reverse(int data []){ int center = data.length / 2; int head = 0; int tail ......

```c /*输入一个整数,然后申请对应大小空间内存,然后读取一个字符串,字符串的输入长度小于最初的输入的整数大小,最后输出输入的字符串即可 涉及到malloc函数的使用,在考研初试中出现的概率较高*/ #include #include #pragma warning(disable:4996) ......

```c /*题目：输入一个整型数,存入变量i,通过子函数change把主函数的变量i除2,然后打印i,,例如:如果输入的为10,打印出5,如果输入的是7,打印3*/ #include #pragma warning(disable:4996) void change(int *j) { *j = ......

原始数组对象： ``` let arr = [ { id: 1, name: "节点1", parentId: 0 }, { id: 2, name: "节点2", parentId: 1 }, { id: 3, name: "节点3", parentId: 1 }, { id: 4, name: ......

概念：是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 ......

给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B) > 首先将问题转化为求目标和为特定值 将所有数乘以n减去总和，转化成为求目标值为为0的数组，同时避免出现小数 ......

## 树状数组的复习 [TOC] ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 # ......

## 树状数组的复习 ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 #### 特点 ......

## 成就行为的归因模型 在学习和工作当中，人们都会体验到成功与失败，同时人们还会去寻找成功与失败的原因，这就是对成就行为的归因。由于这种归因会影响下一步的学习和工作，因此引起了很多研究者的关注。早在海德（Heider，1958）对归因问题进行研究的时候，曾指出人们会把行为归结于内部原因和外部原因， ......

## 树状数组的复习 ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 #### 特点 ......

# Java-Day-26 ## 节点流和处理流 ### 序列化和反序列化 - 序列化就是在保存数据时，保存数据的值和数据类型 - 反序列化就是在恢复数据时，恢复数据的值和数据类型 - 需要让某个对象支持序列化机制，则必须让其类是可序列化的 - 其类必须实现如下两个接口之一： - Serializa ......

【参考连接】 216. 组合总和 III 【注意】 1.组合不强调元素之间的顺序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.res = [] 4 self.sum_now = 0 5 self.path = [] 6 d ......

### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......

#include <iostream> #include <iomanip> using namespace std; int main(int argc, char** argv) { int a[10][10],c,d; for(int i=1;i<=5;i++){ for(int j=0;j< ......

//两个矩阵的乘积之和#include <iostream> using namespace std; int main() { int a[5][5],b[5][5],sum = 0; for(int i = 0;i<5;i++){ for(int j = 0;j<5;j++){ cin>>a[i ......

104.二叉树的最大深度 递归法 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数 ......