摘要:
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... 阅读全文
摘要:
转自:http://blog.csdn.net/morewindows/article/details/6709644/堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉... 阅读全文
摘要:
转自:http://www.cnblogs.com/bourbon/archive/2011/08/26/2152158.html前言前段时间,我的一位钟情.net的童鞋在编写一套“教务管理系统”的时候,遇到了一个问题。因为系统中包含学生的成绩排序,而大学英语作为公共课有非常多人考试。这使得大学英语... 阅读全文
摘要:
转自http://www.cnblogs.com/bourbon/archive/2011/08/23/2151044.html前言和分治法一样,动态规划(dynamic programing)是通过组合子问题的解而解决整个问题的。注意这里的programing翻译成立规划而不是编程。维基百科上写道... 阅读全文