摘要:
如图所示: 以此图为例寻找末尾为“m”的名称。这里使用广度优先搜索,这个可以回答两类问题: 第一类问题:从节点A出发,有前往节点B的路径吗? 第二类问题:从节点A出发,前往节点B的哪条路径最短? 那这里其实就是寻找末尾为“m”名称的最短路径。 这里使用到了散列表的概念,以及Python中deque函 阅读全文
摘要:
选择一个基准值,使用递归的方式将排序分为三个部分:小于基准值部分,基准值,大于基准值部分。最后将三个部分组合在一起即可。 阅读全文
摘要:
随着排序的进行,每次需要检查的元素在逐渐减少,最后一次需要检查的元素都只有一个。如下,先实现一个查找最小元素的方法,然后进行新数组的生成。 1、数值排序 阅读全文
摘要:
在数组中查找符合的数字,并返回序列号 def find(list, item): low =0 hith =len(list)-1 while low <= hith: mid =int((low + hith) /2) if list[mid] == item: return mid if lis 阅读全文
摘要:
最近在写平台收到一个需要看后台运行日志的需求,所以查看了下使用websocket来写。主要思想就是使用Linux的tail指令进行实时日记读取,然后在进行与界面通信展示的过程。 第一步 添加pom依赖: <!-- spring websocket--> <dependency> <groupId>o 阅读全文
摘要:
简单介绍 今天使用Docker+Kubernetes搭建一个简单的Hello World Node.js应用程序。 实际操作 1、按照教程安装Docker+Kubernetes for Mac 关于tool 关于tool 关于状态 关于状态 2、验证是否成功 docker docker Kubern 阅读全文
摘要:
简单介绍 随着容器技术越来越活,不学点有关容器的知识不行了。之前接触了一些关于Docker的基础知识,今天来做一个简单的实践,搭建一个Worepress。 实际操作 1、准备工作: (1)使用指令部署MySQL容器: sudo docker run -d --name wp-mysql -e MYS 阅读全文