`
文章列表

Mysql 存储引擎

MySQL支持的存储引擎包括MyISAM,InnoDB,BDB,MEMORY,MERGE,EXAMPLE,NDB Cluster,ARCHIVE,CSV,BLACKHOLE,FEDERATED等,其中InnoDB和BDB提供事务安全表,其他存储引擎都是非事务安全表。查看默认存储引擎,可以使用以下命令: mysql> show engines \G; *************************** 1. row *************************** Engine: FEDERATED Support: NO Comment ...
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 最差时间复杂度:O(nlogn) 最优时间复杂度:O(n)平均时间复杂度:O(nlogn) 归并操作归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 [编辑]算法描述归并操作的过程如下:   1. 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列   2. 设定两个指针,最初位置分别为两个已经排序序列的起始位置   3. 比较两个指针所指向的元素,选择相对 ...
快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下,排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較,但這種狀況並不常見。事實上,快速排序通常明顯比其他Ο(n log n) 演算法更快,因為它的內部循环(inner loop)可以在大部分的架構上很有效率地被實作出來。 最差时间复杂度:O(n^2) 最优时间复杂度:O(nlogn)平均时间复杂度:O(nlogn) 快速排序使用分治法(Divide and conquer)策略來把一個序列(list)分為兩個子序列(sub-lists)。 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的 ...
线程有五种状态 新建、就绪、运行、阻塞、死亡。 阻塞有三种情况: 同步阻塞是指处于竞争锁定的状态,线程请求锁定时将进入这个状态,一旦成功获得锁定又恢复到运行状态; 等待阻塞是指等待其他线程通知的状态,线程获得条件锁定后,调用“等待”将进入这个状态,一旦其他线程发出通知,线程将进入同步阻塞状态,再次竞争条件锁定; 而其他阻塞是指调用time.sleep()、anotherthread.join()或等待IO时的阻塞,这个状态下线程不会释放已获得的锁定。 python提供了两种使用线程的方式,一种是函数式的,一种是类包装的。    * thread    * threading ...
系统:          ubuntu 1204IP:          slave:  10.4.2.101           master:10.4.2.110 安装详见:http://2057.iteye.com/blog/1616620 1、创建用户 create user msuser superuser login connection limit 2 encrypted password 'msuser'; 2、配置master库 pg_hba ...
The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than implicit. Simple is better than complex. Complex is better than complicated. Flat is better than nested. Sparse is better than dense. Readability counts. Special cases aren't special enoug ...

Python functools

首先看下functools包含的方法 Python 2.7.2 (default, Jun 20 2012, 16:23:33) [GCC 4.2.1 Compatible Apple Clang 4.0 (tags/Apple/clang-418.0.60)] on darwin Type "help", "copyright", "credits" or "license" for more information. >>> import functools > ...
一、greplinux下行过滤工具 语法:grep [options] └─(12:15:%)── grep ──(Tue,Jan22)─┘ usage: grep [-abcDEFGHhIiJLlmnOoPqRSsUVv ...
首先、配置下inux sysctl.conf 配置 64G For 64-bit systems with 64GB of RAM: kernel.shmmax=34359738368 kernel.shmmni=4096 kernel.shmall=16777216 vm.nr_hugepages=16384 sysctl -w kernel.shmall=16777216 sysctl -w kernel.shmmax=34359738368 sysctl -p 简单配置如下: master postgresql.conf # ...

Python Collections

Collections High-performance container datatypes    * nametuple()    * deque    * Counter    * OrderedDict    * defaultdict 一、Counter dict subclass for counting hash able objects Python 2.7.2 (default, Jun 20 2012, 16:23:33) [GCC 4.2.1 Compatible Apple Clang 4.0 (tags/Apple/clang-418.0.60) ...
什么是缓存: 存储使用频繁数据的临时地方。 缓存命中: 如果不是预存的话第一次要miss掉。 1、如果有足够的缓存空间,未命中的对象后面会被存储到缓存中。 2、如果缓存满了,就有根据对应的缓存策略,替换数据。即替换 ...
RabbitMQ是AMQP(高级消息队列协议)的标准实现 基本概念 参考文章: http://www.rabbitmq.com/getstarted.html http://www.nsbeta.info/archives/200 python demo: producer #!/usr/bin/env python import pika connection = pika.BlockingConnection(pika.ConnectionParameters( host='localhost')) channel = connection.cha ...

rabbitmq安装

最近在使用rabbitmq python端用pika连接 出现错误: =ERROR REPORT==== 18-Dec-2012::19:02:56 === exception on TCP connection <0.30342.255> from 127.0.0.1:44552 {bad_header,<<65,77,81,80,0,0,9,1>>} 但是运行的时候出错 参考: http://rubydoc.info/github/ruby-amqp/amqp/master/file/docs/Troubleshooting.textile 发现 ...
一、修改root密码   1. sudo passwd 2. Password: 3. Enter new UNIX password: 4. Retype new UNIX password: 5. passed:finished update successfully. 二、修改只允许证书登陆 1. 修改/etc/ssh/sshd.conf 2. 设置 PermitRootLogin without-password#这样root用户就不能从没有秘钥的计算机登陆 3. 把PermitRootLo ...
整个安装过程google无数遍,最后终于搭建完了。 具体步骤,以及遇到error解决方案。 1、wget http://ftp.postgresql.org/pub/source/v9.1.4/postgresql-9.1.4.tar.gzmkdir /usr/local/pgsql tar -zxvf postgresql-9.1.4.tar.gz ./configure -prefix=/usr/local/pgsql --without-readline make make install 2、mkdir /usr/local/geos wget http://do ...
Global site tag (gtag.js) - Google Analytics