随笔分类 - 算法
【夏弈的题解记录】快速幂加速乘方
摘要:前言 在开发中,计算乘方,我们一般是使用 Math.pow()->double 方法来进行计算,这个方法最终调用的是一个本地方法 StrictMath.pow->double (Java)。 那如果要我们自己进行计算呢?原理非常简单,a的n次方就是n个a相乘,当n小于0的时候,就是先计算乘方 -n
阅读全文
【夏弈的解题记录】快慢指针的典型应用——定位给定单向链表的倒数第n的节点
摘要:前言 快慢指针是指使用两个指针进行定位,一个指针在前,称之为“快指针”,一个指针在后,称之为“慢指针”。通常的用法是,使用快指针进行定位,使用慢指针记录我们需要的目标。 下面将会介绍快慢指针的一个典型应用。 1. 题目 原题:力扣 剑指 Offer 22. 链表中倒数第k个节点 链表节点的定义: 2
阅读全文
【夏弈的学习笔记】(算法)字符串匹配 KMP算法
摘要:PS:本文内容来自夏弈的学习笔记。本文主要内容引用自:https://blog.csdn.net/yyzsir/article/details/89462339
阅读全文
浙公网安备 33010602011771号