Cattle-Horse

摘要： 第13届蓝桥杯javaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 试题 A 星 阅读全文

摘要： 拓扑排序 TODO 补充注释及讲解 Code 邻接表存图 import java.io.*; import java.util.LinkedList; import java.util.List; import java.util.Stack; public class Main { static 阅读全文

摘要： 二分查找 前言 视频链接：二分查找入门_哔哩哔哩 本质 逐步缩小搜索区间，减治思想，排除法 如何使用二分查找 将求值问题转化为判断问题 前提 使用二分查找的前提： 访问的值具有随机访问特性（如数组可以根据下标 $O(1)$ 的时间复杂度访问元素值，而链表需要遍历） "有序"（不是有序的数组也可以使用 阅读全文

摘要： Wust Java Club 2022-2023上半学年中期考核 前言 提交时的注意事项 不可写入包名，如package edu.wust 必须有且只能有一个公有类public class Main，若有其他类，不应给其赋为公有，如class test 一定要导入使用的包名，如import java 阅读全文

摘要： 洛谷 P1403 约数研究 原题链接：P1403 约数研究 - 洛谷 数据增强：U264257 Multiple (Difficult) - 洛谷 前置知识 $a$ 能整除 $b$ （或者说$b$是$a$的因子）用符号表示为 $b\mid a$ $1\sim n$ 中约数（即因子）含 $x$ 的数的 阅读全文

摘要： 全排列问题 题目描述 P1706 全排列问题 - 洛谷 按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列，即 $n$ 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 $n$。 输出格式 由 $1 \sim n$ 组成的所有不重复的数字序列，每行一个序列。 每 阅读全文

摘要： 最小生成树 定义 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连通图，只存在生成森林。 题目 链接 P3366 【模板】最小生成树 - 洛谷 题目描述 如题，给出一个无向图，求出最小生成树，如果该图 阅读全文

摘要： [RC-04] 01 背包 题目描述 P7223 [RC-04] 01 背包 - 洛谷 ‘有一个容积为 $+\infty $ 的背包，你要往里面放物品。 你有 $n$ 个物品，第 $i$ 个体积为 $a_i$。 你有一个幸运数字 $p$，若放入的物品体积和为 $k$，你会得到 $p^k$ 的收益。特 阅读全文

摘要： Java俱乐部社团面试记录 1.申请表 自身能拿出手的太少了，能写在申请表上的除了自己的热情，近乎没有了 2.个人介绍 自己过于紧张，一进门脑子只剩空气了 3.询问知识点 知识点 知识面拓展有点少，问了两个还是三个不知道的名词，且没有将自己的优势展示出来 编程 问：如何对一个数开根号后上取整，不限语 阅读全文

摘要： # 八大算法基础思想 ## 前言 算法：对特定问题求解步骤的一种描述，他是指令的有限序列，其中每一条指令表示一个或多个操作 一个算法具有五个重要特性： 1. **有穷性**： 一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成 2. **确定性**：算法的每一个 阅读全文