zhangzaizhi的博客

kubernetes安装过程1.docker安装切换阿里的镜像源，下载速度更快wget http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo -O /etc/yum.repos.d/docker-ce.repo查看当前镜像源中docker版本yum list docker-ce --showduplicates安装特定版本的docker-ce，若不配置–setopt=obseletes=0则默认安装最新版本yum i

1.定义①树(Tree)：n(n≥0)个结点的有限集。若 n = 0，称为空树；若n>0，则它满足如下两个条件：(1)有且仅有一个特定的称为根 (Root) 的结点；(2)  其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2,T3, …, Tm，其中每一个集合本身又是一棵树，并称为 根的子树(SubTree)。②图 (Graph) ：一种复杂的非线性数据结构，由

1.题目编号10122.简单题意n*m大小的矩形，起点在矩形的左上角，终点在右下角，里面一个小矩形代表一个街区（block)。每个小矩形的边长都是2520， 小矩形的边有一个速度限制，范围是0～9， 如果是0表示这条边不能行驶。输入部分，由上到下，从左到右，按照图的对应的位置方式给出数据，每一条边是  "数字"+“空格”+“符号”的形式， 数字表示这条边的限速， 符号表

ACM课程总结一、课程内容1.贪心算法(1).贪心算法的定义：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。(2).贪心算法的步骤首先要确定一个可行的贪心标准，然后根据贪心标准进行排序处理（要学会使用stl中的排序函数），根据题意进行选择，保证达到题目要求。这

1.题目编号10052.简单题意省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1输出：每个测

1.题目编号10102.简单题意3.解题思路4.感想5.代码#include#includeusing namespace std; typedef struct n1{    int  distens,flog;}node;node N[1005];int map[1005][1005],k;int dire

1.题目编号10082.简单题意求一个图的最大联通子图，要求每个联通分量最多只有一个环，且所求的边的权值之和最大，输入包括多组样例，每个样例第一行包含n/m两个整数，分别代表图中顶点的个数，边的个数。接下来的m行，每行有三个整数，分别表示一条边的起点和终点及权值，不存在圈不存在重复边，输入00结束，每组样例输出一个整形数，表示最大权值之和3.解题思路每输入一条边

1.题目编号10112.简单题意虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段

1.题目编号10092.简单题意在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。输出：对于每组输入，输出一行，表示工作人

1.题目编号10042.简单题意某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例不被处理。

1.题目编号10062.简单题意对给定的图，求出最小耗费的金额。3.解题思路最小生成树的题目。将第一个节点放入数组，然后看哪个节点离他的费用最少，再将最少费用的节点放入数组中。不断比对，不存在于数组中且与数组中节点距离最短的节点，放入数组，并不断累加金额。最后输出地金额，就是路所需的最小维护金额。4.感想就是题目太长了，看不懂题目的意思啊5.代码#inc

1.题目编号10022.简单题意给你一些点的坐标，然后求连通这些点的最小线段的长度。3.解题思路先求出每个点和其他点的距离，存到图中，用Prim模板来做。4.感想题目难度还行，就是要注意是输入多组数据的5.代码#include#include#include#includeint f[109];double x[109],y[109]

1.题目编号10012.简单题意有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度3.解题思路最小生成树的小变种，如果将已经存在的路距离修改成0，这样就会保证用prim生成树时这条路一定会入选并且长度不会计算在最小生成树内。4.感想最小树的求解问题，比较难做，没有做过啊，

1.题目编号10032.简单题意某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 当N为0时，输

1.定义动态规划是解决多阶段决策问题的一种方法,也是一种排除重复计算的算法，更具体的说，动态规划就是用空间换取时间。2.动态规划问题具有以下基本特征： （1）问题具有多阶段决策的特征。（2）每一阶段都有相应的“状态”与之对应，描述状态的量称为“状态变量”。（3）每一阶段都面临一个决策，选择不同的决策将会导致下一阶段不同的状态。（4）每一阶段的最优解问题可以递归地归结为下

1.题目编号10032.简单题意简单来说就是求最大上升子序列的和3.解题思路dp求解，判断下一个数字是否成立，若成立则dp[i]=dp[j]+a[i]4.感想课上老师讲过，题库里也有一样的题，没啥感想5.代码#include #include using namespace std;const int MAX=1001;int dp[MAX];

1.题目编号10172.简单题意有N件物品和一个容量为V的背包。第i件物品的费用是体积c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。3. 解题思路用f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]+w[i]]}，即“将前i件物品放入

1.题目编号10042.简单题意若一个数的所有素因子是2、3、5、7中的一个或多个，则这个数成为Humble数。求第n个Humble数是多少？3.解题思路若一个数是Humble数，则它的2、3、5、7倍仍然是Humble数。设a[i]为第i个Humble数，则a[n] = min(2*a[b2], 3*a[b3], 5*a[b5], 7*a[b7]), b2、b3、b5

1.题目编号10082.简单题意穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示：