摘要: 数组和链表是两种基本的数据结构,他们在内存存储上的表现不一样,所以也有各自的特点。 大致总结一下特点和区别,拿几个人一起去看电影时坐座位为例。 数组的特点 在内存中,数组是一块连续的区域。 拿上面的看电影来说,这几个人在电影院必须坐在一起。 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费 阅读全文
posted @ 2018-04-17 17:25 kdy 阅读(142) 评论(0) 推荐(0)
摘要: 二叉树的完全理解 1.概念: 2.优点: 3.二叉树的排列方式 无论哪一种,左节点肯定在右节点前面,”某”序根据的是”根”节点所在位置: 1.前序:(根节点在”前”) 2.中序:(根节点在”中”) 3.后序:(根节点在”后”) 4.层序(从上到下按层级) 现在我们要实现一个标准的二叉树:1.有序排列 阅读全文
posted @ 2018-04-17 16:14 kdy 阅读(219) 评论(0) 推荐(0)
摘要: 1.概念的引入 首先我们先来了解什么是缓存,以及数据在内存中的存储方式. 1.缓存是什么 2.数据在内存中的存储方式 第1种.线性 第2种.链接 节点的属性: 多个节点的内部构造: 代码思路 一.添加节点add(Object obj) 添加节点过程图 二.删除节点数据remove(Object ob 阅读全文
posted @ 2018-04-17 15:56 kdy 阅读(194) 评论(0) 推荐(0)
摘要: 原文地址:https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/ 计算机科学中,大O表示法被用来描述一个算法的性能或复杂度。大O表示法可以用来描述一个算法的最差情况,或者一个算法执行的耗时或占用空间(例如内存或磁盘占用)。  阅读全文
posted @ 2018-04-17 15:20 kdy 阅读(1257) 评论(0) 推荐(0)