知识点复习4

贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到体最优解，关键是整贪心策略的选择

最短路径算法 

广度优先 贪心

思想就是先找到一个起点 然后从这起点找到临近的点 计算出到每一个临近节点权重 然后进行记录 从记录中 找出一个还没有被选过 并且距离最短的节点 他就成为当前的最优值 然后以这个几点 再进行重复操作 选出最小权重的 如果比原来的小就进行一个更新  

gpu

cpu是通用计算的处理器 比如说我要发布abcd四个命令 cpu就会按照顺序帮我一个个处理完

gpu则更偏向并行计算 他有多个物理核心 可以同时做多个简单的计算 gpu不适合做复杂的运算，适合做一些批量的简单运算 比如说驱动屏幕上几千万个像素点

无法上网的排查

运维工程师必备技能：网络排错思路讲解 - gujob - 博客园 (cnblogs.com)

抓包

主键外建 

关系型数据库中的一条记录中有若干个属性，若其中某一个属性组(注意是组)能唯一标识一条记录，该属性组就可以成为一个主键 
比如  
学生表(学号，姓名，性别，班级) 
其中每个学生的学号是唯一的，学号就是一个主键