11.图相关算法

图1)由点的集合和边的集合构成2)虽然存在有向图和无向图的概念,但实际上都可以用有向图来表达3)边上可能带有权值图结构的表达1)邻接表法2)邻接矩阵法3)除此之外还有其他众多的方式图的面试题如何搞定1图的算法都不算难,只不过coding 的代价比较高2)先用自己最熟练的方式,实现图结构的表达3)在自己熟悉的结构上,实现所有常用的图算法作为模板4)把面试题提供的图结构转化为自己熟悉的图结构,再调用模板或改写即可用代码实现图(点–>边–>图)package c
分类: 其他 发布时间: 11-23 08:44 阅读次数: 0

12.暴力递归

暴力递归暴力递归就是尝试1)把问题转化为规模缩小了的同类问题的子问题2)有明确的不需要继续进行递归的条件(basecase)3)有当得到了子问题的结果之后的决策过程4)不记录每一个子问题的解熟悉什么叫尝试?打印n层汉诺塔从最左边移动到最右边的全部过程打印一个字符串的全部子序列打印一个字符串的全部子序列,要求不要出现重复字面值的子序列打印一个字符串的全部排列打印一个字符串的全部排列,要求不要出现重复的排列汉诺塔打印n层汉诺塔从最左边移动到最右边的全部过程package co
分类: 其他 发布时间: 11-23 08:44 阅读次数: 0

13.动态规划

什么暴力递归可以继续优化?有重复调用同一个子问题的解,这种递归可以优化。如果每一个子问题都是不同的解,无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归,有解的重复调用,就可以把这个暴力递归优化成动态规划。任何动态规划问题,都一定对应着某一个有解的重复调用的暴力递归。但不是所有的暴力递归,都一定对应着动态规划。面试题和动态规划的关系解决一个问题,可能有很多尝试方法,可能在很多尝试方法中,又有若干个尝试方法有动态规划的方式。一个问题可能有若干种动态规划的解法。如何找到某个问题的动态规划方式
分类: 其他 发布时间: 11-23 08:43 阅读次数: 0

选择排序,对数器

package com.harrison.Class01;import java.util.Arrays;public class Code01_SelectionSort { /** *arr[0 ~ N-1]范围上,找到最小值所在的位置,然后把最小值交换到0位置。 *arr[1 ~ N-1]范围上, 找到最小值所在的位置,然后把最小值交换到1位置。 *arr[2 ~ N-1]范围.上,找到最小值所在的位置,然后把最小值交换到2位置。 *arr[N-1 ~N-1
分类: 其他 发布时间: 11-23 08:43 阅读次数: 0

冒泡排序,对数器

package com.harrison.Class01;import java.util.Arrays;public class Code02_BubbleSort { /** * 在arr[0 ~ N-1]范围上: * arr[0]和arr[1],谁大谁来到1位置; * arr[1]和arr[2],谁大谁来到2位置; * arr[N-2]和arr[N-1],谁大谁来到N-1位置 * * 在arr[0~N-2]范围上,重复上面的过程, * 但最后一步是arr[N-3
分类: 其他 发布时间: 11-23 08:43 阅读次数: 0

插入排序,对数器

package com.harrison.Class01;import java.util.Arrays;public class Code03_InsertSort { /** *想让arr[0~0]上有序,这个范围只有一个数,当然是有序的。 * *想让arr[0~1]上有序,所以从arr[1]开始往前看, *如果arr[1]<arr[0],就交换。否则什么也不做。 * *想让arr[0~i]上有序,所以从arr[i]开始往前看, *arr[i]这个数不停向左移
分类: 其他 发布时间: 11-23 08:43 阅读次数: 0

php 7.4.24版本lamp架构详细步骤及工作流程

文章目录1.前言2.lamp简介3.工作流程3.1cgi与fastcgi3.2httpd与php结合的方式4.步骤4.1 环境介绍4.2具体步骤1.前言前几天搭了个lamp架构,不尽详细,故重新搭一个2.lamp简介LAMP即 Linux + Apache +Mysql/MariaDB + Php/Perl/Python是一组动态网站或者服务器的开源软件,除Linux外其它各部件本身都是各自独立的程序,但是因为经常被放在一起使用,拥有了越来越高的兼容度,共同组成了一个强大的Web应用程序平台。L
分类: 其他 发布时间: 11-23 08:42 阅读次数: 0

解决zabbix监控缺少gd库

进入php目录,重新编译./configure--prefix=/usr/local/php7\--with-config-file-path=/etc\--enable-fpm\--enable-inline-optimization\--disable-debug\--disable-rpath\--enable-shared\--enable-soap\--with-openssl\--enable-bcmath\--with-iconv\--with...
分类: 其他 发布时间: 11-23 08:42 阅读次数: 0

zabbix监控配置流程(linux和windows)

1.步骤添加主机并加入主机组被监控端安装agent导入zabbix并解压[root@localhost src]# lsdebug kernels zabbix-5.4.4 zabbix-5.4.4.tar.gz[root@localhost src]# cd zabbix-5.4.4/[root@localhost zabbix-5.4.4]# lsaclocal.m4 build conf configure database INSTAL
分类: 其他 发布时间: 11-23 08:41 阅读次数: 0

zabbix配置:邮箱警告 监控项配置

文章目录监控项配置添加触发器监控项配置往文件写东西添加触发器# 配置媒介类型 ## 用户媒介
分类: 其他 发布时间: 11-23 08:41 阅读次数: 0

zabbix结合grafana画图

文章目录grafana简介grafana特点grafana安装grafana简介Grafana是一款用Go语言开发的开源数据可视化工具,可以做数据监控和数据统计,带有告警功能。目前使用grafana的公司有很多,如paypal、ebay、intel等。grafana特点①可视化:快速和灵活的客户端图形具有多种选项。面板插件为许多不同的方式可视化指标和日志。②报警:可视化地为最重要的指标定义警报规则。Grafana将持续评估它们,并发送通知。③通知:警报更改状态时,它会发出通知。接收电子邮件通知。
分类: 其他 发布时间: 11-23 08:41 阅读次数: 0

版本控制系統SVN

文章目录SVN 简介SVN相关概念SVN 的主要功能优于CVS之处SVN 简介Subversion(SVN) 是一个开源的版本控制系統, 也就是说 Subversion 管理着随时间改变的数据。 这些数据放置在一个中央资料档案库(repository) 中。 这个档案库很像一个普通的文件服务器, 不过它会记住每一次文件的变动。 这样你就可以把档案恢复到旧的版本, 或是浏览文件的变动历史。SVN相关概念repository(源代码库): 源代码统一存放的地方Checkout(提取): 当你手上没有源
分类: 其他 发布时间: 11-23 08:40 阅读次数: 0

Gitlab版本控制(centos8)

文章目录1. 版本控制介绍2. gitlab部署1. 版本控制介绍版本控制是指对软件开发过程中各种程序代码、配置文件及说明文档等文件变更的管理,是软件配置管理的核心思想之一。版本控制最主要的功能就是追踪文件的变更。它将什么时候、什么人更改了文件的什么内容等信息忠实地了记录下来。每一次文件的改变,文件的版本号都将增加。除了记录版本变更外,版本控制的另一个重要功能是并行开发。软件开发往往是多人协同作业,版本控制可以有效地解决版本的同步以及不同开发者之间的开发通信问题,提高协同开发的效率。并行开发中最常见的
分类: 其他 发布时间: 11-23 08:40 阅读次数: 0

Gitlab报错解决:gitlab-ctl reconfigure报错:STDERR: initdb: error: invalid locale settings; check LANG and L

报错如图There was an error running gitlab-ctl reconfigure:execute[/opt/gitlab/embedded/bin/initdb -D /var/opt/gitlab/postgresql/data -E UTF8] (postgresql::enable line 49) had an error: Mixlib::ShellOut::ShellCommandFailed: Expected process to exit with [0],
分类: 其他 发布时间: 11-23 08:40 阅读次数: 0

Gitlab界面配置(用户、组、权限、项目)

文章目录创建用户设置密码锁定与解锁及删除用户创建用户最后点击create user设置用户密码也可在设置密码注意要换个浏览器登录登录后提示我们修改密码使用新密码登录中文版锁定与解锁及删除用户锁定用户 锁定后无法登录...
分类: 其他 发布时间: 11-23 08:40 阅读次数: 0

cobbler(批量部署系统)

文章目录1. cobbler简介cobbler相关术语cobbler配置文件详解2. cobbler部署1. cobbler简介Cobbler是一个Linux服务器安装的服务,支持众多的Linux发行版:redhat,fedora,centos,ubantu,suse等,也支持网络安装windows由python编写,可以通过网络启动(PXE)的方式来快速安装、重装物理服务器和虚拟机,同时还可以管理DHCP,DNS等。Cobbler可以使用命令行方式管理,也提供了基于Web的界面管理工具(cobb
分类: 其他 发布时间: 11-23 08:39 阅读次数: 0

cobbler部署虚拟机No space left on device 错误解决

用cobbler部署好后,创建新虚拟机时出现No space left on device,推测为镜像方面内存过小,重新创建虚拟机,给2g内存,错误消失
分类: 其他 发布时间: 11-23 08:39 阅读次数: 0

LVS负载均衡集群介绍(4种工作模式10种调度算法)

文章目录集群简介集群的特点集群的分类负载均衡负载均衡集群技术的实现负载均衡分类四层负载均衡(基于IP+端口的负载均衡)七层的负载均衡(基于虚拟的URL或主机IP的负载均衡)高可用性集群高性能计算集群LVS 介绍LVS优缺点LVS 核心组件和专业术语LVS负载均衡四种工作模式NAT模式(VS-NAT)直接路由(Direct routing)模式(LVS-DR)IP隧道(Tunnel)模式(VS-TUN)FULL-NAT模式比较LVS ipvsadm 命令的使用DR模式配置http负载均衡集群简介计算机集群
分类: 其他 发布时间: 11-23 08:39 阅读次数: 0

tomcat部署及上线项目与配置文件详解

文章目录tomcat简介2. tomcat项目部署tomcat简介Tomcat是Apache 软件基金会(Apache Software Foundation)的Jakarta 项目中的一个核心项目,由Apache、Sun 和其他一些公司及个人共同开发而成。由于有了Sun 的参与和支持,最新的Servlet 和JSP 规范总是能在Tomcat 中得到体现,Tomcat 5支持最新的Servlet 2.4 和JSP 2.0 规范。因为Tomcat 技术先进、性能稳定,而且免费,因而深受Java 爱好者的喜
分类: 其他 发布时间: 11-23 08:38 阅读次数: 0

中间件是什么,常用的中间件有哪些

文章目录1.中间件是什么?2.中间件特点3.中间件分类4.常见的中间件有哪些?1.中间件是什么?中间件是一种独立的系统软件或服务程序,分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统,即使它们具有不同的接口,但通过中间件相互之间仍能交换信息。执行中间件的一个关键途径是信息传递。通过中间件,应用程序可以工作于多平台或 OS 环境。中间件是介于操作系统和应用软件之间,为应用软件提供
分类: 其他 发布时间: 11-23 08:38 阅读次数: 0