- 博客(4)
- 收藏
- 关注
RSS订阅原创 Acwing之整数二分
别人我是不知道，我自己一提到二分就容易想起被边界折磨的时候了，不知道有没有小伙伴和我是一样的。其实刚开始我也一样，但是这里说一下具有单调性的可以二分，但是可以二分的就不一定需要单调性。给定一个有序数组，数组长度为n，给定一个数字m为查询的次数，每次查询输入一个数字，如果数组中有这个数字返回这个数字的起始与终止的位置；二分出来的一定是有解的，但是并不代表题目是有解的，比如上边的题目。即二分出来的一定是有结果的，因为数组是有边界的。浮点数二分也是比较简单的，和整数二分类似。这里就不过多描述了，直接上模板了哈。
2023-04-30 16:22:59
85
原创 Acwing之归并排序
归并排序和快速排序类似，也是基于分治。假设一个数组p的左右两端分别用left，right表示，归并排序也是三步走。第一步就是确定分界点：mid = left + right >> 1 ，然后递归排序left，right，最后归并，把两个有序数组合二为一，这是归并的重点，也是与快排的区分点。其实也是利用双指针的思想，将两个有序序列合二为一，下边是归并排序的模板。这里提一点，就是说归并排序具有稳定性，但是快排却没有。不过相比于归并，我更喜欢快排多一点哈。新人一枚，若有错误还请各位大佬指正哈！
2023-04-30 06:49:51
116
1
原创 遇见蓝桥遇见你，不负算法不负卿
大一的我会义无反顾的说是为了高薪水，迎娶白富美，走上人生巅峰，哈哈。当时我还看过鹏哥的直播分享如何面对算法与项目，当时看了一下，又对比了自己，感觉还是走项目，去做开发岗吧，那肯定首选Java咯。大二上以及到了现在，Java学的也参差不齐，ssm那一套过了一遍，项目也是做的大家都有看过的瑞吉外卖，哈哈。后边我也是打算把y总的视频继续观看与复习，至于能不能拿奖也没有过于在意了，我只知道我在我喜欢的事情上付出了那也就没有遗憾啦。现在的我们，也只能继续向前，寻找自己的热爱，不要被焦虑所折磨，也不要为未来堪忧。
2023-04-29 15:31:01
97
原创 Acwing算法基础课之排序与二分
正常比较常用的就是有三个q[l] , q[l + r >> 1]以及q[r]，当然随机的也可以，上述三点为比较常用的。第二步就开始调整区间，设选中的分界点的值为x，所有小于等于x的值都放在x的左边,大于等于x的值都放在x的右边。正常你参加蓝桥杯，天梯赛以及acm等算法比赛，在时间限制的情况下，也没有时间再去推，这里我们就最好把现在已经推好的模板记住，节省时间。第一次写博客，如果有什么不好的地方还请各位指出，我一定会认真反思与修改的。借用韩顺平老师的一句话与君共勉，我亦无他，唯手熟尔！
2023-04-29 14:52:00
142
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人