• 2024-07-07高精度
    高精度高精度,即无法使用C++本身配置的数据类型中使用的运算高精度加法例题:P1601A+BProblem主要方法:使用字符串存储数字转换为整型数组模拟竖式加法逆序输出Code#include<iostream>usingnamespacestd;#defineMAXN10005strings1,s2;inta[MAXN],b[MAXN],c
  • 2024-03-18luoguP3330 [ZJOI2011] 看电影--组合数学--高精度
    \(luoguP3330\)[ZJOI2011]看电影废了老命想题解$$luogu$$$$HZOI$$题意到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院,但这家电影院分配座位的方式很特殊,具体方式如
  • 2024-03-06LeetCode75 1768.交替合并字符串
    1768.交替合并字符串https://leetcode.cn/problems/merge-strings-alternately/description/?envType=study-plan-v2&envId=leetcode-75publicStringmergeAlternately(Stringword1,Stringword2){intlen1=word1.length();intlen2=word2.length()
  • 2024-02-19二维动态规划
    62.不同路径力扣题目链接解题思路一个位置只能是左边的格子或者上面的格子到达,那么路径数就是左边格子的路径数加上上面格子的路径数代码实现intuniquePaths(intm,intn){intdp[101][101]={0};for(inti=1;i<=n;i++){//赋值最上面的格子,因为只
  • 2024-02-03寻找两个有序数组的中位数(4)
    4MedianofTwoSortedArrays问题描述:给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:n
  • 2023-12-04无涯教程-Erlang - len函数
    该方法返回特定字符串的长度len-语法len(str)str  - 这是需要确定字符数的字符串。len-返回值返回值是字符串中的字符数。-module(helloLearnfk).-import(string,[len/1]).-export([start/0]).start()->Str1="Thisisastring1",Len1=len(Str
  • 2023-11-0630. 串联所有单词的子串
    给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如,如果words=["ab","cd","ef"],那么"abcdef","abefcd","cdabef","cdefab","efabcd",和
  • 2023-11-05高精度减法(C语言实现)
    高精度减法(C语言实现)介绍众所周知,整数在C和C++中以int,long,longlong三种不同大小的数据存储,数据大小最大可达2^64,但是在实际使用中,我们仍不可避免的会遇到爆longlong的超大数运算,这个时候,就需要我们使用高精度算法,来实现巨大数的运算。高精度的本质是将数字以字符串的形式
  • 2023-11-04高精度加法(C语言实现)
    高精度加法(C语言实现)介绍众所周知,整数在C和C++中以int,long,longlong三种不同大小的数据存储,数据大小最大可达2^64,但是在实际使用中,我们仍不可避免的会遇到爆longlong的超大数运算,这个时候,就需要我们使用高精度算法,来实现巨大数的运算。高精度的本质是将数字以字符串的形式
  • 2023-08-18最大乘积
    最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和,如\(3=1+2\),\(4=1+3\),\(5=1+4=2+3\),\(6=1+5=2+4\)。现在你的任务是将指定的正整数\(n\)分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。输入格式只一个正整数\(n\),(\(3\leqn\leq10000\))。
  • 2023-07-15leetcode刷题记录(C语言)
    给你两个字符串word1和word2。请你从word1开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。输入:word1="abc",word2="pqr"输出:"apbqcr"解释:字符串合并情况如下所示:word1:a
  • 2023-06-0772. 编辑距离
    给你两个单词word1和word2,请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删
  • 2023-06-06392. 判断子序列
    给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。进阶:如果有大量输入的S,称作S1,S2,...,Sk其中k>=10亿,你需要依次检查它
  • 2023-06-01算法题——数组(一)
    1、两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。/*建一个hash表,key存放值,value存放下标遍历数组,如果表里存在target-nums[i],则返回下标不存在则把当前的数存到hash表*/cl
  • 2023-05-302023ICLR_Embedding fourier for ultra-high-definition Low-light image enhancement
    1. #narrow切片x1,x2=(x.narrow(1,0,self.split_len1),x.narrow(1,self.split_len1,self.split_len2))假设输入的张量是x,那么这句代码的作用是将x在第1维(即行数)上分别切割为两个长度分别为self.split_len1和self.split_len2的子张量,分别赋值给变量x1和x2。其中,narrow
  • 2023-05-25设计并实现大数类BigNum
    定义一个整数型大数类,要求能够完成100位以内的较大整数的加法和减法计算,main(void)函数完成对其的测试。BigNum类结构说明: BigNum类的数据成员包括:①私有数据成员:数值域num(char[]型)。BigNum类成员函数包括:①有参构造函数BigNum(charc[])和拷贝构造函数BigNum(constBi
  • 2023-05-20subsequence1 (牛客多校) (2个串比大小, DP, 组合数)
    题面大意:给定2个字符串,问有多少个子字符串S,是大于t的 思路数据范围很小,因此考虑n^2做法分2步,位数s>位数t的时候然后位数相等的时候利用DP,处理,分别就是枚举前k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像   cons
  • 2023-05-08第十六天第一个问题
    问题描述:6-3【CPP0024】设计并实现大数类BigNum分数 10全屏浏览题目切换布局作者 C++多态编程单位 石家庄铁道大学定义一个整数型大数类,要求能够完成100位以内的较大整数的加法和减法计算,main(void)函数完成对其的测试。BigNum类结构说明: B
  • 2023-03-10寻找两个正序数组的中位数
    寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时
  • 2023-03-08力扣---64. 最小路径和
    给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例1:输入:grid=[[1,3,1
  • 2023-02-26数组类目:力扣88. 合并两个有序数组
    思路:代码:classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){intlen1=m-1;intlen2=n-1;intlen=m+
  • 2023-02-14php 字符串匹配相似度
    <?phpclassLCS{var$str1;var$str2;var$c=array();/*返回串一和串二的最长公共子序列*/functiongetLCS($str1,$str2,$len1=
  • 2023-02-131092 回文字符串(LCSL_DP)
    1092回文字符串基准时间限制:1秒空间限制:131072KB分值:10难度:2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串
  • 2023-02-02HDU-1159-Common Subsequence
    ​​题目链接​​​题目大意:给出两个字符串,求两个字符串的最长公共字串。思路:慢慢重心开始有贪心转向动态规划了,这题就是简单的动态规划题。以题目的第一组测试数据为例
  • 2022-12-26【GDOI 2016 】最长公共子串
    DescriptionSolution很明显的,有相交的区间可以合并为一个区间。那么很明显的一个思路就是把S串中的每一个字符所在的块中所有的字符数统计起来,然后设f[i][j]为T串的第i个