追梦的肥猪

摘要： 介绍 官方文档：https://www.rabbitmq.com/tutorials/tutorial-one-python.html RabbitMQ是一个基于AMQP协议的消息代理。它的工作就是接收和转发消息。你可以把它想像成一个邮局：你把信件放入邮箱，邮递员就会把信件投递到你的收件人处。在这个 阅读全文

摘要： AMQP介绍 AMQP是什么 AMQP（高级消息队列协议）是一个网络协议。rabbitmq是基于AMQP标准开发的。 AMQP模型简介 AMQP的工作过程如下图：消息（message）被发布者（publisher）发送给交换机（exchange），交换机常常被比喻成邮局或者邮箱。然后交换机将收到的消 阅读全文

摘要： 行为型模式（11种）：解释器模式、责任链模式、命令模式、迭代器模式、中介者模式、备忘录模式、观察者模式、状态模式、策略模式、访问者模式、模板方法模式 1、责任链模式： 内容：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一 阅读全文

摘要： 结构型模式（7）种：适配器模式，桥模式，组合模式，装饰模式，外观模式，享元模式，代理模式 1、适配器模式 内容：将一个类的接口转换成客户希望的另一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 两种实现方式： 类适配器：使用多继承 对象适配器：使用组合 角色： 1、目标 阅读全文

摘要： 知识储备： 1.接口：若干抽象方法的集合 作用：限制实现接口的类必须按照接口给定的调用方式实现这些方法；对高层模块隐藏了类的内部实现。 2.面向对象设计SOLID原则 开放封闭原则：一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展。 里氏替换原 阅读全文

摘要： 贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。 1.找零问题 假设商店老板需要找零n元钱，钱 阅读全文

摘要： 数据结构是指相互之间存在着一种或多种关系的数据元素的结合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据 以何种方式组织并存储在计算机中 例如：列表、集合与字典等都是一种数据结构。 N.Wirth："程序=数据结构+算法" 数据结构是指相互之间存在着一种或多种关系的数据元素的结合和 阅读全文

摘要： 希尔排序 希尔排序思路： 希尔排序是一种分组插入排序算法。 首先取一个整数d1=n/2, 将元素分为d1个组, 每组相邻量元素之间距离为d1，在各组内进行直接插入排序 取第二个整数d2=d1/2, 重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序 希尔排序每趟并不使某些元素有 阅读全文

摘要： 假设现在的列表分成两段有序的列表，如何将其合并成一个有序列表。 这种操作称为一次归并。 一次归并代码： def merge(nums, left, mid, right): """ 一次归并（把列表） :param nums: :param left: 第一个元素位置 :param mid: 中间元 阅读全文

摘要： 快排思路： 取第一个元素p，使元素p归位 列表被p分成两部分，左边都比p小，右边都比p大 递归完成排序 快排用到了分治的思想 分治算法就是把一个复杂的问题分成两个或更多的相同或类似的子问题，当子问题足够简单可以求出解的时候，把所有子问题的解合并起来，就可以得到原问题的解。 我们先搞定p归位的函数pa 阅读全文