• 2024-11-17leetcode 1. 两数之和
    给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。解1:hashclassSolution(object):deftw
  • 2024-08-11排列组合:公式及推导
    排列组合:公式及推导引入定义:排列:从指定个数的元素中取出指定个数的元素进行排序;(考虑元素的顺序)组合:从给定个数的元素中仅仅取出指定个数的元素;(不考虑元素的顺序)加法&乘法原理加法原理:完成一个工程可以有\(n\)类办法,\(a_i(i\in[1,n])\)代表第\(i\)类方法的数目。则
  • 2024-06-18【前端面经】数组算法题解
    目录题目一:两数之和题目二:最长无重复字符子串题目三:合并两个有序数组题目四:寻找数组中的峰值题目一:两数之和描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
  • 2024-06-07Signed 2's Complement和Signed 1's Complement
    verdi中选项有Signed2'sComplement和Signed1'sComplementSigned2'sComplement和Signed1'sComplement是用于在计算机中表示有符号整数(即可以是正数或负数的整数)的两种不同方法。以下是它们之间的主要区别和特性:Signed1'sComplement(符号位取反)表示方法:在Signed1'sCo
  • 2024-05-10寻找第一个1
    输入一个向量,如何从LSB或者MSB或者反过来找出第一个出现1的位置并生成独热码?这个问题碰到好多次了,今天总结一下。这个电路有点类似于一个优先编码器(所以该电路就是固定优先级的仲裁器),例如对于一个4bit位宽的向量来说,其真值表如下InputOutput00010001xx100010x1
  • 2024-03-27LeetCode-1 Two Sum
    Givenanarrayofintegers nums andaninteger target,return indicesofthetwonumberssuchthattheyaddupto target.Youmayassumethateachinputwouldhave exactly onesolution,andyoumaynotusethe same elementtwice.Youcanreturnthea
  • 2023-11-21[1] 两数之和
    1/**2*@param{number[]}nums3*@param{number}target4*@return{number[]}5*/6vartwoSum=function(nums,target){7constll=nums.length8constnumsMap=newMap()9for(leti=0;ll-1;i++){10constcompleme
  • 2023-09-10集合中的多题一解
    前言集合的学习中,有一类题目很多见,就是“已知集合的关系求参数的取值范围的题目”,有时候集合的关系却是以集合的运算形式给出来的,理解和掌握这类等价关系显得非常关键,往往可以快速转化,从而实现多题一解的效果。$B\subseteqA$$\Longleftrightarrow$$B\capA=B$$\Longleftri
  • 2023-08-12找出数组中两个数的和等于给定目标值
    注意,输出的是数在列表中的索引,所以组织字典时用这个结构{list_value:list_index}deftwo_sum(nums,target):num_dict={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_dict:return[num_dict[comp
  • 2023-06-20CF1746E Joking
    CF1746EJoking交互库最开始给定一个正整数\(n\),并生成一个\(x\in[1,n]\),你的目标是得到交互库中的\(x\)。你可以向交互库提出问题:提问一个集合\(S\),交互库回答的内容是\(x\inS\)的真假。该提问次数不能超过限制数\(Q\)。交互库可以骗人,也即交互库的回答不一定正
  • 2023-05-30leetcode 476. Number Complement
    Givenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcouldassumenoleadingzerobiti
  • 2023-03-29leetcode-1009-easy
    ComplementofBase10IntegerThecomplementofanintegeristheintegeryougetwhenyouflipallthe0'sto1'sandallthe1'sto0'sinitsbinaryreprese
  • 2022-11-09【pyfaidx】纯Python实现的FASTA随机索引库
    前言基因组序列的提取,有不少强大的工具像samtools,bedtools,之前也提到pybedtools提取序列。不过pybedtools是对bedtools提供一个Python接口,除了安装pybedtools外,还需
  • 2022-10-27verdi使用细节——signed 1/2's Complement
    signed2'sComplement表示按位取反后再加1signed1'sComplement表示按位取反
  • 2022-10-26leetcode-476-easy
    NumberComplementThecomplementofanintegeristheintegeryougetwhenyouflipallthe0'sto1'sandallthe1'sto0'sinitsbinaryrepresentation.Fo
  • 2022-09-25理清计算机中的数据表示方法--2's complement
    Bitsbits是信息的基本单元,计算机通过电压的高低来确定是0还是1;这里的电压是有一定范围的,0~a视为0,a~b视为1,具体数字不用记DataTypes同一个数字有不同的表达方式。当我