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

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

大O表示法

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

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

数组&&链表

数组占用的内存是相连的

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

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

数组的读取速度很快

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

递归

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

栈&&调用栈

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

栈的特点: 先进先出

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

递归会占用大量内存

查看评论

git(十六) git rebase 实战

我们新建三个分支分别是master、dev、test,之后在dev分支的test.txt文件新建2个提交,在test分支的test.txt文件新建2个提交。 切换到test分支,然后执行git re...
  • wzq6578702
  • wzq6578702
  • 2017-08-05 21:41:59
  • 391

GIT 5 冲突解决2

使用git pull,修改conflic文件后add,在push的方法虽然简单,但是从库上可以看到一条冗余的merge信息,通过git rebase则可以避免这条冗余信息的显示。 假设本地修改完成后,...
  • teddy99999
  • teddy99999
  • 2014-02-15 12:02:44
  • 2445

html 第一季 tips1

路径问题:图片,或者是css文件都可以用绝对路径和相对路径 锚点:必须是标签之间才起作用 背景图片设置: 逃出框架:设置打开的页面属性 target="_top"或者"_parent"  发邮件:给我...
  • a1152024140
  • a1152024140
  • 2015-05-08 16:42:11
  • 357

LinkedList类和ArrayList类

ArrayList类      ArrayList类封装了一个动态再分配的Object[]数组。每个ArrayList对象有一个capacity。这个capacity表示存储列表中元素的数组...
  • jiuytgjgtg
  • jiuytgjgtg
  • 2016-12-11 20:16:32
  • 136

java语言高级特性(二)数据结构相关类及实现原理

数据有逻辑结构和存储结构,逻辑结构又有四种:list,tree,set,graph。存储结构有顺序印象和非顺序印象,因此有顺序存储结构和链式存储结构。java JDK为常用的数据结构定义了一些Inte...
  • qq_37804737
  • qq_37804737
  • 2017-09-25 22:40:29
  • 239

Javascript:history.go()和history.back()的用法与区别

Javascript:history.go()和history.back()的用法与区别 简单的说就是:go(-1):返回上一页,原页面表单中的内容会丢失;back():返回上一页,原页表表单中的内...
  • water_v
  • water_v
  • 2017-11-07 16:14:24
  • 984

jQuery弹窗

第一步:部署 下载layer后,把它部署到你项目中的任何一个目录(当然,我们推荐放在前端相关目录里),你不能去挪动layer里面的文件结构,因为它们是不可拆散的组合。就像这样: 第二步:引入 ...
  • ab599100347
  • ab599100347
  • 2015-04-22 15:21:10
  • 322

数据结构实验7-有向图的邻接表与Dijkstra

实验要求 编写一个程序,实现图的相关运算,并在此基础上设计一个主程序,完成如下功能: 设计并实现有向图的邻接表表示 实现Dijkstra算法。 输出Dijkstra中从目标起点到各顶点的最短路径...
  • pengwill97
  • pengwill97
  • 2018-03-03 10:58:06
  • 54

android Notification分析

通常,在手机有未接电话,收到消息或者挂着退出主界面的QQ,在状态栏会有一个Notification,那么,这个notification如何产生的? 通常做法: Intent intent = ne...
  • kakaBack
  • kakaBack
  • 2012-02-09 17:19:38
  • 3790

Android中的BACK键的代码实现

1,首先调用simulateKeypress(KeyEvent.KEYCODE_BACK); 2,private void simulateKeypress(final int keyCode)...
  • jxy05176516
  • jxy05176516
  • 2015-07-30 15:39:48
  • 457
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 72万+
    积分: 9752
    排名: 2265
    博客专栏
    谢谢支持~
    最新评论