++
  • 2024-07-04Day2 |977.有序数组的平方& 209.长度最小的子数组&59.螺旋矩阵II
    977.有序数组的平方这题太简单了,中间的排序我用的选择排序贴代码了publicint[]sortedSquares(int[]nums){for(inti=0;i<nums.length;i++){nums[i]=nums[i]*nums[i];}for(inti=0;i<nums.length;i++){
  • 2024-07-04代码随想录刷题day 2 | 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II
    977.有序数组的平方classSolution{publicint[]sortedSquares(int[]nums){int[]ans=newint[nums.length];intleft=0,right=nums.length-1;for(inti=nums.length-1;i>=0;i--){if(nums[right]*nums[righ
  • 2024-07-04「代码随想录算法训练营」第二天 | 数组 part2
    977.有序数组的平方题目建议:本题关键在于理解双指针思想题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/题目难度:简单文章讲解:https://programmercarl.com/0977.有序数组的平方.html视频讲解:https://www.bilibili.com/video/BV1QB4y1D7ep题目状态:通过
  • 2024-07-04使用go语言实现快速排序、归并排序、插入排序、冒泡排序、选择排序
    冒泡排序(BubbleSort):原理:比较相邻的元素,如果前一个比后一个大,就交换它们。这个过程会使得每一轮最大的元素“冒泡”到数组的末尾。时间复杂度:O(n^2)稳定性:稳定//BubbleSort函数使用冒泡排序算法对数组进行排序funcBubbleSort(arr[]int){ n:=len(arr) fori:=0
  • 2024-07-04代码随想录算法训练营第九天|151.反转字符串中的单词、55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串
    151以前写过很呆的写法但能用嘿1classSolution{2public:3stringreverseWords(strings){4//初始化变量5vector<vector<int>>data;//存储单词的起始地址和长度6stringans;//最终结果字符串7intnum=0;
  • 2024-07-04洛谷 P1020 [NOIP1999 提高组] 导弹拦截
    题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所
  • 2024-07-04使用g++对c++进行编译链接
    静态库静态库的生成静态库实际就是多个.o的归档(文件夹)//在bash终端执行依次执行以下g++命令.g++-csrc1.cppsrc2.cpparcrvlibmy.asrc1.osrc2.o查看静态库内容://输出src1.0,src2.0,这也验证了静态库.a文件实际就是个归档目录ar-tlibmy.a
  • 2024-07-04i++ 与 ++i 的区别
    packagetmp;publicclassTest{publicstaticvoidmain(String[]args){f1();f2();}privatestaticvoidf2(){inti=0;intj=++i;System.out.println(j);}privatestaticvoidf1(){inti=0;intj=i++;System
  • 2024-07-04idea Webstorm Pycharm2024最新版 永久使用教程 附激活码亲测可用2099年
    IDEA2024的激活与安装(全网最靠谱,最快捷的方式)大家都在为使用IDEA需要收费而烦恼。IDEA,idea即IntelliJIDEA,是一款强大的集成开发环境,广泛应用于Java开发。但是IDEA是付费的,免费版功能有太少,怎么才能既免费,又能使用上正式版呢!当然还是激活啦(不是正版用不起,而是‘激活’更有性价
  • 2024-07-04Linux执行./configure时报错
    configure:error:noacceptableCcompilerfoundin$PATH上述错误是未安装合适的编译器所导致的报错。sudoyuminstallgcc-c++(使用sudoyuminstallgcc-c++时会自动安装/升级gcc及其他依赖的包。)安装、升级完毕后重新执行以下命令即可!./configuremakemake
  • 2024-07-03C. Qingshan Loves Strings 2
    原题链接题解1.当10个数不一致时,无论怎样都不成立2.当01个数一致时,是否一定存在某种方法使得成立呢?3.对于长度为\(k\)的字符串\(s\),若不合法,那我在旁边添加一个01,则我们可以连续删除两边的配对数字,且至少能删除一对,且经过若干轮的删除一定能使字符串长度减小总的来说,我们
  • 2024-07-0320240703
    T1TopcoderSRM632div2Hard-GoodSubset直接记搜,不整除就不取当前数。由于给定数的因数个数是很少的,所以记搜完全跑得过去。代码#include<iostream>#include<map>usingnamespacestd;constintP=1000000007;map<pair<int,int>,int>vis;intn;inta[105]
  • 2024-07-0324位PCM采样数据和16位相互转换算法实例解析
    一概念1.24bit音频:24bit指使用3个字节记录振幅值,意味可以记录16,777,216种声音振幅的变化,动态范围可达144dB(人耳听觉的动态范围是120dB,超过120dB人耳会痛,所以120dB又称痛阀)。下面是三种常见的音频采样比对表: 2.24位一般是采样深度的概念,还有一
  • 2024-07-037.1日报
    今天是小学期的第一天,也是数据结构小学期的第一天,今天老师说明了第一阶段的任务,五人成组,每个组员四道题,共20道题,我的四道题是最短路径(迪杰斯特拉算法)、希尔排序的实现、先序和中序构造二叉树 、矩阵运算,今天完成了第一道题最短路径(迪杰斯特拉算法),以下是题目要求试实现迪杰斯特
  • 2024-07-03算法基础入门 - 2.栈、队列、链表
    文章目录算法基础入门第二章栈、队列、链表2.1队列2.2栈2.3纸牌游戏2.4链表如何建立链表?1.我们需要一个头指针(head)指向链表的初始。链表还没建立时头指针head为空2.建立第一个结点3.设置刚创建的这个结点的数据域(左半)和指针域(右半)4.设置头指
  • 2024-07-03151.翻转字符串里的单词 卡码网:55.右旋转字符串
    151.翻转字符串里的单词卡码网:55.右旋转字符串 151.翻转字符串里的单词题目链接:151.反转字符串中的单词-力扣(LeetCode) Code:classSolution{public:  stringreverseWords(strings){​    //单词级翻转,而不是单词内翻转  ​
  • 2024-07-03strlen/strcpy/strncpy/strcat/strcmp/memset/memcmp不完成实现(部分函数跑过测试集)
    #include<klib.h>#include<klib-macros.h>#include<stdint.h>#if!defined(__ISA_NATIVE__)||defined(__NATIVE_USE_KLIB__)size_tstrlen(constchar*s){//panic("Notimplemented");assert(s!=NULL);size_tl=0;
  • 2024-07-03CH03_JS运算符
    第3章:JavaScript运算符本章目标掌握赋值运算符掌握算术运算符掌握比较运算符掌握逻辑运算符掌握复合运算符课程回顾什么是变量?变量的使用步骤?声明变量用什么关键字?变量名命名规则是什么?JavaScript中的数据类型有那些?讲解内容1.赋值运算符概念:向变量赋值,将右边的值
  • 2024-07-02数组-移除元素
    移除元素移除元素(leetcode27)varremoveElement=function(nums,val){constn=nums.length;letleft=0;for(letright=0;right<n;right++){if(nums[right]!==val){nums[left]=nums[right];left++
  • 2024-07-02Update Queries(Round 954)
    #include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen
  • 2024-07-02Day03 数组
    数组定义相同类型数据的有序集合声明创建必须先声明数组,才能使用(动态初始化)int[]nums;//定义javaintnums2[];//定义c/c++都可以用,首选第一个声明后要创建nums=newint[10];(默认初始化,0或null)静态初始化:创建+赋值inta[]={1,2,3,4,5};四
  • 2024-07-022024.7.1
    转盘锁可以把序列看出一个个元素,+1,-1看成转移,这就成了一个bfs还可以发现,\(a_0,a_1,a_2,a_3\tob_0,b_1,b_2,b_3=0,0,0,0\tob_0-a_0,b_1-a_1,b_2-a_2,b_3-a_3\)状态数只有\(10^4\)#include<bits/stdc++.h>usingnamespacestd;unord
  • 2024-07-02单调队列(滑动窗口)
    154.滑动窗口-AcWing题库单调队列和单调栈就是在暴力的基础上进行优化,把永远用不到的元素删除。简而言之  就是比你好而且还在你后面的数你永远无法超越他。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'constintN=5e5+
  • 2024-07-02Codeforces Round 941 (Div. 2) cf 941 div2 A~D
    每题都有AC代码在伸缩代码框请留意!!A.CardExchange-------------------------------------------题解----------------------------------选择任意K张相同的牌替换成k-1张任意的牌,也就是说只要有一组牌相同的数量大于k就可以获得最大k-1相同的其他牌,按照这个策略便可以替换掉
  • 2024-07-01【秋招突围】2024届秋招笔试-科大讯飞笔试题-03-三语言题解(Java/Cpp/Python)