logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

二叉树——增删改查

二叉树为什么需要树这种数据结构数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低[示意图]画出操作示意图:链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,删除效率也很好)。缺点:在进行检索时,效率仍然较低,比如

#算法#java#链表 +1
git&gitee

创建密钥 全程点进入键全复制粘贴然后git clone …git add 文件项目名git commit -m ‘xxx’git push用户名:密码就是你码云的密码这个是一定要的

#ssh#java#git
责任链模式(职责链模式)(Chain of Responsibility Pattern)

学校OA 系统的采购审批项目:需求是采购员采购教学器材如果金额小于等于5000, 由教学主任审批(0<=x<=5000)如果金额小于等于10000, 由院长审批(5000<x<=10000)如果金额小于等于30000, 由副校长审批(10000<x<=30000)如果金额超过30000 以上,有校长审批( 30000<x)请设计程序完成采购审批项目传统方案

#责任链模式
哈希表(散列表)-增删改查

哈希表哈希表的基本介绍散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。有些数据没必要一直访问数据库 因为每次查数据库,数据库太慢了,对数据库压力太大了 所以把数据放入哈希表 ,用哈希表取不到再去数据库取,把数据库经常

#链表#java#数据结构
常用算法——弗洛伊德(Floyd)算法(最短路径问题)

弗洛伊德(Floyd)算法介绍和Dijkstra 算法一样,弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径迪杰斯特拉算法用于计算图中某一个顶点到其他顶点的最短路径。弗洛伊德算法VS 迪杰斯特拉算法:迪杰斯特拉算法通过

#java#算法
常用算法——克鲁斯卡尔(Kruskal)算法(公交站问题,最小生成树问题 )

克鲁斯卡尔算法介绍克鲁斯卡尔(Kruskal)算法,是用来求加权连通图的最小生成树的算法。基本思想:按照权值从小到大的顺序选择n-1 条边,并保证这n-1 条边不构成回路具体做法:首先构造一个只含n 个顶点的森林,然后依权值从小到大从连通网中选择边加入到森林中,并使森林中不产生回路,直至森林变成一棵树为止克鲁斯卡尔算法图解说明以城市公交站问题来图解说明克鲁斯卡尔算法的原理和步骤:代码实现impor

#算法#java
到底了