- 博客(127)
- 收藏
- 关注
RSS订阅原创 计算机网络第六章---应用层（基于谢希仁老师第八版）
理论上整个互联网可以只使用一个域名服务器，但是规模太大不可取，所以采用了层次树状结构的命名方法，并使用分布式的域名系统DNS===>采用客户服务器方式，所以DNS使大多数名字都在本地进行解析，仅仅少量才需要在互联网上通信，因此DNS系统效率很高，而且由于是分布式，即使单个机器出现异常，也不会妨碍整个DNS系统正常运行。
2025-11-17 19:21:32
939
原创 自用的模板（数据结构）
1、Tire字符串统计（用于统计字符串相同有几个、相同前缀有几个的问题）算法复杂度分析：插入N个字符串，平均长度为L，则O(N * L)建立son[N][26]数组，存（字母-‘0’）-->字母对应的数字，数据等于节点的序号，建立字典树练习题：P8306 【模板】字典树、P10470 前缀统计2、最大异或对（用于解决数字异或最大值的问题）从30开始往回遍历（不然res处理不了），得到值res×2+（1/0）得到值，ans^查找值就行了，0异或任何数得任何数，所有初始化是0。
2025-09-29 09:54:44
424
原创 自用的模板（基础算法）
作用：通过递归的思想排序数组。思路：排序数组q，将q的分治排序到tmp中，再粘贴到q中成有序数组拓展：求逆序对，在q[i] > q[j]时说明有逆序对，ans+=mid-i+1即可。
2025-09-26 11:06:06
320
原创 5.6刷题并查集
AC代码：找质数用并查集的路径压缩到一个父节点中，然后去重。注意范围是10^6不是题目中的10^5。做法2：种类并查集，反集。做法1：带权值的并查集。
2025-05-06 22:12:15
233
原创 洛谷蓝桥杯刷题
新知识：位于algorithm中的next_permutation(a，a + n)生成下一个数字的全排列数组。洛谷P8599蓝桥杯2013省B带分数，枚举题。洛谷P8612地宫取宝。
2025-04-04 10:32:58
275
原创 蓝桥杯刷题
完全背包枚举a[i]数n, 然后再枚举第几个状态j（可以从a[i]开始)然后注意j-a[i]的表达。一道数位DP，先反存数，然后初始化dp，再对每一个数进行背包问题枚举位置和次数。注意gcd（{ai})如果不等于0，那就有无数个数凑不出。一道gcd和完全背包问题。洛谷P8646包子凑数。洛谷P8801最大数字。
2025-04-04 10:27:33
219
原创 最大公约数gcd细讲
a >= b时gcd(a,b) = gcd(b, a mod b)a >= b时gcd(a,b) = gcd(a,|b - a|) <= |b - a|原理：a和b的最大公约数==b和a模b的最大公约数。要注意：a < b时gcd(a, b) = gcd(b, a)记忆：gcd(a，b) == gcd(b， a mod b)如果a >> b最坏复杂度O(max(a, b))stein算法优化代码O(logmax(a, b)时间复杂度O(log(max(a,b)))求gcd(a，b)时。
2025-04-02 18:11:36
318
原创 数位动态规划
1、n->0~XXX - 1 YYY有0到YYY的YYY+ 1种 得到get(num, n - 1, i + 1) * power10(i)二、当第i位置数num[i] > x的时候：方案数是是后面的0~999即power10(i)一、当第i位置数num[i]==x的时候：方案数是后面的0~YYY的YYY+ 1中。注意当x==0时要减去前面为全部为0的情况即1 * power10(i)count(n, x)表示从1~n中x出现的次数。power10(i)表示10的i次方。
2025-03-31 16:00:35
136
原创 蓝桥杯刷题
P8613 [蓝桥杯 2014 省 B] 小朋友排队。洛谷P9241飞机降落。洛谷P8654合根植物。洛谷P8620排序列数。洛谷P8637交换瓶子。洛谷P8599带分数。
2025-03-31 15:46:04
227
原创 BFS刷题（上）
洛谷P2385 [USACO07FEB] Bronze Lilypad Pond B。bfs判断个数＋矩形判断。洛谷P1746离开中山路。洛谷P1332血色先锋队。
2025-03-23 15:06:36
215
原创 DFS刷题
next_permutation函数。acwing1114棋盘问题。洛谷P2036PERKET。洛谷P1135奇怪的电梯。洛谷P1025数的划分。洛谷P1019单词接龙。洛谷P1088火星人。洛谷P1149火柴棒。
2025-03-22 21:13:12
248
原创 洛谷周赛刷题
A洛谷P10999 [蓝桥杯 2024 省 Python B] 穿越时空之门。B洛谷P11042 [蓝桥杯 2024 省 Java B] 类斐波那契循环数。G洛谷P1982 [NOIP 2013 普及组] 小朋友的数字。D洛谷P5440 【XR-2】奇迹。前置知识洛谷P1115最大子段和。F洛谷P2088 果汁店的难题。不优化：爆long long。E洛谷P1441 砝码称重。dfs暴力得百分之60分。H洛谷P11659 小夫。优化有点难，先过了。
2025-03-17 19:22:50
345
原创 动态规划背包刷题
洛谷P2722总分 Score Inflation。洛谷P3985不开心的金明。洛谷P1060开心的金明。洛谷P1049装箱问题。
2025-03-07 23:25:05
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人