2013221的博客_数据结构

图的存储结构（邻接表）

图的存储结构（邻接表）让编程改变世界Change the world by program 邻接表（无向图）邻接矩阵看上去是个不错的选择，首先是容易理解，第二是索引和编排都很舒服~但是我们也发现，对于边数相对顶点较少的图，这种结构无疑是存在对存储空间的极大浪费。邻接表（有向图）因此我们可以考虑另外一种存储结构方式，例如把数组与链表结合一起来存储，这种方

图

转载精选 2016-09-01 19:33:26 6425 阅读

非比较排序

计数排序计数排序算法不是一个基于比较的排序算法，而且一种稳定的排序算法。计数排序该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序

C/C++

排序

原创 2016-08-04 23:37:10 753 阅读

有关树的面试题

第一题：//判断二叉树是否为完全二叉树，完全二叉树的定义为，前n-1层都是满的，第n层如有空缺， //则是缺在右边即，第n层的最右边的节点，它的左边是满的，右边是空的 //方法一： //这个问题的描述已经提示了解法，采用广度优先遍历，从根节点开始，入队列，如果队列不为空， //循环，遇到第一个没有左儿子，或者右儿子的节点设置标志位，如果之后在遇到有左或者右儿子的 //节点那么，这不是一颗完全二叉

C/C++

二叉树

原创 2016-08-04 23:15:42 600 阅读

线索化二叉树

线索化二叉树将二叉树变为线索二叉树的过程称为线索化。按某种次序将二叉树线索化的实质是：按该次序遍历二叉树，在遍历过程中用线索取代空指针。代码：#pragma once enum PointTag{ LINK, THREAD, }; template<class T> struct BinaryTreeNode{ T _data;

二叉树

线索化

原创 2016-07-31 09:49:51 591 阅读

布隆过滤器

什么是布隆过滤器布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。实现思想如果想要判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。链表，树等等

函数

哈希

原创 2016-07-04 23:15:30 812 阅读

位图算法及其应用

位图算法位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。应用 1.给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。解决方法：申请512M的内存一个bit位代表一个unsigned int值读入

C/C++

位图

原创 2016-07-02 10:29:54 2023 阅读

并查集的应用

定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。应用若某个朋友圈过于庞大，要判断两个人是否是在一个朋友圈，确实还很不容易，给出某个朋友关系图，求任意给出的两个人是否在一个朋友圈。规定：x和y是朋友，y和z是朋友，那么x和z在一个朋友圈。如果x,y是朋友，那么x的朋友都与y的在一个朋友圈，y的朋

并查集

朋友圈

原创 2016-06-30 21:54:01 1125 阅读

常见比较排序算法的比较

几种常见的排序算法之比较排序的基本概念以及其算法的种类，介绍几种常见的排序算法的算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序的算法和分析它们各自的复杂度，然后以表格的形式，清晰直观的表现出它们的复杂度的不同。在研究学习了之前几种排序算法的基础上，讨论发现一种新的排序算法，并通过了进一步的探索，找到了新的排序算法较之前几种算法的优势与不足。排序算法，是

算法

排序

复杂度

原创 2016-06-27 20:31:55 1351 阅读

处理哈希冲突的闭散列方法-线性探测

说到哈希冲突，就必须谈到哈希函数了。什么时候哈希函数哈希冲突函数hv(i)，用于在元素i发生哈希冲突时，将其映射至另一个内存位置。什么是哈希冲突哈希冲突即关键字不同的元素被映射到了同一个内存位置，包括由同义词冲突和非同义词冲突。处理哈希冲突的方法很多，这里浅谈一下处理哈希冲突的闭散列方法：线性

哈希冲突

线性探测

原创 2016-05-31 13:57:22 1354 阅读

数据结构-选择排序

选择排序1.选择排序//堆排序，向下调整子函数void AdjustDown(int *a, size_t size, size_t root){ size_t parent = root; size_t child = parent * 2 + 1; while (child < size) { //选择孩子节点中较大的节点，与父亲节点交换 if (child + 1 < siz

堆排序

选择排序

原创 2016-05-24 18:42:49 660 阅读

数据结构- 插入排序

插入排序1.直接插入排序void InsertSort(int *a, size_t size)//直接插入排序{ assert(a); for (size_t i = 0; i < size - 1; ++i) { int end = i; int tmp = a[end + 1]; while (end >= 0 && a[end]>tmp) {

插入排序

希尔排序

原创 2016-05-24 18:38:09 445 阅读

顺序表 C语言

SeqList.h文件：#pragma once#include<string.h>#include<assert.h>#define MAX_SIZE 5typedef int DataType;typedef struct SeqList{DataType array[MAX_SIZE];size_t size;}SeqList;//打印单链表void PrintSeq

顺序表

原创 2016-03-12 18:03:12 314 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

学习记录

图的存储结构（邻接表）

非比较排序

有关树的面试题

线索化二叉树

布隆过滤器

位图算法及其应用

并查集的应用

常见比较排序算法的比较

处理哈希冲突的闭散列方法-线性探测

数据结构-选择排序

数据结构- 插入排序

顺序表 C语言