- 博客(15)
- 收藏
- 关注
RSS订阅原创 Zabbix agent安装部署及连接proxy
添加用户和用户组groupadd zabbixuseradd -g zabbix -m zabbix安装gcc输入 yum install gcc安装编译工具，成功后会出现complete 编译安装zabbix proxy官网下载安装包，本次安装版本为3.0.13 输入 tar zxvf zabbix-3.0.13.tar.gz解压安装包cd zabbix-3.0.13输入 ./config
2017-12-19 17:15:17
2776
原创 Zabbix proxy 安装部署
安装mysql并配置输入yum list | grep mysql可以查看yum源上mysql的版本 输入 yum install -y mysql-server mysql mysql-devel 安装mysql 成功后会出现complete输入 rpm -qi mysql-server 可以查看mysql 安装的版本 输入 service mysqld start 启动mysql
2017-12-19 10:22:58
1731
原创 【算法——Python实现】无权图建模通过广度优先遍历解决问题
有些问题并非图相关问题，但可以通过抽象为图，建立模型，运用广度优先遍历求得一点到另外一点的最短路径，来解决问题应用： Leetcode 279. Perfect Squares 给出一个正整数n，寻找最少的完全平方数，使他们的和为n 如 12 = 4+4+4， 13 = 9 + 4思路： 将从n到0的每个数字作为图中一个点，每两个数字之间如果相差一个完全平方数，则用一条边相连，如：
2017-11-21 11:57:31
546
原创 【算法——Python实现】滑动窗口解决数组问题
滑动窗口思路： 解决部分数组问题时，设置两个索引下标i,j，i为左边界，j为右边界，逐渐遍历整个数组，i和j组成的子数组形成长度变化的滑动窗口，直至i遍历完整个数组。应用一： Leetcode 209：Minimum Size Subarray Sum 给定一个整型数组和一个数字s，找到数组中最短的一个连续子数组，使得连续子数组的数字和sum>=s，返回这个最短的连续子数组的长度值class
2017-10-27 09:30:30
13462
原创 【算法——Python实现】快速排序的优化：三路快速排序及Leetcode题目应用
相比于普通的快速排序，优化点在于： 1.解决数组近乎有序的情况下算法复杂度会退化为O(n2)级别的问题 2.解决数组中有大量重复元素带来的复杂度退化问题import randomdef quicksort(arr, left, right): # 只有left < right 排序 if left < right: # pivot_index = partiti
2017-10-26 11:51:37
2433
原创 【算法——Python实现】有负权图求单源最短路径BellmanFord算法
class Edge(object): """边""" def __init__(self, a, b, weight): self.a = a # 第一个顶点 self.b = b # 第二个顶点 self.weight = weight # 权值 def v(self): return self.a de
2017-10-20 17:06:58
801
原创 【算法——Python实现】有权图求单源最短路径Dijkstra算法
class Edge(object): """边""" def __init__(self, a, b, weight): self.a = a # 第一个顶点 self.b = b # 第二个顶点 self.weight = weight # 权值 def v(self): return self.a de
2017-10-20 17:05:04
1908
原创 【算法——Python实现】有权图求最小生成树Kruskal算法
class Edge(object): """边""" def __init__(self, a, b, weight): self.a = a # 第一个顶点 self.b = b # 第二个顶点 self.weight = weight # 权值 def v(self): return self.a de
2017-10-20 17:03:02
1481
原创 【算法——Python实现】有权图求最小生成树Prim算法
class Edge(object): """边""" def __init__(self, a, b, weight): self.a = a # 第一个顶点 self.b = b # 第二个顶点 self.weight = weight # 权值 def v(self): return self.a de
2017-10-20 17:01:16
1627
原创 【算法——Python实现】有权图求最小生成树LazyPrim算法
class Edge(object): """边""" def __init__(self, a, b, weight): self.a = a # 第一个顶点 self.b = b # 第二个顶点 self.weight = weight # 权值 def v(self): return self.a de
2017-10-20 16:58:57
707
原创 【算法——Python实现】无权图（稠密图、稀疏图）及图的遍历
# _*_ encoding:utf-8 _*_"""图"""from random import randintimport timeimport copyimport Queueclass DenseGraph(object): """稠密图 - 邻接矩阵""" def __init__(self, n, directed): self.n = n
2017-10-20 16:54:38
1652
原创 【算法——Python实现】并查集及优化
class UnionFind(object): """ Quick Find """ def __init__(self, n): # 传入列表的数量n，列表id初始化为每个元素代表一个组 self.count = n self.id = range(n) def find(self, p): #
2017-10-20 16:48:47
1756
原创 【算法——Python实现】二叉搜索树
class Node(object): """节点""" def __init__(self, key, value): self.key = key self.value = value self.left = None self.right = Noneclass BinarySearchTree(object):
2017-10-20 16:46:00
443
原创 【算法——Python实现】最小索引堆，最小堆的优化
class IndexMinHeap(object): """ 最小反向索引堆，出堆不删除data，只删除indexs """ def __init__(self, n): self.capacity = n # 堆的最大容量 self.data = [-1 for _ in range(n)] # 创建堆 self.
2017-10-20 16:43:09
952
原创 【算法——Python实现】最大堆和最小堆
# _*_ encoding:utf-8 _*_"""最大堆"""class MaxHeap(object): # def __init__(self): # self.data = [] # 创建堆 # self.count = len(self.data) # 元素数量 def __init__(self, arr): self.
2017-10-20 16:37:36
5971
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人