ICode9

精准搜索请尝试: 精确搜索
  • 串的查找2021-02-22 18:30:11

    利用串的最基本操作实现:输入两个字符串s1和s2,输出s1在s2中所有不重叠的位置。假设串长不超过80。找不到输出0. 输入格式: 输入共2行,分别给出两个字符串s1和s2 输出格式: 输出若干个整数,每个整数输出格式为%3d 输入样例: aaaa aaaaaaaaaaaaaa 输出样例: 1 5 9 #include<stdio

  • 蓝桥杯 算法提高 高精度乘法2021-02-16 14:31:58

    蓝桥杯 算法提高 高精度乘法 问题描述 计算机真是最傻的东西;他都不能计算大于10^65-1的a*b,请你帮这个“最傻”的东西过关,否则它就真的只认识1和0了。 输入格式 共两行; 第一行输入一个整数a; 第一行输入一个整数b。 输出格式 共一行,一个表示a*b的整数。 数据规模和约定 1065-1<

  • LeetCode-中等-43-字符串相乘-迭代(C)2021-02-14 19:02:04

    文章首发及后续更新:https://mwhls.top/1657.html 新的更新内容请到mwhls.top查看。 无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。 题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

  • 2021_02_01 LeetCode刷题2021-02-01 14:33:49

    1736. 替换隐藏数字得到的最晚时间 简单模拟题。就一个个判定即可。 class Solution { public: string maximumTime(string time) { if(time[0] == '?') { if(time[1] == '?') time[0] = '2', time[1] = '3';

  • 航电oj:All in Allb2021-01-17 11:00:05

    ** 航电oj:All in All ** #题目描述 #给你两个字符串,让你确定前面的那个是后面那个的字串吗 #用后面的长度来循环,看能否遍历完前面的那个串 #知识点 遍历 #代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char line1[100005],line2[1000

  • 4. 寻找两个正序数组的中位数2021-01-12 02:04:34

    题目链接 解析 两个有序数组如何求中位数呢?把两个有序数组排序?将两个有序数组排序的时间复杂度至少为\(O(m+n)\),不符合时间复杂度\(O(log(m+n))\)的要求。 本题需用到的两个点: 由\(O(log(m+n))\)可知需要用二分法, 中位数的性质,小于中位数的数的数量和大于中位数的数的数量一样多

  • php hex16进制数据 BBC异或校验计算2020-12-18 19:01:41

    1.前言 今日有个朋友跟我讲,要接一个物联网的通信智能锁,远程控制锁的开关。东西已经买好了,但是想要远程通信,必须要用指定的协议发送给机器才可以实现智能开锁。平台准备用阿里云物联网平台,查看文档之后发现需要发送的数据是16进制的hex,并且最后一位的数据必须用BBC异或校验得到的数

  • 79. 最长公共子串 ( dp )2020-12-13 19:02:00

    LintCode:79. 最长公共子串 dp 题 状态定义, d p [ i ] [ j

  • 力扣日常#861 翻转矩阵后的得分2020-12-07 19:04:33

    1 class Solution { 2 public int matrixScore(int[][] A) { 3 int len1 = A.length, len2 = A[0].length; 4 5 for(int i = 0; i < len1; i++){ 6 if(A[i][0] == 0){ 7 for(int j = 0; j < len2; j++){ 8

  • 【leetcode】859. 亲密字符串2020-11-29 18:32:32

      bool buddyStrings(char * A, char * B){ char a,b,cnt=0; int len1=strlen(A), len2=strlen(B), i, hash[26]={0}; if(len1 != len2) return false; if(strcmp(A,B)){ for(i=0; i<len1; i++){ if(A[i] != B[i]){

  • 【leetcode】面试题 01.02. 判定是否互为字符重排2020-11-27 21:34:09

      bool CheckPermutation(char* s1, char* s2){ int len1=strlen(s1), len2=strlen(s2); if(len1 != len2) return false; int i, hash[26]={0}; for(i=0; i<len1; i++){ hash[s1[i]-'a']++; for(i=0; i<len1; i++){ if

  • leetcode4.寻找两个正序数组的中位数 注意int类型除法与double类型的转换 和 数组如何传参给函数2020-11-06 16:33:45

    第一次没有通过的答案: public class Solution {     public double FindMedianSortedArrays(int[] nums1, int[] nums2) {         int len1=nums1.Length,len2=nums2.Length;         int[] nums3=new int[len1+len2];         int i=

  • Leetcode -88. 合并两个有序数组2020-05-17 21:08:56

    给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,

  • 最长公共子序列2020-05-06 20:56:30

    题目描述:   有两个字符串,求这两个字符串的最长的公共子序列的长度(一般情况下,默认是求公共子序列的长度)。 在刷题的过程中页有遇到这样的要求:求公共子序列的长度,并输出最长公共子序列。    问题说明:   如下的代码中,虽然成功的输出了公共子序列,但是总感觉有些不足之处。因为在

  • 【数组】面试题 10.01. 合并排序的数组2020-05-05 19:04:27

    题目:     解答: 1 class Solution { 2 public: 3 void merge(vector<int>& A, int m, vector<int>& B, int n) 4 { 5 int len1 = m - 1; 6 int len2 = n - 1; 7 int len = m + n - 1; 8 9 while (len1

  • 【小米OJ-交叉队列】动态规划2020-04-29 10:05:38

        import java.util.*; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); String line; while (scan.hasNextLine()) { line = scan.nextLine().trim();

  • 力扣第72题 编辑距离2020-04-07 19:03:25

    力扣第72题 编辑距离 class Solution { public: int minDistance(string word1, string word2) { int len1 = word1.size(); int len2 = word2.size(); if (len1*len2 == 0) return len1 + len2; vector<vector<int

  • 简单模拟二进制求和2020-04-07 18:56:15

    题目: 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 a = 11 b = 1 返回 100 代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; char a[maxn],s1[maxn],s2[maxn]; int main() { scanf("%s",s1); scanf("%s",s2); int len1=st

  • leetcode 面试题 01.05. 一次编辑【字符串】2020-03-17 11:10:37

    首先,为了便于运算,可以先将first字符串通过处理后始终保持为更长的一个字符串,然后对于len1与len2相等和不相等两种情况进行处理。 相等的情况比较简单,只能进行一次替换操作,只要两个字符串不相等的字符数大于1个,那么返回false; 不相等的情况,由于经过处理后,second字符串较短,使用

  • Leetcode-04 寻找两个有序数组的中位数2020-03-13 21:41:17

    令人头秃的困难题 仅写我的部分理解,详见学习题解链接。 1、变量解释 LMax:切割点左侧最大元素 RMin:切割点右侧最小元素 cut:中位数的切割点 eg:[1,2,3] LMax=RMin=2   [1,2] LMax=1 RMin=2 2、中位数 中位数切点满足的条件有:(LMax1<=RMin2)&&(LMax2<=RMin1)&&(cut1

  • python刷LeetCode:1071. 字符串的最大公因子2020-03-13 16:52:35

    难度等级:简单 题目描述: 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。   示例 1: 输入:str1 = "ABCABC", str2 = "ABC"输出:"ABC"示例 2: 输入:str1 = "ABABAB"

  • 动态规划解决问题:编辑距离与解码方法2020-03-12 22:38:49

    动态规划是解决很多算法的不二法宝。 它的思想可以概括为:根据上一个状态的值,来判断现在状态的值。 因此,在这类题目中,重点是在找出上一个状态和现在状态的联系。 具体的理论就不扯了,还是直接上题目叭 编辑距离 这道题目是leetcode上的一道困难题。 乍一看题目可能会感觉无从

  • 高精度减法 problem A-B2020-03-09 17:52:55

    概要 其实该方法和高精度加法异曲同工,核心方法都是一样的 1、将数字以字符串形式存入char数组; 2、若A<B,将A、B位置调换,在前方先输出一个负号 3、将数组中元素倒序存入另一个char数组,即将位数小的数放在数组中序号小的,位数大的放序号大的; 4、将每一个char型字符转变成int数字,如'5'-

  • 剑指offer 36.两个链表的第一个公共结点2020-03-04 20:04:19

    剑指offer 36.两个链表的第一个公共结点 题目 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路 如果可以的话,从后往前比较最合适。但是不行,我们需要考虑两个链表的长度不同,长度为len1和len2,长的

  • 高精度加法简洁代码2020-02-05 13:02:09

    #include<iostream> using namespace std; string a,b; int len1,len2,len; string str; int main() { cin>>a; cin>>b; len1 = a.length(); len2 = b.length(); if(len1>len2)//补齐两个代码的长度,不足的用'0'补齐 { for(

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有