汪away
获得徽章 17
- #每日一题#
题目描述：
n 个小朋友站成一排，等着吃水果。
一共有 m 种水果，每种水果的数量都足够多。
现在，要给每个小朋友都发一个水果，要求：在所有小朋友都拿到水果后，恰好有 k 个小朋友拿到的水果和其左边相邻小朋友拿到的水果不同（最左边的小朋友当然不算数，即最左边的小朋友不包含在 k 个小朋友内）。
请你计算，一共有多少种不同的分发水果的方案。
输入格式：
一行，三个整数 n,m,k。
输出格式：
一个整数，表示合理的分发水果的方案总数量对 998244353 取模后的结果。
C++代码（组合数学）：
code.juejin.cn 展开评论1 - #每日一题#
题目描述：
约翰的农场可以看作一个二维平面。
农场中有 n 个老鼠，在毁坏着农田。
第 i 个老鼠的位置坐标为 (xi,yi)。
不同老鼠可能位于同一位置。
在 (x0,y0) 处，装有一个双向发射的激光枪，该位置没有老鼠。
激光枪每次发射都可以将穿过点 (x0,y0) 的某一条直线上的所有老鼠都消灭掉。
请问，为了消灭所有老鼠，至少需要激光枪发射几次。
输入格式：
第一行包含三个整数 n,x0,y0，表示共有 n 只老鼠，激光枪的位置为 (x0,y0)。
接下来 n 行，每行包含两个整数 xi,yi，表示第 i 只老鼠的位置为 (xi,yi)。
输出格式：
一个整数，表示激光枪的最少发射次数。
C++代码（最大公约数）:code.juejin.cn 展开评论1 - #每日一题#
题目描述：
给定两个整数 n 和 k，请你判断在 [2,n] 的范围内是否存在不少于 k 个质数，满足可以表示为两个相邻质数与 1 的和。
例如，19 满足条件，因为 19=7+11+1。
输入格式：
第一行包含整数 T，表示共有 T 组测试数据。
每组数据占一行，包含两个整数 n 和 k。
输出格式：
每组数据输出占一行，如果存在不少于 k 个质数满足条件则输出 YES，否则输出 NO。
C++代码（筛质数）:code.juejin.cn 展开评论1 - #每日一题#
题目描述：
给定一个 n 个结点（编号 1∼n）构成的二叉树，其根结点为 1 号点。
进行 m 次询问，每次询问两个结点之间的最短路径长度。
树中所有边长均为 1。
输入格式：
第一行包含一个整数 T，表示共有 T 组测试数据。
每组数据第一行包含两个整数 n,m。
接下来 n 行，每行包含两个整数，其中第 i 行的整数表示结点 i 的子结点编号。如果没有子结点则输出 −1。
接下来 m 行，每行包含两个整数，表示要询问的两个结点的编号。
输出格式：
每组测试数据输出 m 行，代表查询的两个结点之间的最短路径长度。
C++代码（LCA）：code.juejin.cn 展开评论1 - #每日一题#
题目描述：
某个局域网内有 n 台计算机和 k 条 双向 网线，计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。
注意：
对于某一个连接，虽然它是双向的，但我们不将其当做回路。本题中所描述的回路至少要包含两条不同的连接。
两台计算机之间最多只会存在一条连接。
不存在一条连接，它所连接的两端是同一台计算机。
因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用 f(i,j) 表示 i,j之间连接的畅通程度，f(i,j) 值越小表示 i,j 之间连接越通畅。
现在我们需要解决回路问题，我们将除去一些连线，使得网络中没有回路且不影响连通（即如果之前某两个点是连通的，去完之后也必须是连通的），并且被除去网线的 Σf(i,j) 最大，请求出这个最大值。
输入格式：
第一行两个正整数 n,k。
接下来的 k 行每行三个正整数 i,j,m 表示 i,j 两台计算机之间有网线联通，通畅程度为 m。
输出格式：
一个正整数，表示被除去网线的 Σf(i,j) 的最大值。
C++代码（Prim最小生成树）：code.juejin.cn 展开评论1 - #每日一题#
题目描述：
某国家有 n个城市（编号 1∼n）和 m条双向铁路。
每条铁路连接两个不同的城市，没有两条铁路连接同一对城市。
除了铁路以外，该国家还有公路。
对于每对不同的城市 x,y，当且仅当它们之间没有铁路时，它们之间会存在一条双向公路。
经过每条铁路或公路都需要花费 1 小时的时间。
现在有一列火车和一辆汽车同时离开城市 1，它们的目的地都是城市 n。
它们不会在途中停靠（但是可以在城市 n 停靠）。
火车只能沿铁路行驶，汽车只能沿公路行驶。
请你为它们规划行进路线，每条路线中可重复经过同一条铁路或公路，但是为了避免发生事故，火车和汽车不得同时到达同一个城市（城市 n 除外）。
请问，在这些条件的约束下，两辆车全部到达城市 n 所需的最少小时数，即求更慢到达城市 n 的那辆车所需的时间的最小值。
注意，两辆车允许但不必要同时到达城市 n。
输入格式：
第一行包含整数 n 和 m。
接下来 m 行，每行包含两个整数 u,v，表示城市 u 和城市 v 之间存在一条铁路。
输出格式：
一个整数，表示所需的最少小时数。
如果至少有一辆车无法到达城市 n，则输出 −1。
C++代码（Floyd）：code.juejin.cn 展开评论1 - #青训营笔记创作活动#
2月2日 打卡day20
1. HTTP状态码用来表示响应结果的状态，其中200是正常响应，4xx是客户端错误，5xx是服务端错误。
2. 客户端和服务端之间加入nginx，可以起到反向代理和负载均衡的作用，客户端只管向nginx请求数据，并不关心这个请求具体由哪个服务器来处理。
3. 后端服务端应用如果发生崩溃，nginx在访问服务端时会收到服务端返回的RST报文，然后给客户端返回502报错。502并不是服务端应用发出的，而是nginx发出的。因此发生502时，后端服务端很可能没有没有相关的502日志，需要在nginx侧才能看到这条502日志。
4. 如果发现502，优先通过监控排查服务端应用是否发生过崩溃重启，如果是的话，再看下是否留下过崩溃堆栈日志，如果没有日志，看下是否可能是oom或者是其他原因导致进程主动退出。如果进程也没崩溃过，去排查下nginx的日志，看下是否将请求打到了某个不知名IP端口上。展开评论1 - #青训营笔记创作活动#
2月3日 打卡day21
主要学习了 Kafka 的一些基本知识，包含 Topic、Partition、消费者、生产者、副本等基本概念，同时也了解了 Kafka 的版本变迁、应用实战所必备的知识和消息可靠性分析。展开评论1 - #青训营笔记创作活动#
2月4日 打卡day22
Bytebase确实是一款实用的数据库管理及变更工具，让我们在没有客户端的情况下也能方便地进行数据库管理，它的SQL审核功能可以避免开发人员对数据库的误操作。
主要学习了Bytebase的安装与使用。展开评论1 - #青训营笔记创作活动#
1月31日 打卡day18
主要学习了Docker的基本概念和安装、使用Docker启动一个vue项目，底层原理简介和进阶技巧。评论1
code.juejin.cn