算法
文章平均质量分 78
记录算法
飞哥不鸽
JAVA程序爱好者,持续更新JAVA相关博客
展开
-
【算法】小强爱数学(迭代公式+数论取模)
的值.因为这个结果可能很大所以所有的运算都在模1e9+7下进行.本题实际上就是个数学问题,积累了递推公式雀氏很好做,否则就很操蛋。的值.但小强想请你在已知A和B的情况下,计算出。接下来T行, 每行输入三个整数A,B和n。第一行输入一个正整数T.表示有T组数据。行,每一行表示每组数据的结果.迭代计算,类似斐波那契。原创 2024-03-23 12:00:47 · 1092 阅读 · 0 评论 -
【算法】子集(LIS最长上升子序列)
因此在排序时,如果x相同,需要按照y降序排序。因为这样在对y进行筛选时,在x相同情况下,只能选择一个y最为最终序列。最终会只能选择3, 8 | 3,7。如果x相同,但是不按照y降序,则可能会选择3,7,8.导致重复选择相同的x,而无法保证x严格递增。dp和bs算法已经有非常多成熟的文章,感兴趣的读者可以自行了解上述两篇文章,本文只给出ac代码。如果我们选择1,2,3红框,无法实现递增序列,因为2,3无法形成双递增序列。(红框元素被绑定死,不能随意组合x,y中任意下标的元素)个物品,每个物品有两种属性。原创 2024-03-23 11:44:23 · 910 阅读 · 0 评论 -
排序算法记录(冒泡+快排+归并)
冒泡 + 快排 + 归并,这三种排序算法太过经典,但又很容易忘了。虽然一开始接触雀氏这些算法雀氏有些头大,但时间长了也还好。主要是回忆这些算法干了啥很耗时间。如果在笔试时要写一个o(nlogn)的排序算法,如果不能立刻写出 快排或者归并,未免有些太浪费时间了。故写这篇文章用于记录tip: 一下内容均实现升序排序。原创 2024-03-22 18:07:41 · 1229 阅读 · 0 评论 -
【Leetcode】150. 逆波兰表达式求值
今天做了一道leetcode,题目不算难,基本就是stack的入栈出栈,但我看了一圈别人的代码,感觉不够优雅,所以我想分享一下自己的写法,主要就是用Map和BiFunction优化4个if else。Function,第一个泛型表示函数入参,第二个泛型表示函数返回类型。Java中,函数是能以对象的形式表达。,这就是个自增的函数,我们可以将它赋值给。如果函数需要两个入参,可以使用。原创 2024-02-23 08:09:17 · 424 阅读 · 0 评论