数据结构
lynn_chen
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵的乘法操作
<br /> <br />此操作的算法我就不多说了,代码里面叙述得很清楚了。下面就是此程序:<br /> <br /># include <stdio.h># include <stdlib.h># define NULL 0# define OK 1# define ERROR 0# define MAXSIZE 100 /* 矩阵中非零元的最大值 */# define MAXRC 10 /* 矩阵的最大行值 */ typedef int st原创 2011-03-17 15:00:00 · 15448 阅读 · 1 评论 -
fibonacci sequence
<br />数据结构里有道题目是这样描述的:<br />已知k阶裴波那契序列的定义为 :<br /> f0=0, f1=0, ..., fk-2=0, fk-1=1; <br /> fn=fn-1+fn-2+...+fn-k, n=k,k+1,... <br />试编写求k阶裴波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。<br />可以看出前面k-1项的值都为0,第k项为1,然后以后每一项都等于它前面k原创 2011-03-17 15:12:00 · 792 阅读 · 0 评论 -
1 2 3 4 5 6 7 8 9 = 110,在数字间填入加号或者减号(可以不填,但不能填入其它符号)使等式成立。
一共有3^8种可能。答案:成功:12+34+56+7-8+9 = 110成功:12+3+45+67-8-9 = 110成功:12-3+4-5+6+7+89 = 110成功:1+2+34+5+67-8+9 = 110成功:1-2+3+45-6+78-9 = 110成功:123+4-5-6-7-8+9 = 110成功:123-4+5-6-7+8-9 = 110成功:原创 2012-04-14 02:14:18 · 23397 阅读 · 1 评论 -
带括号的四则混合运算的算符优先算法java实现
/** 采用算符优先算法计算表达式 * @param * String ex : 表达式的字符串; * @return * String 类型的计算结果; * 运算符栈operatorList按优先级存放运算符;运算数栈operandList存放运算数; */ public String evaluateExpre原创 2010-12-08 12:29:00 · 7264 阅读 · 4 评论