m0_63594856的博客

原创 算法笔记（5）---快速判断2的幂

#include <iostream> #include <cstring> #include <cmath> #include <cstdio> using namespace std; int m, n; int main() { //快速判断是否2的幂的方法，采用位运算符& //位运算符&，当a用二进制表示如（4=100）时，只有两个位上同时为1时，结果上的该位置也为1 //因此我们可以用这个方法快速判断出该数是否只有一个位上为1

原创 算法笔记（4）---斐波那契博弈

//1堆石子有n个,两人轮流取.先取者第1次可以取任意多个 //但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍 //取完者胜.先取者负输出"Second win".先取者胜输出"First win". //一个斐波那契数可表示成f(n+1)=f(n)+f(n-1) 因此有以下两种情况 //1、先手取x（x>f(n-1)，后手可以一次性取完,因为f(n)=f(n-1)+f(n-2)，即f(n)<2f(n-1) //2、先手取x（x<f(n-1))，把石子分成f(n)和f(n-1)

原创 算法笔记（3）---最大子数组

原创 算法笔记（2）---归并排序

#include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include<ctime> #include<cstdlib> #define Max 10e9 using namespace std; int count=0; //归并排序本质上就是分治法，分为三个步骤，分解、解决问题，合并结果 //1、合并结果 void merge(int .

原创 算法笔记（1）---插入排序