算法
lispythonic
这个作者很懒,什么都没留下…
展开
-
插入排序
def sort_insert(arr,reverse=True): print('排序之前的数组%s'%(arr)) size = len(arr) if reverse: cmp = lambda x,y:x>y else: cmp = lambda x,y:x<y def recur(r):原创 2014-03-27 11:40:18 · 342 阅读 · 0 评论 -
经典递归算法之排列,组合,集合和换零钱, Python yield实现.
对于每个函数名f,还有个非递归的版本xf原创 2014-08-08 14:51:41 · 1232 阅读 · 0 评论 -
开放寻址法PYTHON实现
KEYS = (12,6554,12345,34234,234234,6456456,34234,67645,2343432,23423,1343324)DELETED = -1m=len(KEYS)T=[None for _ in range(m)]def h1(k): return kdef h2(k): return 1+(k%(m-1))def h(k,i):原创 2014-06-02 00:09:45 · 1279 阅读 · 0 评论 -
C原地快速排序
#include //pt用于打印一个数组void pt(int *r,int ini,int end){ int i; for(i=ini;i<=end;i++){ printf("%d ",r[i]); } printf("\n");}//swap用于交换a和b的值void swap(int *a,int *b){ int原创 2014-04-30 16:58:34 · 731 阅读 · 1 评论 -
Cython红黑树版
就这个程序而言,幸幸苦苦原创 2014-07-19 02:35:09 · 617 阅读 · 0 评论 -
Python红黑树实现(带树的图形化展示方法)
BLACK = 0RED = 1#graphic elements of rbtree for printingVC = '│'HC = '─'SIZE = 3RIG = '┌' + HC * SIZELEF = '└' + HC * SIZESP = chr(32)IND1 = SP * (SIZE + 1)IND2 = VC + SP * SIZEclass rbno原创 2014-07-18 14:21:35 · 3800 阅读 · 3 评论 -
C语言散列表普通探测版
这个是常规的散列表,大小总是为素数.探测方法也原创 2014-07-15 00:29:31 · 839 阅读 · 0 评论 -
Python3散列表的简单实现(C语言)
C语言真是不好惹.我不断地原创 2014-06-20 22:08:16 · 951 阅读 · 0 评论 -
C红黑树统计英文单词数量
/* ============================================================================ Name : rbtree.c Author : xiang nan Version : Copyright : 1987-2014 Description : Hello World in原创 2014-07-09 00:51:48 · 719 阅读 · 0 评论 -
堆排序PYTHON实现
class arr(list): passa=arr([3,5,1,2,9,3,0,7,5,6,3,2])def left(i):return ((i+1)<<1)-1def right(i):return (i+1)<<1def p(i):return (i-1)>>1def heapfy(r,i): t=left(i) s=right(i) if原创 2014-06-03 15:54:47 · 523 阅读 · 0 评论 -
N-queens generator implementation in Racket
我发现Racket真是一个很用心的语言. 它有Python里的generator原创 2014-08-14 11:36:16 · 562 阅读 · 0 评论