![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Dear_JIANJIAN
这个作者很懒,什么都没留下…
展开
-
高精度除高精度
其实该题用高精度除低精度算法也能做。原创 2024-07-17 15:02:55 · 216 阅读 · 0 评论 -
小e看电视(贪心题)
思路是贪心,排列时先去比较右端r,如果r相等,则选择l小的,若r不想等,则选择r小的。而r相等,选择l小的是看完一整个动画后,遇到那种l=r的动画能选择。优先选择右端r小的是因为r小,则后面能够选择的更多。转载 2024-04-10 22:45:57 · 12 阅读 · 0 评论 -
多重背包问题
【代码】多重背包问题。转载 2024-04-10 22:40:24 · 14 阅读 · 0 评论 -
N皇后问题:回溯,递归+剪枝
【代码】N皇后问题:回溯,递归+剪枝。转载 2024-04-10 11:31:56 · 18 阅读 · 0 评论 -
做过的题-最大字段和的一个模板题
【代码】做过的题-最大字段和的一个模板题。原创 2024-04-08 21:45:42 · 153 阅读 · 0 评论 -
比赛时一些常用技巧
关于同步流,如果没有取消同步流,cin>>一些数后,就会输出一些数(速度慢),而取消同步流,就会把输出先放在缓冲区,最后再输出出来。但是如果选择取消同步流,就不要用scanf()和printf()会出一些错误。原创 2024-04-07 22:43:26 · 216 阅读 · 0 评论 -
lambda函数表达式 和 数组索引表达式
【代码】lambda函数表达式 和 数组索引表达式。原创 2024-04-06 22:11:59 · 245 阅读 · 0 评论 -
AcWing-282石子合并(经典基础区间dp)
分法可以是左边留1堆,右边留n-1堆,也可以左边留2堆,右边留n-2堆...即左边留k堆,右边留n-k堆,其中1原创 2024-04-06 15:51:07 · 153 阅读 · 0 评论 -
前缀和 与 差分
前缀和:若要输出下标[l,r]的数组元素和就运用:s_arr[r]-s_arr[l-1]原创 2024-04-06 13:50:58 · 403 阅读 · 0 评论 -
01背包问题(转载自B站)
先从最大(dp[5][8])倒着往前推,如果dp[5][8]==dp[4][8]则回到dp[4][8]否则回到dp[4][8-2]即dp[4][6]然后同理继续往前推,直到j=0或i=0时结束,j=0时,是没有容量了,i=0时是没有物品了。转载 2024-04-05 14:45:34 · 26 阅读 · 0 评论 -
关于数的二进制的一些操作
lowbit(x)=x&-x(x&~x+1),返回x的最后一位1以及后面的0。解释: 11010 求第2位(即求那个0)然后 &x 101010100。先>>2 110。再&1 & 001。求x的第k位数字: x>>k&1。解释:假设 x=101010100。原创 2024-04-04 21:00:27 · 211 阅读 · 0 评论 -
手搓二分查找
【代码】手搓二分查找。原创 2024-04-04 20:30:13 · 167 阅读 · 0 评论 -
STL容器的一些操作(常用的,不全)
在参考链接那里,有个文章的vector的swap清空写错了,应该改为:vector().swap(nums)原创 2024-04-01 20:33:33 · 459 阅读 · 0 评论 -
数组逆序(以字符串逆序为例)
【代码】数组逆序(以字符串逆序为例)原创 2024-03-31 22:32:17 · 174 阅读 · 0 评论 -
排列函数与组合函数
a-b个因子,所以可以由该函数,让分母从1开始且增大到b来实现组合(可知,由于约分,分母与分子的因子的个数都相等,且都为(比如。,可知要实现排列函数,用阶乘就行,阶乘循环的次数就是(比如。原创 2024-03-31 20:43:54 · 157 阅读 · 0 评论 -
P1434 [SHOI2002] 滑雪
那个,[3][3]他可能存了某点到(3,3)走过的是长度为5的路径,可是你从某点移动到【3】【3】时,如果路径已经比5还大,这时候,就不能返回,就要往下走去遍历了。的那个代码,如果【3】【3】坐标已经有最长路径,则不用往下进行了,直接把最长路径返回。比如同样的【3】【3】坐标,最优解代码的那个history【3】【3】数组存放的是。,而好理解的代码的lasnum【3】【3】数组存放的是从。总而言之就是两种代码的重复次数不一样,造成的耗时不同。某点到该点(3,3)的最长长度。该点能找到的最优路径。原创 2024-03-30 11:07:41 · 227 阅读 · 0 评论 -
C++ Algorithm random_shuffle()用法及代码示例(转载)
C++ 算法 random_shuffle() 通过将范围内的元素放在随机位置来重新排序。第一个版本使用内部随机数生成器,第二个版本使用随机数生成器,它是一种特殊类型的函数对象,显式作为参数传递。转载 2024-03-22 17:34:46 · 80 阅读 · 0 评论 -
STL 之 nth_element详解(转载)
nth_element(a,a+k,a+n),函数只是把下标为k的元素放在了正确位置,对其它元素并没有排序,当然k左边元素都小于等于它,右边元素都大于等于它,所以可以利用这个函数快速定位某个元素。nth_element(a,a+n-k,a+n),将下标为n-k,也就是第n-k+1个数放在正确的位置,求的是第k大的数a[n-k]。nth_element(a,a+2,a+9),将下标为2,也就是第3个数放在正确的位置,求的是第3小的数a[2]。我们可以转化成求第n-k+1小,此时下标应该是n - k。转载 2024-03-19 17:18:33 · 102 阅读 · 0 评论 -
c++ 中sort()排序函数与qsort()
使用前,要#incldue sort()函数是 C++ 的内容,使用时需要包含algorithm库,并且要使用std命名空间。同样实现对。原创 2024-02-20 15:48:08 · 2057 阅读 · 0 评论 -
c++查找函数(如binary_search(),find())
头文件为binary_search(起始地址,结束地址,要查找的数)微软解释algorithm函数详细了解: 函数binary_search只能对已排好序(只能是升序)的数组进行搜索,返回true或false,原创 2024-02-21 16:32:08 · 689 阅读 · 0 评论 -
关于异或以及用异或交换两数的值
0异或任何数都为任何数:如:0^A=A;原创 2023-12-21 21:57:20 · 319 阅读 · 0 评论 -
简单链表的应用(参考于《c语言程序设计教程-王敬华》)-c++语言
【代码】简单链表1。原创 2024-02-27 13:59:37 · 341 阅读 · 0 评论 -
用比x小的素数能测试x是不是素数
一个不是素数的数也就是合数,它可以是两个数的乘积,这两个数可以有很多种组合,但一定会有一种组合里的…为什么比x小的素数能测试x是不是素数?原创 2023-12-04 17:22:51 · 359 阅读 · 0 评论 -
求素数为什么到平方根就可以了?
如上图:如果一个数的约数在其开平方的右边 则必然会存在一个约数在其开平方的左边 所以 判断一个数是否为质数 只需要观察在其2 到 开平方数中间是否含有约数即可比如说 判断16是否为质数 我们去找16的约数时 判断它的范围 只需要找到 16的开平方数就可以了 而不必一直找到原创 2023-12-04 17:29:28 · 448 阅读 · 0 评论 -
辗转相除法(Euclid欧几里得算法)求解最大公约数和最小公倍数的数学原理
摘要:本文证明了辗转相除法求最大公约数的合理性,并且给出了一种根据辗转相除法求出最大公约数后求最小公倍数的方法及其证明。0. 符号规定 gcd(a,b)————————————a和b的最大公约数 a (mod) b———…辗转相除法求解最大公约数和最小公倍数的数学原理 - 知乎。原创 2023-12-04 15:04:21 · 371 阅读 · 0 评论 -
冒泡排序-算法
将数字看成泡泡,越大的数泡泡越大,而大泡泡上升的快(大数会跑的高层);原创 2023-12-16 16:52:38 · 352 阅读 · 0 评论 -
选择排序-算法
【代码】选择排序-算法。原创 2023-12-18 10:54:07 · 336 阅读 · 0 评论 -
快速排序-算法
【代码】快速排序-算法。原创 2023-12-21 22:50:45 · 369 阅读 · 0 评论 -
插入排序-算法
【代码】插入排序-算法。原创 2023-12-21 22:07:17 · 333 阅读 · 0 评论 -
小鼠喝酒算法分析题-算法(用二进制位的思想)
解答:这个题,由于2^10=1024>1000;虽然大部分人会想到2分法,但是如果用二分法只满足。了,因为你得等每次2分时都得等1小时后才能再次二分。原创 2023-12-28 23:30:11 · 374 阅读 · 0 评论