IdlwlrmaU

学习笔记

操作系统(1) 面试知识准备(4) 题解(1)

/ 注册

全部文章 / 学习笔记（共5篇）

快速幂

快速幂 int fastPow(int a,int b) { int ans=1; while(b){ if(b&1) ans*=a; b>>=1; a*=a; } return ans; } 普通...

C++

2021-12-05

0 369

n&1和n%2等价

n&1和n%2等价但是位运算更快 #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ cout<<(n&1)<<en...

2020-09-10

0 401

sort快排结构体

sort快排结构体 struct xx { int a; int b; }x[10010]; bool cmp(const xx&i, const xx&j)//a从大到小顺序排 {bool cmp(xx i,xx j)也可} { if(i.a>j...

2020-07-25

1 368

快速排序

快速排序基本思想 1.先从数列中找到一个数作为基准数 2.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 3.再对左右区间重复第二步，直到各区间只有一个数 //little->big void quickSort(int left,int right,int arr...

2020-07-18

1 400

gcd(辗转相除法)的常用形式

1.递归算法代码 ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } 2.循环算法代码 ll gcd(ll a,ll b) { while(b^=a^=b^=a%=b); return a; } 3.内置函数代码 ll gcd(...

2020-05-22

1 376