- 博客(3)
- 收藏
- 关注
RSS订阅原创 P2562 [AHOI2002]Kitty猫基因编码
题目描述 小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )， 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式 。 为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照 对 Kitty 猫基因 01 串表达式 进行改写， 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。 输入格式 文件中
2021-07-24 23:22:10
790
原创 递归上课笔记
递归 递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的 求解就转换为了许多性质相同但是规模更小的子问题。 求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要 过分关注这个子问题是如何被解决的。 递归代码最重要的两个特征：结束条件和自我调用。 – 自我调用是在解决子问题 – 结束条件则定义了最简子问题的答案。 – 你今年几岁？答：去年的岁数加一岁，2008年我出生。 – 你去年几岁？答：前年的岁数加一岁，2008年我出生。 – … 写递归的几个步骤 1、明确函数含义（
2021-07-24 16:40:54
128
原创 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
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人