排序:
默认
按更新时间
按访问量

排序算法 ✈

本部分排序算法知识已托管于Github,详见 排序算法总结 | 欢迎各位star 排序算法的分类冒泡排序冒泡排序算法通过多次比较和交换来实现排序,其排序流程如下: 1. 对数组中的各数据,依次比较相邻的两个元素的大小。 2. 如果前面的数据大于后面的数据,就交换这两个数据。经过第一轮的多次比...

2017-12-21 22:01:38

阅读数:101

评论数:0

树结构

树结构树(Tree)结构是一种描述非线性层次关系的数据结构,其中重要的是树的概念。树是n个数据结点的集合,在该集合中包含一个根结点,根结点之下分布着一些互不交叉的子集合,这些子集合是根结点的子树。树结构的基本特征如下: - 在一个树结构中,有且仅有一个结点没有直接前驱,这个结点就是树的根结点; ...

2017-12-19 16:23:34

阅读数:137

评论数:0

队列结构

队列结构从数据的逻辑结构来看,队列是一种线性结构。如果从数据的存储结构来进一步划分,队列结构包括两类。 1. 顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的数据。在程序中,可以定义一个指定大小的结构数组作为队列。 2. 链式队列结构:即使用链表形式保存队列中各元素的值。从数据的运算...

2017-12-19 03:28:55

阅读数:128

评论数:0

顺序栈结构

栈结构栈结构是一种线性结构,栈结构包括两类: 1. 顺序栈结构:即使用一组地址连续的内存单元依次保存栈中的数据。在程序中,可以定义一个指定大小的结构数组来作为栈,序号为0的元素就是栈底,再定义一个变量top保存栈顶的序号即可。 2. 链式栈结构:即使用链表形式保存栈中各元素的值。链表首部(he...

2017-12-19 03:25:24

阅读数:102

评论数:0

线性表之链表结构

典型的链表结构,包括如下内容: 1. 数据部分,保存的是该结点的实际数据。 2. 地址部分,保存的是下一个结点的地址。 链表结构就是由许多这种结点构成的。在进行链表操作时,首先需定义一个“头引用”变量(一般以head表示),该引用变量指向链表结构的第一个结点,第一个结点的地址部分又指向第二个...

2017-12-19 03:16:18

阅读数:113

评论数:0

线性表之顺序表结构

顺序表(Sequential List)就是按照顺序存储方式存储的线性表,该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。由于顺序表是一次存放的,只要知道了该顺序表的首地址及每个数据元素所占用的存储长度,那么就很容易计算出任何一个数据元素(即数据结点)的位置。准备数据准备在顺序表...

2017-12-19 03:05:04

阅读数:137

评论数:0

哈希表处理地址冲突的方法及成功查找的平均长度

首先通过一道例题来引出这篇博客的主旨: [腾讯]已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)=key%7 计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为多少? 解析: h(...

2017-12-18 13:13:57

阅读数:313

评论数:0

图结构

无向完全图对于一个包含N个顶点的无向完全图,其总的边数为 N(N-1)/2 有向完全图对于一个包含N个顶点的有向完全图,其边的总数为 N(N-1),无向完全图的两倍。

2017-12-17 21:03:16

阅读数:103

评论数:0

【Java基础总结】-算法题总结

常见数据结构和算法编程题 1.二叉树的深度public class Solution { public int TreeDepth(TreeNode root) { if (root == null) { return 0; } ...

2017-11-25 12:12:43

阅读数:182

评论数:0

【数据结构与算法】-常见排序算法总结

Bubble(a); //冒泡 SelectSort(a); //选择 InsertSort(a); // 插入 BinaryInsertSort(a); //二分 ShellSort(a,dk,3); //Shell QSort(a, 0, a.length - 1); // 快速

2017-11-24 09:02:15

阅读数:141

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭