关闭

【基础Back to base】数据结构相关Tips(1)

标签: 数据结构二分查找快速排序
278人阅读 评论(0) 收藏 举报
分类:

大O表示法

大O表示法表示算法的复杂度,也就是算法有多快。

  • O(log n) 对数时间,二分查找
  • O(n) 线性时间,简单查找
  • O(n * log n) 快速排序
  • O(n ** 2) 选择排序
  • O(n!) 旅行商问题

数组&&链表

数组占用的内存是相连的

内存是通过存储下个数据的地址来串连的

数据的访问方式
1. 随机访问
2. 顺序访问

数组的读取速度很快

链表的插入和删除速度很快

递归

递归函数包括
1. 基础条件,用于调用自己
2. 递归条件,用于跳出递归

栈&&调用栈

栈的操作
1. 压入
2. 弹出

栈的特点: 先进先出

调用栈:当调用另一个函数时,当前函数是暂停状态,内存并没有被释放

递归会占用大量内存

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

OpenCV—基本数据结构与示例

本文梳理了一些在OpenCV工程中经常用到的几种基本数据类型,并给出了使用方法和简要的示例。
  • iracer
  • iracer
  • 2016-05-02 00:10
  • 7249

用pandas分析百万电影数据

##用pandas分析电影数据Lift is short, use Python.用Python做数据分析,pandas是Python数据分析的重要包,其他重要的包:numpy、matplotlib ...
  • Royecode
  • Royecode
  • 2016-05-29 17:48
  • 9768

Java基础数据结构和算法

数据结构 Array数组 和C/C++以及其他语言一样,Java中的数组有差不多一样的语法。只是Java中除了8中基本类型,数组也是作为对象处理的,所以创建对象时也需要使用new关键字。和大多...
  • ada_dengpan
  • ada_dengpan
  • 2016-04-22 22:46
  • 22369

zeromq源代码分析5-1------管道相关的数据结构yqueue, ypipe, pipe等

本文主要分析管道相关的数据结构yqueue, ypipe, pipe等。我们一个个来分析,先看yqueue:yqueue是一个高效的队列实现。它主要通过批量的分配/释放数据元素来减少分配/释放的次数来...
  • kaka11
  • kaka11
  • 2011-07-21 12:22
  • 6071

浅谈算法和数据结构----无向图相关算法基础

最近几个项目用到了求所有最小哈密尔顿回路,贪婪遍历查找等算法,都是自己想或者查论文,虽然都是数据结构的基础内容,但感觉比较零散,很纠结。 前几天突然听到“图计算”这个名词,觉得应该是找到组织了,因此...
  • vincentff7zg
  • vincentff7zg
  • 2017-04-25 09:37
  • 236

浅谈算法和数据结构: 十二 无向图相关算法基础

从这篇文章开始介绍图相关的算法,这也是Algorithms在线课程第二部分的第一次课程笔记。 图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图...
  • E01014165
  • E01014165
  • 2016-06-14 17:14
  • 196

浅谈算法和数据结构: 十二 无向图相关算法基础

从这篇文章开始介绍图相关的算法,这也是Algorithms在线课程第二部分的第一次课程笔记。 图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图...
  • qq1175421841
  • qq1175421841
  • 2015-12-15 13:49
  • 260

soot基础 -- 相关数据结构SootClass,SootMethod,SootBody,Unit的进一步说明

问题 : Soot解析之后的类中到底包含哪些信息呢? 当代码被Soot处理之后,得到的类的信息如下: 1.上图表示,一个java中类所对应的在soot中的数据结构。 2.里面含有成员变量(Soo...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2016-07-29 17:19
  • 850

算法基础----关于数据结构中图的相关算法总结探究

package MapAlgorithms; import java.util.ArrayList; import java.util.LinkedList; import java.util.Qu...
  • bingbing8219
  • bingbing8219
  • 2015-06-18 16:10
  • 243

数据结构与算法基础——链表相关

名词解释—链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结...
  • B14070315
  • B14070315
  • 2017-03-08 19:14
  • 153
    个人资料
    • 访问:590457次
    • 积分:8563
    • 等级:
    • 排名:第2677名
    • 原创:292篇
    • 转载:13篇
    • 译文:4篇
    • 评论:73条
    博客专栏
    微信订阅号
    欢迎加入QQ群
    玩家老黄历(微信小程序)
    谢谢支持~
    最新评论