05 2019 档案

RabbitMQ-python应用
摘要：介绍 官方文档：https://www.rabbitmq.com/tutorials/tutorial-one-python.html RabbitMQ是一个基于AMQP协议的消息代理。它的工作就是接收和转发消息。你可以把它想像成一个邮局：你把信件放入邮箱，邮递员就会把信件投递到你的收件人处。在这个 阅读全文
posted @ 2019-05-27 13:12 下山打老虎i 阅读(753) 评论(0) 推荐(0)
AMQP协议
摘要：AMQP介绍 AMQP是什么 AMQP（高级消息队列协议）是一个网络协议。rabbitmq是基于AMQP标准开发的。 AMQP模型简介 AMQP的工作过程如下图：消息（message）被发布者（publisher）发送给交换机（exchange），交换机常常被比喻成邮局或者邮箱。然后交换机将收到的消 阅读全文
posted @ 2019-05-17 12:11 下山打老虎i 阅读(1077) 评论(0) 推荐(0)
设计模式三：行为型模式
摘要：行为型模式（11种）：解释器模式、责任链模式、命令模式、迭代器模式、中介者模式、备忘录模式、观察者模式、状态模式、策略模式、访问者模式、模板方法模式 1、责任链模式： 内容：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一 阅读全文
posted @ 2019-05-14 17:02 下山打老虎i 阅读(250) 评论(0) 推荐(0)
设计模式二：结构型模式
摘要：结构型模式（7）种：适配器模式，桥模式，组合模式，装饰模式，外观模式，享元模式，代理模式 1、适配器模式 内容：将一个类的接口转换成客户希望的另一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 两种实现方式： 类适配器：使用多继承 对象适配器：使用组合 角色： 1、目标 阅读全文
posted @ 2019-05-14 13:16 下山打老虎i 阅读(152) 评论(0) 推荐(0)
设计模式一：创建型模式
摘要：知识储备： 1.接口：若干抽象方法的集合 作用：限制实现接口的类必须按照接口给定的调用方式实现这些方法；对高层模块隐藏了类的内部实现。 2.面向对象设计SOLID原则 开放封闭原则：一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展。 里氏替换原 阅读全文
posted @ 2019-05-13 15:24 下山打老虎i 阅读(156) 评论(0) 推荐(0)
算法进阶
摘要：贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。 1.找零问题 假设商店老板需要找零n元钱，钱 阅读全文
posted @ 2019-05-12 18:47 下山打老虎i 阅读(651) 评论(0) 推荐(0)
数据结构
摘要：数据结构是指相互之间存在着一种或多种关系的数据元素的结合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据 以何种方式组织并存储在计算机中 例如：列表、集合与字典等都是一种数据结构。 N.Wirth："程序=数据结构+算法" 数据结构是指相互之间存在着一种或多种关系的数据元素的结合和 阅读全文
posted @ 2019-05-11 14:54 下山打老虎i 阅读(325) 评论(0) 推荐(0)
希尔排序、计数排序、桶排序、基数排序
摘要：希尔排序 希尔排序思路： 希尔排序是一种分组插入排序算法。 首先取一个整数d1=n/2, 将元素分为d1个组, 每组相邻量元素之间距离为d1，在各组内进行直接插入排序 取第二个整数d2=d1/2, 重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序 希尔排序每趟并不使某些元素有 阅读全文
posted @ 2019-05-07 23:57 下山打老虎i 阅读(596) 评论(0) 推荐(0)
归并排序
摘要：假设现在的列表分成两段有序的列表，如何将其合并成一个有序列表。 这种操作称为一次归并。 一次归并代码： def merge(nums, left, mid, right): """ 一次归并（把列表） :param nums: :param left: 第一个元素位置 :param mid: 中间元 阅读全文
posted @ 2019-05-06 14:28 下山打老虎i 阅读(261) 评论(0) 推荐(0)
快速排序
摘要：快排思路： 取第一个元素p，使元素p归位 列表被p分成两部分，左边都比p小，右边都比p大 递归完成排序 快排用到了分治的思想 分治算法就是把一个复杂的问题分成两个或更多的相同或类似的子问题，当子问题足够简单可以求出解的时候，把所有子问题的解合并起来，就可以得到原问题的解。 我们先搞定p归位的函数pa 阅读全文
posted @ 2019-05-04 16:47 下山打老虎i 阅读(225) 评论(0) 推荐(0)
列表查找的两种方法
摘要：列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未找到元素 列表查找的两种方法: 顺序查找 从列表的第一个元素开始，顺序进行搜索，直到找到为止。 二分查找 （大前提有序）从有序列表的候选区[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。 从列表的第 阅读全文
posted @ 2019-05-04 14:18 下山打老虎i 阅读(1768) 评论(0) 推荐(0)
冒泡排序、选择排序、插入排序
摘要：在开始这三种算法的学习之前，我们要先来补给几个知识： 时间复杂度 时间复杂度：用来评估算法运行效率的一个式子 时间复杂度-小结： 快速地判断算法复杂度： 简单情况： 确定问题规模n 循环减半过程 -- logn k层关于n的循环 n的k次方 复杂情况：根据算法执行过程判断 稳定性： 相同值的情况下， 阅读全文
posted @ 2019-05-03 12:51 下山打老虎i 阅读(555) 评论(0) 推荐(0)
堆排序
摘要：此次分享的堆排序实现代码是没有使用递归的，在开始之前，要先补给几个知识。 知识补给1：完全二叉树 满二叉树：一个二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树。 在上图中，只有(a)是满二叉树。 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若 阅读全文
posted @ 2019-05-02 20:44 下山打老虎i 阅读(424) 评论(0) 推荐(0)
supervisor进程管理
摘要：supervisor是一个c/s系统，被用来在类Unix系统中监控进程状态。supervisor使用python开发。 服务端进程为supervisord，主要负责启动自身及其监控的子进程，响应客户端命令，重启异常退出的子进程，记录子进程stdout和stderr输出，生成和处理子进程生命周期中的事 阅读全文
posted @ 2019-05-01 13:35 下山打老虎i 阅读(729) 评论(0) 推荐(0)