算法大家想 本帖最后由 java2000_net 于 2008-08-05 15:34:00 编辑 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 第二道近似LZW算法,期待……第一道题的答案 第一道答案是 (n*(n+1)*(2*n+1)/6+n*(n+1)/2)/2 个人看法,有什么不对的,还请指教。首先我先从第二个循环开始。当j=1时,后面循环执行一次。**** 1;当j<=2时,1+2;当j<=3时,1+2+3;现在加上第一个循环当i<=1时,一次;当i<=3时,因为j<=I,所以要将j=1,j<=2,j<=3三种情况相加,即为1+(1+2)+(1+2+3)所以当i<=n时,结果为1+(1+2)+(1+2+3)+....+n(n+1)/2; 第二题:后缀数组 o(nlogn) n为字符串长度 第一道答案是 (n*(n+1)*(2*n+1)/6+n*(n+1)/2)/2 第二题:后缀数组 o(nlogn) n为字符串长度 急急急求SOCKET代码 要求发送到指定IP和端口 然后接收到返回字段 会话结束! JTable里面使用DefaultCellEditor制作密码输入框 java3d的mdl格式模型如何载入;java的窗口程序中如何添加帮助信息 spring+hibernate如何用一条sql语句来删除记录? 求助!谁能帮我实现这个算法??? 关于递归的问题 如何判断一个process已经结束? 关于新类的使用。 初学者问题 ExecutorService疑问? java资源占用问题 怎么得到jar文件里的相对路径
(n*(n+1)*(2*n+1)/6+n*(n+1)/2)/2
首先我先从第二个循环开始。
当j=1时,后面循环执行一次。**** 1;
当j<=2时,1+2;
当j<=3时,1+2+3;
现在加上第一个循环
当i<=1时,一次;
当i<=3时,因为j<=I,所以要将j=1,j<=2,j<=3三种情况相加,即为1+(1+2)+(1+2+3)
所以当i<=n时,结果为1+(1+2)+(1+2+3)+....+n(n+1)/2;
(n*(n+1)*(2*n+1)/6+n*(n+1)/2)/2
第二题:后缀数组 o(nlogn) n为字符串长度