Algorithms

Learning algorithms,most about data structure,OJ practice,and may add other types in the further.

vscode运行C++

官方教程：链接

常见问题

输入指定个数的字符串，
数字转字符串： std::string::to_string
npos的用法，头文件是#include<cctype> ,容器中表示不存在的位置，比如s.find('a') != string::npos表示s中不存在a字母。
getline 从输入流读取字符并将它们放进 string ，比如getline(std::cin, s);
最大公约数：辗转相除法

int gcd(int x,int y){
    int z=y;
    while(x%y != 0)
    {
        z = x%y;
        x = y;
        y = z;
    }
    return z;
}

举例来说：30和24，30%24=6, z=6,x=24,y=6---> 24%6=0 得出最大公约数是6

以上简化可变成：

int gcd(int x,int y){
    return y==0 ? x : gcd(y, x % y);
}

最小公倍数

int lcm(int m,int n){
    int minMultiple = (m>n) ? m : n;
    while(1){
        if(minMultiple % m == 0 && minMultiple % n ==0 ){
            return minMultiple;
        }
        ++minMultiple;
    }
}

四舍五入：
1. floor() : 不大于自变量的最大整数
2. ceil() :不小于自变量的最大整数
3. round() : 四舍五入到最邻近的整数
std::swap()用来交换两个数据
逻辑正确，但是运行超时，可能时数组太长，使用循环嵌套得不合适，还有使用了std::cin和std::cout.有时候改成scanf()和printf()可能就通过了
末尾没有空格可以尝试先输出空格再输出数据。输出空格得条件是迭代器不在初始位置。
数组下标只能是整型值，但是如果是字符常量作为下标，比如a['A'] ，‘A’对应得是ascaii码表得下标。
几个数据关联得时候，不一定要用第一个数据作为标志位，找到某个位置可以关联到其他数据的才是标志位。
while((c = cin.get() !=EOF)) cout<<c; EOF一般表示-1，但是ASCII代码为0~255，不可能存在-1.这个表达式意思是获取文件结束符之前的字符。

需要了解的库

<cctype>

isalnum 检查字符是否为字母或数字
isalpha 检查字符是否为字母
islower 检查字符是否为小写
isupper 检查字符是否为大写字符
isdigit 检查字符是否为数字
isxdigit 检查字符是否为十六进制字符
iscntrl 检查字符是否为控制字符
isgraph 检查字符是否为图形字符
isspace 检查字符是否为空白字符
isblank 检查字符是否为空格符
isprint 检查字符是否为打印字符
ispunct 检查字符是否为标点符
tolower 转换字符为小写
toupper 转换字符为大写

<algorithm>

count()统计某个值的对象的个数，比如vector中统计数字19的个数count(v.begin(), v.end(), 19)

<string>

字符串截取， string::s.substr(position, lenght);
append()
1. str.append(5, 'a') 末尾添加5个a
2. str.append(str2) 把str2加到str上
3. str.append(str2, 5,4) 把str2，从第6位开始的四位加到str上

问题

1033有一个测试点没有通过，估计是大写问题
1041段错误，但是按逻辑来说应当是没问题的！
1044,逻辑正确，最后部分正确
1049有点吃不消

方矩阵行列斜线最大的一行环岛，网格01中找出岛屿个数

huixiongyu/Algorithms

Algorithms

vscode运行C++

常见问题

需要了解的库

<cctype>

<algorithm>

<string>

问题