![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符
长夜qingfeng
羽落尽长安,南亭风林晚
展开
-
HDU 1181 变形课
题目 Problem Description 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的原创 2021-03-07 15:30:49 · 95 阅读 · 1 评论 -
POJ Bull Math(大数相乘,高精度乘法)
前言 用此例题来记录下高精度乘法 一、分析 既然涉及到高精度必然是用数组来解决了 二、代码 1. 代码如下(示例): #include<stdio.h> #include<string.h> #include<stdlib.h> #define maxn 45 char s1[maxn],s2[maxn]; int ss[2*maxn]; void mul(char* a,char* b,int* c) { int i,j,len1,len2,*s; le原创 2021-01-29 21:46:40 · 143 阅读 · 2 评论 -
leetcode--67. 二进制求和
题目链接 https://leetcode-cn.com/problems/add-binary/ 一、题目 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示: 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字原创 2021-01-25 10:19:26 · 65 阅读 · 0 评论 -
leetcode--53. 最大子序和
题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 一、题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 二、分析和代码 1.分析 求最大子序和,动态规划是比较好的 1.最大连续子序列和: dp[i] = max{ A[i] , dp[i-1] + A[原创 2021-01-24 21:41:55 · 96 阅读 · 1 评论 -
leetcode--20. 有效的括号
题目链接 https://leetcode-cn.com/problems/valid-parentheses/ 一、题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入原创 2021-01-24 17:41:44 · 76 阅读 · 0 评论