算法小白-0xa5

题解

算法(1)

/ 注册

全部文章 / 题解（共14篇）

题解 | #求解立方根#

二分法搜索解，注意处理负数和小数。 include <iostream> using namespace std; float float_min(float a, float b) { if (a >= b) { return b; } els...

2021-08-24

0 265

题解 | #扑克牌大小#

#include <iostream> #include <algorithm> using namespace std; int main() { string cards = "345678910JQKA2jokerJOKER"; ...

2021-08-24

0 327

题解 | #字符串通配符#

深度优先递归匹配字符注意要将模式字符串中连续的替换为单个*，减少不必要的搜索。注意字符匹配是大小不敏感的，并且只能匹配0-9, 字母以及.号。 #include <iostream> #include <sstream> using namespace std; bool...

2021-08-23

0 375

题解 | #矩阵乘法计算量估算#

利用栈进行计算，先将矩阵入栈，遇到右括号时出栈两个矩阵，计算乘法次数，然后将两个矩阵相乘得到的矩阵入栈。 #include <iostream> #include <vector> #include <sstream> using namespace std; ...

2021-08-23

0 415

题解 | #DNA序列#

统计长度为n的滑动窗口内的cg数量。当我们统计好第一个滑动窗口后，向后滑动一个位置时只需要查看离开滑动窗口的一个字符以及进入滑动窗口的一个字符即可确定cg的数量，无需再次遍历整个滑动窗口。 #include <iostream> using namespace std; int ma...

滑动窗口

2021-08-22

0 293

题解 | #挑7#

顺序判断从7开始到限定值的每一个数字是否满足要求 #include <iostream> using namespace std; bool contain_7(int num) { while(num > 0) { if (num % 10 == 7...

暴力搜索

2021-08-22

1 288

题解 | #四则运算#

使用符号栈和数值栈，在当前符号优先级高于栈顶符号时进栈，优先级等于和小于时出栈执行计算。左括号必须进栈，但优先级设置为最低，右括号必出栈直到对应的左括号出栈。 #include <iostream> #include <vector> #include <sstream...

后缀表达式表达式求值

2021-08-21

0 345

题解 | #Sudoku#

编写check函数检查某个位置能够设置某个数，然后从第一个空缺位置开始使用深度优先遍历的方式尝试所有可能的数字，失败是进行回溯。 #include <iostream> #include <sstream> #include <cstring> #include ...

DFS 回溯

2021-08-21

0 297

题解 | #学英语#

首先处理小于1000的情况，对于大于1000的数字，递归调用处理每一级别。 #include <iostream> #include <sstream> using namespace std; string tens[] = {"", "&...

2021-08-21

0 340

题解 | #蛇形矩阵#

#include <iostream> using namespace std; // 每行的数字之间的差值是一个等差数列 // 每列数字之间的差值是一个等差数列 int main() { int len; while(cin >> len) { ...

2021-08-20

1 317