我是笑嘻嘻-CSDN博客

原创 05 算法之狄克斯特拉-python实现

狄克斯特拉算法，找出图中权重最小的路径#!python#coding=utf-8"""狄克特斯拉算法有以下图：start --6-->astart --2-->ba --1-->endb --5-->endb --3-->a使用迪克斯特拉算法找出start-->end权重最小的路径"""def build_g...

2019-07-21 20:25:11 357

原创 04 算法之广度优先搜索-python实现

广度优先搜索算法，找出一个顶点到另外一个顶点需要最少经过的边数#!python#coding=utf-8"""广度优先搜索算法，解决获取图中某点到某点最短路径问题：即从出发点到终点的边数最少)时间复杂度O(V+E) V:图的顶点数 E:图的边数假如有如下图所示：郑州(ZZ)---------------广州(GZ)---深圳(SZ) | ...

2019-07-16 22:21:10 511

原创 03 算法之递归-快速排序-python实现

#!python#coding=utf-8"""快速排序"""def quick_sort(arr): if len(arr) < 2: return arr # 基准值 pivot = arr[0] # 过滤出比基准值小的值组成子数组 less = [i for i in arr[1:] if i < pivot]...

2019-07-09 21:30:24 269

原创 03 算法之递归-二分查找法-python实现

二分查找法递归实现#!python#coding=utf-8"""二分查找法时间复杂度O(log n)list 需要查找的listitem 需要查找的元素"""def binary_search(list, item): low = 0 high = len(list) - 1 mid = find_mid(list, low, high, item)...

2019-07-08 22:07:10 348

原创 03 算法之递归-查找列表中的最大值-python实现

#!python#coding=utf-8"""递归查找数组中的最大值"""def find_max(arr): tmp = arr.pop(0) if len(arr) == 0: return tmp max = find_max(arr) if max > tmp: return max else: ...

2019-07-08 21:07:03 1443

原创 03 算法之递归-数组求和-python实现

#!python#coding=utf-8"""递归计算数组之和"""def sum_recursion(arr): if len(arr) == 0: return 0 inx = 0 sum = arr.pop(inx) if len(arr) == 0: return sum else: re...

2019-07-08 20:33:18 2473 2

原创 02 算法之快速排序-python实现

#!python#coding=utf-8"""查找数组中的最小元素下标"""def find_smallest(arr): smallest_inx = 0 smallest_item = arr[0] for i in range(len(arr)): if smallest_item > arr[i]: sma...

2019-07-07 21:17:59 154

原创 01 算法之二分查找-python实现

二分查找法，python实现#!python#coding=utf-8"""二分查找法时间复杂度O(log n)list 需要查找的listitem 需要查找的元素"""def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid...

2019-07-07 20:58:32 277

一. 服务发现-Eureka Clients服务发现在微服务架构中是最重要的宗旨之一。尝试手动配置每个客户端或者以某种公约形式配置客户端将会比较困难和容易奔溃。Eureka是Netflix服务发现服务器和客户端。服务器可配置和发布成高可用的服务–每个服务节点都可将其服务注册状态广播到其他服务节点。1.1 如何引入Eureka Client使用groupID为org.springframewo...

2019-03-03 21:58:20 1367

原创 Netflix-Zuul网关说明文档

Netflix-Zuul一. 简介路由是微服务架构中的一个组成部分。例如【/】可能是你映射到web应用的路径，【/api/user】可能是你映射到user服务的路径，【/api/shop】可能是映射到shop服务的路径。Zuul是一款出自于Netflix基于JVM的服务器端的负载均衡器。Netflix在用Zuul做这些事情：身份验证(Authentication)Insights...

2019-02-13 21:22:15 2077

原创 etcd-01.etcd集群安装

简介etcd作为一个分布式的key-value存储仓库，在分布式集群的机器中提供了一个可靠的途径来访问仓库中的数据。它是开源的并且可以在github上获取到。ETCD优雅地处理网络分区中的leader选举，并容忍机器故障，包括leader。你的应用程序可以对etcd中的数据读写。一个简单的例子就是可以将数据库链接作为key-value的存储形式存储在etcd中。这些值可以被监听，允许你的应...

2018-06-27 08:59:20 479 1

原创 elasticsearch-03.从elasticsearch中将数据导出到json文件中

logstash的安装可参考上一篇博客。最近公司在处理大数据方面做技术选型工作，目前进入视野范围的有elasticsearch，crate，druid.io。本文将讲述如何将elasticsearch中的数据导出到json文件。首先，看配置信息：input{ elasticsearch { hosts =&amp;gt; [&quot;10.0.0.101:9200&quot;,...

2018-05-24 13:54:49 3736

原创 linux-python升级到最新版本

创建目录python3.6.5安装目录： mkdir /usr/local/python3.6.5进入安装目录： cd /usr/local/python3.6.5 执行以下命令，下载python安装包 wget https://www.python.org/ftp/python/3.6.5/Python-3.6.5.tgz 解压安装包 tar -xzvf Python-3.6.5...

2018-05-22 11:39:23 13947 7

原创 elasticsearch-01.elasticsearch集群安装

elsaticsearch 集群搭建一，ElasticSearch优缺点1.优点集群配置简单无缝扩展或者移除节点隐藏分布式系统复杂性，对用户透明（对分片和搜索的处理等）集群健康状态监控全文索引2.缺点硬件资源要求高（分片复制占磁盘，聚合和排序操作吃内存，I/O）可靠性（Out of memory问题）灵活性问题（Mapping不可变，变需重建整个索引，与倒排索...

2018-05-20 18:24:39 241

原创 consul-02.consul服务注册实现（java）

一，续在上一篇文章中简单介绍了下consul和集群环境搭建，点我查看上一篇文章。本篇中将介绍怎么将服务注册至consul集群中，并形成一个公共jar包，在springmvc或者springboot应用启动时将服务注册至consul集群中，应用退出时将服务从consul集群中移除。二，实现思路1.consul集群如何利用这里将利用consul的健康检查的特性来保证我们服...

2018-05-19 21:59:37 6539 1

原创 consul-01.consul集群安装

一，consul简介consul有很多组件，但是作为一个整体，它是一个为了在你的基础设置中配置和发现服务的工具。具有以下几个重要的特性：服务发现： consul的客户端提供服务，比如api或者mysql，其他的客户端可以利用conusl来发现这些服务。使用DNS或者HTTP，应用程序可以方便的找到他们所需要的服务。健康检查 consul可以提供很多种健康检查，比如提供服务的we...

2018-05-19 20:44:38 529

原创 elasticsearch-02.使用logstash将mysql数据库中的数据同步至elasticsearch

1.安装logstash执行以下脚本，下载安装包注意版本，本人使用的是elastaic6.2.4，logstash的版本也是6.2.4wget https://artifacts.elastic.co/downloads/logstash/logstash-6.2.4.tar.gz 执行以下命令，解压安装包 tar -xzvf logstash-6.2.4.tar.gz ...

2018-05-17 21:54:22 1308 3

原创 linux-设置path，将程序加入环境变量

linux环境变量配置都在/etc/profile文件中了，编辑profilevi /etc/profile在文件末尾加入你想要将其设置成环境变量的程序目录，如：可加多个export PATH="$PATH:/home/consul"export PATH="$PATH:/home/etcd/etcd-v3.0.6-linux-amd64"按esc退出，依次输入:wq!保存文...

2018-04-28 09:22:44 6497

原创 java1.8函数式接口

一,函数式接口介绍函数式接口的本质还是一个接口，只不过是一种特殊的接口：SAM（Single Abstarct Method）。义了这种类型的接口，使得以其为参数的方法，可以在调用时，使用一个lambda表达式作为参数。从另一个方面说，一旦我们调用某方法，可以传入lambda表达式作为参数，则这个方法的参数类型，必定是一个函数式的接口，这个类型必定会使用@FunctionalInterface...

2018-04-17 09:18:20 473

原创 spring cloud系列-06.spring cloud（spring boot）持久化quartz，实现动态定时任务

一，quartz简介 Quartz是OpenSymphony开源组织在Job scheduling领域又一个开源项目，它可以与J2EE与J2SE应用程序相结合也可以单独使用。Quartz可以用来创建简单或为运行十个，百个，甚至是好几万个Jobs这样复杂的程序。Jobs可以做成标准的Java组件或 EJBs。Quartz的最新版本为Quartz 2.3.0。详细参考百度百科：https://b...

2018-04-09 17:47:22 3254 3

原创 spring cloud系列-05.获取spring容器中的bean工具类

2018-03-30 16:44:04 2794

原创设计模式java-05.适配器模式

适配器模式（Adapter）就是把一个类的接口转换成客户端所期待的另一种接口。从而使原本两个因为不匹配的类无法在一起工作变成能在一起工作。举个栗子来说，现在的家用电器一般都要求使用220v的电压工作，遇到个别要求使用110v电压的电器时，我们就需要一个变压器，这个变压器就可以理解成为这里的适配器。那么，哪些场景下我们需要使用适配器模式呢？ 1、系统使用类的接口不符合系统要求。 2、要建立一...

2018-03-22 21:00:27 298

原创设计模式java-04.代理模式

java的三种代理模式代理模式提供了对目标对象的另外的访问方式，即通过代理对象访问目标对象。这样做的好处是尅在目标对象实现的基础上，增强额外的操作功能，即扩张目标对象的功能。举个栗子来说明代理的作用：假如我们想买辆车，那么并不是直接找汽车生产厂家，而是找4S店（四儿子），来达到同样买车的目的。这里的车就是一个目标对象，厂家只要负责生产车，而其他的事情就交由厂家的代理4S店来完成。一，静...

2018-03-01 19:51:08 192

转载 docker系列-11.docker安装管理和监控MySQL和MongoDB性能的开源平台Percona

先秀一张安装好的Percona监控页面，是不是很华丽 Percona监控和管理（PMM）是一个用于管理和监控MySQL和MongoDB性能的开源平台。它由Percona与托管数据库服务，支持和咨询领域的专家合作开发。 PMM是一个免费的开源解决方案，您可以在自己的环境中运行，以实现最大的安全性和可靠性。它为MySQL和MongoDB服务器提供全面的基于时间的分析，以确保您的数据尽可能高效...

2018-02-26 17:04:35 881

转载设计模式java-03.单例模式

一.单例模式介绍单例模式（Singleton），也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化...

2018-02-11 16:06:36 202

原创 maven+bat实现批量编译工程

这两天公司开始部署测试环境，微服务工程比较多，索性写了个批处理文件来编译所有的工程，调用python脚本发布到服务器上，实现一键发布到服务器。下面是具体的批处理代码：set target_jar="D:\Project\ca-workspace\Jars"echo "正在编译ns-common============================================="s

2018-01-31 11:43:30 2442 1

原创 docker系列-10.docker安装fastdfs

1.搜索fastdfs镜像docker search fastdfs[root@localhost home]# docker search fastdfsNAME DESCRIPTION STARS OFFICIAL AUTOMATEDseas

2018-01-29 16:47:51 6637 5

原创 docker系列-09.docker安装kafka,zookeeper

1.执行以下命令，搜索zookeeper镜像[root@localhost sysconfig]# docker search zookeeperNAME DESCRIPTION STARS OFFICIAL

2018-01-25 16:02:15 2405 1

原创 spring cloud系列-04.定义全局日期转换器，springboot同样适用

近日遇到了前台请求参数中日期格式传入到后台controller接收自动转换date失败的问题，查找部分资料后决定定义一个全局的日期转换器，代码亲自验证通过。1.自定义日期格式转换器/** * */package com.xxxx.log.config;import java.text.FieldPosition;import java.text.ParsePosition;

2018-01-24 10:29:36 5325

原创 docker系列-08.docker安装rabbitmq

1.查找rabbitmq镜像docker search rabbitmqINDEX NAME DESCRIPTION STARS OFFICIAL AUTOMATEDdocker.io dock

2018-01-19 13:46:39 1322

转载设计模式java-02.工厂模式

工厂模式在《java设计模式》中分为三种： 1.简单工厂模式：不利于生成系列产品。 2.工厂方法模式：又称为多形性工厂。 3.抽象工厂模式：又称为工具箱，产生产品族，但不利于生产新的产品。一.简单工厂模式从名字来看就很简单，存在的目的就是定义一个用于创建对象的接口。来看一个简单的例子：产品类-BWM.javaabstract class BMW{ public B

2018-01-14 19:41:29 183

转载设计模式java-01.模板模式

模板模式是类的行为模式，准备一个抽象类，将部分逻辑以具体的构造函数实现，然后声明一些抽象方法来迫使子类来实现剩余的逻辑，不同的子类可以用不同的方式来实现这些剩余方法，从而对剩余逻辑有不同的实现。即可以在抽象类中规定逻辑的骨干方法，而不同的类中可以有不同的方式实现这些骨干方法。这就是模板模式的用意。下面以一个简单的例子来介绍模板模式：假设汽车，我们用启动和关闭来描述所有的汽车，我们可以定

2018-01-07 20:52:39 213

原创 java1.8 lambda表达式语法（二）

本文接上一篇java1.8 lambda表达式初识（一），系统的介绍lambda表达式的语法。1.为什么引入lambda表达式； lambda表达式是一个可传递的代码块，可以在以后执行一次或者多次。我们可以观察java在哪里遇到了这种代码块。例如我们想按照长度对字符串数组进行排序而不是按照默认的字典顺序排序，可以向Arrays.sort方法传入一个Comparator对象：class Length

2017-12-23 20:10:28 702

原创 spring cloud系列-03.程序启动时做额外操作

最近在项目过程中需要在程序启动时额外加载一些信息，查询了资料之后终于找到了以下途径。直接上代码：package com.xxx.biz;import com.alibaba.fastjson.JSONObject;import com.xxx.biz.dao.AppClientMapper;import com.xxx.biz.dao.AppMapper;import com.xxx.bi

2017-12-20 18:08:41 1050

原创 spring cloud系列-02.配置中心Config搭建

Spring Cloud Config为分布式系统中的外部配置提供服务器和客户端支持。使用Config Server，您可以在所有环境中管理应用程序的外部属性。客户端和服务器上的概念映射与Spring Environment和PropertySource抽象相同，因此它们与Spring应用程序非常契合，但可以与任何以任何语言运行的应用程序一起使用。随着应用程序通过从开发人员到测试和生产的部署流程，您

2017-12-20 14:31:19 273

原创 docker系列-06.docker搭建ELK，集成filebeat客户端配置使用（二）

接上一篇docker系列-06.docker搭建ELK（一）。本篇将就filebeat远程将日志文件中的内容远程写入elk服务器中的logstash配置和使用做详细说明。 **1.在客户端中搭建filebeat，filebeat将会将客户端中的日志文件远程写入elk服务器中的logstash中， Elasticsearch处理完这些日志后，提供给kibana搜索。如果有多台客户端的日志需要写

2017-12-18 11:52:48 2675

原创 spring-在普通类中创建spring的bean实例

最近在项目中要获取登录信息，获取登录信息中的帮助类LoginDataHelper是java的普通类，需要获取存储到redis中的登录人的一系列相关信息。而redis的操作类是注入到spring中来管理的，于是催生出来以下的springbean获取帮助类，代码如下：package com.newsee.common.utils;import java.util.Objects;import or

2017-12-15 17:58:39 482

原创 docker系列-07.docker容器和宿主机相互拷贝文件

1.从docker容器中将文件拷贝到宿主机：docker cp 容器名:容器中的文件路径要拷贝到宿主机中的文件路径例： docker cp elk:/etc/pki/tls/private/logstash-beats.key /home/logstashkey/logstash-beats.key2.从宿主机中将文件拷贝到docker容器中：docker cp 要拷贝的文件路径容器名：要拷贝到

2017-12-15 09:35:18 865

转载 docker系列-06.docker搭建ELK（一）

一、简介1、核心组成 ELK由Elasticsearch、Logstash和Kibana三部分组件组成。 Elasticsearch是个开源分布式搜索引擎，它的特点有：分布式，零配置，自动发现，索引自动分片，索引副本机制，restful风格接口，多数据源，自动搜索负载等。 Logstash是一个完全开源的工具，它可以对你的日志进行收集、分析，并将其存储供以后使用。 kibana 是一个开源和

2017-12-14 16:04:57 1458

原创 linux--设置静态ip

linux设置静态ipcd /etc/sysconfig/network-scripts1.编辑配置文件[root@localhost network-scripts]# vi ifcfg-eth0TYPE=Ethernet#修改BOOTPROTO=staticBOOTPROTO=staticDEFROUTE=yesPEERDNS=yesPEERROUTES=yesIPV4_FAILUR

2017-12-07 11:27:08 246

struts2.0中文帮助手册

空空如也