算法
文章平均质量分 78
Osatnb.c
计算机理工男,欢迎学习交流
展开
-
Acwing基础算法1.2
内置函数reverse(a.begin(),a.end()) 容器顺序逆置。注意点:数组 for(i=1;这样避免数组越界,以及讨论0 的情况。2.前缀和(数列an前n项和sn)解决方案:模拟手工加减乘除。1.比较大小,正负的判断。1.高精度(加减乘除)3.差分(数列an)原创 2023-08-18 23:39:29 · 79 阅读 · 2 评论 -
Acwing基础算法1.1
右边 (l,j) (j+1,r)归并:类似于二叉树,先递归,分到最小,然后从最小开始,排序,归并,成为大数组。(2)mid = l+r >>1还是mid = l+r+1 >>1?取数:最左边 最后递归时候不能(l,i-1) (i,r)(1) while(l原创 2023-08-18 23:45:37 · 81 阅读 · 1 评论 -
Boyer-Moore投票算法(图解)(Leetcode每日一题-排序)(2023.4.15)
阶段:在抵消阶段最后得到的抵消计数只要不为 0,那这个候选人是有可能超过一半的票数的,但这不意味着这个候选人的票数一定能超过一半,例如 [A, B, C] 的抵消阶段,最后得到的结果是 [C,1],C 候选人的票数也未能超过一半的票数。三个小人中产生最多两个候选人,即最多有两个人在数组中出现的次数大于1/3,必定有一个人的出现次数小于1/3.阶段:两个不同投票进行对坑,并且同时抵消掉各一张票,如果两个投票相同,则累加可抵消的次数;输入:nums = [2,2,1,1,1,2,2]输入:nums = [1]原创 2023-04-15 15:43:09 · 330 阅读 · 1 评论