小小洺宝-CSDN博客

原创从数组中选数，求满足同余条件的最大和（动态规划+迭代收敛）

从 n 个数选取若干个，使得其和模 k 同余 r，求出这样的最大和。对每个 r 都有一个最大和，如果不存在符合同余条件的选数方案，则将最大和设为 -1。来自 2025.5.9 游酷盛世科技（北京）有限公司 - 游戏服务端开发工程师笔试（如果我没记错的话）输入 n 和 k，以及 n 个数，对每个整数 r 满足。本题不同于常规的动态规划，需要不断迭代直至收敛。

2025-05-30 14:20:50 397

原创会议室时间段分配问题（常规动态规划）

注意：时间用正整数表示，每个正整数代表对应点钟的一整个小时，例如 start 3 end 5 表示 3:00 - 5:59。来自2025.5.12星展科技管培实习生在线技术测评。输出：设计分配方案使会议的总人数最大，打印出最大人数。只有一个会议室，同一时间段内只能举行一场会议。输入：会议的开始时间、结束时间、人数。

2025-05-30 13:47:13 104

原创境内CentOS服务器安装docker和拉取docker镜像网络问题解决方案

现在镜像的名字带前缀 docker.m.daocloud.io/library/，后面使用 docker run，docker stop 等命令也要带上这个前缀。实测这个镜像站有效，如果不使用镜像站会报出如下错误。拉取镜像站的 docker 镜像。安装 yum-utils 工具。替换成国内 Docker 源。安装 Docker CE。

2025-04-29 21:52:07 239

原创输入n个数（允许有相同的数）和s，这n个数中有多少种组合满足和为s

这里把相同的数看作是互异的，例如输入数集为10个1，s为5，所求组合的数量为。我使用了一种“半暴力”的解法，实测超时，通过20%来自2025.4.27柠檬微趣笔试。

2025-04-29 21:28:39 143

原创已知A，B，求有多少组X，Y满足X∧Y=A，X∨Y=B，X≤Y

考虑A，B，X，Y的二进制表示形式，由X∨Y=B知X和Y的最高位不可能比B更高，由X∧Y=A知X和Y的最高位不可能比A更低。我们将总位数定为A和B位数的最大值，逐位进行考察。，这种情况下不存在满足条件的X，Y。来自2025.4.27得物笔试题。利用这个结论写出程序。

2025-04-29 21:08:18 735

原创栈与卡特兰数

栈的出栈顺序问题：有个元素，按照确定的先后顺序加入栈中，当栈中有元素时，可以从栈中移出若干元素，那么所有元素的出栈顺序一共有多少种？易知，当时，只有1种出栈顺序；当时，只有2种出栈顺序。对于更大的情况，寻找递推公式进行求解。设出栈顺序种类数的数列为。当时，这个元素分别用表示，排在前面的优先移入，对的各种移出情况进行分析：设，得到递推公式由和递推公式可得，说明的设定是自洽的。

2025-04-23 09:18:58 151