刷题
从小白到大佬
我是才辰
微信公众号:【编程对话】
以通俗易懂的方式讲解算法 计算机基础知识
展开
-
题解《动态规划》(一)
Hello,小伙伴们大家好,这篇文章想和大家一起入门一下动态规划算法。老实说,我感觉动态规划还是很难的,最常见的一种困境就是看答案自己能看明白,但自己想就是想不出来。网上关于动态规划的讲解也有很多,我认为,学会动态规划的关键,就是我们需要形成自己的解题思路,遇见动态规划的题就要知道应该往哪方面去思考。那怎么才能形成自己的解题思路呢?无非就是通过做题+整理 的方式。动态规划是有一定的套路的,掌握的套路之后,可以说大部分题就可以做出来了。这篇文章我先解释一下动态规划的解题步骤,然后重点讲解几个案例,来初原创 2020-08-30 15:38:33 · 696 阅读 · 0 评论 -
java实验3 学生列表2
昨天上课老师给我们手敲了这个题的代码,本打算用大约半个小时讲完的,却整整用了一节课。获益匪浅,在老师演示的时候由衷感叹,真是思维严密,代码规范,就是真正程序员的感觉!我写把题目和老师完整的代码写上,然后再分析一下里面所涉及的内容。题目编写学生类,包含学号no、姓名name、成绩score,提供必要的构造函数、toString函数和equals/hashcode函数,其中,toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算。在原创 2020-05-26 22:08:13 · 1327 阅读 · 0 评论 -
最少移动次数使数组元素相等
【题目描述】给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明:只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1):[1,2,3] => [2,2,3] => [2,2,2]【题目分析】看了题解之后,发现这是一道...原创 2020-04-24 20:10:57 · 1163 阅读 · 0 评论 -
蓝桥杯 高精度加法
问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)...原创 2020-04-15 20:01:06 · 343 阅读 · 0 评论 -
数的分解
【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。【问题分析】该问题比较简单,我们可以让3个变量从一开始枚举,这样的出来的结果肯定会有重复,重复原因就是 a 可能和 b、c 重合,同样,b 也...原创 2020-02-13 14:26:55 · 1326 阅读 · 0 评论 -
年号字串
问题:年号字串小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ 对应 329。请问 2019 对应的字符串是什么?答案:BYQ具体代码:方法一:string ntok(int n, int k){ string re; while(...原创 2020-02-03 15:39:48 · 2287 阅读 · 4 评论 -
算法训练 K好数
【问题】问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007...原创 2020-02-24 09:42:41 · 219 阅读 · 0 评论