搜索结果
查询Tags标签： long，共有 1549条记录-
蓝桥杯 基础练习 序列求和 C++
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 数据规模与约定 1 <= n <= 1,000,000,000。 这个题不能暴力求解会超时，我们可以采用推导的公式来求解，对奇数和偶数…
2021/12/29 14:07:21 人评论 次浏览 -
嵌入式笔记-字符设备驱动源码分析
字符设备驱动源码分析 主要数据结构file_operationsmiscdeviceplatform_device主要数据结构 file_operations 结构体 file_operations 在头文件 kernel-4.9/include/linux/fs.h 中声明如下struct file_operations {struct module *owner;loff_t (*llseek) (struct file *,…
2021/12/27 17:07:59 人评论 次浏览 -
嵌入式笔记-字符设备驱动源码分析
字符设备驱动源码分析 主要数据结构file_operationsmiscdeviceplatform_device主要数据结构 file_operations 结构体 file_operations 在头文件 kernel-4.9/include/linux/fs.h 中声明如下struct file_operations {struct module *owner;loff_t (*llseek) (struct file *,…
2021/12/27 17:07:59 人评论 次浏览 -
【算法】快速幂
a23=a16 * a^4 * a^2 * a^1 res=a^1 res*=a^2 res*=a^4 res*=a^16 ... #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ll a,b,p,res=1;cin>>a>>b>>p;while(b){if(b&1)res=res*a%p;//当前位是1a=a*a%p;//使…
2021/12/26 9:07:34 人评论 次浏览 -
【算法】快速幂
a23=a16 * a^4 * a^2 * a^1 res=a^1 res*=a^2 res*=a^4 res*=a^16 ... #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ll a,b,p,res=1;cin>>a>>b>>p;while(b){if(b&1)res=res*a%p;//当前位是1a=a*a%p;//使…
2021/12/26 9:07:34 人评论 次浏览 -
优先队列习题
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把…
2021/12/25 23:39:26 人评论 次浏览 -
优先队列习题
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把…
2021/12/25 23:39:26 人评论 次浏览 -
QQQ快速幂
很显然超时了 //平方次数要考虑0次； #include<stdio.h> typedef long long ll; int main() {ll a,b,p;scanf("%lld %lld %lld",&a,&b,&p);if(b==0) printf("%lld\n",1%p); else {for(int i=1;i<b;i++){a*=a;a%=p;}printf(&quo…
2021/12/25 23:13:07 人评论 次浏览 -
QQQ快速幂
很显然超时了 //平方次数要考虑0次； #include<stdio.h> typedef long long ll; int main() {ll a,b,p;scanf("%lld %lld %lld",&a,&b,&p);if(b==0) printf("%lld\n",1%p); else {for(int i=1;i<b;i++){a*=a;a%=p;}printf(&quo…
2021/12/25 23:13:07 人评论 次浏览 -
排序
排序 一、快排 \(quick sort\) #include<bits/stdc++.h> using namespace std; int a[10001]; void kp(int l,int r) {int mid=a[(l+r)/2];int i=l,j=r;while(i<=j){while(a[i]<mid){i++;}while(a[j]>mid){j--;}if(i<=j){swap(a[i],a[j]);i++,j--;}if(l…
2021/12/25 23:10:24 人评论 次浏览 -
排序
排序 一、快排 \(quick sort\) #include<bits/stdc++.h> using namespace std; int a[10001]; void kp(int l,int r) {int mid=a[(l+r)/2];int i=l,j=r;while(i<=j){while(a[i]<mid){i++;}while(a[j]>mid){j--;}if(i<=j){swap(a[i],a[j]);i++,j--;}if(l…
2021/12/25 23:10:24 人评论 次浏览 -
快速幂
快速幂 定义 就是把一个高次的数转换成很多低次累乘的形式，类似进制转换的原理。 优点 我们计算\(A^n\)的朴素的方法就是循环\(n\)次来求幂，这样便得到\(O(n)\)时间复杂度的方法，其实大家都想得到一种优化的方法即\(A^n=A^{\frac{n}{2}}*A^{\frac{n}{2}}\)。 一直递归下…
2021/12/25 23:10:20 人评论 次浏览 -
快速幂
快速幂 定义 就是把一个高次的数转换成很多低次累乘的形式，类似进制转换的原理。 优点 我们计算\(A^n\)的朴素的方法就是循环\(n\)次来求幂，这样便得到\(O(n)\)时间复杂度的方法，其实大家都想得到一种优化的方法即\(A^n=A^{\frac{n}{2}}*A^{\frac{n}{2}}\)。 一直递归下…
2021/12/25 23:10:20 人评论 次浏览 -
gRPC Net Core服务器+WPF客户端
1、创建grpc服务器端项目， 2、把项目里的 greet.proto 文件的属性 gRPC Stub Classes 设置为Client and Server，这样，客户端就可以引用，否则，此前度娘无解， 3、greet.proto中的service可以创建多个，例如： service Greeter {// Sends a greetingrpc SayHello (Hel…
2021/12/24 23:10:19 人评论 次浏览 -
gRPC Net Core服务器+WPF客户端
1、创建grpc服务器端项目， 2、把项目里的 greet.proto 文件的属性 gRPC Stub Classes 设置为Client and Server，这样，客户端就可以引用，否则，此前度娘无解， 3、greet.proto中的service可以创建多个，例如： service Greeter {// Sends a greetingrpc SayHello (Hel…
2021/12/24 23:10:19 人评论 次浏览
