数据结构+算法设计分析
文章平均质量分 86
天才霄
哈尔滨工业大学 研究生
展开
-
随机快速排序
随机快速排序算法是对快速算法的一种优化,本质没什么区别,随机快速排序的最坏情况就是和快速排序一样。上代码: [cpp] view plaincopy// Randomizde_QuickSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #incl转载 2013-12-08 15:55:28 · 606 阅读 · 0 评论 -
快速排序 解析
快速排序法原理也是用了分治法,主要原理是将数组分为A[p..q-1] 和A[q+1..r],然后调整元素使得A[p..q-1]小于等于q,也小于等于A[q+1..r]。然后不断的递归,到最后就排序完成。上代码:[cpp] view plaincopy// QuickSort.cpp : 定义控制台应用程序的入口点。 //转载 2013-12-08 15:52:56 · 530 阅读 · 0 评论 -
数据结构学习网站
http://student.zjzk.cn/course_ware/data_structure/web/main.htm原创 2013-12-10 09:28:18 · 719 阅读 · 0 评论 -
动态规划算法及代码
动态规划 算法总体思想 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项式时间算法。转载 2013-12-24 23:13:12 · 3089 阅读 · 0 评论 -
自己实现插入排序
自己实现插入排序原创 2014-01-09 18:42:53 · 836 阅读 · 2 评论 -
自己实现快速排序
快速排序的c语言实现原创 2014-01-09 10:54:11 · 1035 阅读 · 0 评论 -
自己实现堆排序
用c自己实现堆排序原创 2014-01-11 15:30:34 · 863 阅读 · 1 评论