结构算法
文章平均质量分 94
ouyangshima
找到心中的那份自信
技术不牢,地动山摇
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[排序算法]快速排序的两种写法
实例——MultiTestThread头文件关键代码:// MultiTestThreadDlg.h : 头文件#define WM_MSG WM_USER+1class CMultiTestThreadDlg;typedef struct THREAD_PARAM{ CMultiTestThreadDlg* pDlg; int nIndex; }_THREAD_PARAM;原创 2013-04-28 18:30:37 · 1818 阅读 · 0 评论 -
[数据结构]有了二叉查找树、平衡树,要啥红黑树?
1.map插入元素有几种方法,有什么区别原创 2013-08-27 21:35:47 · 1472 阅读 · 0 评论 -
[数据结构]四种数据存储结构---顺序存储 链接存储 索引存储 散列存储
顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。特点:随机存取表中元素。插入和删除操作需要移动元素。链接存储在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结原创 2017-10-13 18:39:21 · 13071 阅读 · 4 评论 -
[数据结构]线性结构——线性表
概述原创 2012-11-12 12:15:02 · 2736 阅读 · 0 评论 -
[数据结构]前言——概述
数据结构的位置计算机科学已经深入应用到各个领域,不仅有效地解决了各种工程和科学计算中的数值计算问题,而且也有效地解决了许多文本处理、信息检索、数据库管理、图像识别、人工智能等非数值的数据处理问题。数据结构有助于程序员更有效地组织数据、设计高效的算法、完成高质量的程序以满足错综复杂的实际需要。数据结构是计算机学科的重要分支研究领域。数据结构和算法在计算机学科中的地位十分重要,其他计算机科学领原创 2015-06-10 00:31:00 · 2898 阅读 · 0 评论 -
[数据结构]非线性结构——多维数组
多维数组和广义表是一种复杂的非线性结构,它们的逻辑特征是:一个数据元素可能有多个直接前驱和多个直接后继。多维数组1、一维数组(向量)——常用数据类型一维数组(向量)是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。同一数组的不同元素通过不同的下标标识。(a1,a2,…,an)2、二维数组二维数组Amn可视为由m个行向量组成的向量,或由n个列向量组成原创 2015-07-09 21:25:51 · 5169 阅读 · 0 评论 -
[数据结构]线性结构——串
在非数值处理、事务处理等问题常涉及到一系列的字符操作。计算机的硬件结构主要是反映数值计算的要求,因此,字符串的处理比具体数值处理复杂。串类型的定义 串的基本概念串(字符串):是零个或多个字符组成的有限序列。记作: S=“a1a2a3...”,其中S是串名,ai(1≦i≦n)是单个,可以是字母、数字或其它字符。串值:双引号括起来的字符序列是串值。串长:串中所包含的字符个数称为该串原创 2015-07-08 20:32:09 · 8001 阅读 · 0 评论 -
[数据结构]线性结构——队列
队列队列的基本概念队列(Queue):也是运算受限的线性表。是一种先进先出(FirstIn First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一端进行删除。队首(front):允许进行删除的一端称为队首。队尾(rear):允许进行插入的一端称为队尾。例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。队列中没有元素时称为空队原创 2015-07-07 20:43:38 · 2619 阅读 · 0 评论 -
[数据结构]线性结构——栈
栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。栈栈的概念栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO(Last In First Out)或先进后出FILO(First In Last Out)线性表。栈顶(Top):允许进行插原创 2015-07-07 20:46:44 · 1804 阅读 · 1 评论 -
[排序算法]选择排序
选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 常用的选择排序方法有直接选择排序和堆排序。#include <iostream>#include <time.h> #include <stdlib.h>using namesp...原创 2012-05-10 03:19:10 · 1192 阅读 · 0 评论 -
[排序算法]插入排序
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 #include <...原创 2012-03-06 17:41:15 · 1150 阅读 · 0 评论
分享