摘要：
1.对回溯算法的理解 回溯法是系统地搜索一个问题的所有解或任一解，它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，若不包含则跳过且向其祖先节点回溯，若包括则继续按照深度优先策略搜索。用回溯法解决问题时，应首先明确定义问题的解空 阅读全文
摘要：
1.对贪心算法的理解 贪心算法看上去和动态规划法很像，但是两者还是存在一定差别的。动态规划法从整体寻找最优解，而贪心算法所做的选择只是在某种意义上的局部最优选择，即使如此，但是大部分问题还是可以通过贪心算法产生整体最优解而得到解决。其中最为重要的就是贪心策略的选取，不同的贪心策略可以得到不同的结果， 阅读全文
摘要：
1.实践题目 2.问题描述 要求n位正整数a删去k个数后得到最小数，删数方案是以删去最大数为基础的，然后考虑其他要补充的条件，包括最后的结果最高位不能是0、删数过程中数字的位置并没有发生改变等，所以仅仅是找到所有数中最小的两个是没有用的，要把每一步删数后可能产生的条件都考虑到。 3.算法描述 本题的 阅读全文
摘要：
对动态规划法的理解 动态规划法适用于解最优化问题，通常可分为四个步骤： 1.找出最优解的性质，并刻画其结构特征； 2.递归地定义最优值； 3.以自底向上的方式计算出最优解； 4.根据计算最优解时得到的信息，构造最优解。 其中我认为，最重要的是第2、3步，我们要首先写出一道题目的递归方程，然后根据题目 阅读全文
摘要：
1.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角 阅读全文
摘要：
对分治法的感悟： 1）二分搜索技术（P书17）： 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2],则找到x，算法终止；如果x<a[n/2]，则只在数组a左半部继续搜索x；如果x>a[n/2]，则只在数组右半部继续搜索x。算法可描述为： 最坏情 阅读全文
摘要：
一、实践题目 改写二分搜索算法 二、问题描述 这道题目主要是考验同学们在熟练掌握二分搜索法的前提下，对二分搜索的结构和运用有一个更加深刻的掌握。首先是要了解二分搜索的结构，其次，要了解二分搜索中的分治方法每一个步骤的用意，对于题目中的要求要有一个清晰的在哪个位置、以哪个为条件的认知。 三、算法描述 阅读全文
摘要：
1.代码规范（由于日后可能会用C++和Java，就找了两种） Google C++代码规范：https://blog.csdn.net/freeking101/article/details/78930381 Ggoogle Jave代码规范：https://www.jianshu.com/p/4e 阅读全文
摘要：
#strlen+功能：求字符串长度。+说明：strlen(a) 函数类型常为int,返回字符串长度大小，参数为字符数组名，也可为字符串和指向字符串的指针。+使用样例： char a[ ]={"abcde"}; n=strlen(a); cout<<n; 运行结果：5##strcat+功能：把前后两个 阅读全文
摘要：
随着C++的越发深入的学习，难度越发加大，而我比较薄弱的点主要是结构体和现在学习的指针的应用。结构体类型中，我一直不能正确地应用，在各类数据多起来的时候，就会乱了阵脚。后来在我对结构体PPT、书本及后期作业的仔细反复查看后，才对结构体有了较为熟练度应用。而我们现在在学的指针，因为要点很多，让我在“& 阅读全文