![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 66
zhoushanguhe
当浮一大白
展开
-
【AcWing】790. 数的三次方根
【AcWing】790. 数的三次方根题解 浮点数二分法。原创 2024-04-01 21:38:01 · 195 阅读 · 0 评论 -
【AcWing】AcWing 789. 数的范围
AcWing 789. 数的范围 (整数二分法)原创 2024-03-31 21:06:43 · 184 阅读 · 1 评论 -
【数据结构与算法】差分---前缀和的逆运算
差分(difference)又名差分函数或差分运算,差分的结果反映了离散量之间的一种变化,差分是前缀和的逆运算。差分有分阶,常见的是一阶差分。原创 2023-01-19 00:20:29 · 319 阅读 · 0 评论 -
算法模板整理
//基础算法课1.1快速排序 1.1.1模板 —— 模板题 AcWing 785. 快速排序void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x);...原创 2022-05-24 16:17:18 · 187 阅读 · 0 评论 -
【数据结构与算法】位运算总结
用二进制形式进行逐位对比按位与 & 有0出0 全1出1按位或 | 有1出1 全0出0按位异或 ^ 相同出0 相异出1按位取反 ~ 0变1 1变0左移 << 整体向左移若干位右移 >> 整体向右移若干位...原创 2022-05-14 02:20:19 · 87 阅读 · 0 评论 -
前缀和学习
前缀和什么是前缀和前缀和指一个数组的某下标之前的所有数组元素的和(包含其自身)。前缀和分为一维前缀和,以及二维前缀和。前缀和是一种重要的预处理,能够降低算法的时间复杂度。一维前缀和几个注意点:数组a 第i个元素对应的前缀和为s[i]//S0定义成0//Si=a1+a2+a3+...+ai; Si的i从1开始//Si=S[i-]+ai; O(1);//作用 求S[l,r]=S[r]-S[l-1]; O(n);例题:输入一个长度为n的整数序列。接下来再输...原创 2022-04-30 01:38:01 · 778 阅读 · 0 评论 -
高精度算法
高精度算法大概分为以下四类情况:大数相加A+B len(A)<=1e6 len(b)<=1e6; 大数相减 A-B len(A)<=1e6 len(b)<=1e6; 大数乘小数 A*a len(A)<=1e6 a<=1e9; 大数除小数 A/a len(A)<=1e6 a<=1e9;思路:利用数组完成1.大整数存储把大整数的每一位存到数组里去 从个位开始...原创 2022-04-28 20:09:31 · 1149 阅读 · 0 评论 -
双指针算法
双指针算法核心思想:for(int i=0;i<n;i++) for(int j=0;j<n;j++) 改善左边的暴力解法 使时间复杂度从O(n^2)降到O(n)两种指法:一般套路:for(i=0,j=0;i<n;i++){While(j<i&&cheak(I,j) j++; *******//每道题目具体逻辑}例题:输入一个字符串单词用空格隔开 把每...原创 2022-04-24 12:11:15 · 1322 阅读 · 0 评论