onion___的博客

1、拥有GitHub账号（https://github.com/） 2、下载Git工具（https://gitforwindows.org/） 下载时一路next 3、在GitHub中新建一个仓库，复制以下地址 4、右键单击想要上传的项目文件，选择Git Bash Here（注：只有下载Git之后才会出现） 5、在命令框中输入 git clone https://github.com/joke-...

int gcd(int a,int b)///最大公约数 { if(a%b==0) return b; else return gcd(b,a%b);//辗转相除法 } int lcm(int a,int b)///最小公倍数 { return a*b/gcd(a,b); //最小公倍数乘最大公约数等于它们的乘积 } ...

常用的函数： tolower(int ch) 返回ch相应的小写字母('a'-'z') toupper(int ch) 若ch是小写字母('a'-'z')返回相应的大写字母('A'-'Z') atoi(char )..............将char类型字符串转化为整形 atoi(string )............将string类型转化为整形 itoa(int )...

线段树之延迟标记 在上期介绍了线段树的最基本内容（线段树单点修改，区间查询），这次将介绍：区间修改，区间查询。 Question： 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 输入描述： 第一行一个正整数n，接下来1行有n个整数，再接下来一个正整数q，每行表示操作的个数，如果第一数是1，后接3个正整数，表示在区间[a,b]内

今天介绍一种非常特殊的数据结构——线段树 首先提出一个问题： 给你n个数，有两种操作： 1：给第i个数的值增加X 2：询问区间[a,b]的总和是什么？ 输入描述 输入文件第一行为一个整数n，接下来1行有n个整数，表示格子中原来的整数。接下一个正整数q，再接 下来有q行，表示q个询问，第一个整数表示询问代号，询问代号1表示增加，后面的两个数x和A表示给

简述几种常用的最短路径算法摘要：          随着社会的发展，最短路径问题在现实生活中占据的地位越来越重要。求解这一类问题的方法有很 多，包括 Floyd 算法、Dijkstra 算法、Bellman-Ford 算法、动态规划算法和智能优化算法。其中较为常用的 是 Floyd 算法、Dijkstra 算法和 Bellman-Ford 算法。本文将简单介绍这三种最短路径算法，通过比较各种方

二叉搜索树二叉搜索树的建立判断是否为同一棵二叉搜索树二叉搜索树（镜像）的判断 二叉搜索树的建立 struct node *creat(int k, struct node *T) { if (!T) { T = new node; T->data = k; T->l = T->r = NULL; } ...

一. 没的说，优化算法 二. C++中，卡输入输出， 尝试关闭同步 ios::sync_with_stdio(false); //警告：请不要在关闭同步之后采用scanf及printf输入输出，否则后果自负！ 改用 printf，scanf 进行输入输出，string可转成const char* constchar* c_s = s.c_str(); 三. 将自定义的变量改为全局变量 ///慎...