- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 怒刷排列组合,如何解“排列组合”一类的问题
怒刷排列组合 在刷Leetcode题目时,时常会看到一些大佬提出时间复杂度为O(1)的题解,而我还在O(nm)和O(n)之间如此反复,细细品味,其实有一类题目是经常可以爆出O(1)的解法的,这一类题目背后的数学依据就是排列组合。 顾名思义,排列即排列,组合即组合,排列组合主要是用来解决做一件事情有多少种方法或者某件事发生的概率是多少的问题。例如小明从家到学校可以选择步行、骑车、坐出租车。**问题1:**小明从家到学校有几种出行方式?**问题2:**小明从家到学校再返回家中,有几种出行方式? 针对上述的两个问
2021-01-13 11:16:26 586
原创 搞定二分查找,套路深得人心
在排序与查找算法中,二分查找是一种常用的用来在有序排列中查找指定元素的方法。 二分查找也称折半查找,是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按照关键字有序排列。 二分查找的查找思想为:首先将待搜索序列进行排序,既可以按关键字从小到大,也可以从大到小进行排序,将有序序列从中间一分为二,比较中间值与目标值的大小关系,若待搜索序列是按从小到大进行排列的,且此时中间值比目标值小,那么说明目标值一定不在有序序列的左边,接下来重复上述步骤对右边的序列进行进一步二分查找,直
2021-01-06 09:09:46 361
VRRP实现网关冗余.rar
2020-04-03
BGP综合实验.rar
2020-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人