wzzz-blogs

摘要： 什么情况下 需要用回溯： 1.当你需要循环的次数不确定时（即根据输入的k来确定循环的次数时） 2. 回溯算法能解决如下问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有 阅读全文

摘要： a 幸运的数 主要是思路 遍历1-100000000 每一层循环，首先将其每一位分到数组里，并记录位数，如果是偶数位再接着往下， 比较前半和后半是否相等：通过加减 最后结果是否为零来判断 int main() { int num=0; for(int i=1;i<100000000;i++) { i 阅读全文

摘要： 分析思路：当数据变多的适合，O（n方）的复杂度就不适合了 此时发现弧度可以累加，k可以累乘 考虑再开辟两个数组，分别存放从操作一到操作n的累乘、累加和 在使用时，就不需要再一遍遍加，只用让m_roof的减去或者除以m_ground即可 注意：!!!!下表的m_ground需要再减1，因为这个时候才相 阅读全文

摘要： 问题： a。 80分档 1. 对于下标：题目中要求了下表n是从1开始 2.cout时要cout<<fixed<<value 注意要fixed 才能够输出完整的,不然只会输出前六位加上，且用e 的形式表示 代码： #include<iostream> #include<math.h> using na 阅读全文

摘要： //1、定义二叉搜索树类，封装查找、插入、删除操作 删除最为麻烦，其中对于parent的保存用循环来记录 while的条件需多加考虑 #include<queue> #include<iostream> using namespace std; class BinaryTreeNode{ priva 阅读全文