健康快乐最重要

分类

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1) 题解(86)

/ 注册

全部文章（共115篇）

palindrome（回文）

很简单的判断是否是回文的题，英文：palindrome表示回文可以通过递归的方法，也可以通过直接循环的方法判断。一、递归（不知道为什么内存超了） bool is_palindrome(string s,int i,int j){ if(s[i]!=s[j])return false; ...

2020-03-09

0 894

dfs凑数

dfs真的好难哦。递归真的好难哦。这道题用dfs+回溯逐个遍历结果集。通过不断的遍历每一个结果，然后求解。建议按照代码在脑子里走一遍。 #include<iostream> #include<vector> using namespace std; vector<i...

2020-03-08

7 2779

格雷码

格雷码：1位：0 12位：(0)0 (0)1 (1)1 (1)03位：(0)00 (0)01 (0)11 (0)10 + (1)10 (1)11 (1)01 (1)00 后一位的直接在前一位的格雷码前+0 或者+1（+1要把数组反向），就可以生成格雷码。用动态规划做的，内存占用有点儿大。 clas...

2020-03-08

0 857

字符串排序(hard)

用结构体把源字符串中是字母（不区分大小写）的位置和字符（都装成小写字母）存下来； struct strw{ int pos; char c; strw(int p,char cc):pos(p),c(cc){} inline bool operator<(con...

2020-03-05

1 833

字符串ASCII码排序

sort 和 set都可以吧 #include<iostream> #include<string> #include<set> using namespace std; int main(){ string s; multiset<cha...

2020-03-05

1 751

Biorhythms

一直没懂这个题什么意思。。。最后也不太懂，看了别人的代码才勉强能接受。参考：https://www.cnblogs.com/zsboy/archive/2012/01/16/2323244.html大概是：给你三个天数（这三个天数是相对于这一年的某三天），然后在给你一个当前日期（也是相对于当前年的...

2020-03-05

1 743

找规律

找规律（很简单的规律）：1.如果x+y是奇数或者（x-y！=0&&x-y！=2）输出no number。2.如果不满足上面条件则，y是奇数输出x+y-1，否则输出x+y。 #include<iostream> #include<vector> using na...

2020-03-05

5 1156

字符串根据长度排序

用了结构体，可能就更清晰了。然后配合着sort的排序。本身没有什么复杂的地方。注意：cin输入后，后边会保留一个换行符，然后getline忽略空格时，就会造成换行符被读入。所以在cin之后用getchar吸收换行符。引用大佬的话： #include<iostream> #include...

2020-03-05

2 1936

false coin（天平问题）

思路：设硬币有三种状态 0(正常) 1(超重) -1(低重) ,初始都设置成2因为只有一个硬币是错误的，说明只要发现不平衡，那个硬币就在这左右两组中，其他的都是正确的1.当<时，说明左边轻，右边重，左边都设成低重，右边都设成超重，其他硬币都是正确的2.当>时，说明左边重，右边轻，左边都...

2020-03-05

6 1143

天平问题

写着写着写乱套了。下次一定要认真。一开始没思路，看了中科院大佬的想法，才有了这个思路。首先题目保证肯定会得到解，所以就放心的去写就行了。设置三种状态：1（超重） 0（正常）-1（低重）初始为21.当为even时，两组硬币都是正确的，设置为02.当为up时，左边重，则先判断左边有没有低重（==...

2020-03-04

0 954