NotionNext BLOG

说说二分查找

Mon, 04 Sep 2023 00:00:00 GMT

二分查找

【引子】给定【已排好序的】n个元素，现要在n个元素中找到某个值x。

一般直接循环遍历所有值，依次匹配即可，但利用二分查找更快。

标准解释

二分查找的思想：

将n个元素分成个数大致相同的两半，用a[n/2]与目标值x比较。也就是用n个数的中间值为基准，如果x = [a/2]，则找到x,算法终止。如果x < a[n/2]，则只要在数组a的左半部分继续搜索x。如果x > a[n/2]，则只要在数组a的右半部分继续搜索x。

俺的理解

假定n个元素由小到大排好序~，现在要找其中的某个值x。二分查找就是要咱用这n个数的中间值来一步步向目标值x逼近（下面统称目标值为x，中间值为m）。怎么做到逼近呢？二分查找利用元素已排好序的这个特性，如果发现x比m小，就往m的左边查找。如果发现x比m大，就往m的右边寻找。

咱假设x比m小来说事。嘿嘿，那咱就可以确定x是在m的左边！那么下一次查找就从m左边的数字中找，因为m右边的数肯定比x大呀，所以咱就能缩小查找范围，m以右的数字、包括m咱也不要了。下一次逼近到更小的范围，用更小范围的中间值，继续上面的动作！最后查找范围逼近到最小，咱就找到了x：

一路上，由于m知道x比自己大还是小这个重要提示，经过对x的一步步的左右逼进，x所在的范围慢慢缩小，m终于找到了x。

二分查找也很像是猜数字游戏，1~100，咱每次都猜中间值，而裁判会告诉我们猜大了还是猜小了~

具体算法(Golang)

从1到n的字符串拼接，求字符串长度？

不是二分查找，是今儿算法课上的一道题，作为分治策略的引子

高级运维工程需要掌握的技能

Mon, 24 Jul 2023 00:00:00 GMT

想成为合格运维工程师，Linux运维高级工程师要掌握以下技能：

1、Linux 系统基础⼊门-Linux的基础知识内容，和命令使用，以及用户和权限等核⼼知识点

2、Linux 系统管理和进阶-Linux从进程、资源、任务、⽂件、软件包、磁盘等管理⽅法

3、Linux 企业常用服务-企业级常用服务如DNS、FTP、Http、mail

4、Linux 企业级安全原理和防范技巧以及网络和安全-Linux安全架构、安全威胁模型、以及加密、解密等原理，常见攻击和防范⼿段

5、Shell 编程⼊门及进阶-Shell脚本基本用法以及进阶，从基础到精通，需要学习一些企业级常见脚本用法

6、MySQL 应用原理及管理⼊门-Mysql安装、管理、授权、增删改查

7、http 服务代理缓存加速-http ⾼级协议应用、缓存、web服务nginx

8、企业级负载集群-企业级4层负载均衡LVS、和7层负载均衡nginx以及haproxy的应用

9、企业级⾼可用集群-⾼可用集群原理，实现以keepalived为核⼼的⾼可用集群，以及主从高可用、双主

10、运维监控zabbix-企业级监控体系以及zabbix流⾏开源监控系统的功用及架构

11、云计算运维自动化-ansible、puppet等运维自动化解决方案

12、WEB 服务体系架构-WEB服务体系架构，JSP体系、tomcat、CDN、缓存原理、压测、评估

13、⼤型互联⽹集群架构和实战⽅案-LB集群：nginx、Haproxy、LVS HA集群、动静分离

14、MySQL DBA 实战技能和优化-数据库参数优化、分库分表、备份方案、数据恢复策略、主从复制、读写分离、连接池及sharding技术、MHA等

15、企业级云计算Openstack-Keystone、Glance、Nova核⼼组件、网络模块、块存储服务等

16、企业级⼤数据Hadoop 运维实战-列式数据库HBase基础原理、安装配置及其应⽤、Zookeeper集群构建、hadoop实现Namenode⾼可⽤

17、企业级虚拟化KVM 实战-KVM环境：KVM的安装、配置及应⽤

18、NoSQL 企业级应用-Nosql 应用，如redis、MongoDB 复制、集群等⾼级应用

19、企业级日志收集系统ELK 实战-海量数据日志收集系统Elasticsearch+Logstash+kibana 应用

20、可持续化集成-Jenkins+github企业级应用

21、虚拟化容器Docker-Linux 轻量虚拟化Docker ，Docker 的原理和安装，配置以及应用

22、企业级K8S实战-组件功能、安装、配置、企业级应用场景和常见故障分析

23、Linux 系统调优实战-从内存、CPU、进程调度、磁盘IO、⽹络参数等全面讲解Linux系统调优

24、Python 编程基础⼊门-python安装、逻辑判断、模块使用等

25、个人综合能力提升-表达能力、团队协作能力、执行能力、胜任力等

以上25条技能，每一条大概价值2K，你的工资多少，在这个行业，就取决于你会多少。要想挣钱，你要先值钱。

原文链接：https://blog.csdn.net/chj_1224365967/article/details/107537182

如何成为优秀开发人员：关于自学能力

Sat, 15 Jul 2023 00:00:00 GMT

如何成为优秀开发人员[2]：关于自学能力

文章目录

★自学的重要性

★自学的主动性

★自学的常用招数

通过本系列上一篇帖子，你应该已经搞清楚自己是否【确实】有兴趣从事软件开发工作。现在我们来聊一下开发人员的自学能力（终于开始介绍实质性的东东了）。

★自学的重要性

为啥我把“自学能力”排到“兴趣”之后捏？因为大伙儿都明白，IT这行知识的更新速度巨快。有很多新玩意儿在你读书的时候还没有发明出来呢？退一步讲，即使某个新技术在你上学的时候已经发明出来，你的计算机老师也未必会教你（或许他/她自己也不懂）。再退一步讲，即使你上学时的计算机老师比较牛，会把当时新出来的某个技术教给你，但是你将来工作中需要用到的新技术未必就当年老师教给你那个......

上面啰嗦了一大堆，无非想说，你工作中终归会需要用到某个新技术是你以前没学过的。所以，自学能力是非常重要滴。以此相对照的是：国内的大多数开发人员都比较缺乏自学能力（这个也跟国内的教育体制有关）。所以，对于立志成为优秀开发人员你，需要先搞定自学能力这个东东。

★自学的主动性

我把国内的开发人员按照自学的主动性不同，分为如下几类（你顺便想想自己属于哪一类）：

◇抗拒自学者

这类人不愿意自学（部分人是由于懒惰、另一些是由于抵触新事物）。当工作中要用到某项新技术而需要自学时，他/她就找若干理由推诿。我估计这类人占的比例不多，万一你正好属于这种人，那还是趁早改行，别在这个行业浪费青春了（因此也别再继续看这个帖子了）。

◇被动自学者

这类人平时没事不会想到去自学新东西。只有当上司逼着他去学某某技术，他才勉为其难地去学。我建议这类人也不用继续看这个系列的帖子了，找个凉快的地方呆着去吧。

◇需求驱动型自学者

这类人自学的动机和方向是基于需求驱动。比如因为工作中要用到 XX框架、XX库、XX软件，然后就利用业余时间找资料去看。如果你属于这类人，就得考虑考虑向第4类人转型。

◇计划型自学者

这类人自学的动机和方向是基于自己的规划。【定期】看看自己的知识结构有什么缺陷、将来自己想朝什么方向发展、最近哪个新东西将来会用得上 ......然后给自己定一个学习计划。

如果你属于这类人，恭喜你。

★自学的常用招数

现在，咱们来聊聊和自学有关的几个【常用】招数。

◇搜索引擎

由于使用搜索引擎是互联网时代的

必备

基本功，搜索引擎的重要性我就不多废话了（千万别跟我说你还不懂得用搜索引擎啊）。

◇百科类网站

此处所说的“百科类”例如：中文维基百科、百度百科...

百科类网站，顾名思义，就是拿来当百科全书使的。当你听说某个时髦的新术语，但又不甚了解，这时候就可以用上百科类网站了。各种专业术语一般都可以在百科类网站上查到比较具体的解释。不过百科类网站的功能也就仅限于此，当你需要深入了解某个技术时，它是远远不够的。

◇订阅“BBS、Mailing List、Blog”

这3种东东的特点是具有一定的交互性，而且大都支持软件订阅。通过订阅一些专业的、针对某个领域的“BBS、Mailing List、Blog”，你可以了解该领域的实时动态、了解该领域的热点话题、了解该领域的发展方向。你自己如果碰到疑难杂症，还可以在上面找人问（运气好的话还能交几个朋友）。

为啥我特地强调【订阅】捏？因为使用订阅可以让信息自动跑到你面前，省去了打开浏览器挨个访问网站的麻烦（因此也节省了时间）。这3种东东的局限性是：难以通过它们【系统性】地掌握某个比较复杂的技术（比如你要学习某个有一定复杂度的编程语言）。

◇看书（包括电子书和纸版书）

当你要系统性地掌握某个比较复杂的技术时，首选方法是：找一本针对性的好书。由于每一个具体的领域，都有N本书可供选择，这时候如何取舍就非常重要。如果你选的书比较差，不但看起来吃力，甚至会把你带到沟里。这时候你就得利用搜索引擎或者专门的网站（例如豆瓣、亚马逊）来识别好书与坏书。关于如何鉴别一本书的好坏，我在帖子《如何选择 IT 技术书籍》里有深入讨论，这里就不再啰嗦了。

再来说说电子书和纸版书。首先电子书的资源非常多，大部分国外出版的IT书都可以在Internet上找到免费的电子版。另外还有电子书还有如下好处：便于携带、能全文搜索、能共享、能备份、还省钱。从目前的发展趋势看，电子书占据主流地位只是一个时间问题。基于上述理由，所以我很喜欢看电子书（可惜大多数人都没有看电子书的习惯）。你如果还没有形成看电子书习惯的话，要开始培养了。

说完电子版和纸版，再来聊聊中文版和英文版。英文版相对中文版的优势就如同电子版相对纸版的优势一样明显。国内懂开发又文笔好的IT作家寥寥无几，导致国内出版的IT技术书籍要么翻译国外（翻译过程一般会导致1-2年的滞后、翻译质量还未必好），要么粗制滥造。所以，你如果不能流利地阅读英文书，赶紧恶补英语吧！

上述4个招数，如能熟练运用，从此自学无忧矣！

下一个话题，准备聊一下“设定个人发展目标和计划”。

怎么突然远程连接不上linux虚拟机了？

Sat, 15 Jul 2023 00:00:00 GMT

我的tabby和Xshell都连接不到linux虚拟机了

问题提出

我用tabby和Xshell都无法远程连接我的VM上的Linux虚拟机，平日连接都能正常连接。而且windows本机也ping不通原来用来配置ssh的Linux虚拟机ip地址。

我猜想会不会是虚拟机的ip地址自动发生了改变，于是使用ifconfig想查看ip地址。如下图，使用ifconfig都无法查看主机的地址，看不到ens33的任何信息。

于是使用ifconfig ens33查看他的信息，看不到他的ip

使用ifup ens33，显示连接激活失败，（网上找的方法，这时还不知道什么意思）

解决方法

再次运行ifconfig，就能看到ens33，以及他地ip地址了。windows主机也能ping通linux虚拟机的ip地址，Tabby也能远程连接到linux虚拟机~

这时google出来的方法，两条神奇的命令解决了我的困惑，但我还不知道numcli指令的用法。

举一反三

nmcli说明：

nmcli命令来自英文词组“NetworkManager command-line”的缩写意为网络管理客户端，其功能是用于基于命令行配置网卡参数。nmcli与nmtui命令工具配置过的参数会直接写入到网卡服务配置文件中，永久生效。

语法：

nmcli [OPTIONS] OBJECT { COMMAND | help }

选项：

实例：

Docker本地显示存在的镜像，却删不了这个镜像？

Thu, 13 Jul 2023 00:00:00 GMT

问题提出

如下图，docker images显示本地的确有ubuntu:latest镜像，且在没有基于该镜像创建的容器下，无法删除该镜像。报错信息：no such image。

解决方法

在设置这个系统时，我最初安装了标准 CentOS 存储库 ( ) 中可用的旧版本 docker，yum install centos而不是添加 docker 存储库并安装docker-ce。尽管我现在使用的是最新版本，但在/var/lib/docker升级之前旧版本肯定引入了一些错误数据。最后我删除了所有本地镜像和容器数据并重新开始：

出现这个问题的原因可能是我最初安装Centos中集成的旧版本docker，而不是直接安装最新版本。这样一来在更新Docker之前，Docker旧版本有可能在/var/lib/docker写入了一些错误的数据。所以下面就删除了所有本地的镜像和容器数据，重新启动Docker。

注意：该操作将删除本地所有的镜像和容器信息。