摘要: The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a... 阅读全文
posted @ 2015-07-30 16:37 鸭子船长 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/morewindows/article/details/6709644/堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉... 阅读全文
posted @ 2015-07-30 16:01 鸭子船长 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.cnblogs.com/bourbon/archive/2011/08/26/2152158.html前言前段时间,我的一位钟情.net的童鞋在编写一套“教务管理系统”的时候,遇到了一个问题。因为系统中包含学生的成绩排序,而大学英语作为公共课有非常多人考试。这使得大学英语... 阅读全文
posted @ 2015-07-30 15:58 鸭子船长 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 转自http://www.cnblogs.com/bourbon/archive/2011/08/23/2151044.html前言和分治法一样,动态规划(dynamic programing)是通过组合子问题的解而解决整个问题的。注意这里的programing翻译成立规划而不是编程。维基百科上写道... 阅读全文
posted @ 2015-07-30 14:14 鸭子船长 阅读(238) 评论(0) 推荐(0) 编辑