• 2024-07-02python学习-list
    List(列表的定义语法)[元素1,元素2,元素3,......]什么是元素?数据容器内的每一份数据,都称之为元素元素的类型有限制吗?元素的数据类型没有任何限制,甚至元素也可以是列表,这样就定义了嵌套列表但是打印列表里的数值类型是'list'列表的下标(索引)列表的下标(索引)-反向
  • 2024-06-2403栈与队列
    栈当n个不同元素进栈时,出栈元素不同排列的个数为$$\frac{1}{n+1}C_{2n}^{n}=\frac{(2n)!}{(n+1)!n!}$$该公式为卡特兰数(Catalan)公式栈的输出序列如果输入次序是顺序输入,可以观察最先一个输出的元素,若最先输出的是最后输入的元素,则输出序列一定是倒序且唯一共享栈栈
  • 2024-06-23LeetCode 28题找出字符串中第一个匹配项的下标
    给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从0开始)。如果 needle 不是 haystack 的一部分,则返回  -1 。示例1:输入:haystack="sadbutsad",needle="sad"输出:0解释:"sad"在下标0和6
  • 2024-06-23数据结构/排序/堆排序 --- 逻辑讲解、代码实现、图形展示
    一、总体逻辑:    1.写一个交换的函数swap备用    2.写一个维护堆的性质的函数heapify备用    3.数组-> 堆(不明白的别急,后面会详细解释)    4.维护整个堆(看不懂别急别急别急)    5.堆顶和堆底的最后一个元素互换(不明
  • 2024-06-23代码随想录DAY2|有序数组的平方|长度最小的子数组|螺旋矩阵II
    有序数组的平方有序数组的平方解题思路最优的解法是通过双指针,由于该数组是一个非递减数列,我们只需要将数组的首尾两端作为两个指针的起始位置,然后进行比较就行。具体地讲,双指针所指向的值相互比较,把较大的值放入新的数组的开通,然后该指针往前(如果是在首端的指针,则往后)。重复这
  • 2024-06-22Map集合之HashMap细说
            最近在看面试题,看到了hashmap相关的知识,面试中问的也挺多的,然后我这里记录下来,供大家学习。Hashmap为什么线程不安全jdk1.7中,在扩容的时候因为使用头插法导致链表需要倒转,从而可能出现循环链表问题或者数据丢失的问题jdk1.8中,在put方法中,假设A,B两个线
  • 2024-06-22美丽下标对的数目(Lc2748)——计数
    给你一个下标从 0 开始的整数数组 nums 。如果下标对 i、j 满足 0≤i<j<nums.length ,如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ,则认为 nums[i] 和 nums[j] 是一组 美丽下标对 。返回 nums 中 美丽下标对 的总数目。对
  • 2024-06-21列表的增删改查
      a=["a","b","c","d","e"]#查询,切片print(a[1])#取列表下标为1的值print(a[1:3])#取列表下标1到2的值,右边不包括下标为3print(a[1::2])#取下标为1到最后的值,步长为2print(a[-1::-2])#从最后一个开始到第一个,步长为2的取值print(a[3::-2])#从
  • 2024-06-21vector中下标[]操作、迭代器与size()在使用中遇到的问题
    综述:1.今天学习vector的过程中遇到的一些问题记录下来,方便日后复习以及有相同疑惑的同学参考。2.主要关于下标与迭代器写入与读取元素。遇到的问题:代码如下:#include<iostream>#include<vector>usingnamespacestd;intmain(){ unsignedinti; vector<int>v1;
  • 2024-06-21fortran 数组下标从0还是1开始?
    Fortran语言中,数组的下标是从1开始的,这与许多其他编程语言(如C、Python或Java)将数组下标从0开始的习惯不同。这种从1开始的下标命名方式源于Fortran的历史,当时的记录卡片和编程语言是从1开始编号的。以下是一个Fortran代码示例,展示了如何声明一个数组并使用从1开始的下标:program
  • 2024-06-19【C语言】初识C语言 - 数组
    一、一维数组的创建和初始化1.1一维数组的创建数组的定义:是一种线性数据结构,用于存储相同数据类型的元素的集合。数组中的元素在内存中是连续存储的,并且通过索引来访问。#include<stdio.h>intmain(){ intarr[1]={2}; //数组数据类型为:int //数组名为:arr //
  • 2024-06-17跟我从零开始学C++(C++代码基础)3
    引言小伙伴们大家好呀,又到了每日学习的时候了,今天小杨同学给大家带来了新的知识点哟,大家准备好了么,昨天学习的任务有没有消化好呢,昨天的课后练习怎么样了呢,有没有费了一番功夫弄出来呢。没有把基础打好的小伙伴们千万不要着急呀,毕竟根基不牢是要出大事情的,小伙伴们加油呀,跟
  • 2024-06-160055-跳跃游戏
    55.跳跃游戏给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标
  • 2024-06-16图文+实战,轻松学会数据结构【数组】
    作者:周棋洛,大二计算机在校生
  • 2024-06-13代码随想录第7天 |● 454.四数相加II●383. 赎金信●15. 三数之和●18. 四数之和●哈希表总结
    题目:454.四数相加Ⅱ思路:0.知道用map,但是map存啥1.暴力法,四层循环遍历哈哈哈哈2.分而治之,化繁为简,四个数组a,b,c,d分成两组,题目求符合要求的元祖个数,所以将a+b的值和出现次数存储,之后遍历查找c+d中0-(c+d)出现的次数,统计为结果时间复杂度:O(n^2)空间复杂度:O(n^2),最坏情况下A
  • 2024-06-11【算法与数据结构】【数组篇】【题1-题5】
    1.数组基本知识点1.1概念数组就是一个集合。数组会用一些名为索引的数字来标识每项数据在数组中的位置,且在大多数编程语言中,索引是从0算起的。我们可以根据数组中的索引,快速访问数组中的元素。数组中的元素在内存中是连续存储的,且每个元素占用相同大小的内存。1.2相关操
  • 2024-06-04LeetCode 2903.找出满足差值条件的下标I
    1.题目要求如图所示:由题意可知我们如果要满足差值条件,我们可以使用迭代法,让下标i从零开始,我们再设一个变量j,然后让j等于下标加上indexDifference,再用for循环遍历j,再采用abs(nums[i]-nums[j])是否大于等于valueDifference,如果大于则break;以上就是代码算法思路接下来
  • 2024-06-03模式匹配---kmp算法
    模式匹配--Kmp算法暴力匹配暴力匹配,既普通模式匹配,主串一个一个地与子串进行比对,一旦匹配失败就跳回主串原指针的下一个重新回溯,子串跳回第一个,重新开始匹配。主串BABCBFDAB下标012345678子串BCB主串原指针指向下标为
  • 2024-06-02堆排序-java
    这次主要讲了堆排序和堆的基本构造,下一期会详细讲述堆的各种基本操作。文章目录前言一、堆排序1.题目描述2.堆二、算法思路1.堆的存储2.结点下移down3.结点上移up4.堆的基本操作5.堆的初始化三、代码如下1.代码如下:2.读入数据:3.代码运行结果总结前言
  • 2024-05-31力扣每日一题 5/31
    2965.找出缺失和重复的数字[简单] 题目:给你一个下标从 0 开始的二维整数矩阵 grid,大小为 n*n ,其中的值在 [1,n2] 范围内。除了 a 出现 两次,b 缺失 之外,每个整数都 恰好出现一次 。任务是找出重复的数字a 和缺失的数字 b 。返回一个下标从0开始、长
  • 2024-05-30EAS_客户端合并table表头
    @OverridepublicvoidonLoad()throwsException{super.onLoad();//获取表头融合管理器KDTMergeManagermm=this.tblMain.getHeadMergeManager();//进行指定融合,下标从0开始//mm.mergeBlock(开始行下标,开始列下
  • 2024-05-2928. 找出字符串中第一个匹配项的下标
    28.找出字符串中第一个匹配项的下标ShowSwiftCodefunccomputePMT(_pattern:String)->[Int]{letm=pattern.lengthvarpmt=[Int](repeating:0,count:m)varj=0foriin1..<m{whilej>0&&pattern[p
  • 2024-05-28二分查找算法详讲(三种版本写法)原创
    介绍:二分查找算法(BinarySearch)是一种在有序数组中查找目标元素的算法。它的基本思想是通过将目标元素与数组的中间元素进行比较,从而将搜索范围缩小一半。如果目标元素等于中间元素,则搜索结束;如果目标元素小于中间元素,则继续在左半部分查找;如果目标元素大于中间元素,则在右
  • 2024-05-28数据容器(序列)的切片 学会啦
    1.序列内容连续、有序,可使用下标索引的数据容器。(列表、元组、字符串都可以称为序列)2.切片从一个序列中取出一个子序列。3.语法:序列[起始下标:结束下标:步长]4.从序列中,从指定位置开始,依次取出元素,到指定位置结束,得到一个新序列:·起始下标表示从何开始,可以留空(表示从头
  • 2024-05-28选择排序.原理讲解
    背景一天,老师要李小明把10000个同学的成绩从高到底排序。李小明蒙了:“这么大,我不行呀!”正文啊,哈喽,小伙伴们大家好。我是#张亿,今天呐,学的是选择排序.原理讲解这就像我们排队是从高到矮一样,将同一类型的数据按一定顺序(从大到小或从小到大)排列称为排序。排序的算法有很多,其