算法100讲
霍格沃茨究极讲师
这个作者很懒,什么都没留下…
展开
-
算法100讲9 10讲
第九讲:算术基本定理从o(n)到o(根号n)的优化,只需遍历1到根号n,如果是素数,并且i的平方不等于所给数,就把num/i加进去第十讲原创 2022-04-17 22:05:04 · 121 阅读 · 0 评论 -
算法100讲7和8
第一题bool judgehuiwen(int n){ int temp; int hui; int old=n; if(n<10) { return true; } while(n!=0) { temp=n%10;//末尾 n=n/10; hui=hui*10+temp; } if(old==hui) { return原创 2022-04-16 21:21:05 · 146 阅读 · 0 评论 -
算法100讲第五六讲计数法(cmp,sscanf)
小知识:1.如果函数中需要用到数组int hanshu(int*ret)即可,不需要returnsize,也不需要申请空间,因为不返回数组2.1<<21移位符的妙用:2的21次方day5 计数法:计数法的含义顾名思义,就是利用一个变量,记录下某个数值出现了多少次。从而实现对数值的计数。第一题需要找和为2的幂的数对,可以改变思路枚举2的幂,枚举一个数,检查另一个数在不在数组中第二题若为字符串,则将char减去'a'得到其排序\...原创 2022-04-14 16:04:09 · 231 阅读 · 0 评论 -
算法100讲1-2 滑动窗口思路+二维指针注意事项
我的思路:两次for用公式求解思路2:滑动窗口从左边界为1,右边界为2开始滑动,如果sum<target,右边界+1,如果加完之后还小于,继续加,一直加,加到(1)如果=target,就记录下该序列,并且左边界+1(2)>target,就说明从左边界开始的序列不可能满足,所以左边界+1...原创 2022-04-13 21:27:58 · 164 阅读 · 0 评论