- 博客(9)
- 收藏
- 关注
RSS订阅原创 快速幂取模详细分析
蒙哥马利快速幂取模通过巧妙利用位运算，高效地实现了快速幂取模计算。在实际应用中，对于涉及大规模幂运算并取模的场景，如密码学、数论计算等领域，这种算法能大幅提升计算效率，减少运算时间和资源消耗。算法 3 比算法 2：时间复杂度没变，改进了溢出问题。时候，所有的因子都已经相乘，算法结束。，所以我们发现这个过程可以迭代下去，下一步再令。来弥补多出来的一项，此时剩余部分就可以迭代了。，所以迭代过程中，如果是基奇数，我们通过。按照上述形式迭代下去，每次。不过我们可以看到，我们令。存在的问题：时间复杂度。
2025-03-30 19:45:32
759
原创 STL之队列详解c++
std::queue是 C++ 标准库中的一个容器适配器，它基于其他容器（如std::deque或std::list）实现了队列的基本功能。使用std::queue可以方便快捷地实现队列操作，无需手动管理队列的底层数据结构。
2025-02-26 22:50:33
778
原创 排序算法c++
排序算法给定 n 个正整数 a1,a2,…,an，请将它们从大到小排序，然后输出。输入格式第一行一个整数 n，表示数字个数。接下来一行包含 n个整数 a1,a2,…,an。输出格式一行 n个整数，表示排完序之后的结果。样例输入53 9 5 3 2样例输出9 5 3 3 2数据规模对于 100%的数据，保证 1 ≤ n ≤ 105,1≤ ai ≤ 100。
2024-10-18 23:21:23
630
原创 最优二叉树c++代码——优先队列
思路：首先定义两个优先队列 max,min,K变量 按题目要求去掉其中2个数a和b，然后加入一个数a*b+1 优先队列队首即为最大值 最后用变量K计算差值并输出 注意数据要定义long long。现在有N个正整数，每一次去掉其中2个数a和b，然后加入一个数a*b+1，这样最后只剩下一个数p。要求求出最大的p记为maxp，最小的p记为minp，和他们的差K=maxp-minp。输出一共三行，每行一个整数，依次为max,min,K。传统题 1000ms 128MiB。
2024-09-15 17:44:53
178
原创 不适的曲调c++
例如，如果 4 , 6 , 7 是反刍动物第七和弦，那么 3, 5, 6（同时减 1 ）， 6, 8, 9 （同时加 2 )， 6, 4, 7 （重排）， 5, 3, 6（变调并重排) 都是反刍动物第七和弦。例如第七和弦为“4,6,7”，歌曲中某个长度为3的连续串为“8,5,7”，分别排序后对应的就是“4,6,7”和“5,7,8”。下标需要按照升序排列。FJ 的歌是 1, 8, 5, 7, 9, 10 ，一个反刍动物第七和弦是 4, 6, 7 的变调或者重排。在“5,7,8”中，7-5=2，8-7=1。
2024-08-05 14:10:19
490
原创 01背包问题
一个旅行者有一个最多能装 𝑀 公斤的背包，现在有 𝑛 件物品，它们的重量分别是𝑊1，𝑊2，…,𝑊𝑛,它们的价值分别为𝐶1,𝐶2,…,𝐶𝑛，求旅行者能获得最大总价值。第一行：两个整数，𝑀(背包容量，𝑀<=200)和𝑁(物品数量，𝑁<=30)；f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值。𝑁+1行：每行二个整数𝑊𝑖，𝐶𝑖，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。第二步：确定状态转移方程。
2024-07-15 21:29:06
265
原创 dfs
一个有n个节点的连通图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。第一行为两整数，n和e，表示n个顶点，e条边。以下e行每行两个数，表示两个节点是联通的。只有一行，为节点的dfs顺序。
2024-07-08 21:44:49
175
原创 最少步数
棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹。在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样。为两行，第一行为A点到（1,1）的最少步数，第二行为B点到（1,1）的最小步数。的坐标，想知道两个位置到（1,1）点可能的最少步数。
2024-07-06 22:48:17
271
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人