数组 序列 饼干day
力扣——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 ......
day 13 分糖果
1.定义一个数组记录下每个人当前糖的个数; 2.根据题设对糖的数目进行循环更新; 3.当满足所以糖一致时结束; 4.输出 后续代码实现过程中发现无需判断奇偶 直接通过下式即可实现功能 t[i+1]=(a[i]+1)/2; a[i]=(a[i]+1)/2; 总代码如下: #include<iostre ......
day37| 738+968
738. 单调递增的数字 题目简述: 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 思路: 1. 记ns[i]表示数字n从高到低的第i位的数字,i从0开始 2. 从左到右寻 ......
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] 分别表示以 ......
scrum项目冲刺_day8会议总结
今日团队任务: 图片转excel(5天) 前端开发(需团队风格统一) 调用接口(后端),json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发(需团队风格统一) 图片转为pdf(存储) pdf转html(调用接口)[html存储到数据库] 前后台数据同步 孟德昊( ......
【Java基础】day17
day17 一、为什么一定要发生 STW 事件? 如果没有 STW,会出现浮动垃圾,导致回收性能差、效率低。浮动垃圾是指并发清理阶段,用户线程运行产生的垃圾。 分析工作必须在一个能确保一致性的快照中进行。 一致性指分析期间整个执行系统看起来像被冻结在某个时间点上。 如果出现分析过程中对象引用关系还在 ......
剑指 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] ......
day52 (2023.4.21)
1.Statement的使用 2.通过Statement添加数据 先创建表 然后再添加数据 测试类 运行结果: 3.通过Statement修改数据 测试类 运行结果: 4. 通过Statement删除数据 测试类 运行结果 5.PreparedStatement的使用(重点) 6.通过Prepare ......
Day10
3代码示例 #include<iostream> #include<cmath> #include<cstring> using namespace std; int a(int n,int k){ int i,t,s; for(i=0;n>0;i++){ t=n%10; s+=t*pow(k,i) ......
day51 09.最佳买卖股票时机含冷冻期 | 714.买卖股票的最佳时机含手续费
给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 示例 ......
day04-商家查询缓存03
功能02-商铺查询缓存03 3.功能02-商铺查询缓存 3.6封装redis工具类 3.6.1需求说明 基于StringRedisTemplate封装一个工具列,满足下列需求: 方法1:将任意Java对象序列化为json,并存储在string类型的key中,并且可以设置TTL过期时间 方法2:将任意 ......
算法学习day01数组part02-209、59、977
package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num ......
Prufer序列总结
1. Prufer序列定义 初始序列 $P = []$ 考虑无根树 $T(V, E)$ ,每次选择权值最小的节点 $u\in V$ 使 $u$ 的度为 $1$ ,$p$ 所连的唯一一条边 $(u, v)$ 将 $v$ 添加到序列 $P$ 的末尾。然后删除点 $u$ (即 $T \leftarrow ......
算法、一个数组中有10个数字,把这组数数据分在div上,每个div上最多只能有4个数字,用for循环怎么实现
来自chartGPT的写法: const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; const divNum = 4; // 每个div上最多只能有4个数字 for (let i = 0; i < arr.length; i += divNum) { const ......
Java-Day-13(抽象类 + 接口 + 内部类)
Java-Day-13 抽象类 ( abstract ) 当父类的某些方法需要声明,但是又不确定如何实现时 ( 主要在于子类的重写时 ),可以将其声明为抽象方法,那么这个类就是抽象类 所谓抽象方法就是没有实现的方法,而所谓没有实现就是指没有方法体 当一个类中存在抽象方法时,需要将该类声明为 abst ......
最长上升子序列
#include <bits/stdc++.h> using namespace std; /* 测试用例: 8 -7 10 9 2 3 8 8 1 */ const int N = 1e5 + 10; int n, a[N]; int f[N], idx; // dp数组,idx:下标指针,因为从 ......
53. 最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 > 解法一(贪心) ......
day 12 存钱问题
1.找到相关年份的限制条件(年总和不可以超过20); 2.根据限制遍历所有情况(采用循环); 3.定义Max记录最大值; 4.输出 #include<iostream> using namespace std; int x8,x5,x3,x2,x1; double f(int num,double ......
drf之多表关联反序列化保存read_only与write_only
假如前端传入了一组数据: {name:'赛尔达传说:王国之泪', price: 350, publish: 1, authors: [1, 2]} 如上: publish按id传入,authors也按id传入。 read_only与write_only read_only用于序列化 write_on ......
开心档之C++ 数组
C++ 数组 C++ 支持数组数据结构,它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量,比如 number0、number1、...、number99,而是声明一个数组变量,比如 numbers, ......
day36| 435+763+56
435. 无重叠区间 题目简述: 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 思路: 利用昨天题目452的思路即可 代码: class Solution: def eraseOve ......
JS 树(数组存储)进行递归遍历获取路径
JS 树(数组存储)进行递归遍历获取路径 实现功能:通过叶子节点 id ,寻找包含该叶子节点的整条路径。(树的数据以数组形式保存) 直接上代码: const getPathByKey = (curKey, data) => { let result = []; // 记录路径结果 let trave ......
376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的 ......