数组 序列 饼干day
设计模式-day03
5，结构型模式 结构型模式描述如何将类或对象按某种布局组成更大的结构。它分为类结构型模式和对象结构型模式，前者采用继承机制来组织接口和类，后者釆用组合或聚合来组合对象。 由于组合关系或聚合关系比继承关系耦合度低，满足“合成复用原则”，所以对象结构型模式比类结构型模式具有更大的灵活性。 结构型模式分为 ......
设计模式-day05
6，行为型模式 6.5 状态模式 6.5.1 概述 【例】通过按钮来控制一个电梯的状态，一个电梯有开门状态，关门状态，停止状态，运行状态。每一种状态改变，都有可能要根据其他状态来更新处理。例如，如果电梯门现在处于运行时状态，就不能进行开门操作，而如果电梯门是停止状态，就可以执行开门操作。 类图如下： ......
设计模式-day06
6，行为型模式 6.11 解释器模式 6.11.1 概述 如上图，设计一个软件用来进行加减计算。我们第一想法就是使用工具类，提供对应的加法和减法的工具方法。 //用于两个整数相加 public static int add(int a,int b){ return a + b; } //用于两个整数 ......
20230422-Python-函数-day10
Day10-函数 4月21-22 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。 函数能提高应用的模块性，和代码的重复利用率。你已经知道Python提供了许多内建函数，比如print()。但你也可以自己创建函数，这被叫做用户自定义函数。 一、函数的使用步骤 定义一个函数 函数代码 ......
剑指 Offer 33. 二叉搜索树的后序遍历序列（java解题）
leetcode《图解数据结构》剑指 Offer 33. 二叉搜索树的后序遍历序列（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
day53（2023.4.22）
1.JDBC批量添加数据 2.实现数据的批量添加 先要在url中开启批量添加 实现数据的批量添加方式一 main方法 运行结果: 实现数据的批量添加方式二 main方法 运行结果: 方式二100条数据,同样也添加成功。 3.JDBC事务处理 JDBC事务处理实现 main方法 运行结果: 报错,说明 ......
算法学习day04链表part02-24、19、142--待办
package LeetCode.linkedlistpart02; public class SwapNodesInPairs_24 { public static void main(String[] args) { // 这块先暂停，链表属实没琢磨明白 } public ListNode sw ......
算法学习day03链表part01-203、707、206--待办
// 这块需求重新进行学习package LeetCode.linkedlistpart01; public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } ......
力扣---334. 递增的三元子序列
给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [ ......
23-4-22--链表-- 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息 ......
20-4-21--链表--两个有序链表序列的合并
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空 ......
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 ......
二维数组
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) 时间复杂度内完成此题。 ......
day39| 62+63
62. 不同路径 题目简述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 思路： 1. 到每个网格都有对应路径数 2. ......
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大小小于 ......
day38| 509+70+746
509. 斐波那契数 题目简述： 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定n，计算F ......
JOISC2020 Day2 T3 遗迹
考虑给你 $h$, 怎么整体得到最后的$a$ 这里感觉不能去想让一个位置 $x$ 留下来的冲要条件，不然可能就做不出来了。 自然的想法： 从 $2n $ 到 $1$ 遍历每个$h_i$, 然后从$h_i$到$1$找第一个没有标记的值$x$, 此时$i$能留下来， 如果找不到$x$， 那么$i$无法留 ......
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 ......