where the amazing happens

算法&数据结构

全排列和其他
     摘要: 昨天上午去hour41面试的一道题,当场没想出来,回来花了点时间补完了下发回去,不过应该没有机会了:)
  阅读全文

posted @ 2007-06-05 14:47 where the amazing happens 阅读(331) | 评论 (0)  编辑

算法3:计算超大数字整数乘法
     摘要: 还不能处理负数和小数点
  阅读全文

posted @ 2006-09-25 20:40 where the amazing happens 阅读(1359) | 评论 (1)  编辑

算法2 : 动态规划
     摘要: 动态规划是最优化原理中的一种重要的方法。

动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题,它们的结果都逐渐被计算并被保存,从简单的问题直到整个问题都被解决。因此,动态规划保存递归时的结果,因而不会在解决同样的问题时花费时间。

动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解。简单地说,问题能够分解成子问题来解决。  阅读全文

posted @ 2006-04-23 20:47 where the amazing happens 阅读(1676) | 评论 (5)  编辑

算法1 : 递归
     摘要: 一个简单的递归程序,它读取给定目录下所有文件,然后以树型的方式在屏幕上打印出来.  阅读全文

posted @ 2006-04-23 05:00 where the amazing happens 阅读(788) | 评论 (1)  编辑

公告

点击这里给我发消息

导航

<2019年10月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

统计

常用链接

留言簿(3)

随笔分类(18)

随笔档案(17)

文章分类

相册

其他我的blog

技术Blog

最新随笔

搜索

最新评论

阅读排行榜

评论排行榜