冲冲冲！不喝奶茶星人

项目名称：基于线程池的网盘（Star/Fork本项目还可以参加抽奖，见文末） 项目地址：https://git.nowcoder.com/3995992/Netdisk 项目简介 使用C语言写的一个基于线程池的网盘，注册和登录采用了非对称加密算法，支持断点续传，大文件传输  基于线程池实现 实现了ssh登录 长短命令分离 断点下载 数据库记录用户操作 支持大文件传输  server  make  生成服务器rsaopenssl genrsa -out server_rsa.key 3072openssl rsa -in server_rsa.key -pubout -out server_rs...

1. 加分二叉树 来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/C 算法知识点: 区间DP，二叉树的遍历 复杂度：  解题思路： 状态表示：f[i][j] 表示中序遍历是 w[i ~ j] 的所有二叉树的得分的最大值。状态计算：f[i][j] = max(f[i][k - 1] * f[k + 1][j] + w[k])，即将f[i][j]表示的二叉树集合按根节点分类，则根节点在 k 时的最大得分即为 f[i][k - 1] * f[k + 1][j] + w[k]，则f[i][j]即为遍历 k 所取到的最大值。 在计算每个状态的...

墨菲定律（Murphy's Law）又译为摩菲定律：    如果有两种或两种以上的方式去做某件事情，而其中一种选择方式将导致灾难，则必定有人会做出这种选择。    在科学和算法方面，与英文所谓的“worst-case scenario（最恶劣的情况）”同义，数学上用大O符号来表示。例如，对插入排序来说，最恶劣的情形即是要排序的阵列完全倒置，必须进行 n*(n-1) 次的置换才能完成排序。在实验上，证明了最恶劣的情况不会发生，并不代表比它轻微的情形就不可能，除非能够很有信心的推论事件的概率分布是线型的。在文化方面，它就代表着一种近似反讽的幽默，当作对日常生活中不满的排解。因此，墨菲定律的适用范围...

1. 神经网络 来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/A 算法知识点: 拓扑排序 复杂度：  解题思路： 这道题目需要注意输入层的初始状态不用减去阈值。 为了保证使用每个点的状态去更新其他点时，该点的状态已被计算完毕，我们需要使用拓扑序来计算每个点的值。 计算完拓扑序列后，我们只需从前往后递推一遍，即可求出每个点的最终状态值。 C++ 代码： #include <cstring> #include <iostream> #include <algorithm> using namespa...

1. 数字统计 来源：NOIP2010普及组 https://ac.nowcoder.com/acm/contest/238/D 算法：枚举 复杂度： 解题思路：  直接枚举 到 中的每个数，再依次判断每一位是否等于 即可。 C++ 代码： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10010; int main() { int l, r; cin >>...

项目名称 ：基于SpringBoot2.1的权限管理系统：若依 项目简介 一直想做一款后台管理系统，看了很多优秀的开源项目但是发现没有合适的。于是利用空闲休息时间开始自己写了一套后台系统。如此有了若依。她可以用于所有的Web应用程序，如网站管理后台，网站会员中心，CMS，CRM，OA。所有前端后台代码封装过后十分精简易上手，出错概率低。同时支持移动客户端访问。系统会陆续更新一些实用功能。 寓意：你若不离不弃，我必生死相依 项目地址：https://git.nowcoder.com/11000160/RuoYi 内置功能  用户管理：用户是系统操作者，该功能主要完成系统用户配置。 部门管理：配置...

文末总结了优秀牛友贡献的上传在牛客项目平台的15个优质项目~       牛客项目平台是一个开源的项目托管平台，牛油们可以将自己满意的项目提交到平台上和大家分享~    想要学习的同学可以watch（关注），star（点赞），fork（复制）别人的项目，读源码，跟大佬做同款项目增加经验！    现在做项目并上传到牛客项目平台参与活动，还有机会赢200元京东卡！    原创区：https://www.nowcoder.com/discuss/210455   搬运区：https://www.nowcoder.com/discuss/210457      欢迎大家对已参与活动的项目进行助力！  ...

1. 联合权值 来源：NOIP2014提高组 https://ac.nowcoder.com/acm/contest/262/E 算法知识点: DFS，树的深度优先遍历 复杂度：  解题思路：  距离为2的点对有两种：八字形和1字形。 对于八字形：直接将当前节点的所有子节点两两配对的结果统计出来即可。这一步线性扫描一遍即可，不需要 枚举。我们以求总和为例，求最大值类似。从前往后枚举子节点时维护变量 ，表示前面所有子节点的权值和，则每次将 与当前节点的权值的乘积累加起来，就是当前节点的所有子节点两两配对的总权值和。 对于1字形，我们在DFS过程中对每个点维护两个值：f[u]表示节点u的所有子节点...

摸鱼摸鱼圈

我可以！！ // 牛客搭子：早睡是不可能了，早起可以争取一下。[别理我]

1. 传染病控制 来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/D 算法知识点: 搜索 复杂度：  解题思路：  由于这道题目的数据较弱，且贪心算法均有反例，因此直接暴搜出所有切割方案，保留最小值即可。 首先预处理出每一层的节点集合，以及每棵子树的大小。 然后从第一层开始，依次枚举每一层中删除哪棵子树，枚举之后通过深度优先遍历，将整棵子树中的边全部标记为不可选，再递归到下一层继续枚举。递归结束时需要再次深度优先遍历整棵子树，将每条边的状态恢复为可选。 当枚举到最后一层时，更新最小值。 暴力枚举过程中需要维护当前已经删除的节点总数。...

原来转发再转发 只能带着上一个人的名字！