庄泽波の博客

好记性不如烂笔头

2015年3月25日 #

Python模拟C++输出流

摘要： 看到一Python例子，挺有意思的，用Python模拟C++的输出流OStream.单纯只是玩。原理: 利用Python __lshift__左移内建函数<<，调用时将输出内容，如果内容为回车，则处理回车。看例子^_^!!!#coding: utf-8class IOManipulator(obje... 阅读全文

posted @ 2015-03-25 11:40 庄泽波 阅读(432) 评论(0) 推荐(0) 编辑

SkipList算法实现

摘要： SkipList是一种快速查找链表，链表元素的是有序的。由W.Pugh发明于1989年。其算法复杂度如下： Average Worst caseSpace O(n) O(n log n)Search O(log n) O(n)Insert O(log n) O(n)Delete O(log n) O 阅读全文

posted @ 2015-03-25 11:24 庄泽波 阅读(738) 评论(0) 推荐(0) 编辑

导航