- 博客(352)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（Longest Common Subsequence，LCS）
最长公共子序列是一个经典的动态规划问题，通过定义状态和状态转移可以高效地求解。这个算法在生物信息学、文本比较等领域都有广泛的应用。
2024-11-24 10:03:06
360
原创 最长上升子序列（Longest Increasing Subsequence，LIS）（动态规划与二分查找结合）
这段代码旨在找到给定整数序列中的最长上升子序列（Longest Increasing Subsequence，LIS）。这种求解方法结合了动态规划思路和二分查找的高效性。列表动态地维护当前可以构成的上升子序列的尾部。通过二分查找方法能够快速定位插入位置，从而保证在 O(log N) 的时间复杂度内完成对。整体的逻辑简单而高效，相较于传统 O(N^2) 的动态规划方法，显著提高了运行效率，特别适合于处理大规模输入数据。因此，这段代码高效地解决了最长上升子序列的问题，适合在面对大数据量时使用。
2024-11-23 23:15:26
309
原创 【PAT_Python解】1123 舍入
尝试代码（测试点1和测试点7非零返回，暂时不继续想了，好多测试点，纯模拟题，不算法）测试点8：输入为负值，输出为零时，零的符号问题。测试点5：第3种情况的四舍六入。多学习其他大佬的AC代码！测试点1：负整数的舍入。
2024-11-11 01:00:00
500
原创 【PAT_Python解】1115 裁判机
测试点6：is_given 有157386个不同的差值。测试点5：passd 有9994个不同的有效数值。多学习其他大佬的AC代码！
2024-11-07 01:00:00
1331
原创 【PAT_Python解 AC满分代码】1105 链表合并
下面是测试点4，答案错误，但不超时（留着以后有空再回来继续想！），想了一会感觉没啥毛病，但问题肯定在合并链表的算法，数据量大的时候可能会漏，还是会错位啥的吧，不管了！上面AC代码直接拿列表装，也不用重新更新指定下一地址了！多学习其他大佬的AC代码！
2024-11-02 01:00:00
549
原创 【PAT_Python解 测试点2,4,5分析】1099 性感素数
测试点2：给出的n不一定是素数 测试点4：No情况，找最小性感素数，而不是素数，找出的素数也需要满足最小性感素数(p, p+6) 测试点5：输入的N是素数，但不是性感素数
2024-10-30 01:00:00
621
原创 十进制小数转任意N进制小数
进制是数值表达的方式，确定每个数字在数值中的权重。最常用的进制是十进制（基数为10），它使用0到9的数字来表示数值。循环来获取小数部分的值。：在计算机中，浮点数的表示是近似的，这可能导致在进行多次计算时出现精度问题。在上述代码中，函数通过不断地乘以进制做转换，但在浮点运算中，保留小数位可能会累积误差。：数制转换在计算机科学中有重要应用，例如网络编程（IP地址的表示）、编码（如 Base64 编码）等。实际使用中，可以扩展算法，使其支持负数的进制转换，并处理零的情况（如任何进制下的 0 都是表示为 0）。
2024-10-28 16:58:00
733
原创 【PAT_Python解】1095 解码PAT准考证
在查询阶段，避免重复计算，将计算放在数据预处理阶段，这样在查询时直接从预处理的结果中获取。：预处理阶段对数据分类存储到多个字典中，这样后续的数据查询就可以直接访问而不必重新遍历。0. 使用sys模块提高Python的输入输出处理速度。：通过字典直接访问而不是使用列表进行遍历，提高了内存访问效率。：对房间、日期进行计数时，使用。多学习其他大佬的AC代码！可简化代码并提高速度。
2024-10-28 01:00:00
509
原创 【PAT_Python解】1096 大美数
实际是sum / N，整除是结果，要反过来 后 除 前。正整数 N 可以整除它的 4 个不同正因数之和。多学习其他大佬的AC代码！
2024-10-28 01:00:00
462
大学选修课抢课辅助.zip
2024-03-10
上海第九届“星光计划”职业院校技能大赛-网络系统管理（高职学生组）-决赛试题20200302.pdf
2023-03-10
第46届世界技能大赛网络系统管理项目湖北省选拔赛赛题-模块C-Cisco.pkt
2023-02-26
第46届世界技能大赛网络系统管理项目江苏省选拔赛赛题.zip
2023-02-22
第46届世界技能大赛网络系统管理项目江苏省选拔赛赛题
2023-02-21
SDN-ODL带python-networkx
2022-12-25
roundcubemail-1.4.3-complete.tar.gz
2022-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人