- 博客(255)
- 收藏
- 关注
RSS订阅原创 算法-数论
特殊情况：p=1时，a数组：1、0、0、0........(任何数对1取模均为0)....... 最小循环节为4，即最多4种不同的数。ans=min(询问的区间长度，最小循环节)最小循环节T=p / gcd(d,p)思路：不难看出a数组是有循环的。.......最小循环节为3。.......最小循环节为5。l=1,r>1时，ans=2。
2025-06-08 22:05:45
504
原创 算法-背包问题
尽可能多的获得报酬，很容易想到背包问题，这里 d 是截止时间，那么我们可以用 m 来记录最大的截止时间，然后我们可以把所有物品按照 d 排序，从小到大枚举所有物品就 OK 了。
2025-05-28 15:09:04
278
原创 算法-全排列
给我们3个优惠券，每个优惠券存在两个参数a，b。表示只有商品价格大于a元的时候我们才可以优惠b元。每种商品我们可以选或者不选。给出一开始商品的价格n，问最终n的最小值为多少？举例：{1,2,3}的全排列。
2025-05-26 20:27:13
332
原创 算法-二进制运算
根据&运算符的性质，x & y的值一定不大于min(x,y)，说明x&y是他们当中最小的一个。给出我们一个数x，要我们找到一个最小的y(1 <= y < x), 使得x，y，x&y这三个值可以可以构成一个三角形。
2025-05-26 20:01:20
482
原创 算法-尼姆博弈
Nim游戏是一个二人博弈，游戏的初始状态为有n堆石子，每堆石子的数量可以是任意自然数。双方轮流进行行动，每次行动可以从任意一堆石子中取走若干个石子（不能不取），取走最后一个石子的人获胜。对于这个问题，我们可以将每堆钱看做一堆石子，那么问题就转化为了Nim游戏。如果所有堆的钱数异或和为0，则小明必败，否则小明必胜。根据Nim游戏的定理，如果所有堆的石子数量的异或和为0，则先手必败，否则先手必胜。这个定理可以通过数学归纳法证明。这是一个经典的博弈论问题，可以使用Nim游戏的思想来解决。
2025-04-07 19:03:17
240
原创 数据结构-栈
判断输入的表达式中括号是否匹配(只含左右括号)2）栈顶指针指向当前位置的元素。判断一个字符串是否为对称串。1）先进后出，后进先出。不存在栈满上溢出的情况。
2024-10-06 20:03:23
397
原创 Timeline: 时间线轮播多图
对全国2014-2023年各省市的人口，做出动态柱状图/时间线轮播多图，即每隔一定时间间隔，自动的切换2014、2015、....2023各省市的人口(即2014-2023年全国省市人口排名前12的情况)
2024-10-05 17:18:48
549
原创 数据结构-顺序表的应用
1、有一个顺序表L，假设元素类型ElemType为整型，设计一个尽可能高效的算法，以第一个元素为分界线(基准)，将所有小于或等于它的元素移到该基准的前面，将所有大于它的元素移动到该基准的后面。以第一个元素为基准，从右向左找一个小于或等于基准的元素x，从左向右找一个大于基准的元素y，将两者交换，直到全部找完。2、有一个顺序表L，假设元素类型ElemType为整型，设计一个尽可能高效的算法，将所有奇数移到偶数的前面。
2024-09-17 16:33:03
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人