Data structure & Algorithm
Data structure & Algorithm
每天只学一点点
If you are good at something, never do it for free。
展开
-
查找算法__二分查找
二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 算法要求 必须采用顺序存储结构。 必须按关键字大小有序排列。 时间复杂度 时间复杂度:log2(n) //c 数组为从小到大排序 int binarySearch(int arr[],int key,int n) { int head = n-1; int tail = 0; int mid; int i = 1; while (原创 2021-11-02 16:00:03 · 173 阅读 · 0 评论 -
排序算法_冒泡排序
//C语言 void bubble_sort() { int arr[]={ 9,8,7,6,5,4,3,2,1 }; int size = sizeof(arr) / sizeof(arr[0]); //当某轮冒泡排序未出现数据交换情况,则flag不发生改变跳出循环 int flag; for (int i = 0; i <size-1; i++) { flag = 0; for (int j = 0; j < size-i-1 ; j++) { if (arr[j]原创 2021-11-02 15:04:23 · 187 阅读 · 0 评论 -
DataStructure_SparseArray
文章目录稀疏数组基本介绍应用实例代码实现队列基本介绍 稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组 稀疏数组的处理方式是: 记录一个数组一共有几行几列,有多少个不同的值 把具有不同值得元素的行列及值记录到一个小规模的数组中,从而缩小程序的规模 二维数组: 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 稀疏数组: COL ROW VALUE [0] 总行 总列 有效数据 [1] 1 1 1 [2] 2原创 2020-11-18 17:49:09 · 114 阅读 · 0 评论 -
数据结构_线性结构和非线性结构
数据结构 数据结构包括:线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的 链式存储的线性表称为链表,链表中存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有:数组、队列、链表和栈 非线性结构 非线性结构包括:二维数组,多维数组,广义表,树结构,图结构 ...原创 2020-07-10 15:36:45 · 919 阅读 · 0 评论