数据结构与算法
数据结构和算法笔记
Lmx!
学而不思则罔,思而不学则殆。
展开
-
二分搜索(C语言代码)及解释
#二分搜索(C语言代码)及解释二分搜索(二分查找)是一种分治法的典型应用,分治法的基本思想是将一个规模为n的问题,分解成k个规模较小的子问题。这些子问题相互独立且与原问题相同。通过递归的解这些子问题,然后合并这些子问题的解得到原问题的解。二分搜索的前提是查找的数据是有序的##例对于有序的整型数组 1、2、3、4、5的二分查找过程如下C语言代码如下:`#include<stdi...原创 2019-11-12 20:42:16 · 3436 阅读 · 0 评论 -
徐凤生版数据结构与算法(C语言)顺序表程序
顺循序表就是它的逻辑上相邻的元素在实际的存储中也相邻。它的存储空间是一组连续的存储空间,这也是它随机存储特点的由来,对于它的元素的访问不必像链表那样只能从头结点像后查找。徐凤生版数据结构与算法(C语言)这本书虽说是叫C语言版emmm但其中混入了不少c++的语法所以只懂c的看起来有点费劲,所以就有了这篇文章。#include<stdio.h>#include<stdlib.h...原创 2020-08-17 18:07:41 · 337 阅读 · 0 评论