摘要: 树 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树状图有和树相同的结构,树有根、枝、叶,而树状图也有根——根节点、枝——非叶子节点的子节点、叶——叶子节点。每颗树只会有一个根,枝能衍生出新 阅读全文
posted @ 2020-09-30 17:48 小高飞 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。 哈希表会按照某种哈希函数的构造方法为每个关键字(数据)分配 阅读全文
posted @ 2020-09-30 15:23 小高飞 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 查找算法 查找( Search)是指从一批记录中找出满足指定条件的某一记录的过程,查找又称为检索。查找算法广泛应用于各类应用程序中。因此,一个有效的查找算法往往可以大大提高程序的执行效率。在实际应用中,数据的类型千变万化,每条数据项往往包含多个数据域。但是,在执行查找操作时,往往只是指定一个或几个域 阅读全文
posted @ 2020-09-29 16:36 小高飞 阅读(996) 评论(0) 推荐(0) 编辑
摘要: 排序算法 排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律,因此,经处理后的数据便于筛选和计算,大大提高了计算效率。 排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成 阅读全文
posted @ 2020-09-27 15:34 小高飞 阅读(441) 评论(0) 推荐(2) 编辑
摘要: 什么是递归? 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的 阅读全文
posted @ 2020-09-26 15:16 小高飞 阅读(887) 评论(0) 推荐(0) 编辑
摘要: 时间频度 一个算法花费的时间与算法中语句执行次数成正比,哪个算法中语句执行次数多,它花费的时间就多。一个算法中语句的执行次数称为语句频度或时间频度。记为T(n). //比如计算1到100所有数字之和,我们设计俩种算法: int count = 0; int end = 100; ​ //该算法中使用 阅读全文
posted @ 2020-08-25 16:02 小高飞 阅读(1556) 评论(0) 推荐(1) 编辑
摘要: 什么是栈? 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉, 阅读全文
posted @ 2020-08-19 17:15 小高飞 阅读(236) 评论(0) 推荐(0) 编辑
摘要: Dubbo简介 Apache Dubbo |ˈdʌbəʊ| 是一款高性能、轻量级的开源Java RPC框架,它提供了三大核心能力:面向接口的远程方法调用,智能容错和负载均衡,以及服务自动注册和发现。致力于提高性能和透明化的RPC远程服务调用方案,以及SOA服务治理方案。 节点角色说明 Provide 阅读全文
posted @ 2020-07-05 00:18 小高飞 阅读(2319) 评论(0) 推荐(0) 编辑
摘要: SpringCloud Alibaba (三):Sentinel 流量控制组件 Sentinel 是什么 随着微服务的流行,服务和服务之间的稳定性变得越来越重要。Sentinel 是面向分布式服务架构的流量控制组件,主要以流量为切入点,从限流、流量整形、熔断降级、系统负载保护、热点防护等多个维度来帮 阅读全文
posted @ 2020-06-22 18:24 小高飞 阅读(1637) 评论(0) 推荐(0) 编辑
摘要: SpringCloud Alibaba (二):Nacos 注册中心 什么是 Nacos? 服务(Service)是 Nacos 世界的一等公民。Nacos 支持几乎所有主流类型的“服务”的发现、配置和管理: Kubernetes Service gRPC & Dubbo RPC Service S 阅读全文
posted @ 2020-06-13 23:14 小高飞 阅读(439) 评论(0) 推荐(0) 编辑