![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
Joe_IceWind
这个作者很懒,什么都没留下…
展开
-
大数相乘问题
我们在现实的计算中难免会遇到益处问题,加法溢出,乘法溢出等,因为我们的类型变量表示的范围是有限的。这里我们讨论下有溢出的乘法问题的解决。这种方法我们可以通过两个数组来存储乘数和被乘数来解决问题。代码1:#include using namespace std;void Multi(int *num1,int size1,int *num2,int size2){原创 2009-09-23 19:18:00 · 1092 阅读 · 0 评论 -
荷兰国旗问题
上方的图片便是一个荷兰国旗,从图中我们可以很清楚的看出它的特点,它有三个区域组成,即红,白,蓝。好,现在我们的问题出来了。现在我们面前有一张桌子,桌子上整齐的摆放着红色,白色,蓝色三种线条,但他们的顺序是凌乱的。我们的要求是:用一个算法把这些线条挑出来重新摆放顺序,最后的结果就像上图的荷兰国旗,红色在上,白色在中间,蓝色在最下面。 好了,我们该如何实现上面的问题呢?其实拿到这原创 2009-09-23 20:25:00 · 8418 阅读 · 4 评论 -
字符串指数问题
问题描述: 求一个字符串由多少个字串构成。即若我们输入:abcdaaaaababab那么输出结果应该为143我们该如何设计这个算法呢。我目前的算法就是首先判断一个字符,然后逐步扩展,当并不是一个字符一个字符的扩展,而是能被当前字符串长度正除的字符串长度才会被处理。好的,我们看一下算法: while (gets(s) != "#") { m =原创 2009-09-23 22:22:00 · 1279 阅读 · 0 评论 -
中点画线法
算法目的:画一条直线算法思想:判断两个像素点的重点是在直线的下方,上方还是直线上,从而确定该选择那一个像素点。线内:F(x,y) ==0;上方:F(x,y) > 0;下方:F(x,y) -----------------------------------------------------------------------------------------------原创 2009-10-04 08:33:00 · 4668 阅读 · 1 评论 -
Fibonacci数列
Fibonacci数列是一个应用很广泛的数列,它的形式如下: 0,1,1,2,3,5,8,13,21,34.....它的规则为: Fn-1 + Fn-2 (n > 1) Fn = 1 (n==1) 0 (n原创 2009-10-09 16:53:00 · 722 阅读 · 0 评论 -
数据结构与算法书籍推荐
如果计算机系只开三门课,那么这三门课就一定是:离散数学,数据结构与算法,编译原理。如果只开一门课,那剩下的就一定是:数据结构与算法。Niklaus Wirth说:算法+数据结构=程序,不说废话了,下面列出一份数据结构算法书目,先从最著名的说起A原书名:The Art of Computer Programming中文名:计算机程序设计艺术作者:Donald E.Knuth难度:转载 2009-10-10 09:01:00 · 5460 阅读 · 0 评论 -
我的算法书收藏
我常感叹到,学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了(抱怨一下),除了论文就是论文,满篇公式,晦涩坚深,真不是给人看的(虽然我也没看过几篇)。在这里列出一些我看过或者准备看的算法书籍,以供参考。另见豆列:负责任推荐:算法学习经典1. CLRS 算法导论算法百科全书,只做了前面十几章的习题转载 2009-10-10 09:03:00 · 1085 阅读 · 1 评论