零点时光的博客_数据结构

常见的几种排序

快速排序从数列中挑出一个元素，称为 “基准”（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序

元素

原创 2016-05-15 14:09:48 551 阅读

稀疏矩阵的转置

稀疏矩阵：M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律如下图所示：一般情况下，我们会想到只要交换对应的行和列，但是这种做法很浪费时间和空间，所以我们可以利用三元组进行存储，压缩存储极少数的有效数据，使用{row，col，value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。#define _CRT_SECURE_NO_W

空间

include

优先级

原创 2016-05-11 15:10:14 1779 阅读

广义表的实现

广义表：非线性结构，是线性表的一种扩展，是有n个元素组成有限序列，是递归的，因为在表的描述中又得到了表，允许表中有表。#include<cassert> #include<iostream> using namespace std; enum Type &nbs

include

元素

线性表

原创 2016-05-11 14:49:11 684 阅读

迷宫的实现

问题描述：实验心理学中的一个典型的问题，心理学家吧一只老鼠从一个无顶的大盒子的入口处赶进迷宫。迷宫设置很多隔壁，对前进方向形成了许多障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠仔迷宫中寻找通路以到达出口。　　求解思想：回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达一个新点，否则试探下一

老鼠

通路

心理学家

原创 2016-05-10 21:25:33 546 阅读

哈希表

哈希表：不同的Key值经过哈希函数Hash(Key)处理以后可能产生相同的值哈希地址，我们称这种情况为哈希冲突。所以用哈希冲突的开链法(哈希桶)进行处理，其结构如下：代码如下：#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> using namespace

include

C/C++

原创 2016-05-10 20:57:17 933 阅读

线索化二叉树

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; enum PointerTag { THREAD, LINK }; //枚举前言：为了

C/C++

二叉树

原创 2016-04-26 20:08:10 490 阅读

双向链表中基本函数的实现

#include<iostream> using namespace std; typedef int DateType; struct ListNode { DateType _date;

c++

C/C++

原创 2016-03-04 14:31:43 402 阅读

求带环的单链表入口位置处的节点

题目：如本文题目，给定一个带环的单链表，给出一个算法求链表环的入口位置处的节点。解析：这题的解决步骤如下： 1.设置一个快指针fast和一个慢指针slow，它们同时从链表头开始往后遍历，快指针每次移动两个位置，慢指针每次移动一个位置 2.当快指针和慢指针相遇时，将慢指针重新指向链表头 3.快指针和慢指针此时在同时移动，两个指针都一次移动一个位置，当两个指针再次相遇时，指针所指的节点即入

c++

C/C++

原创 2016-03-04 12:49:52 568 阅读

顺序表

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<assert.h> #include<string.h> #define MAX_SIZE 5 typedef int DataType; typedef struct Se

c++

顺序表

原创 2016-02-18 16:44:59 524 阅读

单链表的简单应用

1.在非尾节点后插入一个节点 void Insert(SListNode *&pos, DateType x) //在非尾节点后插入一个节点 { if (pos == NULL) { return; } SListNode *newNode = _BuyN

c++

单链表

原创 2016-02-18 15:16:32 1105 阅读

实现一些简单的单链表

以下都是对单链表一些简单的应用和对一些简单问题的解决方案。代码如下： #define _CRT_SECURE_NO_WARNINGS //vs2013中需要加的一个宏！ #include<iostream> #include<string.h> #include<assert.h> typedef int

c++

简单

单链表

原创 2016-02-18 13:37:19 621 阅读

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

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

51CTO博客

零点时光