算法小白-0xa5

分类

算法(1) 题解(18)

/ 注册

全部文章（共15篇）

题解 | #求解立方根#

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

2021-08-24

0 263

题解 | #扑克牌大小#

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

2021-08-24

0 325

题解 | #字符串通配符#

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

2021-08-23

0 374

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

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

2021-08-23

0 413

小美的数学题（特殊表达式求值）

#include <iostream> using namespace std; /** 题目描述：输入一个括号序列(())()。单独成对的括号()则表示为整数2。 (())则表示（2），如果外层还有一个括号则将内部的数字加一，所以（2）得到3。如果两个标准括号相连，例如()...

递归

2021-08-23

0 567

题解 | #DNA序列#

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

滑动窗口

2021-08-22

0 290

题解 | #挑7#

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

暴力搜索

2021-08-22

1 287

题解 | #四则运算#

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

后缀表达式表达式求值

2021-08-21

0 339

题解 | #Sudoku#

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

DFS 回溯

2021-08-21

0 296

题解 | #学英语#

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

2021-08-21

0 340