- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 a*b mod p
目录：例题剖析题目描述输入格式输出格式输入输出样例数据范围思路方法：例题剖析题目地址：https://www.acwing.com/problem/content/92/题目描述求 a 乘 b 对 p 取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。输入输出样例数据范围1 <= a,b,p <= 1018输入#1345输出#12思路方法：求a * b % p，我们很容易想到这个
2022-05-07 22:12:42
1035
原创 二分查找总结
二分查找总结推荐题单:题目难度推荐程度704. 二分查找简单🤩🤩🤩🤩🤩35. 搜索插入位置简单🤩🤩🤩🤩🤩852. 山脉数组的峰顶索引简单🤩🤩🤩🤩🤩367. 有效的完全平方数简单🤩🤩🤩🤩🤩剑指 Offer II 069. 山峰数组的顶部简单🤩🤩🤩🤩🤩剑指 Offer 53 - I. 在排序数组中查找数字 I简单🤩🤩🤩🤩🤩278. 第一个错误的版本简单🤩🤩🤩🤩374. 猜数字大小简单🤩🤩🤩441. 排列硬币
2022-03-21 21:37:05
518
原创 sort函数基本使用
sort（）基本使用头文件：#include<algorithm>#include<bits/stdc++.h>using namespace std;int main(){ vector<int> arr = {4,8,9,3,2,4}; sort(arr.begin(),arr.end()); //默认从小到大排序 sort(arr.begin(),arr.end(), greater<int>()); //从大到小排
2022-03-05 19:18:33
345
原创 快速幂取模（a^b%p问题）
目录：快速幂取模功能底层原理例题剖析题目描述输入格式输出格式输入输出样例提示思路方法：AC代码：快速幂取模功能解决指数型取模类问题，防止进行连续的幂运算时造成int或long long范围越界的情况。应用快速幂取模算法，可以极大的优化算法的时间和空间。底层原理两数之积取模等于对两数分别取模然后对积取模。即：(a * b) % p = (a % p) * (b % p) % p例题剖析题目描述给你三个整数 a,b,p，求 ab mod p。输入格式输入只有一行三个整数，分别代表 a,
2021-11-13 14:03:07
4103
原创 C/C++小数保留问题
C语言样例：printf("%.lf\n",pi);//仅保留整数printf("%.4lf\n",pi);//保留四位有效数字printf("%.*lf\n",n,pi);//保留n位有效数字，n为变量。代码演示：#include <stdio.h>int main(){ double pi = 3.1415926535898; int n = 8; printf("%.lf\n",pi);//仅保留整数 printf("%.4lf\n",pi);//保留四位有效数
2021-11-07 21:59:44
3746
原创 P1443 马的遍历-洛谷（BFS）
原题链接：https://www.luogu.com.cn/problem/P1443题目描述有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n, m, x, y。输出格式一个n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出 −1）。输入输出样例：输入#13 3 1 1输出#10 3
2021-11-01 22:27:01
1594
原创 P1068分数线划定（洛谷）自定义快排
原题链接：https://www.luogu.com.cn/problem/P1068题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2021-10-31 10:18:09
197
原创 P1162 填涂颜色-洛谷（DFS）
原题链接：https://www.luogu.com.cn/problem/P1162题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11
2021-10-30 20:36:48
638
原创 更换Tomcat默认主页
Tomcat跑起来后，在浏览器中输入http://localhost:8080/就可以看到Tomcat的默认界面，如下：默认界面出不来的小朋友请移步：神奇的Tom猫（Tomcat）手把手教你如何把Tomcat跑起来。那么问题来了，如何能够在输入地址之后能够访问到我们自己发布的默认欢迎界面呢⁉️方法如下：第一步：打开Tomcat所在文件夹，然后打开conf/server.xml文件，找到如下图所示代码：第二步：在标签之间添加如下代码：<Context path="" docBase="
2021-10-29 22:22:13
4880
3
原创 神奇的Tom猫（Tomcat）
文章目录什么是TomcatTomcat下载教程Tomcat运行windows下强制杀死进程整点有趣的????什么是TomcatTomcat 服务器是一个免费的开放源代码的Web 应用服务器，属于轻量级应用服务器，在中小型系统和并发访问用户不是很多的场合下被普遍使用，是开发和调试JSP 程序的首选。对于一个初学者来说，可以这样认为，当在一台机器上配置好Apache 服务器，可利用它响应HTML（标准通用标记语言下的一个应用）页面的访问请求。实际上Tomcat是Apache 服务器的扩展，但运行时它是独立运
2021-10-28 22:34:05
590
原创 Java实战——薪资转换
题目要求当用户输入月薪时，计算出对应的日薪（每月工作日22天）和年薪（1年13薪），并进行输出显示，如图所示：代码演示import java.util.Scanner;//导入Scanner类public class SalaryConversion { public static void main(String[] args) { double daySalary;//日薪 double monthSalary;//月薪 double y
2021-10-27 13:02:34
715
原创 一位初级码农对世界的呐喊（Hello World！）
DOS窗口中Java程序开发三步骤注意：DOS窗口中Java程序开发的前提是Java环境配置成功！第一步：编写Java源程序在一个文件夹中新建一个txt文件，双击打开，然后编辑Java程序源代码，然后保存，最终将文件后缀名改为.java。第二步：编译Java源文件第三步：运行Java程序总结...
2021-10-26 20:57:17
162
1
原创 跳石头（二分查找）
原题链接：https://www.luogu.com.cn/problem/P2678题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。
2021-10-25 12:45:31
224
原创 一元三次方程求解
原题链接：https://www.luogu.com.cn/problem/P1024题目描述有形如：ax3 + bx2 + cx + d = 0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。提示记方程f(x) = 0, 若存在2个数x1和x2 ，且x1 < x2 ,f(x1)
2021-10-25 12:15:54
3058
原创 基本的位运算
按位取反（~）~是一个一元运算符，用来对一个二进制数按位取反，及将0变为1,1变为0；按位与（&）二元运算符规则：0 & 0 = 0、0 & 1 = 0、1 & 0 = 0、 1 & 1 = 1；两个相应的二进制位都为1时，结果为1，否则为0；按位或（|）二元运算符规则：0 | 0 = 0、0 | 1 = 1、1 | 0 = 1、 1 | 1 = 1；两个相应的二进制位都为0时，结果为0，否则为1；按位异或（^）二元运算符规则：0
2021-10-24 18:13:19
195
原创 原码、反码、补码
正数：正数的原码、反码、补码都是该数字的二进制表示。负数：原码是该数字的二进制表示反码是符号位不变，数值位取反补码是符号位不变，数值位在反码的基础上加1源码反码补码之间的相互转换：对于正数而言：没有区别：正数的原码 = 反码 = 补码对于负数而言：原码与反码之间的转换：符号位不变，数值位取反反码与补码之间的转换：反码=>补码：反码+1；补码=>反码：补码-1；原码与补码之间的转换：法一：（1）：补码先-1，得到反码；（2）：反码进行符号位不变，数值位
2021-10-24 16:36:34
490
2
原创 最小操作次数使数组元素相等
原题链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/题目描述给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例1：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
2021-10-20 10:41:31
596
原创 数楼梯（递推+高精度加法）
原题链接：https://www.luogu.com.cn/problem/P1255题目描述楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例：输入#14输出#15说明/提示对于 60% 的数据，N≤50；对于 100% 的数据，N≤5000。思路方法：本题表面上看是一个类似斐波那契数列的递推类问题，实则还暗含了高精度的思想，由于所给N的范围较大，即使
2021-10-18 20:35:13
545
原创 作差模拟两数相除（29. 两数相除）
原题链接：https://leetcode-cn.com/problems/divide-two-integers/题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例1：输入: dividend = 1
2021-10-06 12:43:19
136
原创 自定义排序（1030. 距离顺序排列矩阵单元格）
原题链接：https://leetcode-cn.com/problems/matrix-cells-in-distance-order/题目描述给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的
2021-10-02 10:53:41
105
原创 差分数组（1094拼车）
原题链接：https://leetcode-cn.com/problems/car-pooling/题目描述假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。这儿有一份乘客行程计划表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息：必须接送的乘客
2021-10-02 10:45:52
154
原创 461. 汉明距离
原题链接：https://leetcode-cn.com/problems/hamming-distance/题目描述两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例1：输入：x = 1, y = 4输出：2解释：1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。示例2：输入：x = 3, y = 1输出：1提示：0 <=
2021-06-09 09:39:52
93
原创 &按位与运算符，妙哉！
&的运算实例&是二进制按位与运算符，参加运算的两个数会以二进制的形式按位进行运算，运算规则如下：0 & 0 = 00 & 1 = 01 & 0 = 01 & 1 = 1按位与运算，当且仅当对应位次的数均为1的时候结果才为1，否则为0.举个栗子：6 & 7 = 6解释：6 -> 0000 01107 -> 0000 01110000 0110 (6)0000 0111 (7)0000 0110 (6)
2021-06-08 10:00:37
548
1
原创 338. 比特位计数
原题链接：https://leetcode-cn.com/problems/counting-bits/题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例1：输入: 2输出: [0,1,1]示例2：输入: 5输出: [0,1,1,2,1,2]思路：借助 == & ==（按位与运算符）的特殊用法。对任意整数x，令x = x & (x - 1),该运算将 x 的二进制表示
2021-06-08 09:59:14
105
原创 1025. 除数博弈
原题链接：https://leetcode-cn.com/problems/divisor-game/solution/题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩
2021-06-03 11:51:07
111
原创 746. 使用最小花费爬楼梯
原题链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/题目描述数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例1：输入：cost = [10, 15, 20]
2021-06-02 20:19:19
102
原创 53. 最大子序和
原题链接：https://leetcode-cn.com/problems/maximum-subarray/题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例2：输入：nums = [1]输出：1示例3：输入：nums = [0]输出：0示例4：输入：nums
2021-05-26 19:47:27
104
原创 面试题 08.01. 三步问题
原题链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1：输入：n = 3输出：4说明: 有四种走法示例2：输入：n = 5输出：13提示：n范围在[1, 1000000]之间动态规划思想1.确定状态(两个核心
2021-05-25 21:12:22
350
原创 1137. 第 N 个泰波那契数
原题链接：https://leetcode-cn.com/problems/n-th-tribonacci-number/题目描述泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。返回的长度需要从小到大排列。示例1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4
2021-05-22 15:22:15
183
原创 面试题 16.11. 跳水板
原题链接：https://leetcode-cn.com/problems/diving-board-lcci/题目描述你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例1：输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3 次 shorter，得到结果 3；使用
2021-05-22 15:13:17
213
原创 剑指 Offer 10- II. 青蛙跳台阶问题
原题链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。示例1：输入：输入：n = 2输出：2示例2：输入：输入：n = 7输出：21示例3：输入：n = 0输出：1提示：0 <= n <= 100解题思路此类求多少种可能性的题目一般都有 递推性质即 f(n
2021-05-22 14:44:59
175
原创 剑指 Offer 10- I. 斐波那契数列
原题链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/题目描述写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007
2021-05-22 14:15:48
91
原创 PTA L1-020 帅到没朋友
L1-020 帅到没朋友当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：没有朋友的
2021-05-08 13:04:53
125
原创 排序算法（C语言）
八大排序（C语言）文章目录八大排序（C语言）（一）冒泡排序原理相关代码复杂度分析优点（二）选择排序原理相关代码复杂度分析（一）冒泡排序原理总体来说就八个字吧，双重循环，两两比较。比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。相关代码/*冒泡排序*/void mp(int *a,int length){//
2021-04-10 21:49:59
260
原创 RT的桃花酥
文章目录题目描述思路分析相关代码题目描述有句老话说“一口春膳桃花酥，美如人间四月天”。不知不觉春天来了，三月是桃花盛开的季节，赏桃花的同时来一份桃花酥，简直是太棒了。桃花酥是我们的传统糕点之一，桃花酥外皮酥脆香甜，内陷细腻软绵。每到春天，RT都会做一些桃花酥打算在桃花节上售卖，今年RT想到了一个新的售卖方式，规则如下；RT把桃花酥放在带有连续编号的盒子里，每个人只能购买从盒子X到盒子Y的所有盒子，盒子从0开始编号； 每个盒子里面装的桃花酥数量是盒子编号的约数和；给定起始盒子的编号和结束盒子的编号
2021-03-25 21:27:36
169
原创 统计「优美子数组」
文章目录统计「优美子数组」题目描述示例提示解题思路样例分析相关代码参考出处题目来源统计「优美子数组」题目描述给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例示例1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例2：输入：nums = [2,4,6], k
2021-03-23 21:08:35
344
原创 HJ的毕业设计
题目描述逛完美丽的校园，HJ发觉自己还有毕业设计没有做完，苦逼的HJ准备了n天的时间来完成他的毕业设计，按他的设想, 计划中的时间将在课设前端, 课设后端, 娱乐, 这三件事中度过；他进行了项目排期, 他不会两天连续做前端或做后端, 只有当排期为第i天做前端时, 他才在第i天做前端, 当排期为第i天做后端时, 他才在第i天做后端, 他一天只能做一件事, 要么前端, 要么后端, 要么娱乐；现在随机生成n天计划的排期, 求HJ最少能娱乐几天。输入第一行一个整数 n, n(1≤n≤100000) 表示天
2021-03-22 13:14:49
144
原创 求索溪新规划题解
题目描述众所周知，三峡大学在三月的时候会开很多很多花，不仅仅只是桃花哦，还有樱花、梅花、海棠、玉兰什么的。虽然很好看，但是求索溪旁的树都是很久之前随便栽的，一点规划都没有，显得花里胡哨的，反而有点杂乱无章。RT早就想把求索溪旁边的树重新规划了！她的设想如下：我们要把桃花放到一起，梅花放到一起，相同种类的花放到一起，这样开的花分成区域，一大片是一样的颜色。同时，我们也要把每一种花的内部按照高低排序，这样在每一片花树的区域内树也不会显得良莠不齐，而是规规整整地标好树的高度。说干就干！我们给每一种
2021-03-21 22:04:46
269
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人