- 博客(13)
- 收藏
- 关注
RSS订阅原创 移除数组元素
给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2023-10-26 18:28:03
57
原创 P1062 [NOIP2006 普及组] 数列
两个由空格隔开的正整数 k ,N（3 ≤ k ≤ 15，10 ≤ N ≤ 1000）。请你求出这个序列的第 N 项的值，用 10 进制数表示。例如，对于 k=3，N=100，正确答案应该是 981。整数前不要有空格和其他符号。
2023-10-05 17:38:00
109
原创 P1996 约瑟夫问题
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 n 个整数，按顺序输出每个出圈人的编号。输入两个整数 n,m。
2023-10-05 16:29:45
95
原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
要求 P,Q 以 x 为最大公约数，以 y 为最小公倍数。一行一个数，表示求出满足条件的 P,Q 的个数。试求：满足条件的所有可能的 P,Q 的个数。一行两个正整数 x，y。
2023-10-03 22:18:53
125
原创 P1012 [NOIP1998 提高组] 拼数
设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证1 ≤ n ≤ 20，1 ≤ ai ≤ 10的9次方。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。一个正整数，表示最大的整数。
2023-09-26 16:49:58
124
原创 P1009 [NOIP1998 普及组] 阶乘之和
表示阶乘，定义为 n!这种思路与方法只能通过一半的测试用例，原因是当数字超过 32 时就会超过 int 的范围。用高精度计算出 S=1!对于 100% 的数据，1 ≤ n ≤ 50。一个正整数 S，表示计算结果。
2023-09-24 23:51:07
193
1
原创 P1011 [NOIP1998 提高组] 车站
第五站上车人数为第三站和第四站上车人数之和，下车人数是第四站上车人数，上车人数 2a+3b，下车人数 a+2b,所以净上车人数为 a+b。第三站上车人数等于前面两站上车人数之和，下车人数为前一站的上车人数，所以第三站上车人数为 a+b，下车人数为 b，所以净上车人数为 a。第四站上车人数为第二站和第三站上车人数之和，下车人数是第三站上车人数，上车人数 a+2b，下车人数 a+b，所以净上车人数为 b。第一站上车 a 人，下车 0 人，所以净上车人数（上车的人数 - 下车的人数）为 a。
2023-09-24 11:21:13
157
1
原创 HDU1237——简单计算器
HDU1237——简单计算器时间限制：2000ms；空间限制：65536KB。问题描述：读人一个只包含+、-、*、/ 的非负整数运算的表达式，计算该表达式的值。输入格式：测试输人包含若千测试用例，每个测试用例占一行，每行不超过 200个字符,整数和运算符之间用一个空格分隔；没有非法表达式；当一行中只有 0 时输人结束，相应的结果不要输出。输出格式：对每个测试用例输出一行，即该表达式的值，精确到小数点后两位。输人样例：1 + 20输出样例：3.0013.36。
2023-09-22 17:09:58
320
1
原创 HDU1443——约瑟夫问题
有n个人,编号为 1,2,⋯，n站在一个圆圈中，每隔m 个人就杀一个人，最后仅剩下一个人。约瑟夫很聪明，可以选择最后一个人的位置，从而挽救他的生命。例如，当n=6 且m=5时，按顺序出列的人员是 5,4,6,2,3,1,那么1会活下来。假设在圈子里前面怡好有 k 个好人,后面恰好有 k 个坏人,则必须确定所有坏人都在第一个好人前面被杀的最小m。输人格式：输入文件中包含若干行,每行一个k,最后一行为 0,可以假设0
2023-09-15 00:10:29
575
原创 最大公约数与最小公倍数的三大解法（Java版）
最大公约数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。（来自百度百科）暴力迭代法两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。（来自百度百科）要找出两个数的最大公约数和最小公倍数时，优先考虑辗转相除法和更相减损法，这两种方法的效率要更高，不容易超时运算。
2023-08-22 22:47:10
94
1
原创 三大筛法Java版讲解（暴力筛法、埃氏筛法、欧拉筛法）
三分筛法主要针对于素数的判断，所以应先了解素数的定义质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。比如：2 、3 、5 、7 、11 、13 ······都属于素数因为该40000太小了，不能体现欧拉筛法的效率，当数据足够大时，可以更好的展现欧拉筛法的高效性。比如当计算 2 ~ 10000000 时，暴力算法耗时 2834 ms，而使用欧拉筛法耗时 65 ms。
2023-08-22 01:12:59
236
1
原创 二分查找-算法实现
有问题，如果这个数组很大，( i + j ) 超出了 int 的范围，( i + j ) / 2 为负数（在Java中，把二进制最高位看作符号位，0代表正数。改动版的二分查找把 j 的定义进行了调整，j 改动后作为边界，并不会参与比较，但 i 的定义不变。问题1：为什么 i <= j 意味着区间内有未比较的元素，而不是 i < j?问题2： m = ( i + j ) / 2 有没有问题？当数组中有重复元素，想通过二分查找返回最大返的索引。可以采用无符号右移运算符：>>>
2023-08-16 22:59:57
49
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人