【编程算法基础】
关注
分享
扫一扫
wangxiaobupt
这个作者很懒，什么都没留下…
展开
-
测试驱动风格学习笔记
特点：在写程序时先写出程序成功时的测试代码，原创 2014-06-06 20:57:02 · 921 阅读 · 0 评论 -
巧妙利用位运算提高程序的效率
求模运算符是较为耗时的一类，我们用位运算来代替会大大提高该语句的执行效率。比如：if (a%2 == 1) 可以用 if ((a & 1) ==1)来代替例：#include using namespace std;int main(){ int n; while (cin>>n) { if ((n & 1)原创 2015-03-12 13:23:28 · 1186 阅读 · 0 评论 -
递归的基本思想总结
概念递归就是某个函数直接或间接调用自身的问题求解过程。通过将自身问题划分成相同性质的子问题的求解过程，这些小问题的求解过程较容易，小问题的解就构成了原问题的解。步骤1.理解题意，待求问题的解F(X)2.通过寻找函数G()，使得F(X)=G(F(X-1)) （原解可以用一些子问题的解来表示，寻找递推关系式）原创 2015-03-11 15:17:25 · 6936 阅读 · 1 评论 -
枚举的基本思想总结
概念枚举是基于已有知识进行答案猜测的问题求解策略。步骤步骤如下：1.从可能的集合中，一一列举各元素。2.根据问题所给的检验条件判定列举元素是否满足。3.使条件成立即是问题的解。4.若条件不成立则进行下一次列举，新的列举是前面的列举中没出现过的（不会重复列举同一个元素）。关键1.得到问题的解空间（所有可能）建立简洁的数学模型（情况尽可能的简原创 2015-03-11 11:34:43 · 2608 阅读 · 0 评论 -
常数变易法学习笔记
特点：在多个量需要变化的情况下，可以先取一个特例，变化的量都为确定值，原创 2014-06-01 17:55:46 · 2454 阅读 · 0 评论 -
枚举与剪枝算法学习笔记
在上一篇暴力破解算法中，只适合处理数据不是太多的情况，若原创 2014-05-30 20:18:33 · 1431 阅读 · 0 评论 -
初探排序学习笔记
简单选择排序原创 2014-06-13 00:18:10 · 1351 阅读 · 0 评论 -
假设修正法学习笔记
特点：针对嵌套的if，else语句进行原创 2014-05-31 20:42:45 · 1194 阅读 · 0 评论 -
暴力破解法学习笔记
之所以使用暴力破解法，是对于简单问题原创 2014-05-30 09:37:47 · 1475 阅读 · 0 评论 -
初探单例模式学习笔记
如何防止一个类产生多个实例呢1.不做任何措施原创 2014-06-11 19:44:39 · 1063 阅读 · 0 评论