HBUACM

**河北大学程序设计训练营每日分享-day10 77 | 程序员练级攻略：Linux系统、内存和网络77 | 程序员练级攻略：Linux系统、内存和网络 文章介绍了 进阶体系 每一部分的学习重点后面着重介绍了 Linux 系统、内存和计算机网络 的学习资料和学习要求罗列了各种文章和资源，并给出了简短的推荐语言，就是在为大家梳理信息源，而不是喂大家吃饭。从而实现自趋势地成长。 进阶方面的重点系统底层相关。主要是以 Linux 系统为主，学好这些东西，你会对系统有很深的理解，而且可以把这些知识反哺到架构设计上来。数据库相关。数据库方面主要是 MySQL 和各种开源 NoSQL分布式架构。架构入门、分布式理论中各种非常有价值的经典论文，然后是一些分布式工程设计方面的文章，其中包括设计模式和工程应用，最后还有各大公司的架构供参考。微服务。介绍微服务架构非常系统的文章，然后比较一下微服务和 SOA 的差别，最后则是一些工程实践和最佳实践。容器化和自动化运维。主要是学习 Docker 和 Kubernetes 这两个自动化运维的杀手型技术。只有 Docker 和 Kubernetes 才是未来。机 ...

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。 第二行给出N个正整数，其中第i个数是第i个城市的救援队的数目，数字间以空格分隔。随后的M行中，每行给出一条快速道路的信息，分别是：城市1、城市2、快速道路的长度，中间用空格分开，数字均为整数且不超过500。输入保证救援可行且最优解唯一。 输出格式：第一行输出最短路径的条数和能够召集的最多的救援队数量。第二行输出从S到D的路径中经过的城市编号。数字间以空格分隔，输出结尾不能有多余空格。 输入样例:12345674 5 0 320 30 40 100 1 11 3 20 3 30 2 22 3 2 输出样例: ...

给定二叉树的中根序列和后根序列，请编写程序创建该二叉树，计算其高度和先根序列，最后删除该二叉树；如给定的中根和后根序列不合法，则亦能识别。 输入格式:输入为两行字符串，第一行表示某二叉树的后根序列，第二行表示其中根序列。结点的值均为A-Z的大写字母，故二叉树结点个数不超过26，且保证输入的两个序列都是结点的全排列，但不一定是合法的中根和后根序列。 输出格式:如果输入的序列不合法（不是同一棵树的中根序列和后根序列），则输出INVALID。若输入序列合法，输出为两行，第一行为一个整数，表示该二叉树的高度，第二行为一个字符串，表示该二叉树的先根序列。 输入样例1:12CEFDBHGACBEDFAGH 输出样例1:123ABCDEFGH 输入样例2:12CBEDFAGHCEFDBHGA 输出样例2:1INVALID 输入样例3:12BCA CAB 输出样例3:1INVALID 思路：· 检测输入的后序+中序是否为同一棵树：使用bool check(string str1,string str2)函数判断两个序列全部子树所对应的左子树、根、右子树是否分别长度相等且含有同样的元素。若满 ...

河北大学程序设计训练营每日分享-day09 今天分享的是 六篇免费解锁的文章的第五篇 76 | 程序员练级攻略：软件设计76 | 程序员练级攻略：软件设计 软件设计这一篇章，帮助那些想成长为软件工程师、设计师或架构师的程序员，提高软件设计的品位，进而实现自己的目标。 学习软件设计的方法、理念、范式和模式，是让你从一个程序员通向工程师的必备技能**用实践、用时间、用错误、用教训、用痛苦才能真正体会其中的精髓** 除了学习理论知识外，你还需要大量的工程实践**“品位”不同，是各层次程序员之间最大的区别，这也决定了他们所做出来的软件的质量和价值。**学习编程范式其实是非常非常重要的事，能够明白编程的本质和各种语言的编程方式。 需要自己用实践、用时间、用错误、用教训、用痛苦才能真正体会其中的精髓 从自己擅长的部分入手，逐步扩大。 把计算机技术作为一个终身的奋斗目标，从这角度出发，系统基本功越早学越好，何时学都不晚。 耗叔成功给我们穿了一条线，能少走很多弯路。 至于每个人能领略到何种程度，最终能达到何种高度，最后拼的还是脑袋+耐力。 面对这么多维度的知识，该如何平衡各部分的时间，也是因人而 ...

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。 输入样例 1：1292 6 5 5 -1 5 6 4 7 输出样例 1：1241 9 思路：因为边权为1，而且是个拓扑图，所以直接宽搜求距离就可以了。 1234567891011121314151617181920212223242526272829303132333435#include<bits/stdc++.h>using namespace std;const int N=2e5+5;typedef pair<int,int> pii;int e[N],ne[N ...

一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式：输入在第一行给出一个正整数N（≤10​4​​）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。 输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。 输入样例 1：1234567Bob 35Amy 28James 98Alice 11Jack 45Smith 33Chris 62 输出样例 1：122 Amy 思路：主要考察STL,哈希表map存值就行了 123456789101112131415161718#include<bits/stdc++.h>using namespace std;int main(){ int n,sum=0,ave,delta=1e9; unordered_map<string,int>m; cin>>n; string s,ans; wh ...

河北大学程序设计训练营每日分享-day08 系统知识75 | 程序员练级攻略：系统知识**75 | 程序员练级攻略：系统知识 这一讲 是程序员练习攻略 专业基础篇的最后一篇罗列了网络和系统 方面需要掌握的知识，并且在文末对整个基础知识部分做了 概括性的总结 专业编程方面最为重要的三部分内容： 编程语言、理论学科和系统知识 算法和数据结构这个太重要了，尤其是最基础的算法和数据结构，这是任何一个称职的程序员都需要学习和掌握的。你必需要掌握。 计算机的相关系统你至少要掌握三个系统的基础知识，一个是操作系统，一个是网络系统，还有一个是数据库系统。它们分别代表着计算机基础构架的三大件——计算、存储、网络。 方向建议术业有专攻了。下面给一些建议的方向。 底层方向：操作系统、文件系统、数据库、网络……架构方向：分布式系统架构、微服务、DevOps、Cloud Native……数据方向：大数据、机器学习、人工智能……前端方向：你对用户体验或是交互更感兴趣，那么你走前端的路吧。其它方向：比如，安全开发、运维开发、嵌入式开发……这些方向你要仔细选择，因为一旦选好，就要勇往直前地走下去，当然，你要回头转别的 ...

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。 输入格式：输入在一行中给出一个不以5结尾的正奇数x（<1000）。 输出格式：在一行中输出相应的最小的s和n，其间以1个空格分隔。 输入样例：131 输出样例：13584229390681 15 思路：其实是模拟除法的过程：先找到第一个大于n的光棍数，并且记录位数（注意初始值为1）；然后进入循环，输出当前第一位，若能整除n则结束 ...

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例：12371 2 3 4 5 6 74 1 3 2 6 5 7 输出样例：14 6 1 7 5 3 2 思路：中序前序得到树，再在层序遍历时”先入右后入左“达到镜面反转的结果。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include<iostream>#include<queue>using namespace std;typedef struct Node *Tree ...

河北大学程序设计训练营每日分享-day07 理论学科 今天已经是每日分享的第七篇，继续给大家分享左耳听风专栏的程序员练级攻略内容 这次给大家推荐的章节是 74 | 程序员练级攻略：理论学科 其实已经推荐了很多内容了，除看书看视频，也不要忘了多敲 多练习。 74 | 程序员练级攻略：理论学科 这篇文章中， 建议想进入专业编程领域的人，一定要学习算法、数据结构、网络模型、计算机原理等理论知识，并推荐了相应的学习素材，给出了作者的思考和建议。 解决算法问题的确是可以区分人类智商的一个比较好的方式，**这也是为什么好些公司用算法题当面试题来找到智商比较高的程序员。** 业务上我需要用算法比较两个数组中差异的布隆过滤器， 或是在做监控系统时实时计算过去一分钟的 P99 统计时的蓄水池算法， 或是数据库的 B+ 树索引， 还有 Linux 内核中的 epoll 的红黑树， 还有在做服务调度里的“背包问题”等都会用算法， 真的是会本质上帮助到你，也是会让你瞬间会产生成就感的事情。 这些理论知识可以说是计算机科学这门学科最精华的知识了，认真学习，理解其背后的逻辑和思维方式，会让你受益匪浅。不管是 ...