博客专栏  >  编程语言   >  数据结构与算法拾遗

数据结构与算法拾遗

本专栏主要通过【数据拾遗】和【算法拾遗】两个系列来讲解数据结构与算法方面的知识。

关注
0 已关注
7篇博文
  • 【算法拾遗(java描述)】--- 插入排序(直接插入排序、希尔排序)

    插入排序基本思想 每次将一个待排序的记录按其关键字大小插入到前面已经拍好序的子文件的适当位置,直到全部记录插入完成为止。 直接插入排序基本思想 直接插入排序的基本操作是将一个记录插入到已排好序...

    2015-12-26 17:40
    1283
  • 【算法拾遗(java描述)】--- 选择排序(直接选择排序、堆排序)

    选择排序的基本思想 每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,知道全部记录排序完毕。主要有两种选择排序方法:直接选择排序(或称简单选择排序)和堆排序。 直接选择排...

    2015-12-18 19:16
    1208
  • 【算法拾遗(java描述)】--- 交换排序(冒泡、快排)

    交换排序基本思想:两两比较待排序的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用此排序思想的有冒牌排序和快速排序,其中冒泡排序属于简单算法,快速排序属于改进算法。...

    2015-12-16 21:47
    692
  • 【算法拾遗(java描述)】--- 排序算法概述

    概念 假设含有n个记录的序列为{r1,r2,……,rn},需要确定1,2,……,n的一种排列p1,p2,……,pn,使其相应的关键字满足kp1<=kp2<=……<=kpns非递减(或非递增)关系,...

    2015-12-13 16:07
    458
  • 【数据拾遗(java描述)】--- 哈夫曼树的基本实现

    相关定义 节点之间的路径长度:在树中从一个结点到另一个结点所经历的分支,构成了这两个结点间的路径上的经过的分支数称为它的路径长度 树的路径长度:从树的根节点到树中每一结点的路径长度之和。在结点数目相同...

    2015-12-06 23:29
    414
  • 【数据拾遗(java描述)】--- 二叉树的基本操作

    总结了一下二叉树的基本操作,包括先序遍历、中序遍历、后序遍历的递归形式和非递归形式(栈实现),以及层次遍历(队列实现)等。 主要代码import java.util.Queue; import jav...

    2015-12-06 12:55
    596
  • 不同级数复杂度的计算

    算数级数:与末项平方同阶 T(n) = 1+2+…+n = n(n+1)/2 = O(n2) 幂方级数:比幂次高出一阶 T2(n) = 12 + 22 + 32 + … + n2 = n(n+...

    2015-12-03 16:28
    749

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部