搜索结果
查询Tags标签： 2i，共有 14条记录-
[AcWing 900] 整数划分
类比完全背包 复杂度 \(O(n^{2})\) 总体复杂度 \(1000^{2} = 1 \times 10^{6}\)点击查看代码 #include<iostream>using namespace std; const int N = 1010, mod = 1e9 + 7; int n; int f[N];int main() {cin >> n;f[0] = 1;for (int i = 1; i <= n; i +…
2022/5/24 23:53:03 人评论 次浏览 -
数据结构 面试相关整理
其他面试整理在这里 排序 列举八大排序算法和他们的时间/空间复杂度 排序方式平均情况时间复杂度最坏情况时间复杂度最好情况时间复杂度空间复杂度稳定性复杂性插入排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(1)O(1)O(1)稳定简单希尔排序O(n1.3)O(n^{1.3})O(…
2022/3/21 6:29:43 人评论 次浏览 -
LeetCode 537（C#）
题目 复数 可以用字符串表示，遵循 “实部+虚部i” 的形式，并满足下述条件： 实部 是一个整数，取值范围是 [-100, 100] 虚部 也是一个整数，取值范围是 [-100, 100] i2 == -1 给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示形式，返回表示它们乘积的字符串。…
2022/2/25 12:51:36 人评论 次浏览 -
备战蓝桥杯历年试题：杨辉三角形 省赛B组 Python详解
导语：距离蓝桥杯70天 该加油就努力 借用路飞哥一句话 不要碌碌无为还安慰自己平凡可贵直接上图： 题目可以到官网的历年试题中找到 程序设计需具备以下几点知识： 1：了解杨辉三角数对称的性质 以及C(n,m)的计算方法（n下标m上标） 2：会编写组合数函数C（n,m） 3：会二分…
2022/1/29 22:34:37 人评论 次浏览 -
(联考)noip90
T1 sbdp 设 \(dp_{i,j,k,l}\) 表示矩形左上角为 \((i,j)\) ，右下角坐标为 \((k,l)\) ，往外扩展转移即可，暴力做是 \(O(n^{4})\) 的。 发现只有 \(i+j+k+l=n+m+2\) 才有用，于是可以去掉第四维，\(O(n^3)\) 。 T2 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比…
2021/11/6 6:39:43 人评论 次浏览 -
(联考)noip90
T1 sbdp 设 \(dp_{i,j,k,l}\) 表示矩形左上角为 \((i,j)\) ，右下角坐标为 \((k,l)\) ，往外扩展转移即可，暴力做是 \(O(n^{4})\) 的。 发现只有 \(i+j+k+l=n+m+2\) 才有用，于是可以去掉第四维，\(O(n^3)\) 。 T2 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比…
2021/11/6 6:39:43 人评论 次浏览 -
CF431D Random Task
题面： CF431D Random Task 题意： 给定两个数 \(m\) 和 \(k\) ，要求输出一个 \(ans\) ，满足在 $[ ans + 1 , 2 ans] $ 这个区间中恰有 \(m\) 个数的二进制表示中恰有 \(k\) 个 1 （输出的 \(ans\) 为任一满足题意的即可）。 解法： 这题的第一步也是最重要的一步，在于…
2021/10/15 6:15:02 人评论 次浏览 -
CF431D Random Task
题面： CF431D Random Task 题意： 给定两个数 \(m\) 和 \(k\) ，要求输出一个 \(ans\) ，满足在 $[ ans + 1 , 2 ans] $ 这个区间中恰有 \(m\) 个数的二进制表示中恰有 \(k\) 个 1 （输出的 \(ans\) 为任一满足题意的即可）。 解法： 这题的第一步也是最重要的一步，在于…
2021/10/15 6:15:02 人评论 次浏览 -
C++二叉树性质
性质4：对于一个完全二叉树，当已知其节点个数为n时，该完全二叉树的深度为 等于结点个数n取以log2为底的取不大于它的最大整数值+1 性质5：结点编号为i时，该节点的双亲编号一定是round(i/2)，它的孩子结点的编号一定是2i以2i+1 编号相差为1的结点一定位于同一层上。顺去…
2021/9/7 20:06:58 人评论 次浏览 -
C++二叉树性质
性质4：对于一个完全二叉树，当已知其节点个数为n时，该完全二叉树的深度为 等于结点个数n取以log2为底的取不大于它的最大整数值+1 性质5：结点编号为i时，该节点的双亲编号一定是round(i/2)，它的孩子结点的编号一定是2i以2i+1 编号相差为1的结点一定位于同一层上。顺去…
2021/9/7 20:06:58 人评论 次浏览 -
（python）7-4 sdut-oop-1 简单的复数运算 (10 分)
设计一个类Complex，用于封装对复数的下列操作： 成员变量：实部real，虚部image，均为整数变量； 构造方法：无参构造方法、有参构造方法（参数2个） 成员方法：含两个复数的加、减、乘操作。复数相加举例： （1+2i）+（3+4i）= 4 + 6i复数相减举例： （1+2i）－（3+4i）…
2021/9/5 17:08:33 人评论 次浏览 -
（python）7-4 sdut-oop-1 简单的复数运算 (10 分)
设计一个类Complex，用于封装对复数的下列操作： 成员变量：实部real，虚部image，均为整数变量； 构造方法：无参构造方法、有参构造方法（参数2个） 成员方法：含两个复数的加、减、乘操作。复数相加举例： （1+2i）+（3+4i）= 4 + 6i复数相减举例： （1+2i）－（3+4i）…
2021/9/5 17:08:33 人评论 次浏览 -
【PHP数据结构】树和二叉树
树的概念其实非常地广泛，也非常地常见，大家见到这个词千万不要惊慌，因为真的每天你都能见到树结构在我们生活中的应用。比如说公司的组织结构：另外像我们家里的族谱，或者说是我们的家庭结构，也是一个典型的树结构。此外，在计算机领域，我们天天要打交道的【文件夹】…
2021/7/25 11:38:07 人评论 次浏览 -
【PHP数据结构】树和二叉树
树的概念其实非常地广泛，也非常地常见，大家见到这个词千万不要惊慌，因为真的每天你都能见到树结构在我们生活中的应用。比如说公司的组织结构：另外像我们家里的族谱，或者说是我们的家庭结构，也是一个典型的树结构。此外，在计算机领域，我们天天要打交道的【文件夹】…
2021/7/25 11:38:07 人评论 次浏览
