堆排序和归并排序一样，时间复杂度为CodeCogsEqn(15)，而且可以实现原址排序：任何时候都只需要常数个额外的元素空间存储临时数据。
分类：
编程语言 时间：
2014-12-13 23:06:21
阅读次数：
165
to be add...---------------------------------------------------------------------------------------------------------------------前辈文章原址http://blog.chi...
分类：
数据库 时间：
2014-12-04 23:02:25
阅读次数：
336
题目：给定一个棵树，将其转换成flattened tree。只有右节点的，类似于链表，且在原址操作。例如：Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look l...
分类：
其他好文 时间：
2014-11-30 18:38:38
阅读次数：
209
看书、思考、写代码！！！
/*********************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：快速排序和随机快速排序
* 思路：采用分治+原址排序，分裂函数将区间分为三个子区间：主元区间，再在主元旁边的两个子区间递归调用排序
* 分裂函数一...
分类：
编程语言 时间：
2014-11-21 16:13:23
阅读次数：
188
看书、思考、写代码！
/*********************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：堆排序实现，另外实现接口：取堆最大值并删除、堆插入
* 思路：堆是在顺序数组原址上实现的，利用完全二叉树的性质，更具最大堆和最小堆的定义实...
分类：
编程语言 时间：
2014-11-21 12:42:16
阅读次数：
171
题目：You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?在原址上进行将矩阵旋转90度。如...
分类：
其他好文 时间：
2014-10-30 19:03:07
阅读次数：
208
Source:Django Version 1.6 View source analysis about list.py
原址在上面 用Django 1.6搭建的 勉强能见人 嘿嘿 源码分析看起来是不靠谱的 反正就是酱油的很
class MultipleObjectMixin(ContextMixin):
"""
A mixin for views manipulatin...
分类：
其他好文 时间：
2014-09-09 16:12:09
阅读次数：
231
对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为theta(n^2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好，期望时间复杂度是theta(nlgn)，而且常数因子非常小，并可进行原址排序。1. 快速排序的描述快速排序可...
分类：
其他好文 时间：
2014-08-24 22:00:13
阅读次数：
255
这里简单的介绍下快速排序的伪代码实现和示意图：QuickSort(A,p,r)if p<r q=Partition(A,p,r) QuickSort(A,p,q-1) QucikSort(A,q+1,r)算法的关键部位为Partition函数的实现，它实现了对数组A(p,r)的原址...
分类：
其他好文 时间：
2014-08-13 00:42:04
阅读次数：
217
一、基本形式
列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。
x = [4, 6, 2, 1, 7, 9]
x.sort()
print x
# [1, 2, 4, 6, 7, 9]
如果需要一个排序好的副本，同时保持原有列表不变，怎么实现呢
x = [4, 6, 2, 1, 7, 9]
y = x[ : ...
分类：
编程语言 时间：
2014-07-20 22:16:03
阅读次数：
252
