刘斌的博客

摘要： asp.net MVC 的URL路由是一个非常强大的功能，而且有个优点：强大单不复杂。然而，目前我在网上看到的相关资料，却都仅仅提供一些示例，仅通过这些示例，初学者基本上不可能明白为什么要这么配置，更不用说灵活运用了。这篇文章将采取循序渐进的方式，来解释MVC URL路由的配置方法，使初学者能够完全... 阅读全文

摘要： 最近通过艰苦卓绝的度娘（我很想用谷歌，可是，你懂的），终于搞明白如何在centos7中限制kvm虚拟机可访问的资源了。度娘给出的结果中，大部分都说的很对，然而，却很难照着做，主要原因有两点：1、网上的版本大都是针对centos6.x而写的，但是centos7和centos6的操作有些不同。比如cen... 阅读全文

摘要： Given acompletebinary tree, count the number of nodes.Definition of a complete binary tree fromWikipedia:In a complete binary tree every level, except... 阅读全文

摘要： Find the total area covered by tworectilinearrectangles in a2Dplane.Each rectangle is defined by its bottom left corner and top right corner as shown ... 阅读全文

摘要： 忙里偷闲，终于完成了无限大整数相加算法的C语言代码,无限大整数相加算法的算法分析在这里。500位的加法运行1000次，不打印结果的情况下耗时0.036秒，打印结果的情况下耗时16.285秒。下面是源码：#include #include #include#include #define MAXNUM... 阅读全文

摘要： 这是一个无限大数值相加的算法。网上有很多大数值相加的算法，但是大部分都是基于模拟10进制加法。思路基本正确，但是效率太低。因为他们的模拟都是基于10进制的一位进行计算。这样不能充分利用cpu的计算能力。我的思路是，直接使用长整型可以表示的最大十进制数作为基础进行运算。对于长整型，最大可以表示的数值为... 阅读全文

摘要： 这是一个百度知道上的沙袋装箱问题。我解决这个问题的基本思路是使用贪心算法，也叫做贪婪算法。贪心算法的原则是找出当前看来是最优的解决方案。问题描述如下：有一堆沙袋，每个沙袋中都转有从1到100不等的沙子。现在要求把这堆沙袋装入容积为100的箱子中。问题是，如何用最少的箱子装这些沙袋？我的思路是这样的：... 阅读全文