数组 笔试0001

整型数组逆序

整型数组逆序 由于 int型数组没有实现 comparator 接口,所以不支持逆序排序,所以我们建数组的时候就建成 Integer型就好了 Scanner in = new Scanner(System.in); int target = Integer.parseInt(in.nextLine( ......
逆序 数组

vue双端算法代码分析、数组转树(tree)结构

let oldArray = [1, 2, 3, 4, 5]; let newArray = [1, 2, 6, 4, 5]; function patch(oldArr, newArr) { let oldStart = 0; let oldEnd = oldArr.length - 1; let ......
数组 算法 结构 代码 tree

数组相关报错

[Error] invalid types 'int[int]' for array subscript 这通常是数组的问题,我目前总结出3种可能: 数组变量名不一致,或者没定义,比如你定义了一个ans数组,但是你在用的时候误写成了a数组(oj应该爆CE) 数组空间不够,比如你要访问a[6],可是你 ......
数组

【C语言】数组指针

【C语言】数组指针 顾名思义,数组指针是指向数组的指针。 例如,p是一个指向含有3个int元素的一维数组的指针: int (*p)[3]; //圆括号的优先级更高,让p先与*结合再与[]结合 用法: #include <stdio.h> // void display1(int p[][3]) // ......
数组 指针 语言

26. 删除有序数组中的重复项

目录1.题目法一、双指针法二、利用集合的去重特性 1.题目 给你一个非严格递增排列的数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 示例 1: 输入:nums = [1,1,2] ......
数组 26

将数组中偶数放到奇数前,要求时间复杂度为O(N),空间复杂度为O(1)

#include <stdio.h> void Move(int A[],int n) { int j=0; int i=0; int temp; for(;i<n;i++) { if(A[i]%2==0) { temp=A[j]; A[j]=A[i]; A[i]=temp; j++; } } } ......
复杂度 奇数 偶数 数组 时间

数组问题技巧学习指南

前置芝士 求解两个有序数组的第 K 小乘积 先统计分负数乘积个数neg、正数乘积个数pos以及乘积为0的个数 zero, 然后分三种情况讨论: k≤negk,我们可以二分负数答案,统计不超过二分值的乘积个数; neg<k≤neg+zero,此时返回0; k>neg+zero,我们可以二分正数答案,统 ......
学习指南 数组 技巧 指南 问题

笔试学习

数据索引,读uping ,写下降 存储采用B+树, 用栈的 拓扑,深度优先遍历,关键路劲 用队列 树的层次遍历,图的广度遍历 s={1,9,0,7,5} *p=s; *p++和(*p)++ 9 2 *p取的是地址 (值) printf从右到左 在 VS编译器以下程序的输出结果是 1 2 3 char ......
笔试

Day2 数组训练

Day2 数组的一些基本练习 前一阵子生病了,把这几天落下来的内容慢慢补 第一题 有序数组的平方 Lc 977 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 //使用双指针的思想完成此题,一开始我想的是直接暴力解,这有什么难的,直 ......
数组 Day2 Day

c++数组的二进制文件读写

#include<fstream> //for ifstream、ofstream template<typename OB> inline void saveObject(const char*filename, OB & object,int length) //传入要保存的对象引用 { std ......
二进制 数组 文件

MySQL基本语法和数字马力笔试

1.DROP DATABASE NAME;删除名字为NAME的数据库2.VARCHAR(10);可存储的最大字符长度为103.SELECT ID FROM 表;从表中检索出ID的列4.DISTINCT 搜索去重5.select 两列时,用逗号分隔开6.排序order by(默认升序,desc降序)7 ......
马力 笔试 语法 数字 MySQL

Vue性能优化--在Vue中,千万别用属性数组作为循环的对象

在Vue中,千万别用属性数组作为循环的对象 methods:{ test(){ ...上面省略业务逻辑1万字 // 16位像素数组 let dcmbuffer = new Uint16Array(dcmInfo._dictionary.dict["7FE00010"].Value[0] as Arr ......
数组 Vue 属性 对象 性能

java数组原理(对比c语言数组)

java数组原理(对比c语言数组) 数组名区别 存储结构 声明,创建和初始化区别 数组名区别 本着一切皆对象的原则,所以java中的数组也是对象.那么数组类是哪个,当然不是java.util.Arrays. 总之:java数组名是对象,而c++数组名是数据结构 存储结构 JAVA里数组的内存分配是在 ......
数组 原理 语言 java

代码随想训练营第五天(Python)| 242.有效的字母异位词、349. 两个数组的交集、第202题. 快乐数、 1. 两数之和

242.有效的字母异位词 1、数组法 这个思路贼 6 ,在这个题的效率也高 class Solution: def isAnagram(self, s: str, t: str) -> bool: # 全部转为 asii 码 如果是互为异为词,则最后的 -+ 后的结果为 0 record = [0] ......
之和 训练营 数组 交集 随想

代码随想录第六天 | 哈希表、242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和

哈希表 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。 简单的例子:数组 什么时候想到用哈希法 当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。 哈希碰撞 元素通过哈希函数被映射到同一个索引下标位置 解决方法: 拉链法 从发生冲突的位置拉出一条链表,发生冲突的元素 ......
随想录 之和 数组 交集 随想

14 数组变化侦听

1.变更:可以自动更新UI 2.替换数组 ......
数组 14

笔试算法题分享

草船借箭 题目: 题目描述: 程序员小周同学这几天在看《三国演义》。今天他看到了“草船借箭”这一回,在钦佩诸葛亮巧借东风向曹操“借"箭的同 时,小周想到这么一个问题: 如果诸葛亮一共派出了N条放置草人的船来“借"箭。“悚慨”的曹操向第1条草船上射了A支 箭、第2条草船上射了B支箭,第3条草船上射的箭 ......
笔试 算法

后缀数组 SA

膜拜 zxy,1h 学会 SA。这玩意真的好绕啊 >w< 给定一个字符串 \(S\),设 \(S(l,r)\) 表示 \(S_l\dots S_r\) 组成的字符串,\(s(i)\) 表示 \(S(i,n)\)。 将 \(s(1),\dots,s(n)\) 排序,设 \(sa[i]\) 表示排名为 ......
数组 后缀 SA

链表的头插和尾插(数组--链表)

头插法代码示例 public class LinkDemo { public static void main(String[] args) { //将这个数组按头插的方式插入列表 int[] arr={1,2,3,4,5,6,7,8,9}; headIndert(arr); } public st ......
数组

创建numpy数组

1.2.1 创建NumPy数组的多种方式¶ array: 将数组转换为ndarray,推断dtype或者显示指定 arange: 类似内置函数range,返回ndarray zeros: 创建全0数组,可指定形状和dtype ones: 创建全1数组,可指定形状和dtype empty:创建新数组, ......
数组 numpy

数据结构与算法 | 数组(Array)

数组(Array) 数组(Array)应该是最基础的数据结构之一,它由相同类型的元素组成的集合,并按照一定的顺序存储在内存中。每个元素都有一个唯一的索引,可以用于访问该元素。 // java 数组示例 int[] numbers1 = {2,0,2,3,9,23}; // 或者 int[] numb ......
数据结构 数组 算法 结构 数据

js对象里面添加对象+数组的方法操作~笔记

1. js对象里面添加对象 在js对象里面添加对象有三种方式:直接添加,Object.assign() ,展开运算符(...) (1)直接添加: let obj = { name: 'Tom' }; obj.age = 8 console.log(obj); //输出结果为{ name: 'Tom' ......
对象 数组 笔记 方法

数组有没有length()这个方法? String有没有length()这个方法?

数组没有length()这个方法,有length的属性。String有有length()这个方 法。 [1,2,3].lengh 属性 "123".length() 方法 ......
方法 length 数组 String

【经典题目】【循环DFS】生成数组的全排列

问题描述 给你一个数组,生成这个数组中元素的全排列。 思路 经典的循环dfs。要点是我们需要设置visited数组来指代其是否被遍历过。 代码 class Solution: def islandPerimeter(self, grid): if not grid: return [] visite ......
数组 题目 经典 DFS

Java 数组与List转换

示例 @Test void str2arr() { String ids = "1,2,3,4,5,6"; //字符串 --> String数组 String[] arrayStr = ids.split(","); System.out.println(arrayStr); } @Test voi ......
数组 Java List

「KDOI-03」构造数组

Saintex 1分钟就切啦,有什么好说哒! 首先可能想到设 \(c_{i,j}\) 表示(i,j)被操作的次数,那么答案很好求。 但是这个数量并不好记录。 如果仅仅钦定(i,j)从小到大之类的东西也不好搞。 所以考虑钦定其他的东西。 设 \(dp_{i,j,k}\) 表示前 i 位,有 j 个操作 ......
数组 KDOI 03

打印数组中任意连续元素

打印数组中任意连续元素 1. 例子 #include <stdio.h> int main(void) { int array[201]; int i; for (i = 0; i < 201; i++) array[i] = i; return 0; } 在gdb中,如果要打印数组中任意连续元素的 ......
数组 元素

【gdb】打印数组的索引下标

打印数组的索引下标 1. 例子 #include <stdio.h> int num[10] = { 1 << 0, 1 << 1, 1 << 2, 1 << 3, 1 << 4, 1 << 5, 1 << 6, 1 << 7, 1 << 8, 1 << 9 }; int main (void) { ......
下标 数组 索引 gdb

leetcode2845. 统计趣味子数组的数目

题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......
数组 数目 趣味 leetcode 2845

LeetCode209. 长度最小的子数组

题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 输入:targ ......
数组 长度 LeetCode 209