![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【编程算法基础】
wangxiaobupt
这个作者很懒,什么都没留下…
展开
-
测试驱动风格学习笔记
特点:在写程序时先写出程序成功时的测试代码,原创 2014-06-06 20:57:02 · 868 阅读 · 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 · 1144 阅读 · 0 评论 -
递归的基本思想总结
概念递归就是某个函数直接或间接调用自身的问题求解过程。通过将自身问题划分成相同性质的子问题的求解过程,这些小问题的求解过程较容易,小问题的解就构成了原问题的解。步骤1.理解题意,待求问题的解F(X)2.通过寻找函数G(),使得F(X)=G(F(X-1)) (原解可以用一些子问题的解来表示,寻找递推关系式)原创 2015-03-11 15:17:25 · 6856 阅读 · 1 评论 -
枚举的基本思想总结
概念枚举是基于已有知识进行答案猜测的问题求解策略。步骤步骤如下:1.从可能的集合中,一一列举各元素。2.根据问题所给的检验条件判定列举元素是否满足。3.使条件成立即是问题的解。4.若条件不成立则进行下一次列举,新的列举是前面的列举中没出现过的(不会重复列举同一个元素)。关键1.得到问题的解空间(所有可能)建立简洁的数学模型(情况尽可能的简原创 2015-03-11 11:34:43 · 2555 阅读 · 0 评论 -
常数变易法学习笔记
特点:在多个量需要变化的情况下,可以先取一个特例,变化的量都为确定值,原创 2014-06-01 17:55:46 · 2379 阅读 · 0 评论 -
枚举与剪枝算法学习笔记
在上一篇暴力破解算法中,只适合处理数据不是太多的情况,若原创 2014-05-30 20:18:33 · 1368 阅读 · 0 评论 -
初探排序学习笔记
简单选择排序原创 2014-06-13 00:18:10 · 1312 阅读 · 0 评论 -
假设修正法学习笔记
特点:针对嵌套的if,else语句进行原创 2014-05-31 20:42:45 · 1146 阅读 · 0 评论 -
暴力破解法学习笔记
之所以使用暴力破解法,是对于简单问题原创 2014-05-30 09:37:47 · 1422 阅读 · 0 评论 -
初探单例模式学习笔记
如何防止一个类产生多个实例呢1.不做任何措施原创 2014-06-11 19:44:39 · 1018 阅读 · 0 评论