P5318 【深基18.例3】查找文献 题目描述 小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。 假设洛谷博客里面一共有 $n(n\le10^5)$ 篇文章（编号为 1 到 $n$）以及 $m(m\le10^6)$

P1347 排序 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 $A,B,C,D$ 表示 $A<B,B<C,C<D$。在这道题中，我们将给你一系列形如 $A<B$ 的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入格式 第一行有两个正整数 $n,m$，$n$ 表示需要排序的元素数量，$2\leq n\leq

P1347 排序 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 $A,B,C,D$ 表示 $A<B,B<C,C<D$。在这道题中，我们将给你一系列形如 $A<B$ 的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入格式 第一行有两个正整数 $n,m$，$n$ 表示需要排序的元素数量，$2\leq n\leq

P4017 最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）

P1601 A+B Problem（高精） 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。$a,b \leq 10^{500}$。 输出格式 输出只有一行，代表 $a+b$ 的值。 输入输出样例 #1 输入 #1 1 1 输出 #1 2 输入输出样例 #2 输入 #2 1001 9099 输出 #2 10100 说明/提示 $20%$ 的测试数据，$0

最短路径问题目录 最短路径问题 一、题型解释 二、例题问题描述 三、C语言实现 解法1：Dijkstra算法（正权图，难度★★） 解法2：Bellman-Ford算法（含负权边，难度★★★） 四、C++实现 解法1：Dijkstra算法（优先队列优化，难度★★☆） 解法2：Floyd-Warshall算法（多源最短路径，难度★★★） 五、总结对比表 六、特殊方法与内置函数补充 C++ STL的优先

概念：一、Http协议HTTP（超文本传输协议）是一种用于传输超媒体文档（如HTML）的应用层协议，主要用于Web浏览器和服务器之间的通信。http也是客户端和服务器之间请求与响应的标准协议，客户端通常是浏览器，服务器则是托管网站的设备。 1、工作原理请求：客户端向服务器发送HTTP请求，包含方法（如GET、POST）、URL、协议版本、请求头和可选的消息体。响应：服务器返回HTTP响应，包含状态

常用命令 ꔷ git init 初始化 ꔷ git add [文件名] 添加修改代码到缓存 ꔷ git commit -m “” 注释 ꔷ git status 被修改文件 ꔷ git diff 查看修改内容 ꔷ git show commit_id 查看某次修改 ꔷ git log 查看提交历史，看要回推到那个版本 ꔷ git reflow 查看命令历史，看要回退到那个版本 ꔷ git pull

面试题一：为什么 Java 不支持多继承 Java 不支持多继承主要是为避免 “菱形继承问题”（又称 “钻石问题”），即一个子类从多个父类继承到同名方法或属性时，编译器无法确定该调用哪个父类的成员。同时，多继承会使类的层次结构变得复杂，增加代码维护难度。Java 通过接口来实现类似多继承的功能，一个类可以实现多个接口，从而获得多个行为的组合。 面试题二：== 和 equals 有什么区别== ：对

Pattern pattern = Pattern.compile(“^\s*(\w+)->\s*(\w+)\s:\s\w\s*$”); 正则表达式以^符号作为开始，以$作为结束 '\s’表示可以任意不是空白符的字符'\w’表示任意数字 字母‘*’ 表示重复0 或多次‘+’ 表示重复 1 次或多次 ()小括号包起来 表示分组，无含义，但是Pattern.matcher 方