![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structures & Algorithm
G_fans
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法分析--C++描述》(第三版)学习笔记系列一:BST的实现
实现代码:"BST.h": #ifndef __BST_H__#define __BST_H__#include using namespace std;//*********BST类的接口****************//void insert(x) 插入//void remove(x) 删除//bool contai原创 2009-10-04 17:18:00 · 1027 阅读 · 0 评论 -
排序算法要点及其C语言实现
1. 直接插入排序:最差时间复杂度:O(n^2)最优时间复杂度:O(n)平均时间复杂度:O(n^2)稳定性:稳定原创 2014-09-01 11:16:50 · 654 阅读 · 0 评论 -
GPU快速排序笔记
利用CUDA 5.0最新推出的 Dynamic Parallelism,以往很难使用的分治法现在可以轻易的在GK110上利用这一新特性实现,非常方便:算法思想:随机选取一个枢纽元(pivot),对排序数组进行划分,左边一组都比枢纽元小,右边一组都等于或大于枢纽元,然后对每一个分组递归使用快排算法直至每一个分组仅有一个元素,则排序完成。示例图:CUDA version wit原创 2013-07-29 21:57:26 · 3736 阅读 · 0 评论 -
计数排序笔记
基本思想:【摘自算法导论第三版P108】对每一个输入元素x,确定小于x的元素的个数。利用这一信息,就可以直接把x放到它在输出数组中的位置上了。serial code for sorting an array of 8-bit unsigned numbers:void CountingSort( unsigned char* a, unsigned long a_size ){原创 2013-07-18 13:48:14 · 629 阅读 · 0 评论