算法 - 随笔分类 - csqlwy

摘要：tree traversal preorder，inorder，postorder，levelorde 阅读全文

posted @ 2012-08-02 00:15 csqlwy 阅读(2231) 评论(1) 推荐(0)

动态规划

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

posted @ 2012-07-31 18:52 csqlwy 阅读(670) 评论(0) 推荐(0)

分治问题

摘要：分治(divide-and-conquer)算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。阅读全文

posted @ 2012-07-20 14:39 csqlwy 阅读(735) 评论(0) 推荐(0)

学习大数阶乘

摘要：求大数阶乘知识点总结阅读全文

posted @ 2012-07-18 19:29 csqlwy 阅读(1359) 评论(0) 推荐(0)

摘要：1 问题描述 n个人（编号1~n)，从1开始报数，报到m的退出，剩下的人继续从1开始报数。按顺序输出列者编号。阅读全文

posted @ 2012-07-11 23:56 csqlwy 阅读(2038) 评论(0) 推荐(0)

摘要：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。阅读全文

posted @ 2012-07-11 12:52 csqlwy 阅读(898) 评论(0) 推荐(0)

摘要：<?xml version="1.0" encoding="utf-8"?> Table of Contents 1 本文参考 ... 阅读全文

posted @ 2012-06-18 15:08 csqlwy 阅读(4498) 评论(0) 推荐(0)

摘要：我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（） a 5瓶 b 6 c 31 d 32 阅读全文

posted @ 2012-06-17 13:10 csqlwy 阅读(1023) 评论(0) 推荐(0)

统计数字问题

摘要：问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 ... 阅读全文

posted @ 2012-03-23 18:31 csqlwy 阅读(3327) 评论(0) 推荐(1)

csqlwy