队列 数组 单向 思路

稀疏数组(sparseArray)

稀疏数组 1.二维数组转成稀疏数组 // 将二维数组转成稀疏数组 // 1.得到非零个数sum int sum = 0; for (int i = 0; i < chessArray.length; i++) { for (int j = 0; j < chessArray.length; j++) ......
数组 sparseArray

C#使用随机数生成元素不重复的数组

通过for与while的嵌套做了一个排除相同数字的审查机制,如果生成了数组中已有的数字就重新生成一个数字,继续循环排查,直到生成的数字是数组中不存在的数字 数组长度不能超过随机数范围否则会死循环 using System; namespace notRepeat { class Program { ......
随机数 数组 元素

Java数组08:冒泡排序

1.未优化过的冒泡排序算法 public class ArrayDemo08 { public static void main(String[] args) { int[] a= {1,4,5,72,86,3}; int[] sort = sort(a);//调用完我们自己写的排序方法以后,返回一 ......
数组 Java

loj144&145 dfs序+树状数组/线段树

[https://loj.ac/p/144](loj144) [https://loj.ac/p/145](loj145) 两题非常相似,一题的权值修改是在点上的,一题的权值修改是在整棵子树上的。 首先我们要了解dfs序,并记录每个节点的子树大小sz,对于一个节点,在dfs序上sz长的区间全都是他的 ......
线段 数组 loj 144 amp

数组元素的目标和(双指针)

一、题目来源 AcWing算法基础课-800.数组元素的目标和 二、题目描述 给定两个升序排序的有序数组 \(A\) 和 \(B\),以及一个目标值 \(x\)。 数组下标从 \(0\) 开始。 请你求出满足 \(A[i] + B[j] = x\) 的数对 \((i,j)\)。 数据保证有唯一解。 ......
数组 指针 元素 目标

【题目-理想的正方形】 二维单调队列

理想的正方形 (二维单调队列) 题目 acwing.1091 理想的正方形 题解 题目很好做,主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来,保存在rmax中 接着对rmax各列,将每列最值用单调队列维护出来,保存在cmax中,最后cmax中存的就是行和列窗口乘积范围的二维 ......
正方形 正方 队列 题目 理想

二维字符数组特殊提醒

如果要对二维字符数组一个一个位置赋初值,一定要像下面这么做 char s[5][5],s1[5][5]; for(int i=0;i<5;i++) for(int j=0;j<4;j++)//一定要注意j最多只能到3,因为最后一个位置要用来放停止符 { s[i][j]=j+(int)'0'; s[i ......
数组 字符

征信报告修改工具插件,自动制作无密码PDF,无痕迹修改效果,仅供代码思路学习,不提供成品

提前说明,成品我不公布,仅供学习,一般我们导出的征信报告是带密码的,想要编辑密码必须要破解密码才可以,那么这个工具你可以将带有密码的报告导入这里面,实现一键解密,然后就可以随便修改里面的内容了。 软件界面图: 易语言开源代码【仅供学习研究】 .版本 2 .支持库 edroptarget .支持库 i ......
成品 插件 思路 痕迹 密码

反转数组

public class FanZhuan { public static void main(String[] args) { int[] a = {10, 20, 30, 40, 50, 60}; for (int i= 0,j=a.length-1; i <j ; i++,j--) { int ......
数组

单调队列优化多重背包

多重背包题目已经很熟了我们要把它优化到O(nm)也就是对于每一个物品,我们只能够对dp数组进行一次遍历,并且不能枚举取几个物品或者说是,要在每一个状态下O(1)的找到取不同数量物品的最优解,并转移我们可以发现,其实转移的区间是非常有规律的,f[j]只能够从f[j-v[i]],f[j-2*v[i]]. ......
队列 背包

2维区间树状数组

```cpp void add(ll x, ll y, ll z){ for(int X = x; X <= n; X += X & -X) for(int Y = y; Y <= m; Y += Y & -Y){ t1[X][Y] += z; t2[X][Y] += z * x; t3[X][Y] ......
数组 区间

C# 使用随机数填充字节数组

public void Test() { byte[] bs = new byte[128]; Random random = new Random(); random.NextBytes(bs); for (int i = 0; i < bs.Length; i++) { Console.Writ ......
随机数 数组 字节

LeetCode-Java:88合并两个有序数组

题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 n ......
数组 LeetCode-Java LeetCode 两个 Java

[4] 寻找两个正序数组的中位数

/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */ var findMedianSortedArrays = function (nums1, nums2) { const nums = nums ......
中位数 数组 两个

数据结构——栈,队列,单调栈|队列,二叉树,链表,哈希

栈和队列问题: 循环队列问题: 首先要知道队列的最大大小是多少要多开一个空间才能确定到底是空还是满的比如说,如果是 \((rear+1)\)%\(size\)=\(front\), 那么这个队列就是空的,要至少剩余一个空间,就是要相隔两位此时队列已经满了,不能往里面添加元素了!所以有以下操作 保证队 ......
队列 数据结构 结构 数据

渗透测试思路

渗透测试思路 1.信息收集 服务器 服务器系统/版本 开放端口 ip 是否存在WAF 网站指纹 中间件 cms 证书 dns 系统敏感信息 whois 社工 敏感目录、文件 google hack 子域名 备份数据 2.漏洞挖掘 浏览网站规模、大小、特点 端口扫描、弱口令探测 如心脏滴血、cve-2 ......
思路

数组中的指定某一项放置第一位

const arr = []this.todoLeftList.forEach((item) => { arr.push(item.srcSystemCode)})const index = arr.indexOf('zldc')if (index) { const first = this.tod ......
数组

如何实现一套简单的oauth2授权码类型认证,一些思路,供参考

背景 组内人不少,今年陆陆续续研发了不少系统,一般都会包括一个后台管理系统,现在问题是,每个管理系统都有RBAC那一套用户权限体系,实在是有点浪费人力,于是今年我们搞了个统一管理各个应用系统的RBAC的系统,叫做应用权限中心,大致就是: 各个应用在我们系统注册,并录入应用支持的各类权限(如菜单权限、 ......
思路 类型 oauth2 oauth

算法刷题记录-两个数组的交集

算法刷题记录-两个数组的交集 两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入: ......
数组 交集 算法 两个

判断数组

判断数组 1.通过Array.isArray()判断 Array.isArray()用于确定传递的值是否是一个数组,返回一个布尔值 let a = [7,8,9]; Array.isArray(a); //true 2.通过instanceof判断 instanceof运算符用于检验构造函数的pro ......
数组

定义动态数组,完成6个评委打分

import java.util.Scanner;public class PingWei { public static void main(String[] args) { //题目:定义动态数组,完成6个评委打分 double pingwei[] = new double[6]; //定义6个 ......
数组 评委 动态

Unity 实现滑块排序思路

所有滑块处于一个垂直或水平的布局Cells中,Cells中有一个设置为隐藏的占位透明滑块null 对于每一个滑块cell: 按下时,cell改变为选中状态(美术样式改变),算出偏移(鼠标按下位置与cell中心的距离) 开始拖拽时:cell脱离Cells,将null在层级中的位置设置为cell的位置并 ......
思路 Unity

实验4 c语言数组应用编程

task1.1 1 #include <stdio.h> 2 #define N 4 3 4 void test1() { 5 int a[N] = {1, 9, 8, 4}; 6 int i; 7 8 // 输出数组a占用的内存字节数 9 printf("sizeof(a) = %d\n", si ......
数组 语言

C语言【数组】

C语言【数组】 一、数组的一些零碎的知识 1、数组在内存中的空间是连续的,数组下标从0开始; 数组中存储的类型是一致的(只能存储同一类型,这样可以快速定位某元素) 2、指针可看作存储地址的变量,数组名可看作地址那个常量,所以数组名不可修改 。可以改的是数组元素:a[0] 或 *a 二、一维数组 1、 ......
数组 语言

实验4_C语言数组应用编程

task 1_1.c #include <stdio.h> #define N 4 void test1() { int a[N] = {1, 9, 8, 4}; int i; // 输出数组a占用的内存字节数 printf("sizeof(a) = %d\n", sizeof(a)); // 输出 ......
数组 语言

代码随想录算法训练营第十天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈

今日学习的文章链接和视频链接 https://programmercarl.com/栈与队列理论基础.html ● 232.用栈实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = [] }; /** * @param ......
队列 随想录 训练营 随想 算法

实验4 C语言数组应用编程

实验任务1 task 1_1.c 源代码: 1 #include <stdio.h> 2 #define N 4 3 4 void test1() 5 { 6 int a[N]={1,9,8,4}; 7 int i; 8 9 printf("sizeof(a)=%d\n",sizeof(a)); 1 ......
数组 语言

实验四c语言数组应用

1.实验一 #include<stdio.h> #define N 4 void test1() { int a[N] = {1,9,8,4}; int i; printf("sizeof(a) = %d\n",sizeof(a)); for(i = 0;i < N;++i){ printf("%p ......
数组 语言

实验4 C语言数组应用编程

一、实验目的 二、实验准备 三、实验内容 四、实验结论 1. 实验任务1 task1_1.c 源代码: 1 #include <stdio.h> 2 #define N 4 3 void test1() { 4 int a[N] = {1, 9, 8, 4}; 5 int i; 6 // 输出数组a ......
数组 语言

【Java基础】异或特点+交换变量数值+数组反转

异或特点 二进制位不同为true,相同为false 一个数被另外一个数异或两次,该数不变 交换变量数值 利用上述异或第2个特点实现 交换两个整数类型变量数值 代码 public class Xor { public static void main(String[] args) { int a = ......
数组 数值 变量 特点 基础