zzwab99-CSDN博客

原创计数排序：时间复杂度O(n+k)，空间复杂度O(k)

问题描述假设n个记录中每个关键字都介于０到k-1之间，修改计数排序算法，使得算法满足：时间复杂度：O(n+k)，空间复杂度：n+O(k)问题分析原计数排序算法中，需借助另一个大小为n的数组进行排序，不能做到原地排序，如何实现原地排序？原计数排序算法中，对数组中的每个元素，都已计算出了比其小或相等的元素个数，即确定了其最终位置。每个元素都已确定了自身的最终位置，但如何实现原地

2012-11-14 12:45:29 3810

原创 Young氏矩阵

m*n的Young氏矩阵定义如下：m*n的矩阵每一行，每一列的数据有序∞表示不存在的元素如： 2 3 5 12 4 8 14 ∞ 9 16 ∞ ∞ ∞ ∞ ∞ ∞1. 如何在O(m+n)时间复杂度的条件下实现删除最小元素，并使删除后的矩阵保持为Young氏矩阵？将矩阵类比成“二叉树”

2012-11-08 17:05:25 348

原创快速排序中的堆栈深度

快速排序的伪代码如下：QUICKSORT(A, p, r) if p < r q <- PARTITION(A, p, r) QUICISORT(A, p, q-1) QUICKSORT(A, q + 1, r)可采用尾递归的方式减小堆栈的深度，即采用迭代控制结构替代第二次递归调用，尾递归在大多数的编译程序中都被采用。伪代码如下：QU

2012-11-07 10:02:48 1632

原创 Linux下使用bash进行文件的匹配与删除

#!/bin/bash# 程序实现删除存在"$dir"中但不在"$list"中的所有文件# "$dir"目录里的文件可以集中存放在"$dir"中，也可以以文件名的首字母分别建立子目录，如"$dir/a"中存放以'a'开头的文件。dir="/tmp/files"list="/tmp/list"# $dir ：文件名首字母为a-z的文件所在的目录，本程序中为"/tmp/files"# $

2012-07-20 13:53:23 959

Real-Time Big Data Analytics: Emerging Architecture

Five or six years ago, analysts working with big datasets made queries and got the results back overnight. The data world was revolutionized a few years ago when Hadoop and other tools made it possible to get the results from queries in minutes. But the revolution continues. Analysts now demand sub-second, near real-time query results. Fortunately, we have the tools to deliver them. This report examines tools and technologies that are driving real-time big data analytics.

2013-08-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 计数排序：时间复杂度O(n+k)，空间复杂度O(k)