Supervisord是用Python实现的一款非常实用的进程管理工具，在批量服务化管理时特别有效。可以将非Daemon的应用转为daemon程序。关于supervisord的安装和配置，在网上已经有很多现成的帖子，我这里就不重复了。在centos和rhel的环境下，我们一般是用chkconfig来...
分类：
编程语言 时间：
2015-01-07 00:36:11
阅读次数：
283
策略模式如图所示：代码如下：#!/usr/bin/envpython#-*-coding:utf-8-*-classStrategy:"抽象算法类"defalgorithmInterface(self):"抽象方法"passclassConcreteStrategyA(Strategy):"具体算法类A"defalgorithmInterface(self):"具体实现方法"print(‘AlgorithmA‘)classConcreteSt..
分类：
编程语言 时间：
2015-01-06 18:19:24
阅读次数：
221
用1-8八个数字不重复使用，组成两个四位数，其中一个是另一个的四倍。#encoding:utf8from itertools import *def delSrc(i, l): l.pop(l.index(i)) return ldef makeStr(l): s = "" ...
分类：
编程语言 时间：
2015-01-06 17:05:56
阅读次数：
159
堆排序的思想: 堆是一种数据结构，可以将堆看作一棵完全二叉树，这棵二叉树满足，任何一个非叶节点的值都不大于（或不小于）其左右孩子节点的值。 将一个无序序列调整为一个堆，就可以找出这个序列的最大值（或最小值），然后将找出的这个值交换到序列的最后一个，这样有序序列就元素就增加一个，无序序列元素就减少一个...
分类：
编程语言 时间：
2015-01-06 13:31:23
阅读次数：
204
1 # -*- coding:utf-8 -*- 2 3 '''直接插入的python实现 4 时间复杂度O(n**2) 空间复杂度O(1) 稳定 5 6 思想：先将前两个元素排序，第三个元素插入前面已排好序列， 7 后面的元素依次插入之前已经排好序的序列 8 ''...
分类：
编程语言 时间：
2015-01-06 13:29:23
阅读次数：
187
转载自：http://blog.csdn.net/zouxy09/article/details/20319673一、逻辑回归（LogisticRegression） Logistic regression （逻辑回归）是当前业界比较常用的机器学习方法，用于估计某种事物的可能性。 还有类似的某...
分类：
编程语言 时间：
2015-01-04 20:58:40
阅读次数：
244
题目：Sort a linked list using insertion sort.代码：oj测试通过Runtime:860 ms 1 # Definition for singly-linked list. 2 # class ListNode: 3 # def __init__(sel...
分类：
编程语言 时间：
2015-01-03 21:03:14
阅读次数：
208
公司和学校事情比较多，隔了好几天没刷题，今天继续刷起来。题目：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve i...
分类：
编程语言 时间：
2015-01-03 17:11:53
阅读次数：
193
在上一篇我们提到了网络流算法Push-relabel，那是90年代提出的算法，算是比较新的，而现在要说的Dinic算法则是由以色列人Dinitz在冷战时期，即60-70年代提出的算法变种而来的，其算法复杂度为O(mn^2)。
Dinic算法主要思想也是基于FF算法的，改进的地方也是减少寻找增广路径的迭代次数。此处Dinitz大师引用了一个非常聪明的数据结构，Layer Network，分层网络，...
分类：
编程语言 时间：
2015-01-02 17:36:17
阅读次数：
418
网络流的背景我就不多说了，就是在一个有向图中找出最大的流量，有意思的是，该问题的对偶问题为最小割，找到一种切分，使得图的两边的流通量最小，而且通常对偶问题是原问题的一个下界，但最小割正好等于最大流，即切割的边就是最大流中各个path饱和边的一个组合。说得可能比较含糊，这里想要了解清楚还是查阅相关资料吧。
最大流最原始最经典的解法就是FF算法，算法复杂度为O(mC)，C为边的容量的总和，m为边数。...
分类：
编程语言 时间：
2015-01-02 16:02:48
阅读次数：
412
