其实我是一头猪-优快云博客

原创 Python实现常见的链表算法

总结一下链表相关的操作技巧，直接上代码。# -*- coding: utf-8 -*-class Node(object): '''节点类，记录值和下一节点指针''' def __init__(self, value, nt_node): self.value = value self.nt_node = nt_node def......

2018-04-27 00:19:43 329

原创 SQLAlchemy学习笔记

因为后端框架重度使用ORM，鉴于SQLAlchemy官网没有中文翻译，加上经常会被墙，所以搬运些工具到博客上，以备后用。（代码均为示例，不能直接使用）1、嵌入SQL语句使用字符串代替变量名：from sqlalchemy import textfor user in session.query(User).filter(text("id<224")).order_b

2018-01-05 15:27:59 413

原创 [Python设计模式]代理模式(Proxy)

设计模式网上的版本各种各样，但是有两个问题：一是因为设计模式最早的理论是基于JAVA，所以很多实现和讲解都以JAVA作为源码；二是大量的代码都是依葫芦画瓢，基本上都比较鸡肋，在工程代码中没有参考价值。所以决心在遇到实际问题的时候自己总结一下，以上算是给这一系列做个简单的序。0、起因最近因为工程代码中的历史遗留问题，让一些API用起来非常不顺手，跟同事出现了一些分歧，大致代码是这样的

2017-11-02 15:53:00 579

原创 Python实现加权随机(Weight Random)

网上相关实现非常多，但都不够工具化（主要不适合放在工程代码中），因此贴一段性能和代码结构上都比较满意的代码片。# -*- coding: utf-8 -*-from array import arrayfrom copy import deepcopyfrom random import randomfrom bisect import bisect__all__ = ['Weight...

2017-09-11 13:48:26 3117

原创 Python实现简单的LRU(Least Recently Used)

LRU通常在讲操作系统分页置换的方法中提及，但其实他还是种很好的内存调度算法。PyPI和网上有各种版本，但觉得都略复杂，因此写个简化版。# -*- coding: utf-8 -*-from collections import OrderedDict__all__ = ['LRUCache', ]class LRUCache(dict): '''简单lru队列实现''' ...

2017-09-08 09:28:55 429

原创 Python斐波那契数列集锦(Fibonacci sequence)

斐波那契数列属于比较经典的程序语言练手算法了（算法具体内容请自行百度）。有意思的是，通过实现斐波那契，可以体现出Python语言的很多特性，因此对几种常见的实现进行总结。一、一般实现1.1 官网版本：# -*- coding: utf-8 -*-def officalFabList(fab_n): '''官网取得是值小于x的数列，这里逻辑稍作修改：修改为前n个...

2017-08-28 14:08:35 855

生命游戏的算法就不多解释了，百度一下介绍随处可见。因为网上大多数版本都是基于pygame，matlab等外部库实现的，二维数组大多是用numpy，使用起来学习成本比较高，所以闲暇之余写一个不用外部依赖库，console输出的版本。# -*- coding: utf-8 -*-from time import sleepfrom copy import deepcopyWORLD_HIGH ......

2017-08-24 17:49:35 9497

其实我是一头猪的专栏