2020年01月_LeBronGod

原创 2020.1.30每日一题“单调栈”

单调栈是个什么栈没错单调栈其实就是个单调的栈，在存入栈的时候呈现出单调递增（递减）的数据结构，弹出不符合单调顺序的栈顶元素，直到遇到符合单调结构，如此存入形成的栈就是单调栈。单调栈的具体工作过程：1、新元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除，直到栈为空或者栈满足单调性才能加入新元素；2、单调栈是 O(N) 级的时间复杂度，所有元素只会进入栈一次，并且出栈后再也不会进栈；3、单...

2020-01-30 18:31:01 178

原创 2020.1.23每日一题“并查集”

关于并查集并查集就是将有关系的一些元素放在一个集合里为他们搭建某种关系能通过其中一个元素便得到与他有关的其他元素如何搭建关系要实现可追溯性，我们可以利用数组下标规定一个root(头元素),root[root]=root而与其有关的下一个元素比如a，root[a]=root。以此类推root[b]=a。路径优化当有关系的元素很多的时候，我们关联至最后一个元素时已经递推了很多层了，...

2020-01-23 17:10:16 152

原创 2020.1.15~1.20学习总结

15号放假第一天，下午才回到家，虽然满身疲惫，但还是完成了当日的每日一题。当天的主题是快速幂，记得我第一次听学长将快速幂的课的时候我是满脸的疑惑，我当时就想啊为什么不用pow函数，后面再想包括看别人的博客的时候也逐步理解了快速幂的原理，知道了他快在哪里（结合递归不断地将指数二分）。不足是交题的时候还是错了一次，没有注意到数据范围，导致了罚时以后交题前一定看清楚，不能白给。16号今...

2020-01-21 21:15:26 259

原创 2020.1.20每日一题“归并排序”

归并排序是什么归并排序顾名思义有一个化归合并的过程，那要合并在这之前就有分离，这就是归并排序的步骤：先将要排序的一串数字劈开，劈到最小有序数列（也就是一个一个的时候，只有一个那肯定有序啊）；第二步再将他们逐渐合并，继而变成一个有序数列。为什么要用归并排序算法复杂度：最好情况：O(nlogn)最坏情况：O(nlogn)平均情况：O(nlogn)空间复杂度：O(n)稳定性：稳定从以上...

2020-01-20 19:53:44 229 1

原创 2020.1.17每日一题“尺取”

@LBG1587265692尺取是什么意思尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。为什么要用尺取之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间...

2020-01-17 22:38:16 214 1

原创 2020.1.15每日一题“快速幂求模”

@lebrongod初来乍到这是我的第一篇博客，如果写的有什么不对，欢迎提出意见，我会在日后的博客中改正。快速幂快速幂顾名思义就是快速地求一个幂指数计算式的值，比如：a^n对于这个式子我们第一时间想到的应该是循环n次累乘求解，显而易见他的时间复杂度为o(n)，显然这样的时间复杂度不是最优的。这个时候我们就应该想办法如何降低他的循环次数，我们发现a^n =a(n/2)*a(n/2)（前提是...

2020-01-15 20:02:05 200

来自蒟蒻LebronGod的博客