小技巧
写算法经常用到的小技巧
CSDN729180099
这个作者很懒,什么都没留下…
展开
-
常用数学知识
一、两个数不能凑出来的最大的数1.这两个数不互质,只要不是这两个数最大公约数的倍数的数都凑不出2.这两个数互质,不能凑出的最大的数是:a * b - a - b二、上取整公式 (a + b - 1)/b证明:1. 当a%b = 1,2,3,4,5…,b-1时(a + b - 1)%b = b,b+1, b+2, b+3, …, b+b-22.当a%b = 0时(a + b - 1)%b = b - 1...原创 2021-02-19 15:49:48 · 755 阅读 · 0 评论 -
二进制的妙用
表示某个元素是否在集合中因为二进制每一位只有0和1两种情况,所以二进制每一位可以对应某个元素是否在这个集合中。整个二进制数就构成了一个集合,对应二进制位为1的元素就在集合中,为0的就不在集合中。表示对一个集合的每一个元素是否进行某种操作整个二进制数表示对一个集合整体进行的某种操作,对应二进制位为1的元素表示对该元素进行了某种操作,为0的表示没有对该元素进行某种操作。利用二进制与整数一一对应的性质,就可以利用循环,把原本指数型的枚举变成线性。...原创 2021-01-17 14:46:54 · 415 阅读 · 0 评论 -
C++中常用到的函数
全排列函数next_permutation函数,其函数原型为:#include < algorithm >bool next_permutation(iterator start,iterator end)返回值:当当前序列不存在下一个排列时,函数返回false,否则返回true作用: next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列,同时并改变num数组的值。注意: next_permutation在使用前需要对欲排列数组按升序排..原创 2021-01-12 20:53:58 · 466 阅读 · 0 评论 -
Web前端相关技巧
目录主流使用的清除浮动的3种方法主流使用的清除浮动的3种方法1)对父级设置适合的CSS高度2)用clear:both清除浮动3)父级div定义 overflow:hidden原创 2021-01-12 09:53:33 · 104 阅读 · 0 评论