- 博客(4)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 数据结构与算法关键知识点总结(下)
一、树1.树的概念在数据结构中,树的定义如下: 树(tree)是n(n≥0)个节点的有限集。 当n=0时,称为空树。在任意一个非空树中,有如下特点。 有且仅有一个特定的称为根的节点。 当n>1时,其余节点可分为m(m>0)个互不相交的有限集 每一个集合本身又是一个树,并称为根的子树。 一个标准的树结构:树形结构:数据元素之间存在一对多的层次关系度:结点拥有的子树数叶结点/终端结点:度为0的结点树的度:树内各结点的度的最大值结点间关系图:树的深度...
2020-12-14 14:35:12 852
原创 数据结构与算法关键知识点总结(上)
一、数据结构与算法概述1.数据结构的概念数据结构(data structure)是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定 关系的数据元素的集合,简而言之:是存数据的,而且是在内存中存!常见的数据结构:数组、链表、栈、队列、散列表、二叉树、堆、、图等2.算法的概念算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用 系统的方法描述解决问题的策略机制。比如:LRU算法,最近最少使用,解决的就是当空间不够用时,应该淘
2020-12-09 13:14:44 1284 1
原创 分布式理论关键知识点总结
一、什么是分布式1.分布式系统定义:分布式系统是一个硬件或者软件组件分布在不同的计算机上,彼此之间仅仅通过消息传递进行通信和协调的系统总结来说:分布式就是计算机之间的分工与合作,例如:对应现实世界中,针对某项任务,我分给一个人干还是一群人干产生的效果也是不同的,一群人干肯定要比一个人干要快的;分布式系统就是一群人一起干活,人多力量大,每个服务器的算力是有限的,但是通过分布式系统,有n个服务器组成起来的集群,算力是无限扩张的2.分布式系统的演变3.分布式
2020-12-04 17:06:17 445 1
原创 红黑树维持平衡的方式解析
在对红黑树进行添加或者删除操作时可能会破坏这些特点,所以红黑树采取了很多方式来维护这些特点,从而维持平衡。主要通过修改颜色(颜色反转)和旋转节点(左旋转、右旋转)来完成平衡。左旋(RotateLeft)逆时针旋转红黑树的两个结点,使得父结点被自己的右孩子取代,而自己成为自己的左孩子上图所示过程如下:1. 以X为基点逆时针旋转 2. X的父节点被x原来的右孩子Y取代 3. c保持不变 4. Y节点原来的左孩子c变成X的右孩子动态过程如下右旋(RotateRight)顺.
2020-12-10 16:14:19 6987
spring-framework-5.1.x.zip
2020-01-07
有会spring cron表达式的吗,大神看看怎么改
2017-01-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人