数据结构
iKendall
kk.
展开
-
Integer与int的比较与区别
转自https://blog.csdn.net/abelzyp/article/details/52279396感谢博主分享!如果面试官问Integer与int的区别:估计大多数人只会说道两点,Ingeter是int的包装类,int的初值为0,Ingeter的初值为null。但是如果面试官再问一下Integer i = 1;int ii = 1; i==ii为true还是为false?估计就有一部分人答不出来了,如果再问一下其他的,估计更多的人会头脑一片混乱。所以我对它们进行了总结,希望对大家有帮.转载 2020-09-16 21:05:46 · 668 阅读 · 0 评论 -
关于Collections.binarySearch二分查找结果不符合预期(为负数)的探究
转自https://blog.csdn.net/weixin_41463193/article/details/88653065万分感谢博主分享! 目录前言正文总结前言今天学习到辅助工具类Collections的使用(注意Collection和Collections的区别,前者是一个接口,后者是一个工具类,可以帮助我们对.转载 2020-08-21 12:31:17 · 837 阅读 · 0 评论 -
浅谈时间复杂度
我们知道,算法的好坏要从时效和存储两方面来看待「时效」是指时间效率,也就是算法的执行时间,对于同一个问题的多种不同解决算法,执行时间越短的算法效率越高,越长的效率越低;「存储」是指算法在执行的时候需要的存储空间,主要是指算法程序运行的时候所占用的内存空间。暂从时间复杂度大小的比较,以下是几种常见的数量级函数:当 n 很小时,函数之间不易区分,很难说谁处于主导地位,但是当 n 增大时,我...原创 2019-03-25 20:54:55 · 194 阅读 · 2 评论 -
最小生成树之普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
作者:STzen链接:https://www.jianshu.com/p/683ffde4f3a3来源:简书最小生成树列子引入如图假设v0到v8表示9个村庄,现在需要在这9个村庄假设通信网络。村庄之间的数字代表村庄之间的直线距离,求用最小成本完成这9个村庄的通信网络建设。分析这幅图是一个带权值的图,即网结构。所谓最小成本,就是n个顶点,用n-1条边把一个连通图连接起来,并且使...转载 2019-07-07 19:03:08 · 21136 阅读 · 4 评论 -
中缀表达式转后缀表达式及后缀表达式的计算
1.中缀表达式转后缀表达式这里举个栗子手动转换叭:ps:以下红色括号皆为添加后的效果!中缀表达式:(5+20+1*3)/14按运算符优先级对所有运算符和它的运算数加括号(原本的括号不用加) ( ( ( 5+20 ) + ( 1*3 )) / 14 )把运算符移到对应的括号后 (此处注意括号的变化) ( ( ( 5 20 ) + ( 1 3 ) * ) + 14 ...原创 2019-06-24 17:44:15 · 218 阅读 · 0 评论 -
图学习
作者:王小东大将军来源:CSDN原文:https://blog.csdn.net/wangdd_199326/article/details/72463567感谢 !感谢 !1、 连通图上各边权值均不相同,则该图的最小生成树是唯一的。(是自由树,即根结点不确定)2、 用n表示图中顶点数目,e表示边或弧的数目:(1) 对于无向图,e的取值范围是0~N(N-1)/2;...转载 2019-07-04 14:47:03 · 2745 阅读 · 0 评论 -
几张图学会树、森林、二叉树之间的相互转换(手动模拟方法)
树转二叉树二叉树转树ps:图中标注是为了便于理解。原创 2019-06-29 15:49:41 · 3425 阅读 · 0 评论 -
卡特兰数(Catalan)公式、证明、代码、典例.
本文部分转自https://www.cnblogs.com/yuzilan/p/10626072.html,这位大牛对于卡特兰数的剖析可以说是非常非常详细了!感谢前辈的分享!1. 定义卡特兰数(卡塔兰数),英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为(从第零项开始) :C0 = 1, C1 = 1, ...转载 2019-07-05 18:59:52 · 18126 阅读 · 0 评论