##schema.sql
CREATE TABLE IF NOT EXISTS `url` (
  `key` char(6) NOT NULL,
  `link` varchar(255) NOT NULL,
unique(key)
)

#code.py
import web
from shorturl import short 
 
urls = (
	'/', 'Index',
	'/create/', 'Create',
	'/(\w{6})', 'Redirect',
)
 
prefix = 'http://localhost:8080/'
db = web.database(dbn="sqlite", db="shorturl.db")
 
def generate_url(short):
	return prefix + short
 
def query_key(key):
	return db.query("SELECT * FROM url WHERE key=$key LIMIT 1", vars={'key': key}).list()
 
class Index:
	def GET(self):
		render = web.template.render('templates/')
		return render.index('Shor URL')
 
class Redirect:
	def GET(self, key):
		target = query_key(key)
		if len(target) > 0:
			raise web.seeother(target[0].link)
		else:
			raise web.notfound()
		return
 
class Create:
	def GET(self):
		url = web.input().url
		target = short(url)
		i = 0
		result = query_key(target[i])
		while len(result) and result[0].link != url:
			i += 1
			if i > 4: break
			result = query_key(target[i])
		if len(result) == 0:
			db.insert('url', key = target[i], link = url)
		return generate_url(target[i])
 
if __name__ == '__main__':
	app = web.application(urls, locals())
	app.run()

#shorturl.py
from hashlib import md5
 
key = 'lfyzjck'
chars = [
		"a" , "b" , "c" , "d" , "e" , "f" , "g" , "h" ,  
        "i" , "j" , "k" , "l" , "m" , "n" , "o" , "p" ,  
        "q" , "r" , "s" , "t" , "u" , "v" , "w" , "x" ,  
        "y" , "z" , "0" , "1" , "2" , "3" , "4" , "5" ,  
        "6" , "7" , "8" , "9" , "A" , "B" , "C" , "D" ,  
        "E" , "F" , "G" , "H" , "I" , "J" , "K" , "L" ,  
        "M" , "N" , "O" , "P" , "Q" , "R" , "S" , "T" ,  
        "U" , "V" , "W" , "X" , "Y" , "Z"
		]
 
def short(url):
	result = []
	s = md5(key + url).hexdigest()
	for i in range(0,4):
		hexint = int(s[i * 8:(i+1) * 8], 16) & 0x3fffffff
		outChars = ""
		for j in range(0,6):
			index = hexint & 0x0000003D
			outChars += chars[index]
			hexint = hexint >> 5
		result.append(outChars)
	return result

python paht/to/code.py 端口号（默认为8080）

import os
def walk_dir(dirname):
	for root,dirs,files in os.walk(dirname):
		for f in files:
			yield os.path.join(root, f)

import os
def walk_dir2(dirname):
	for d in os.listdir(dirname):
		path = os.path.join(dirname, d)
		if os.path.isdir(path):
			#note recursive in for...in...
			for f in walk_dir2(path):
				yield f
		else:
			yield path

# Virtual hosts
Include "conf/extra/httpd-vhosts.conf"

#
# Use name-based virtual hosting.
#
NameVirtualHost *:80
<virtualhost *:80>
    ServerAdmin postmaster@dummy-host.localhost
    DocumentRoot "D:/xampp/htdocs/example"
    ServerName www.example.com
    ErrorLog "logs/www.example.com-error.log"
</virtualhost>

<virtualhost *:80>
    ServerAdmin webmaster@localhost
    DocumentRoot "D:/xampp/htdocs"
    ServerName localhost
    ErrorLog "logs/localhost-error.log"
</virtualhost>

Listen 80
 
# This is the "main" server running on 172.20.30.40
ServerName server.domain.com
DocumentRoot /www/mainserver
 
# This is the other address
NameVirtualHost 172.20.30.50
 
<virtualhost 172.20.30.50>
DocumentRoot /www/example1
ServerName www.example1.com
 
# Other directives here ...
 
</virtualhost>
 
<virtualhost 172.20.30.50>
DocumentRoot /www/example2
ServerName www.example2.org
 
# Other directives here ...
</virtualhost>

< ?php echo $var ?>
< ?php echo htmlspecialchars(\$var, ENT_QUOTES, 'UTF-8') ?>

{{ var }}
{{ var|escape }}
{{ var|e }}         {# shortcut to escape a variable #}

{% for user in users %}
  * {{ user.name }}
{% else %}
  No user has been found.
{% endfor %}

< ?php $form=$this->beginWidget('CActiveForm'); ?>
	<span>Login</span>
	<ul>
		<li>
			< ?php echo $form->label($model,'username'); ?>
			< ?php echo $form->textField($model,'username'); ?>
		</li>
		<li>
			< ?php echo $form->label($model,'password'); ?>
			< ?php echo $form->passwordField($model,'password'); ?>
		</li>
		<li class="last">
			<button type="submit">Login</button>
		</li>
	</ul>
	< ?php echo $form->error($model,'password'); ?>
< ?php $this->endWidget(); ?>

< ?php
/*
 * This file is an extension of Twig.
 *
 * (c) 2010 lfyzjck
 */
 
/**
 * parser widget tag in Yii framework
 *
 * {% beginwidget 'CActiveForm' as form %}
 *    content of form
 * {% endwidget %}
 *
 */
class Yii_WidgetBlock_TokenParser extends Twig_TokenParser
{
    /**
     * Parses a token and returns a node.
     *
     * @param Twig_Token $token A Twig_Token instance
     *
     * @return Twig_NodeInterface A Twig_NodeInterface instance
     */
    public function parse(Twig_Token $token)
    {
		$lineno = $token->getLine();
        $stream = $this->parser->getStream();
 
        $name = $stream->expect(Twig_Token::STRING_TYPE);
		if($stream->test(Twig_Token::PUNCTUATION_TYPE)){
			$args = $this->parser->getExpressionParser()->parseHashExpression();
		}
		else{
			$args = new Twig_Node_Expression_Array(array(), $lineno);
		}
 
		$stream->expect(Twig_Token::NAME_TYPE);
		$assign = $stream->expect(Twig_Token::NAME_TYPE);
		$stream->expect(Twig_Token::BLOCK_END_TYPE);
 
		$body = $this->parser->subparse(array($this, 'decideBlockEnd'), true);
        $stream->expect(Twig_Token::BLOCK_END_TYPE);
 
		return new Yii_Node_WidgetBlock(array(
			'alias' => $name->getValue(),
			'assign' => $assign,
		), $body, $args, $lineno, $this->getTag());
    }
 
    /**
     * Gets the tag name associated with this token parser.
     *
     * @param string The tag name
     */
    public function getTag()
    {
        return 'beginwidget';
    }
 
    public function decideBlockEnd(Twig_Token $token)
    {
        return $token->test('endwidget');
    }
}
 
class Yii_Node_WidgetBlock extends Twig_Node
{
	public function __construct($attrs, Twig_NodeInterface $body, Twig_Node_Expression_Array $args = NULL, $lineno, $tag)
	{
		$attrs = array_merge(array('value' => false),$attrs);
		$nodes = array('args' => $args, 'body' => $body); 
		parent::__construct($nodes, $attrs, $lineno,$tag);
	}
 
    public function compile(Twig_Compiler $compiler)
	{
		$compiler->addDebugInfo($this);
		$compiler->write('$context["'.$this->getAttribute('assign')->getValue().'"] = $context["this"]->beginWidget("'.$this->getAttribute('alias').'",');
		$argNode = $this->getNode('args');
		$compiler->subcompile($argNode)
				 ->raw(');')
				 ->raw("\n");
 
		$compiler->indent()->subcompile($this->getNode('body'));
 
		$compiler->raw('$context["this"]->endWidget();');
	}
}
?>

$twig->addTokenParser(new Yii_WidgetBlock_TokenParser);

{% beginwidget 'CActiveForm' as form %}
	<ul>
		<li>
			{{ form.label(model, 'username') }}
			{{ form.textField(model, 'username') }}
		</li>
		<li>
			{{ form.label(model, 'password') }}
			{{ form.passwordField(model, 'password') }}
		</li>
	</ul>
{% endwidget %}

#encoding=utf-8
import random
from copy import copy
 
def directInsertSort(seq):
	""" 直接插入排序 """
	size = len(seq)
	for i in range(1,size):
		tmp, j = seq[i], i
		while j > 0 and tmp < seq[j-1]:
			seq[j], j = seq[j-1], j-1
		seq[j] = tmp
	return seq
 
def directSelectSort(seq):
	""" 直接选择排序 """
	size = len(seq)
	for i in range(0,size - 1):
		k = i;j = i+1
		while j < size:
			if seq[j] < seq[k]:
				k = j
			j += 1
		seq[i],seq[k] = seq[k],seq[i]
	return seq
 
def bubbleSort(seq):
	"""冒泡排序"""
	size = len(seq)
	for i in range(1,size):
		for j in range(0,size-i):
			if seq[j+1] < seq[j]:
				seq[j+1],seq[j] = seq[j],seq[j+1]
	return seq
 
def _divide(seq, low, high):
	"""快速排序划分函数"""
	tmp = seq[low]
	while low != high:
		while low < high and seq[high] >= tmp: high -= 1
		if low < high:
			seq[low] = seq[high]
			low += 1
		while low < high and seq[low] <= tmp: low += 1
		if low < high:
			seq[high] = seq[low]
			high -= 1
	seq[low] = tmp
	return low
 
def _quickSort(seq, low, high):
	"""快速排序辅助函数"""
	if low >= high: return
	mid = _divide(seq, low, high)
	_quickSort(seq, low, mid - 1)
	_quickSort(seq, mid + 1, high)
 
def quickSort(seq):
	"""快速排序包裹函数"""
	size = len(seq)
	_quickSort(seq, 0, size - 1)
	return seq
 
def merge(seq, left, mid, right):
	tmp = []
	i, j = left, mid
	while i < mid and j <= right:
		if seq[i] < seq[j]:
			tmp.append(seq[i])
			i += 1
		else:
			tmp.append(seq[j])
			j += 1
	if i < mid: tmp.extend(seq[i:])
	if j <= right: tmp.extend(seq[j:])
 
	seq[left:right+1] = tmp[0:right-left+1]
 
def _mergeSort(seq, left, right):
	if left == right: 
		return
	else:
		mid = (left + right) / 2
		_mergeSort(seq, left, mid)
		_mergeSort(seq, mid + 1, right)
		merge(seq, left, mid+1, right)
 
#二路并归排序
def mergeSort(seq):
	size = len(seq)
	_mergeSort(seq, 0, size - 1)
	return seq
 
if __name__ == '__main__':
	s = [random.randint(0,100) for i in range(0,20)]
	print s
	print "\n"
	print directSelectSort(copy(s))
	print directInsertSort(copy(s))
	print bubbleSort(copy(s))
	print quickSort(copy(s))
	print mergeSort(copy(s))

E:\python_project\practice>sorting.py
[10, 47, 56, 76, 64, 84, 26, 8, 47, 51, 88, 81, 32, 95, 91, 29, 28, 69, 61, 45]
 
 
[8, 10, 26, 28, 29, 32, 45, 47, 47, 51, 56, 61, 64, 69, 76, 81, 84, 88, 91, 95]
[8, 10, 26, 28, 29, 32, 45, 47, 47, 51, 56, 61, 64, 69, 76, 81, 84, 88, 91, 95]
[8, 10, 26, 28, 29, 32, 45, 47, 47, 51, 56, 61, 64, 69, 76, 81, 84, 88, 91, 95]
[8, 10, 26, 28, 29, 32, 45, 47, 47, 51, 56, 61, 64, 69, 76, 81, 84, 88, 91, 95]
[8, 10, 26, 28, 29, 32, 45, 47, 47, 51, 56, 61, 64, 69, 76, 81, 84, 88, 91, 95]