- 博客(3)
- 收藏
- 关注
原创 P2562 [AHOI2002]Kitty猫基因编码
题目描述小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 。为了便于分析和降低数据存储量,教授发明了 ABC 编码规则。该编码规则是不断地按照对 Kitty 猫基因 01 串表达式 进行改写, 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。输入格式文件中
2021-07-24 23:22:10
729
原创 递归上课笔记
递归递归的基本思想是某个函数直接或者间接地调用自身,这样原问题的 求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题,而不需要 过分关注这个子问题是如何被解决的。递归代码最重要的两个特征:结束条件和自我调用。 – 自我调用是在解决子问题 – 结束条件则定义了最简子问题的答案。– 你今年几岁?答:去年的岁数加一岁,2008年我出生。– 你去年几岁?答:前年的岁数加一岁,2008年我出生。– …写递归的几个步骤1、明确函数含义(
2021-07-24 16:40:54
104
原创 string类型笔记
string类型的使用string类型的声明;— string s;变量的输入输出;使用cin时同C风格字符串,只能读取到空格之前整行输入:getline(cin,s);使用cout输出同C风格字符串使用string需要增加头文件<string>string类型支持的常见操作单字符访问s[i],访问字符串s的第i个字符获取字符串长度:s.length()赋值:支持直接赋值,如s1=s2;字典序比较:支持使用==、!=、&
2021-07-22 23:20:39
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人