ICode9

精准搜索请尝试: 精确搜索
  • js Array.fill All In One2022-08-06 18:27:05

    js Array.fill All In One Array.fill // ❌ empty array [].fill('

  • 【数据结构与算法】二叉树的遍历与构造2022-07-31 13:00:59

    根据先序和中序构建二叉树 测试样例: 先序:3,9,20,15,7 中序:9,3,15,20,7 结果:3,9,20,null,null,15,7 二叉树结构: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }

  • LeetCode No67. 二进制求和2022-07-06 22:03:39

    题目 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 提示: 每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a

  • P8273 [USACO22OPEN] Pair Programming G 题解2022-06-08 16:33:20

    一道线性 DP 题。 首先处理输入数据,如果出现了一个 0 说明这个串前面怎么操作都会白给(乘了 0),因此这个 0 前面的所有数据可以直接删掉但是这个 0 要保留。1 对答案是没有影响的,忽略即可,最后将所有的保留的数字转换成乘号,因为过程中我们不关注到底乘了多少,只关心方案数(和加号省略变

  • 程序员面试金典:面试题 01.02. 判定是否互为字符重排2022-05-16 12:01:26

    给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 思路:实际上就是比较两个字符串中相同字符的个数是否相同 class Solution { public boolean CheckPermutation(String s1, String s2) { int len1 = s1.length();

  • P1279 字串距离2022-04-20 08:31:24

    转移方程还是很容易想到 dp[i,j]=min(dp[i-1][j-1]+abs(),min(dp[i,j-1],dp[i-1,j])+1); 但是我写完之后发现答案就是不对 看完别人的code之后 才发现还要初始化!!!! 因为这个dp我们是对后面的字符进行操作 没有包含到在第一个字符串前加入很多个空格 #include<cstdio> #include<iost

  • Prime Distance2022-03-29 00:31:27

    Prime Distance http://poj.org/problem?id=2689 #include<iostream> #include<cmath> #include<vector> #include<cstdio> #include<string.h> using namespace std; typedef long long ll; const int N = 1e5+7; vector<ll>prime(N); b

  • 2022.3.20.22022-03-20 16:05:31

    键盘输入一个高精度的正整数 N(不超过 250位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。 编程对给定的 N 和 k,寻找一种方案使得剩下的数字组成的新数最小。 看似很简单的贪心题,实际上有点小坑专门卡我这种菜鸡。 首先,肯定不能直接找每轮最大的

  • 2022-03-20 数组-简单-《349.两个数组的交集》2022-03-20 10:00:13

    “热爱可抵岁月漫长。” 标签:数组、哈希表、双指针、二分查找、排序 题目链接: 力扣 题目描述: 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。   示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]

  • 第三周程序设计 数楼梯2022-03-19 09:33:06

    #include<stdio.h> #include<string.h> void add(char * A,char * B) { int len1,len2,i,j,maxlen; int C[100000]={0},D[100000]={0}; len1 = strlen(A); len2 = strlen(B); for(i=len1-1,j=0;i>=0;i--)//将AB倒序储存为整型 C[j++] = A[i]-'0'; f

  • C语言程序设计100例之(67):大整数加法2022-02-19 16:32:32

    例67  大整数加法 问题描述 求两个不超过200位的非负整数的和。 输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 输入样例 22222222222222222222 33333333333333333333

  • NC26 括号生成2022-02-03 18:58:14

    描述 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合。 例如,给出n=3,解集为: "((()))", "(()())", "(())()", "()()()", "()(())" 题目详解:对题目规则的归纳很重要,首先,左括号的数量要始终大于等于右括号的数量。 两括号的数量要小于题目所给值。 public class Sol

  • halcon-数组2022-02-02 21:04:40

    *******数组定义******* A:=[] *空数组--[] A1:=[1] *1 A2:=[2,1] *[2,1] A3:=[A1,[1,2,3]] *[1,1,2,3] B:= A3 + 1 *[2,2,3,4] 每一个数加 1 B1:=A3*2 *[2, 2, 4, 6] 每一个数*2   C:=[1,2,3,4,5] B:=[10,20,30,40,50] D:=B+C *

  • 字符串的插入2022-01-27 10:35:29

    描述 编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos(插在第pos个字符前)。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数) 输入 多组数据,每组数据有三行,第一行为插入的位置pos,第二行为要被插

  • 问题 E: 大整数排序2022-01-09 15:30:19

    题目描述 对N个长度最长可达到1000的数进行排序。 输入 输入第一行为一个整数N,(1<=N<=100)。 接下来的N行每行有一个数,数的长度范围为1<=len<=1000。 每个数都是一个正数,并且保证不包含前缀零。 输出 可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后

  • pat乙级 1016 部分A+B2022-01-08 12:10:49

    题目: code: #include<iostream> using namespace std; int main(){ string str1,str2; int a,b; cin>>str1>>a>>str2>>b;//输入四个(跟c语言相比 减少了类型定义的问题 所以c++会显得更加简洁) int len1=str1.size(),len2=str2.size();//定义长度-str1/str2分

  • 22.1.7两个特别大的数相加(c语言)2022-01-07 14:01:17

    题目描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100000位。 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c

  • LeetCode——4. 寻找两个正序数组的中位数2022-01-05 23:02:00

    目录 题目1.链接2.题目描述3.解题思路4.题解 题目 1.链接 传送门–>4. 寻找两个正序数组的中位数. 2.题目描述 3.解题思路 思路和算法 简单粗暴,先将两个数组合并,两个有序数组的合并也是归并排序中的一部分。然后根据奇数,还是偶数,返回中位数。 4.题解 合并vector,排序

  • 【LeetCode】每日一题2021/12/222021-12-20 12:06:55

    思路 这道题目有三种操作,插入、删除、替换,之前的题目其实就只有删除一种操作,那么对于多种操作怎么处理呢?怎么体现?这是难点。 参考题解 这里应该是word1添加一个元素,相当于word2删除一个元素。(这是插入元素的操作,这个理解很关键) 通过这道题要学会对于三种操作的表达式

  • 【每日一题】2021年12月17日-72. 编辑距离2021-12-17 20:03:13

    给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/edit-distance著作权归领扣网络所有。商业转载请联系

  • 【大数篇】加法--减法篇2021-12-14 23:34:13

    对于非常大的数据我们需要用数组进行存储数据呀 加法---    由于数组下标是由0开始的,所以我们在考虑进位的时候应该向他下标增大的方向进位。 but,在输入数据时我们的个位是最后输入,要让它到第一位我们就要进行逆序操作。 搜嘎搜嘎,那就让我们试试吧! #include<stdio.h> #include

  • 删除一个字符串中的指定字母2021-12-13 15:33:10

    #include <stdio.h> #include<string.h> int main() { char arr1[256] = { 0 }; char arr2[256] = { 0 }; int len1, len2; char a,i,j; scanf("%s", &arr1);//输入一串字符 len1 = strlen(arr1); scanf("%s", &arr2);//输入要删除的字符 l

  • 2021 RoboCom 世界机器人开发者大赛-本科组(决赛) 7-2 队列插入 (25 分)2021-11-22 08:35:26

    题意: 用双端队列来找到最长的上升子序列,并且字典序最小 分析 根据数据范围 \(1000\) 可以发现在可以\(n^2logn\),那我们就可以暴力枚举r开始的第一个点作为起点,通过上升子序列,找出来,最后求出字典序最小的即可 代码 /*made in mrd*/ #include <bits/stdc++.h> using namespace std

  • C++函数调用操作符重载()2021-11-17 12:30:37

    #include <iostream> #include <string> using namespace std; class Array { public: Array(){ len1=0; len2=0;num=NULL;}; Array(int m,int n); int &operator ()(int ,int ); const int &operator ()(int ,int ) const; int g

  • 583.两个字符串的删除操作2021-11-13 11:33:49

    目录583.两个字符串的删除操作题目题解 583.两个字符串的删除操作 题目 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea",第二步将"eat"变

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有