情不知所起,一往而深

技术理解

数据结构与算法六:队列-astipsy

数据结构与算法六:队列

astipsy阅读(3)赞(0)

理解“队列” 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的只能站末尾。先进者先出,这就是典型的“队列”。 我们知道,栈只支持两个基本操作:入栈push()和出栈pop()。队列跟栈非常相似,支持的操作也很有限,最基本...

数据结构与算法五:栈-astipsy

数据结构与算法五:栈

astipsy阅读(4)赞(0)

理解“栈” 关于“栈”,有一个非常贴切的例子,就是一摞叠在一起的盘子。我们平时放盘子的时候,都是从下往上一个一个的放;取的时候,我们也是从上往下一个一个的依次取,不能从中间任意抽出。后进者先出,先进者后出,这就是典型的“栈”结构。 从栈的操...

数据结构与算法四:链表(下)-astipsy

数据结构与算法四:链表(下)

astipsy阅读(12)赞(0)

想写好链表并不是容易的事儿,尤其是那些复杂的链表操作,比如链表反转、有序链表合并等,写的时候非常容易出错。如果能熟练掌握这几个技巧,加上主动和坚持,轻松拿下链表代码完全没有问题。 一:理解指针或引用的含义 事实上,看懂链表的结构并不困难,但...

数据结构与算法四:链表(上)-astipsy

数据结构与算法四:链表(上)

astipsy阅读(11)赞(0)

链表结构 相比数组,链表是一种稍微复杂一点的数据结构。数组和链表这两个非常基础、非常常用的数据结构,我们常常会放到一块儿来比较。 从底层的存储结构来看。下图中,数组需要一块连续的内存空间来存储,对内存的要求较高。如果我们申请一个 100MB...

数据结构与算法三:数组-astipsy

数据结构与算法三:数组

astipsy阅读(15)赞(0)

在大部分编程语言中,数组都是从0开始编号的,那么为什么数组要从0开始而不是1呢?带着这个问题我们来看下面的内容。 如何实现随机访问? 数组(Array)是一种线性表数据结构。它是用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表,...

数据结构与算法二:复杂度分析(下)-astipsy

数据结构与算法二:复杂度分析(下)

astipsy阅读(15)赞(0)

上一节中我们掌握了一些常见的复杂度,如O(1)、O(logn)、O(n)、O(nlogn)。下面我们继续四个复杂度分析方面的知识点:最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst c...

数据结构与算法二:复杂度分析(上)-astipsy

数据结构与算法二:复杂度分析(上)

astipsy阅读(12)赞(0)

复杂度分析的必要性 通过跑代码得到算法执行的时间和占用空间局限性非常大,其测试结果非常依赖测试环境,测试结果也受数据规模的影响很大,所以我们需要一个不用具体的测试数据来测试,就可以粗略的估计算法的执行效率的方法。 大O复杂度表示法(时间复杂...

数据结构与算法一:初识-astipsy

数据结构与算法一:初识

astipsy阅读(12)赞(0)

什么是数据结构?什么是算法? 广义概念 数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法 狭义概念 指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。这些经典数据结构和算法,都是前人从很多实际操作场景中抽象出来...

数据挖掘三:相关分析-astipsy

数据挖掘三:相关分析

astipsy阅读(11)赞(0)

前言 哲学告诉我们世界是一个普遍联系的有机整体,现象之间客观上存在着某种有机联系。一种现象的发展变化,必然受与之相关联的其他现象发展变化的制约与影响,在统计学中这种依存关系可以分成相关关系回归函数关系两大类。 研究意义 相关系数(corre...

Mac系统操作问题记录-astipsy

Mac系统操作问题记录

astipsy阅读(31)赞(0)

遇到sudo都不能打开写的权限时,使用下列代码挂载写权限 sudo mount -uw / iterm文本编辑保存提示只读时,使用wq!强制保存退出 wq!