Erick-LONG - 博客园

2017年7月21日

摘要：最优时间复杂度：O(n) （升序排列，序列已经处于升序状态）最坏时间复杂度：O(n2) 稳定性：稳定更容易理解版本工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供阅读全文

posted @ 2017-07-21 08:51 Erick-LONG 阅读(1325) 评论(0) 推荐(0) 编辑

python 选择排序

摘要：最优时间复杂度：O(n2) 最坏时间复杂度：O(n2) 稳定性：不稳定（考虑升序每次选择最大的情况）它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择阅读全文

posted @ 2017-07-21 08:25 Erick-LONG 阅读(248) 评论(0) 推荐(0) 编辑

2017年7月20日

python 递归

摘要：递归的三定律整数转换为任意进制字符串栈帧：实现递归字符串转换器可视化递归谢尔宾斯基三角形汉诺塔游戏探索迷宫问题参考：https://facert.gitbooks.io/python-data-structure-cn/4.%E9%80%92%E5%BD%92/4.11.%E6%8E% 阅读全文

posted @ 2017-07-20 17:00 Erick-LONG 阅读(332) 评论(0) 推荐(0) 编辑

Python 实现双端队列 Deque

摘要：操作 Deque() 创建一个空的双端队列 add_front(item) 从队头加入一个item元素 add_rear(item) 从队尾加入一个item元素 remove_front() 从队头删除一个item元素 remove_rear() 从队尾删除一个item元素 is_empty() 判阅读全文

posted @ 2017-07-20 09:13 Erick-LONG 阅读(1431) 评论(0) 推荐(0) 编辑

Python 实现队列

摘要：操作 Queue() 创建一个空的队列 enqueue(item) 往队列中添加一个item元素 dequeue() 从队列头部删除一个元素 is_empty() 判断一个队列是否为空 size() 返回队列的大小烫手山芋模拟：打印机主要模拟步骤每秒（currentSecond）：是否创建阅读全文

posted @ 2017-07-20 09:12 Erick-LONG 阅读(1525) 评论(0) 推荐(0) 编辑

Python 双向链表

摘要：操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 remove(item) 删除节点 search(item) 查找节点是否存在阅读全文

posted @ 2017-07-20 09:00 Erick-LONG 阅读(1756) 评论(0) 推荐(0) 编辑

Python 单向循环链表

摘要：操作 is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加一个节点 insert(pos, item) 在指定位置pos添加节点 remove(item) 删除一个节点 sear 阅读全文

posted @ 2017-07-20 08:34 Erick-LONG 阅读(5075) 评论(0) 推荐(0) 编辑

2017年7月19日

python 单向链表实现

摘要：单链表的操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历整个链表 add(item) 链表头部添加元素 append(item) 链表尾部添加元素 insert(pos, item) 指定位置添加元素 remove(item) 删除节点 search(it 阅读全文

posted @ 2017-07-19 09:17 Erick-LONG 阅读(929) 评论(1) 推荐(0) 编辑

2017年7月17日

Python实现栈

摘要：栈的操作 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数用栈处理简单括号匹配问题多括号匹配问题进制转换阅读全文

posted @ 2017-07-17 17:28 Erick-LONG 阅读(1019) 评论(0) 推荐(0) 编辑

2017年7月16日

单进程-非阻塞服务器

摘要： select,轮询最多可监听1024个人，poll无默认值，但是也是轮询 epoll非轮询，无限制，事件通知机制 EPOLLIN （可读） EPOLLOUT （可写） EPOLLET （ET模式） epoll对文件描述符的操作有两种模式：LT（level trigger）和ET（edge trigg 阅读全文

posted @ 2017-07-16 07:30 Erick-LONG 阅读(614) 评论(0) 推荐(0) 编辑

Erick - LONG

Be Patient! Be Positive! Be Persistence!

公告