Skip to content

**[BUILDING]** Python Miscellaneous Algorithms. **[BUILDING]**

Notifications You must be signed in to change notification settings

Leonardofreua/Python_Miscellaneous

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 

Repository files navigation

Python Miscellaneous

A collection containing the catalog of Design Patterns, Sort Algorithms, Thread Life Cycle and other small Algorithms. Below you will see the lists with the protagonists of this collections.

Design Patterns:

Behavioral Patterns:

Pattern Description
Chain of Responsibility Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain the receiving objects and pass the request along the chain until an object handles it.
Command Encapsulate a request as an object, thereby allowing for the parameterization of clients with different requests, and the queuing or logging of requests. It also allows for the support of undoable operations.
Observer or Publish/Subscribe Define a one-to-many dependency between objects where a state change in one object results in all its dependents being notified and updated automatically.
Observer called the subject, maintains a list of its dependents, called observers, and notifies them automatically of any state changes, usually by calling one of their methods.
State Allow an object to alter its behavior when its internal state changes. The object will appear to change its class.
Strategy Define a family of algorithms, encapsulate each one, and make them interchangeable. Strategy lets the algorithm vary independently from clients that use it.
Template Define the skeleton of an algorithm in an operation, deferring some steps to subclasses. Template method lets subclasses redefine certain steps of an algorithm without changing the algorithm's structure.
Visitor Represent an operation to be performed on the elements of an object structure. Visitor lets a new operation be defined without changing the classes of the elements on which it operates.

Creational Patterns:

Pattern Description
Abstract Factory Abstract Factory offers the interface for creating a family of related objects, without explicitly specifying their classes.
Builder Separate the construction of a complex object from its representation, allowing the same construction process to create various representations.
Factory Define an interface for creating a single object, but let subclasses decide which class to instantiate. Factory Method lets a class defer instantiation to subclasses.
Prototype Specify the kinds of objects to create using a prototypical instance, and create new objects from the 'skeleton' of an existing object, thus boosting performance and keeping memory footprints to a minimum.
Singleton Ensure a class has only one instance, and provide a global point of access to it.

Structural Patterns:

Pattern Description
Adapter Convert the interface of a class into another interface clients expect. An adapter lets classes work together that could not otherwise because of incompatible interfaces. The enterprise integration pattern equivalent is the translator.
Decorator Attach additional responsibilities to an object dynamically keeping the same interface. Decorators provide a flexible alternative to subclassing for extending functionality.
Facade Provide a unified interface to a set of interfaces in a subsystem. Facade defines a higher-level interface that makes the subsystem easier to use.
Flyweight The intent of this pattern is to use sharing to support a large number of objects that have part of their internal state in common where the other part of state can vary.
Proxy Provide a surrogate or placeholder for another object to control access to it.
MVC MVC Pattern stands for Model-View-Controller Pattern. This pattern is used to separate application's concerns.

Sorting

Efficient:

Pattern Description
QuickSort Quicksort is a divide and conquer algorithm which relies on a partition operation: to partition an array an element called a pivot is selected.

About

**[BUILDING]** Python Miscellaneous Algorithms. **[BUILDING]**

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages