java数据结构算法
张金玉
这个作者很懒,什么都没留下…
展开
-
memcache+Nginx+PHP(Java)+MySQL+Tomcat(不全待补充)
前端架构[root@localhost ~]# yum install php -y[root@localhost ~]# service httpd start[root@localhost ~]# service httpd status[root@localhost ~]# chkconfig httpd on安装Nginx-源码安装方式1编译安装g...原创 2019-04-07 19:49:44 · 199 阅读 · 0 评论 -
3线性结构与顺序表的实现与应用
线性结构定义如果一个数据元素序列满足:(1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素(2)第一个数据元素没有前驱数据元素;(3)最后一个数据元素没有后记数据元素则称这样的数据结构为线性结构线性表抽象数据类型线性表抽象数据类型主要包括两个方面:既数据集合和该数据集合上的操作集合。数据集合可以表示为a0,a1,a2,...an-1,每个...原创 2019-04-11 23:37:41 · 273 阅读 · 0 评论 -
1算计概述与抽象数据类型
开发环境1JDK1.8.02IntelliJ IDEA 20183Win10系统算法基本概念:算法Algorithm,是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或者多个操作。算法特特点: 1有穷性:指令序列是有限的 2确定性:每条语句的含义明确,无二义性 3可行性:每条语句都应在有限的时间内完成 4输入:零个或多个输入 5输出:一...原创 2019-04-09 22:47:57 · 187 阅读 · 0 评论 -
2算法设计目标与时间复杂度与空间复杂度
一 算法的设计目标 正确性:满足具体问题的解,基本目标。 可读性:有利于人去理解算法 健壮性:输入非法数据,能适当做出处理,不产生莫名其妙的输出 高效性:包括时间的高效性和空间的高效性二算法性能指标 算法的时间效率也成为时间复杂度。 算法的空间效率也成为空间复杂度 同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃...原创 2019-04-09 22:49:26 · 1811 阅读 · 0 评论 -
4单向链表以及单向链表的应用
链表结构链式存储结构是基于指针实现,我们把一个数据元素和一个指针成为节点链式存储结构是用指针把相互直接关联的结点(即直接前驱节点或直接后继节点)链接起来。 链式存储结构的线性表成为链表链表类型根据链表的构造方式的不同可以分为:1单向链表2单向循环链表3 双向循环链表单链表结构1单链表是构成链表的每个结点之哟袷指向直接后继结点的指针。2表示方法和单链表中每个节点的结构-...原创 2019-04-09 22:51:46 · 313 阅读 · 0 评论 -
5循环链表仿真链表以及循环链表应用
单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记。而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合于采用循环单链表和单链表相同,循环单链表也有带头结点结构和不带头节点结构两种,带头结点的循环单链表实现插入和删除操作时,算法实现较为方便...原创 2019-04-09 22:52:17 · 171 阅读 · 0 评论 -
6栈的基本概念以及顺序栈的应用
堆栈(也简称做栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的罗机关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除操作。堆栈中允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。堆栈的插入和删除操作通常成为进栈或入栈,堆栈的删除操作通常称为出栈或退栈。从输入和输出数据元素的位置关系看,堆栈的功能和一种火车调度装置的功能类...原创 2019-04-09 22:52:41 · 286 阅读 · 0 评论