序列 训练营 数组 随想
2022-04-22：给你两个正整数数组 nums 和 target ，两个数组长度相等。 在一次操作中，你可以选择两个 不同 的下标 i 和 j ， 其中 0 ＜= i, j ＜ nums.leng
2022-04-22：给你两个正整数数组 nums 和 target ，两个数组长度相等。 在一次操作中，你可以选择两个 不同 的下标 i 和 j ， 其中 0 <= i, j < nums.length ，并且： 令 nums[i] = nums[i] + 2 且 令 nums[j] = nums ......
c++打卡训练（14）
三色球问题：一共十二个球，红色白色都是三个，黑色有六个，摸出八个球，问有几种可能? 流程图： 伪代码：源代码： #include<stdio.h>int main(){ int red,white,black; for(red=0;red<=3;red++){ for(white=0;white<= ......
二维数组
int[][] x,y; int[][] x, y 表示 x 和 y 都是 int 类型的二维数组。 int[] x, y[]; int[] x 表示 x 是一个一维的 int 类型数组.y[] 表示 y 是一个二维的数组，每个元素都是一个一维的 int 类型数组。可以将 y[] 看作一个“数组的数 ......
力扣---238. 除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 ......
34-同步时序电路设计步骤及序列检测器设计
同步时序电路设计 同步触发器翻转时间一致 1.同步时序电路设计的一般步骤 1.根据问题描述,确定原始的状态图或者是状态表 2.状态化简,状态表中等效的可以合并 3.状态分配,触发器的个数,状态如何分配,怎么将一组二进制数赋予不同的状态 4.选择触发器(D,JK) 5.确定激励方程组以及输出方程组 6 ......
初学者代码训练Day5（c/c++）
打鱼还是晒网 要求中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int ......
【DP】LeetCode 1143. 最长公共子序列
题目链接 1143. 最长公共子序列 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
寻找无序数组中第K大的数
问题叙述： 从array[1, n]这n个数中，找出第k大的数。 输入： 5 3 1 2 4 52 输出： 4 问题思路： 把第一个数设为基数e，并将剩下的数划分为两个集合：比e大或相等的数的集合为S1，比e小的数的集合为S2。如果S1大小大于等于k，说明第k大的数属于S1这个集合；如果S1大小小于 ......
vector动态数组库
#include <vector>using namespace std;vector<int> vec1; // 定义一个空的vector，元素类型为intvector<int> vec2(10); // 定义一个大小为10的vector，元素类型为int，初始值为0vector<int> vec ......
第8次作业-数组排序（冒泡排序）
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | [https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12913 | | 这个作业的目标 | ......
第8次作业-数组排序
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12913 | | 这个作业的目标 | ......
第8次作业-数组排序
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12913 | | 这个作业的目标 | ......
数组
title: 数组 1、乘积最大子数组 2、多数元素 剔除元素法（Boyer-Moore投票算法）： 原理：在原序列中去除两个不同的元素后，原序列中的多数元素在新序列中还是多数元素。 int majorityElement(int* nums, int numsSize){ int cur_numb ......
第8次作业-数组排序
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12913 | | 这个作业的目标 | ......
牛客网——数组中出现次数超过一半的数字
title: 牛客网——数组中出现次数超过一半的数字 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 示例： 输入 [1,2 ......
剑指Offer——03.数组中重复的数字（c语言）
title: 剑指Offer 03.数组中重复的数字（c语言） 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例1： 输入： [2, ......
力扣——240.搜索二维数组II（c语言）
title: 力扣——240.搜索二维数组II（c语言） 同《剑指offer》04 题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例1： 输入：matrix = ......
P1241 括号序列
题目描述 定义如下规则： 空串是「平衡括号序列」 若字符串 $S$ 是「平衡括号序列」，那么 $\texttt{[}S\texttt]$ 和 $\texttt{(}S\texttt)$ 也都是「平衡括号序列」 若字符串 $A$ 和 $B$ 都是「平衡括号序列」，那么 $AB$（两字符串拼接起来）也是 ......
.Net 序列化
.Net 序列化 将实体转化为流的形式，传递给他人。他人再反序列化就可以得到实体 二进制 已弃用，存在危险 var tbLabel = new DataTable("tbLabel"); var ms = new MemoryStream(); tbLabel.Columns.Add("cWorkO ......
obj[i]与obj.i及数组去重方法for.of+obj与set方法
for of 用来遍历数组，得到的值为数组中元素的值for in 用来遍历对象，得到的值为对象中的key，用for in遍历，obj.key中的值是undefined，obj[key]可以得到obj中的value。 obj[]中的[]里为字符串,可以为obj添加属性，如果没有引号，则会报错。obj. ......
c 数组名和指针的区别
关于c中 数组名和指针的区别 我写了一下程序进行测试并就自己的理解做了详细的解释，供自己以后复习，大佬批评指正和需要的网友参考学习。 环境:gcc(mingw或cygwin) 代码： 1 #include<stdlib.h> 2 int main(int argc, char const *argv ......
C 语言数组操作
-1. 初始化： ```c int arr[5] = {1, 2, 3, 4, 5}; // 初始化为1, 2, 3, 4, 5 int arr[5] = {0}; // 初始化为0 ``` 2. 访问： ```c int arr[5] = {1, 2, 3, 4, 5}; int a = arr[ ......
【DP】LeetCode 718. 最长重复子数组
题目链接 718. 最长重复子数组 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以第 i 个元素为结尾（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
代码随想录算法训练营第三天 | 203.移除链表元素
📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， ......
人工智能的预训练基础模型的分类
预训练基础模型 预训练基础模型是指在大规模语料库上进行预训练的通用人工智能模型。在自然语言处理（NLP）领域，这些模型通常是基于深度神经网络的语言模型，可以用于各种任务，如文本分类、命名实体识别、机器翻译等。 目前，人工智能领域的预训练基础模型主要有以下几种： BERT（Bidirectional ......
剑指 Offer II 009. 乘积小于 K 的子数组
题目链接：剑指 Offer II 009. 乘积小于 K 的子数组 方法：同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时，表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$，随着数组长度增加乘积一定增大（$[l, r]$ 已经包含端点为 $1 ......
day52 300.最长递增子序列 | 674. 最长连续递增序列 | 718. 最长重复子数组
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18] ......
算法学习day01数组part02-209、59、977
package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num ......
最短路康复训练
最短路 金字塔 比平常的最短路多加了个参数。 这里的路径长度计算与其他题不同，它是一条路径的长度+这条路径中最长的那条路的长度 用平常的最短路是行不通的，不能设置平常的vis数组，即(点出队列就不再更新)这个思路是错的，因为加上路径上的路的max可能就不一样了。 代码 void dijkstra(i ......
Prufer序列总结
1. Prufer序列定义 初始序列 $P = []$ 考虑无根树 $T(V, E)$ ，每次选择权值最小的节点 $u\in V$ 使 $u$ 的度为 $1$ ，$p$ 所连的唯一一条边 $(u, v)$ 将 $v$ 添加到序列 $P$ 的末尾。然后删除点 $u$ (即 $T \leftarrow ......