算法篇
文章平均质量分 70
从0开始学算法
万事大吉CC
这个作者很懒,什么都没留下…
展开
-
漫谈结构体
的结构体。它通常用于两种情况:临时使用:匿名结构体可以在不定义具体类型的情况下快速创建一个。原创 2024-04-03 19:36:25 · 982 阅读 · 0 评论 -
高精度算法笔记·····························
3为加法具体实现(0按位取反为-1,即-1时结束等价于>=0)3 若A原创 2024-01-16 23:22:36 · 582 阅读 · 0 评论 -
二分查找从0到精通
看到根据区间来写二分,注意力好的朋友应该可以想到数组,我们通常处理[0,len-1]惑者[0,len)。是滴,就是这样的。1.左闭右闭int l=0;while (l<=r){//左闭右闭情况l=r有意义!!//防止l+r数值溢出return mid;//找到了r=mid-1;//左区间,更新右边界//右区间,更新左边界return -1;举个例子来帮助理解,假设目标值在左区间,更新右边界r=mid-1,即[left,right]->[left,mid-1],不漏值;2.左闭右开。原创 2023-12-17 21:59:28 · 356 阅读 · 1 评论 -
冒泡排序从0到精通
显然,这波操作的作用是让需要比较的数列中的最后一个成为最大。不过既然我们学会了让最后一个数最大,那么如法炮制也可以让倒数第二个数倒数第二大。以上,我们就掌握了冒泡排序,这里说明一下:由于数组的下标是从0开始的,对于一个长度为n的数组,我们操作部分是[0,n-1),注意一下这个区间是左闭右开!然后就是n个数的排序,需要清楚两两比较的第一组和最后一组,这很关键。对于二个数的排序不作多余说明,这里强调一下。理解一下内外层循环的作用。原创 2023-12-12 23:32:45 · 406 阅读 · 0 评论