
刷题
_-ARCHER-_
24届毕业于西安电子大学的渣渣工程师一枚
展开
-
刷题长路(3):位运算
位运算1、数字范围按位与1、数字范围按位与题目描述给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。示例1输入: [5,7]输出: 4示例2输入: [0,1]输出: 0分析最简单的就是按照顺序从n到m进行叠加与运算如下代码所示。class Solution {public: int rangeBitwiseAnd(int m, int n) { int answer原创 2020-08-23 12:27:12 · 156 阅读 · 1 评论 -
算法(2):动态规划 【持续更新】
动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题,例如斐波那契数列,如果运用递归的方式来求解会重复计算很多相同的子原创 2020-07-25 12:18:41 · 356 阅读 · 0 评论 -
刷题长路(2):简单错误记录
题目链接:https://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要原创 2020-07-17 11:43:08 · 163 阅读 · 0 评论 -
刷题长路(1):查找最大数
刷题记录(1):查找最大数之前的刷题记录,之后也会陆陆续续进行分析(之前没做笔记,保存工程文件占位得很)输入输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问原创 2020-07-17 01:26:26 · 636 阅读 · 0 评论