算法
文章平均质量分 88
情绪 稳定
学习记录手册
展开
-
算法解题可能会用到的知识/方法
MathMath.sqrt(xx)对xx进行开方StringcharAt(xx)xx字母在字符串中的位置compareTo(xx)比较两个字符串首字母的字典顺序大小,如果首字母相同则会比较第二个字母,以此类推PriorityQueuePriorityQueue(优先级队列):在Java1.5中引入。PriorityQueue是基于优先堆的一个无界队列,这个优先队列中的元素可以默认自然排序或者通过提供的Comparator(比较器)在队列实例化的时排序。要求使用Java Compar原创 2021-10-22 14:35:08 · 460 阅读 · 0 评论 -
排序算法(含动图、代码)
术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b前面,而a=b,排序之后a有可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;时间复杂度:描述算法运行时间的函数,用大O符号表述;空间复杂度:描述算法所需要的内存空间大小。图片名词解释:n:数据规模k:"桶"的个数In-place:占用常数内存,不占用额外内存Out-place:占用额外内存算转载 2021-10-11 18:06:55 · 152 阅读 · 0 评论