- 博客(233)
- 收藏
- 关注
RSS订阅原创 [代码元]平衡二叉树
题目描述平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。输入描述一行一个整数T(T≤2000)表示数据组数T行, 每行一个整数n(n≤2000)输出描述每行一个数字表示结果，由于结果巨大，输出它对109+7取余数的结果。输入样例110输出样例60分析：一棵树是平衡二叉树，其左子树有子树满足同样性质。性质：左右子树的高度差最多为1则我们可以推导.
2022-05-22 11:52:45
314
原创 [python]01.2数据类型
[python]01.2数据类型注意：笔记目的为快速上手python，默认大家都装好pycharm并配置好了环境等前提问题,并且有C\C++或Java的基础1. 变量赋值python中的变量赋值和C/C++、Java中不同，不需要对变量进类型声明每个变量在使用前都必须赋值，变量在赋值后在被会创建。创建的方式：变量名 = 值python会通过你赋的值来自动判断变量的类型变量还可以多个赋值如：a = b = c = 1补充：函数type(变量名)可以返回
2022-04-26 16:53:04
1073
原创 [python]01.1基础语法
注意：笔记目的为快速上手python，默认大家都装好pycharm并配置好了环境等前提问题,并且有C\C++或Java的基础1. 标识符命名规范：和Java中类似，标识符由字母、数字、下划线组成，但是不能以数字开头，同时python区分大小写。2. 关键字3. 一个输出函数：print()4. 代码模块的表达方式：缩进...
2022-04-26 16:12:04
741
原创 [python]00导读
python语言的特点：1、简单易学：Python是一种代表简单主义思想的编程语言，阅读一个良好的Python程序的时候就犹如在读英语一样。Python最大的优势就是伪代码的本质，在开发的时候主要以解决问题为主要，并不是搞明白语言的本身。2、面向对象：Python既是面向对象的编程，也是面向对象编程，与其他主要的语言C++和Java对比来说，Python是以一种非常强大而且简单的方式来实现面向对象的编程。3、可移植性：Python具有开源的本质，可以被移植在许多的平台上，比如说Lnux、Wind.
2022-04-26 15:23:36
144
原创 牛牛的数列
题目：链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;第二行n个整数a_i, 表示数列中的每个数(1 ≤ a_i ≤ 10^9),以空格分割。输出描述:输出一个整数,.
2022-03-21 17:34:20
1590
原创 daimayuan：#607. 平方计数【因子】
题目描述给NN个正整数, 第ii个数用aiai来表示, 求出有多少对(i,j)(i,j) 使得a2i+ajai2+aj是一个完全平方数.输入格式第一行一个正整数nn 第二行nn个数, 表示a1,a2,a3...ana1,a2,a3...an.输出格式一行一个整数, 表示答案数据范围对于所有测试数据 满足1≤n≤106, 且1≤ai≤106样例输入51 2 3 4 5样例输出2解决：对于一个长度为1e6的数组，询问a[i] ^2 - a[j] 为一个
2022-03-21 17:14:24
455
原创 ceil函数
ceil函数头文件功能 返回大于等于表达式的最小整数用法代码实现运行结果头文件#include <cmath>功能 返回大于等于表达式的最小整数返回大于等于表达式的最小整数用法double t = ceil(double x);----int t = ceil(double x);代码实现#include <cmath>using namespace std;int main(){ double x = 2.1415; double t = ce
2020-10-16 13:58:57
2211
原创 快读读入
快速读入方法1方法1#include<bits/stdc++.h>using namespace std;int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);}
2020-10-16 13:43:20
94
原创 sprintf用法
sprintf用法int t = 1000;char s[N];sprintf(s, "%d", t);string str = s;if (str.find('0') != string::npos);
2020-10-16 07:20:29
203
原创 约数
约数求一个数的所有约数 试除法约数个数约数之和最大公约数 欧几里得算法求一个数的所有约数 试除法#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int> get_divisors(int n){ vector<int> v; for (int i = 1; i <= n / i; i ++
2020-10-15 20:36:36
100
原创 质数
质数质数的判定 试除法 O(log(n))分解质因数 试除法筛质数 埃式筛法 O(log(logn))质数的判定 试除法 O(log(n))//质数的判定 试除法 O(log(n))#include <iostream>#include <algorithm>using namespace std;bool is_prime(int n){ if (n < 2) return false; for (int i = 2; i <= n
2020-10-15 19:17:19
121
原创 树状数组
树状数组功能实现前置知识点 lowbit()运算树状数组实现原理功能实现修改一个结点的值add(x, k)查找前缀和功能单点修改 O(log(n))区间查询 O(log(n))实现前置知识点 lowbit()运算lowbit(x)运算：得到x二进制下最低位的1和剩余的0所构成的数例如：lowbit(10)4的二进制可以表示为1010，则lowbit(10) = 2;代码实现：int lowbit(int x){ return x & -x;}树状数组实现原理树状数组可
2020-10-14 16:14:57
92
1
原创 用栈模拟表达式
前缀表达式 ：OP + S1 + S2 将运算符提前中缀表达式 ：S1 + OP + S2 常识中的运算方式后缀表达式 ：S1 + S2 + OP 将运算符放后前缀表达式：+ *a b * -c / d e f中缀表达式：a * b + c - d / e * f后缀表达式：a b * c d e / - f * +后缀表达式的运算：运算符在式中出现的顺序恰为表达式的运算顺序；每个运算符和它在前出现且紧靠它的两个操作数构成一个最小表达式...
2020-10-14 13:40:18
141
原创 1452: [蓝桥杯2019初赛]平方和
题目连接：http://oj.ecustacm.cn/problem.php?id=14521452: [蓝桥杯2019初赛]平方和时间限制: 1 Sec 内存限制: 256 MB提交: 953 解决: 513[状态] [提交] [命题人:外部导入]题目描述小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。请问，在1 到2019 中
2020-10-13 14:49:37
281
原创 图论
图论dijkstra算法dijkstra算法Dijkstra算法是通过，i->k->j的距离来更新i->j的距离。首先初始化所有点到一号点距离为正无穷然后每次找到距一号点最近的点，不断更新其他点，这就是Dijkstra算法了。朴素版的Dijkstra算法是用二维数组存储，而堆优化版的Dijkstra算法是用链表存储的。...
2020-10-08 13:27:14
123
原创 关于STL的一些细节的扩充
关于STL的一些细节的扩充第一点 使用STL容器时，使用pair的时候第一点 使用STL容器时，使用pair的时候map<int, pair<int, int>> heap;for (auto it : heap)cout << it.second.first << ' ' << it.second.second << endl;...
2020-09-25 19:28:28
138
原创 list容器
list容器介绍用途头文件以及构造方法插入数据以及遍历list函数插入从末端插入元素[push_back()]从头部插入元素[push_front()]获取头部元素[front()]与尾部元素[back()]删除最后一个元素[pop_back()]与删除第一个元素[pop_front()]判断是否为空[empty()]清空list内的所有元素[clear()]插入一个元素或多个元素[insert()]删除一个元素或一个区间[erase()]介绍list容器与双向链表用途快速插入删除头文件以及构
2020-09-23 19:49:37
223
原创 priority_queue 容器【大根堆与小根堆】
priority_queue 容器priority_queue 定义代码让priority_queue支持小根堆priority_queue 定义priority_queue 优先队列器和队列一样，只能从队尾插入元素，从队首删除元素。但是它内部会保持让最大的元素总是在队首，所以出队的时候，不再是按照先进先出的原则进行，而是将最大的元素出队。代码priority_queue默认支持的是大根堆，就是保持队首一直是最大的元素 priority_queue<int> pq;
2020-09-16 17:53:21
1124
原创 stack容器
stack容器stack定义stack声明和定义stack函数将元素入栈 push()将元素出栈 pop()访问栈顶元素 top()判断栈是否为空 empty()返回栈中元素个数 size()stack定义stack是一个后进先出的线性表，插入和删除元素的时候，只可以在表的一端进行。插入元素的一端称为栈顶，而另一端则称之为栈底。向stack插入元素叫入栈，从stack删除元素则称之为出栈。stack声明和定义1定义 #include <stack>2构造 stack<T>
2020-09-16 16:51:03
133
原创 unordered_map容器
unordered_map容器unordered_map 的介绍定义与初始化1 头文件2 初始化3 遍历用iterator迭代器遍历用auto同样好用，可以达到iterator同样效果用数组遍历迭代器函数size()返回元素个数insert插入元素eraseswapclearemplacefindcountequal_rangeunordered_map 的介绍用来快速检索，内部基于哈希，内部实现了一个哈希表，所以元素的排列顺序是杂乱无序的。1通过key值快速检索value。2内部是无序的map是有
2020-09-16 16:10:40
493
原创 set容器
set容器set介绍set头文件set介绍set是关联容器的一种，是已排好序的集合（其中的元素已经进行了排序）。set和multiset类似。但是，set内不能有可重复的元素，但是multiset去可以有重复的元素。同时，set容器中的元素如果被修改后，容器并不会自动调整顺序，如果修改set内的元素，会破坏容器的有序性。我们为了修改某个值，可以先删除掉其中的那个元素，然后再插入我们一个想要更改称为的元素。set头文件#define<set>...
2020-09-15 21:36:12
996
2
原创 深度优先遍历【dfs】
深度优先遍历【dfs】递归实现指数型枚举题目表述代码递归实现指数型枚举题目表述从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3代码#include <ios
2020-09-14 17:41:55
129
2
原创 约瑟夫环问题
约瑟夫环问题11n个人的编号为1~n，如果他们的编号按顺时针排成一个圆圈，从编号1的人开始顺时针报数。（报数是从1报起）当报道k的时候，这个人就退出游戏圈。下一个人重新从1开始报数。最后，要求剩下的人的编号，这就是著名的约瑟夫环问题。本题目就是已知n，k的情况下，求最后剩下的人的编号。题目的输入是一行，2个空格分开的整数n，k要求输出一个整数，表示最后剩下的人的编号。约定：0 <n, k < 100000例如输入：10 3程序应该输出：4资源约定峰值内存消耗，（含虚拟机
2020-09-13 21:23:01
696
原创 [蓝桥杯2016初赛]平方怪圈
题目描述如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。输出输出答案即可模拟试值即可#include <iostream>using namespace std;int n = 3;int main(){ int sum = 0; int res = n; for (int i =
2020-09-13 07:55:40
278
原创 1293: [蓝桥杯2016初赛]报纸页数
题目描述X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？输出请填写表示总页数的数字。一张报纸，让最大页数加上最小页数，减去一#include <iostream>using namespace st
2020-09-12 19:35:37
294
原创 1292: [蓝桥杯2016初赛]交换瓶子
题目描述有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4，要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入输入存在多组测试数据，对于每组测试数据：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出对于每组测试数据输出一行，包含一个正整数表示答案样例输
2020-09-12 19:05:20
395
原创 标准模板库
标准模板库介绍STL迭代器（algorithm）容器（container）vector 容器介绍STLC++ STL由惠普实验室开发。STL的代码从广义上可以大致分为三类：算法（algorithm）、容器（container）和迭代器（iterator）。迭代器（algorithm）容器（container）vector 容器vector容器...
2020-09-11 16:49:38
98
原创 组合数公式
组合数公式公式模板代码公式模板代码#include <iostream>using namespace std;typedef long long ll;const int N = 1e5 + 10, mod = 1e9 + 7;int n, m;ll inv[N], fac[N];void init(ll n){ inv[0] = inv[1] = fac[0] = fac[1] = 1; for (ll i = 2; i <= n; i ++
2020-09-11 16:15:58
223
原创 问题 D: A Famous Stone Collector
时间限制: 1 Sec 内存限制: 128 MB题目描述Mr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are indistinguishable. Mr. B would like to select some stones and arrange them in line to form a beautif
2020-09-11 11:02:39
90
原创 C++的一些运算符
C++的一些运算符按位与运算符(&)描述用法按位或运算符(|)按位与运算符(&)描述(&): 对两个参与运算的对象，按照二进制位进行（与）运算。运算规则：aba & b000010100111【运算一个是假的，a & b 极为假，当a、b同时为真时，结果才为真】e.g. ：3 & 6， 3 = 0011， 6 = 0110 ，0011 & 0110 = 0010.所以，3 &
2020-09-11 10:04:50
397
原创 1317: [蓝桥杯2017初赛]迷宫
1317: [蓝桥杯2017初赛]迷宫时间限制: 1 Sec 内存限制: 256 MB题目描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母
2020-09-11 08:57:54
190
原创 问题 A: Rescue The Princess
问题 A: Rescue The Princess时间限制: 1 Sec 内存限制: 128 MB题目描述Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry the princess set out immediately. Yet, the beast set a
2020-09-10 15:14:58
122
原创 问题 C: A^X mod P
问题 C: A^X mod P时间限制: 5 Sec 内存限制: 128 MB题目描述It’s easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following.f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1Now, Your task is to
2020-09-10 15:02:50
168
原创 第六章 气体动理论
气体动理论6.1 热运动的描述 理想气体物态方程6.1.1 状态参量6.1.2 平衡态6.1.3 理想气体的物态方程6.2理想气体的压强和温度公式6.2.1 理想气体的微观模型（P204）6.2.2 理想气体的压强6.2.2 理想气体的温度（P206）6.3能量均分定理 理想气体的内能6.3.1 自由度6.3.2 能量均分定理（P207）6.3.3 理想气体的内能6.4 麦克斯韦速率分布6.4.1 气体分子的分布速率 分布函数6.4.2 麦克斯韦速率分布律6.4.3 分子速率的三个统计率6.1 热运动
2020-09-08 22:52:59
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人