• 2024-06-20【CF1773K】King‘s Puzzle(构造)
    King‘sPuzzle题目链接:CF1773K题目大意要你构造一个n个点的无向图,让所有点之间连通且无重边,且所有点的度数恰好有k种。输出方案或无解。思路高考完来复建了/hsh首先发现全部连成环就是\(m=1\)。然后思考最多能有多少种度数。然后发现除了\(1\1\)可以之外,一定要
  • 2024-06-17链表中倒数最后k个结点
    本人学习的java,所以用java的代码来做,仅只给出基本的做题思路,代码优化方面本人能力不足暂不提供。根据描述,要求我们返回倒数第k个节点即可。我们可以用ArrayList集合解题: 在Java中,ArrayList是一个动态数组实现的类。它内部使用了一个数组来存储元素,但是它提供了一系列的方
  • 2024-05-09十进制转二进制(等)倒数取余法的原理
    十进制转二进制(等)倒数取余法的原理我们知道:十进制转二进制(八进制等)的方法是倒数取余法,但很多同学只是死记硬背,并不理解为什么这么做.让我们用下面的例子来理解一下:把十进制数字17转换为二进制首先把17分解为$2^n$之和:$17=1*2^3+0*2^2+0*2^1+1*2^0$.
  • 2024-05-01Nene and the Mex Operator
    这道题目告诉我们的是,看到\(n\)非常小,不一定是搜索,也不一定是状压,还有可能是枚举是否操作考虑枚举每个不操作的位置,这些位置将序列分成若干个连续段,每一段里面的数字一定会被操作至少一次当一个数字被操作了至少一次之后,他的值就不会比某次操作的区间长度大,于是我们猜想,一个段里
  • 2024-04-30三调“快乐”记
    三调了,嗯,浅说一下自己6科T了5科的经历吧数学:被向量背刺了,30分钟写了4.5道大题,当时只有将近半小时,我还没动大题。。。有一道向量,没写,最后半文,3分钟没想出来,所以只有4.5题,倒数第二题第二问本来用初中知识写出来了,却算错了,导致过程分也没了(但方法是对的,我还因为这个在数学课上小
  • 2024-04-27统计原理 平均数
    在统计学中,算术平均数和调和平均数都是常用的描述数据集中趋势的指标,但它们的计算方法和解释有所不同。算术平均数:算术平均数是一组数据中所有数值的总和除以数据的个数。它是最常见的平均数类型,用于表示数据的集中趋势。算术平均数对数据中所有值进行等权重的考虑,不考虑各
  • 2024-04-23倒数链表
    看了上面这个考研专题后,小白经过深思熟虑,可以备份俩个头结点,然后分别进行遍历,因为需要知道倒数第K个结点的地址,所以,当循环遍历时,俩个指针在遍历的时候需要间隔k-1次,所以代码如下:/********************************************************************* name : LinkedList_
  • 2024-04-12JZ22 链表中倒数最后k个节点
    /***structListNode{* intval;* structListNode*next;* ListNode(intx):val(x),next(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可***@param
  • 2024-03-22LeetCode 55.跳跃游戏
    题目:方法一:给定数组中,每一位都可以确定出他所能跳到的最远距离(nums[i]+i)当然,前提是当前该位能够由前面的位置跳到我们可以定义一个总的最远距离(maxdistance)来记录(最远距离:当前能够到达的最大下标值)如果当前位置能够被跳到且其所能跳到的最远距离大于maxdistance,那么更新
  • 2024-02-16所有十进制数位中不含2的正整数的倒数和
    \(x\ge1\),首先证明个简单的引理:\[\frac1x>\frac9{10}(\sum_{i=0}^9\frac1{10x+i}-\frac1{10x+2})\]不妨设\[f(x)=\frac1x((\sum\limits_{i=0}^9\frac1{10x+i})-\frac1{10x+2})\\f(x)=\frac{4536+211284x+2812995x^2+17430700x^3+59386250x^4+11
  • 2024-01-31闲话1.31
    haosen不在的第三天,想她
  • 2024-01-27通达信底部结构形成选股指标公式源码
    DIF:=100*(Ema(CLOSE,12)-EMA(CLOSE,26));DEA:=EMA(DIF,9);macd:=(DIF-DEA)*2;{底部结构预警}死叉:=crOSS(DEA,DIF);N1:=BArslAst(死叉);{最近一次死叉的位置}N2:=REF(BARSLAST(死叉),N1+1);{倒数第二次死叉与倒数第一次死叉的区间}N3:=REF(BARSLAST(死叉),N2+N1+2);{倒数
  • 2024-01-23计算机编程中的黑魔法编程是什么?如何求解一个浮点数的平方根倒数?计算机中的浮点数是如何表示的?没有显卡的年代,这群程序员用4行代码优化游戏
    原视频:没有显卡的年代,这群程序员用4行代码优化游戏最原始的求解目标:(求一个浮点数的开方的导数)浮点数在计算机中的表示形式:对数的运算法则:A为a在计算机中的表示形式(二进制表示形式):求浮点数的平方根倒数的应用场景:这个情况,直白的说就
  • 2024-01-17字符串类型内置方法
    按索引取值name='yryriw9999ndlaanl'print(name[0])print(name[-1])yl切片:步长为正数,从左到右切片print(name[0:7])print(name[0:8])print(name[0:7:2])print(name[0::2])print(name[-4::1])#将打印从倒数第四个字符到字符串末尾的所有字符print(name[-4:-1:1])#
  • 2023-12-2912.27~12.29闲话暨三调寄录
    打了场模拟赛,又垫底了12.27语文 94pts写的挺迷的,前面写的时候慢的要死,本来就没咋给作文留时间,但是一看45分钟其实还好然后首先就是用了5分钟构思+写题目再就是用20分钟写了前200个字,然后惊喜地发现剩下600字就剩20分钟了,然而我给手写炸了也只撰了500
  • 2023-12-24第三十三周_周报
    学习时间:12.18-12.24一、完成内容学习方面:把DCT放到GMM提取完信息之后,然后在全局和局部信息融合时,使用交叉注意力机制,训练出来得到的结果在长时间预测上面有了一定的提升。【倒数第二行是我的代码跑出来的结果,倒数第一行是原模型】项目方面:根据需求,加了一个积分榜,根据测试
  • 2023-11-28冒泡排序:要比较(二层循环)n*(n-1)(第一层循环)次,最大的在最后,最次大的在倒数第二,最次次大的在倒数第三
    privatestatic voidsort(int[]w,intl,intr){//冒泡排序要比较n二层循环*(n-1)次,第一层循环      for(inti=r;i>l;i--){        for(intj=l;j<i;j++){          if(w[j]>w[j+1])          { 
  • 2023-11-14平方根倒数快速算法
    平方根是什么?给定一个x,我想算x^(1/2),就是在算平方根在计算机里最常见的算法是牛顿迭代法牛顿迭代法平方根倒数是什么?给定一个x,我想算x^-(1/2),就是在算平方根的倒数平时我们是如何计算的?如果在纸上写,就是一步一步的算,先算平方根(一般就是查表法),再求倒数;但是大部分的数是无
  • 2023-10-27平方根倒数快速算法
    平方根倒数快速算法平方根常出现在游戏的图形计算中,尤其是求一个向量的基向量时约翰卡马克的代码floatQ_rsqrt(floatnumber){ longi; floatx2,y; constfloatthreehalfs=1.5F; x2=number*0.5F; y=number; i=*(long*)&y;
  • 2023-09-12linux 中删除文件的倒数第二列
     001、方法1[root@pc1test03]#lsa.txt[root@pc1test03]#cata.txt##测试数据01020304050607080910111213141516171819202122
  • 2023-08-17Git的拓展
    为了维护版本信息,修改对应版本的具体内容,需要进入指定的版本下一、广义下的git的使用1、首先,确保目录干净,以下情况则说明目录干净 2、查看提交历史:gitlog(发现,共提交过三次) 3、恢复历史提交   恢复至最后一次提交的上一次提交(也即倒数第二次提交)   gitrese
  • 2023-08-029.vector与list的区别与应用?怎么找某vector或者list的倒数第二个元素
    9.vector与list的区别与应用?怎么找某vector或者list的倒数第二个元素1.vector数据结构vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。因此能高效的进行随机存取,时间复杂度为o(1);但因为内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(
  • 2023-08-02LiveVideoStackCon 倒数计时:0
    我们悄无声息流走的智慧,有望在群体深度的信息和广泛的论辩中重新获得。                                             ——LinusTorvalds图片来源:《纽约时报》时间倒回两个月前,阿里
  • 2023-05-20520-5 翻倒数
    一、问题描述:我们看到,把数字0-9翻倒,有的数字就认不出来了,比如2、3、4、5、7;有的数字看上去没什么大的变化,比如0、1、8;还有的数字变成了另一个数,比如6变成9,9变成6。给定一堆数字,请你判别每个数有没有可能是另一个数字翻倒形成的。输入格式:输入在第一行中给出一个正整
  • 2023-05-08链表中倒数最后k个结点
    描述输入一个长度为n的链表,设链表中的元素的值为ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为0的链表。  数据范围:0≤n≤10^5,0≤ai​≤10^9,0≤k≤10^9要求:空间复杂度 O(n),时间复杂度 O(n)进阶:空间复杂度 O(1),时间复杂度 O(n) 例