一、 迪杰斯特拉算法思想Dijkstra算法主要针对的是有向图的单元最短路径问题，且不能出现权值为负的情况！Dijkstra算法类似于贪心算法，其应用根本在于最短路径的最优子结构性质。 最短路径的最优子结构性质：如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径，k和s是这条路径上 ...
分类：
编程语言 时间：
2020-09-17 16:40:00
阅读次数：
38
https://mp.weixin.qq.com/s/X59UFaP1UnOb5h21z1aFdA 一、常见问题 nearfull osd(s) or pool(s) nearfull 此时说明部分osd的存储已经超过阈值，mon会监控ceph集群中OSD空间使用情况。如果要消除WARN,可以修改这 ...
分类：
其他好文 时间：
2020-09-17 16:05:37
阅读次数：
42
朴素贝叶斯分类器是一种利用概率论知识实现的分类器，之所以称之为“朴素”，是因为整个形式化过程只做最原始、最简单的假设。下面将从原理到实战进行详细讲解。 # 基于贝叶斯决策理论的分类方法 ? 在讲述朴素贝叶斯之前，贝叶斯决策理论的核心思想，即选择具有最高概率的决策。如上图的AB桶，若是问一个出自其中的 ...
分类：
其他好文 时间：
2020-09-17 15:44:04
阅读次数：
39
由于是无向无权图，采用BFS 自环对于最短路无影响 重边和其它边对最短路径数的影响是一样的，不用做特别处理 采用dp思想即可统计出1号点到每个点的最短路径数 const int N=1e6+10; vector<int> g[N]; int dist[N]; bool vis[N]; int cnt ...
分类：
其他好文 时间：
2020-09-17 15:36:22
阅读次数：
25
问题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 代码 贪心算法 核心思想就是检查之前 i-1 的元素和，如果小于零就舍弃——对应下面第六行代码 1 class Solution { 2 public: 3 int maxSubArray( ...
分类：
其他好文 时间：
2020-09-17 14:20:44
阅读次数：
24
YARN YARN是Hadoop 2.0中的资源管理系统，它的基本设计思想是将MRv1中的JobTracker拆分成了两个独立的服务：一个全局的资源管理器ResourceManager和每个应用程序特有的ApplicationMaster。其中ResourceManager负责整个系统的资源管理和分 ...
分类：
其他好文 时间：
2020-09-17 14:19:46
阅读次数：
28
项目中日志是比较常见的一个功能模块，在开发阶段和运维阶段我们可以根据日志排查项目出现的问题，同时可以为项目运营阶段提供业务数据分析。所以日志是项目中不可或缺的功能模块，项目中一般会根据项目需要开发偏向业务的日志模块，而本博客主要介绍第三方日志框架NLog。通过引入NLog日志框架，项目中可以快速的实 ...
分类：
数据库 时间：
2020-09-17 13:18:04
阅读次数：
26
1、字符缓冲区的原理 其实就是将数组进行封装。变成对象后，方便于对缓冲区的操作，提高效率。并提供了对文本便捷操作的方法。readLine( )&newLine( )。 缓冲区的基本思想就是对要处理的数据进行临时存储。譬如购物车以及篮子。 原理：减少频繁的操作，给读取流对象和写入流对象提供中转站，相对 ...
分类：
其他好文 时间：
2020-09-17 13:01:26
阅读次数：
33
P96 面向对象的概念 ①先有的 面向过程 > 然后才衍生出面向对象的思想 ②面向过程：面向的是完成这件事儿的过程，强调的是完成这件事儿的动作 比如说 把大象塞进冰箱去 ③面向过程和面向对象其实要说区别还真不是很好区分开，唯一的就是面向过程过于偏重人的存在，而面向对象淡化了实例，主要强调对象的存在 ...
软件开发的流程通常都是需求分析-开发-测试-运维，每个环节都是独立存在的，各个部门关起门做好自己的事情，然后移交给下一个部门，进行下一个环节，但是在测试和运维阶段会出现问题，需要开发针对程序错误进行更新，但是各部门之间的协作和协调是需要很大的工作量的，甚至会出现互相推诿的现象出现，毕竟人与人之间的协作本身就是需要时间的磨合，何况是各部门之间，那么，为了让各环节有效的有序的进行，需要将各部门融合，这
分类：
其他好文 时间：
2020-09-17 12:23:40
阅读次数：
25
