数据结构算法
文章平均质量分 88
MnerX
这个作者很懒,什么都没留下…
展开
-
算法复杂度
前言算法很重要,但是一般情况下做移动开发并不经常用到,所以很多同学早就将算法打了个大礼包送还给了老师了,况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏NBA2K17的生涯模式,没有比赛的日子也都是训练,而且这些训练都是自发的,没有人逼你,从早上练到晚上,属性也不涨,但是如果日积月累,不训练和训练的人的属性值就会产生较大差距。这个突然让我意识到了现实世界,要想成为一个球星(技术大牛)那就需要日积月累的刻意训练,索性放下游戏,接着写文章吧。1.算法原创 2021-07-02 14:46:35 · 421 阅读 · 0 评论 -
【数据结构与算法】常见数据结构及基本操作
数据结构及基本操作1.数据结构与算法常见概念: 2.数据结构: 2.1线性结构: 基本概念 数组 字符串 队列 栈 链表 2.2树形结构 基本概念 二叉树的递归遍历 二叉树的非递归遍历 2.3图形结构 2.4集合结构 3.资源链接总结《大话数据结构》和《C++Primer》,文后附《大话数据结构》和《C++Primer》第五版下载链接,本文相关代码均由C++编写。1.数据结构与算法常见概念:数据:是..原创 2020-09-03 16:19:53 · 1175 阅读 · 0 评论 -
数据结构之算法——递归
递归,其实就是函数调用其本身来实现某些算法。在非必要情况下,尽可能不用递归,而是使用迭代来进行处理。即,使用for、while、foreach等循环来取代递归。迭代使用的是循环结构,递归使用的是选择结构。每个递归定义必须至少有一个条件,当满足条件时递归不再进行。递归的优点:结构更清晰,代码更简洁,更容易让人理解,从而减少代码的阅读时间。下面是两个经典的问题,一个经典的汉诺塔问题,是递归入门的基础,一个八皇后问题,一般是回溯算法的经...原创 2020-09-02 17:49:35 · 606 阅读 · 0 评论 -
快速排序~快排~~~
原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程. 如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组,设两个指示标志:low指向起始位置,high指向末尾. 首先从后半部分开始,如果扫描到的值大于基准数据就让high减1,如果发现有元素比该基准数据的值小(如上图中18<=tmp),就将high位置的值赋值给low位置,结果如下:然后开始从前往后扫描,如果扫描到的值小于基准数据就让l.原创 2020-08-23 14:40:04 · 139 阅读 · 0 评论