数据结构
文章平均质量分 77
踏浪前行
这个作者很懒,什么都没留下…
展开
-
大数相乘
大数相乘是指由于计算机无法保存的两数进行的乘法运算,因此我们可以通过字符数组来存储大数然后利用乘法规则自己编写算法将数组中的每一位相乘放到另外一个数组中。首先我们定义两个字符数组A、B分别存储两位大数,并将结果放到C中。若A的有效长度为lenA(出去符号之后的长度),B的有效长度为lenB,那么C的长度为lenA+lenB-1(最高位不进位)或lenA+lenB(最高位进位)。因此我们C数组的长度原创 2015-04-09 10:47:39 · 213 阅读 · 0 评论 -
迷宫问题
利用回溯法不断试探且及时纠正错误的方法来求解迷宫问题。从入口出发,按某一方向向前探索,若能走通并且未走过,即该处可以到达,则到达新点,否则试探下一个方向;若所有的方向均没有通路,则沿原路返回最后一次到达的点,换一个方向继续试探,直到找到一条通路,或无路可走又返回入口点。 定义一个二维数组保存迷宫,1代表墙,0代表通路。定义一个结构体数组pos[MaxSize]存放xy坐标和移动方向dir。定义栈原创 2015-04-09 11:38:12 · 233 阅读 · 0 评论