数据结构和算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构——什么是数据结构
出自:https://blog.csdn.net/wumourong/article/details/1533357数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存...转载 2018-07-01 23:11:17 · 1299 阅读 · 0 评论 -
如何计算程序的时间复杂度
出自:https://blog.csdn.net/virus2014/article/details/52274849定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有...转载 2018-07-03 21:32:25 · 39608 阅读 · 2 评论 -
五种基本算法思想
出自:https://blog.csdn.net/qq_25740691/article/details/788941771.穷举算法思想穷 举 算 法 (ExhaustiveA ttack method)是 最 简 单 的 一 种 算 法 ,其依赖于计算机的强大计算能力来 穷 尽 每 一 种 可 能 的 情 况 ,从 而 达 到 求 解 问 题 的 目 的 。穷 举 算 法 效 率 并 ...转载 2018-07-25 01:36:17 · 610 阅读 · 0 评论 -
单向链表的原理及java实现
出自:https://blog.csdn.net/jianyuerensheng/article/details/51200274一:单向链表基本介绍链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线...转载 2018-07-25 21:56:21 · 959 阅读 · 0 评论 -
数据结构-栈
1.栈的定义: 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈...转载 2018-07-20 15:10:14 · 205 阅读 · 0 评论 -
栈的java实现
出自:https://www.cnblogs.com/liaohai/p/6486911.html下面是栈的顺序存储结构和链式存储实现: 1 package stack; 2 3 public interface IStack<E> { 4 //1.判断空栈 5 public boolean isEmpty(); 6 7 ...转载 2018-07-20 15:11:40 · 641 阅读 · 1 评论