【数据结构】Java版
有趣有内涵的文章第一时间送达!
喝酒I创作I分享
生活中总有些东西值得分享
@醉翁猫咪
你是程序猿对吗?会写代码的那种?
我是打字猿?会打代码的那种?
现在告诉大家一个很好的学习方法,那就是看PPT学习法,那么为什么这种方法好呢?因为PPT是总结课本的整体,大部分总结了重要的内容,很容易看,又方便。如果有个老师在身旁看着,并同时教你,那你一定很容易上手,这种方法,是我体验过的才知道,相对于课本或书籍内容大量,不容易上手。
那么现在讲讲数据结构?那么首先什么是数据结构,相关概念你是必须要记住的,需要掌握数据类型与抽象数据类型,算法及其它相关性能分析的知识。
数据结构需要了解线性结构,层次结构和网状结构,除此之外,还要了解数据的逻辑结构,存储结构和运算,及上方说的算法。
New Year's Day
新年新气象
数据结构是计算机用来存储、组织数据的方式
指相互之间存在一种或多种特定关系的
数据元素的集合
通常情况下
数据结构可以带来更高的运行
时光如初
任岁月荏苒,任世事沧桑
我亦微笑,我亦无悔
岁月静好,念你如初
什么是数据?
数据对于计算机来说是可以操作的对象,是可以被计算机识别和处理的数据,举个例子:数据,比如我们在电脑中存储的文档,可以被称为数据。还可以是图片,视频等。
那么你知道数据的三个层次吗?
数据的三个层次:数据对象,数据元素,数据项(最小单位)。相关概念可以自己查查看,或者看我分享出来的PPT文档。
算法
线性阶
int i , sum = 0, n = 100;
for(i = 1; i <= n; i++){
sum = sum + i;
}
System.out.println("1+2+3+4+...+n="+sum);
常理阶
int sum = 0, n = 100;
sum = (1+n)*n/2;
System.out.println("1+2+3+...+n="+sum);
平方阶
int i , j , x = 0 , sum = 0 , n = 10 ;
for (i=1; i<=n; i++){
for(j=1; j<=n; j++){
x++;
sum=sum+x;
}
}
System.out.println("1+2+3+...+n="+sum);
数据结构(Java版)-电子教案
关注 “醉翁猫咪” 回复:数据结构
即可领取
喜欢 醉翁猫咪 的朋友,欢迎关注:醉翁猫咪
【数据结构】Java版的更多相关文章
- 数据结构Java版之交换算法(一)
交换的本质是拷贝,其中拷贝包括两种方式.值拷贝和指针拷贝,在java中没有指针,为此,我们可以理解为地址拷贝,在我看来,指针就是地址. 1.传值方式示例: 由上述示例可得,传值,不能起到交换的作用,原 ...
- 数据结构Java版之广度优先图(十三)
广度优先,则是用的队列,将每一层的节点先存入队列中去,后依次取出队列中的节点,显示与当前节点存在边,但是未被访问过的节点,也就是下一层与之相联系的节点,再将这些节点存入队列.经过层层迭代,就可以完全遍 ...
- 数据结构Java版之深度优先-图(十二)
这里用深度优先遍历存在矩阵里面的图. 深度优先利用的是栈的FIFO特性.为此遍历到底后,可以找到最相邻的节点继续遍历.实现深度优先,还需要在节点加上一个访问标识,来确定该节点是否已经被访问过了. 源码 ...
- 数据结构Java版之邻接矩阵实现图(十一)
邻接矩阵实现图,是用一个矩阵,把矩阵下标作为一个顶点,如果顶点与顶点之间有边.那么在矩阵对应的点上把值设为 1 .(默认是0) package mygraph; import java.util.Li ...
- 数据结构Java版之邻接表实现图(十)
邻接表实现图,实际上是在一个数组里面存放链表,链表存放的是连接当前节点的其他节点. package mygraph; import java.util.ArrayList; import java.u ...
- 数据结构Java版之堆&堆排序(九)
堆分为大顶堆,和小顶堆. 什么是堆? 堆可以看成是一棵二叉树,二叉树的元素是一个数组不断的从左到右轮训放置.如果是大顶堆,则大的数放上面一层,小的数放下面一层.上一层的数,一定大于下一层的数.小顶堆则 ...
- 数据结构Java版之遍历二叉树(六)
二叉树是我们在程序中用的最多的一种树(个人观点).最简单的一个二叉树是由一个根节点,两个子节点(一左一右成左右孩子节点)组成.二叉树是数组和链表的结合,即包含了数组的快速查找优点,又包含了链表的快速添 ...
- 数据结构Java版之递归与迭代算法(五)
递归的概念很简单,就是自己调用自己. 而迭代,则是通过修改初始化数据,得到中间结果,然后不断的对中间结果进行修改,而得到最终结果.简单来说迭代就是循环. 在此,我们用一个比较经典的Fibonacci数 ...
- 数据结构Java版之基数排序(四)
基数排序: 基数排序分为两种:第一种是LSD ,从最低位开始排序, 第二种是 MSD 从最高位开始排.这里介绍第一种LSD排序算法. 首先,我们先了解什么是基数.基数是根据具体的排序情况而定的,比如我 ...
- 数据结构Java版之红黑树(八)
红黑树是一种自动平衡的二叉查找树,因为存在红黑规则,所以有效的防止了二叉树退化成了链表,且查找和删除的速度都很快,时间复杂度为log(n). 什么是红黑规则? 1.根节点必须是黑色的. 2.节点颜色要 ...
随机推荐
- Delphi中AssignFile函数
procedure TForm1.SaveLog(sFlag:string;MSG:string);var QF1:Textfile; ----声明文本文件类型 Qfiletmp,sP ...
- Python基础知识(八)----文件操作
文件操作 一丶文件操作初识 ###f=open('文件名','模式',编码): #open() # 调用操作系统打开文件 #mode #对文件的操作方式 #encoding # 文件的编码格式 存储编 ...
- permission 权限清单
<uses-permission android:name="android.permission.READ_CALENDAR" /> <uses-permiss ...
- 把项目中的vant UI组件升级
首先把之前 的VANT 卸载掉 npm uninstall vant 然后重新安装 一次vant npm i vant -S
- 英语Bisynes商务
英语bisynes商务概念的提出是改革的产物,有一个演变的过程:贸易部--商业部.外贸部--内贸部--内贸局--商务部.是内外贸一体化的概念. 中文名:商务 外文名:Business,Bisynes商 ...
- WPF DataGrid 服务端排序
转载:http://www.kecq.com/artic-10322303.html 以前做了一个数据客户端,不过是直接连数据库的,现在认为这种方式不太好,于是改成服务端RESTful API+客户端 ...
- css浮动float详解
https://www.cnblogs.com/iyangyuan/archive/2013/03/27/2983813.html
- Oracle Block Cleanouts 块清除
当用户发出提交(commit)之后,oracle是需要写出redo来保证故障时数据可以被恢复,oracle并不需要在提交时就写出变更的数据块.由于在事务需要修改数据时,必须分配ITL事务槽,必须锁定行 ...
- Linux命令——jobs、bg、fg、nohup
参考:Bash基础——工作管理(Job control) jobs -l :除了列出 job number 与命令串之外,同时列出 PID 的号码: -r :仅列出正在背景 run 的工作:-s :仅 ...
- python变量的内存机制
python变量的内存机制 作为一门简单易用的语言,且配备海量的库,python可谓是程序员手中的掌中宝,编程本身就是一种将人类思维转化为计算机思维的技术,如果不需要去追求极致的运行效率同时又不限制于 ...