摘要: 原题:https://leetcode-cn.com/problems/sort-an-array/ 快排主要是先找一个随机数l作为换的标杆,比他大的放后面,比他小的放前面,为了方便找到位置,将它交换到区间最前面。然后从右边找到比它小的j,左边找到比它的大的i(先找j后i,否则当nums[left] 阅读全文
posted @ 2021-10-22 09:13 funforever 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 子在川上曰:千万要拿Linux/Mac来部署,在被Windows的npm各种问题报错折磨之后(大约至少十多个小时的排错),我决定放弃Windows部署ruoyi-cloud。大前天调好了前天出问题了,前天调好了昨天出问题了,昨天的问题今天还是解决不了,Vue加载半天都是加载资源中,于是乎花了几个小时 阅读全文
posted @ 2021-07-16 20:46 funforever 阅读(1175) 评论(0) 推荐(0) 编辑
摘要: 题目很简单,就是一开始不知道怎么处理,单纯排序肯定不行,但是我们可以知道,每个字符串都要有它自己的位置,那么位置怎么变化呢?如果字符串A和字符串B,如果是A+B的顺序大于B+A的顺序我们当然知道是B应该在A的前面,其实这就是排序的思想,对任意的两个字符串A和B,如果A+B大于B+A,那么B就在A前面 阅读全文
posted @ 2021-02-14 10:54 funforever 阅读(72) 评论(0) 推荐(0) 编辑
摘要: X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。 比如:16,24,36,54,其等比值为:3/2。 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式 第一 阅读全文
posted @ 2020-09-23 17:49 funforever 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 通过理解题意注意是要任意两点要有连线,不一定是直接相连,说白了就是求哪个连通块权值大。很简单的树形dp计算,但是要注意是从叶节点往上,来求出结果,如果从顶到底,只能计算出以第一个搜索为根的最小,但是答案不一定包括你第一个搜索的根,所以只能采用从下到上的方法,这样把所有子节点的值均为正值的加起来,再加 阅读全文
posted @ 2020-09-22 14:34 funforever 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 0<N<5∗106 暴力O3必超时,解决方法:枚举O2的c和d的值采用哈希映射的方式快速找到c和d。 AC代码: #include <bits/stdc++.h> using namespace std; const int maxn = 5000005; pair<int, int> hashes 阅读全文
posted @ 2020-09-21 22:05 funforever 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.acwing.com/problem/content/description/1216/ 原题解:https://www.acwing.com/solution/content/7507/ 用到了数论和动态规划的知识。假定第一个数为x,第二个数为x + p1(pi为+a 阅读全文
posted @ 2020-09-09 10:03 funforever 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Irrelevant Elements 题目链接:UVA - 1635 春田花花幼儿园开始招老师了,要保证每门课都至少有两个老师来交,求最小的花费。 我们知道,老师120个,你如果用状态压缩必搞不定,2^120(逃 所以我们只能状态压缩科目,总共就8个科目,2^8,轻轻松松。 但是至少要两个老师,这 阅读全文
posted @ 2020-08-14 15:11 funforever 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVA - 11582 本题的关键就是对于斐波那契数列,如果f(n)和f(n + 1)与之前某个f(i)和f(i + 1)一样,则f(n + 2)也会和f(i + 2)一样,于是乎接下来的都一样了,由于f(n)对mod求模,则每个f的值都在0~mod之间,最多组合有mod*mod种,也就是 阅读全文
posted @ 2020-08-04 18:38 funforever 阅读(116) 评论(0) 推荐(0) 编辑
摘要: zkw线段树 学习一个快速的线段树还是很重要的,zkw线段树据说是简单有快速,但是无奈经常忘记,写个笔记记录一下。 zkw线段树的实质就是堆式存储,从上到下从1开始编号,就有父节点是n,那么子节点就是2*n和2*n+1。对于编号的二进制表示,我们有: 是不是发现了什么,那就是子节点右移一位(也就是除 阅读全文
posted @ 2020-08-03 09:59 funforever 阅读(222) 评论(0) 推荐(0) 编辑