11 2022 档案

浅谈二分
摘要：二分查找 前言 视频链接：二分查找入门_哔哩哔哩 本质 逐步缩小搜索区间，减治思想，排除法 如何使用二分查找 将求值问题转化为判断问题 前提 使用二分查找的前提： 访问的值具有随机访问特性（如数组可以根据下标 O(1) 的时间复杂度访问元素值，而链表需要遍历） "有序"（不是有序的数组也可以使用 阅读全文
posted @ 2022-11-30 12:06 Cattle_Horse 阅读(64) 评论(0) 推荐(0) 编辑
Wust Java Club 2022-2023上半学年中期考核
摘要：Wust Java Club 2022-2023上半学年中期考核 前言 提交时的注意事项 不可写入包名，如package edu.wust 必须有且只能有一个公有类public class Main，若有其他类，不应给其赋为公有，如class test 一定要导入使用的包名，如import java 阅读全文
posted @ 2022-11-20 22:58 Cattle_Horse 阅读(39) 评论(0) 推荐(0) 编辑
洛谷 P1403 约数研究
摘要：洛谷 P1403 约数研究 原题链接：P1403 约数研究 - 洛谷 数据增强：U264257 Multiple (Difficult) - 洛谷 前置知识 a 能整除 b （或者说b是a的因子）用符号表示为 b∣a 1∼n 中约数（即因子）含 x 的数的 阅读全文
posted @ 2022-11-20 22:49 Cattle_Horse 阅读(38) 评论(0) 推荐(0) 编辑
洛谷P1706 全排列问题
摘要：全排列问题 题目描述 P1706 全排列问题 - 洛谷 按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。 每 阅读全文
posted @ 2022-11-18 18:17 Cattle_Horse 阅读(187) 评论(0) 推荐(0) 编辑
最小生成树
摘要：最小生成树 定义 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连通图，只存在生成森林。 题目 链接 P3366 【模板】最小生成树 - 洛谷 题目描述 如题，给出一个无向图，求出最小生成树，如果该图 阅读全文
posted @ 2022-11-16 23:44 Cattle_Horse 阅读(37) 评论(0) 推荐(0) 编辑
洛谷P7223 [RC-04] 01 背包
摘要：[RC-04] 01 背包 题目描述 P7223 [RC-04] 01 背包 - 洛谷 ‘有一个容积为 +∞ 的背包，你要往里面放物品。 你有 n 个物品，第 i 个体积为 ai。 你有一个幸运数字 p，若放入的物品体积和为 k，你会得到 pk 的收益。特 阅读全文
posted @ 2022-11-12 16:46 Cattle_Horse 阅读(115) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示