动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题，它包含了背包问题中状态、方程的最基本思想，另外，别的类型的背包问题往往也可以转换成01背包问题求解。...
分类：
其他好文 时间：
2014-05-14 00:40:03
阅读次数：
276
定义
依赖倒置原则（Dependency Inversion Principle）
核心思想：依赖于抽象
具体体现：
体现一：高层模块不应该依赖低层模块。两个都应该依赖抽象。
体现二：抽象不应该依赖细节。细节应该依赖抽象。
依赖倒置原则告诉我们：细节是多变的，而抽象是相对稳定的。所以我们编程的时候要注重抽象的编程，而非细节编...
分类：
其他好文 时间：
2014-05-13 08:08:05
阅读次数：
219
题意：计算a-b中各个数字出现的个数；
解法：数位dp（思想都是先算1-b的个数，然后减掉1-a中的个数），1-9数字的计算和前边计算1的那一篇数位dp差不多，计算0时候要加一维表示前缀是否全是0；
代码：/******************************************************
* author:xiefubao
*****************...
分类：
其他好文 时间：
2014-05-12 23:51:12
阅读次数：
470
Graham计算点集凸包是一种常用的方法，本文详细介绍了其算法思想及代码实现。
分类：
编程语言 时间：
2014-05-12 21:49:03
阅读次数：
560
直接插入排序是一种实现较为简单的排序算法。基本的思想是，从数组的第二个元素起，每次选取一个元素，与前面已经排序数组的元素比较，找到该元素的合适位置。不多说，直接上代码。#include
#include #include using namespace std;const int arrSize =...
分类：
其他好文 时间：
2014-05-12 20:59:47
阅读次数：
295
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1
2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类：
其他好文 时间：
2014-05-12 20:24:10
阅读次数：
336
归并排序是分治法的典型举例。分治法的思想是，将原有问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而，若子...
分类：
其他好文 时间：
2014-05-12 19:56:28
阅读次数：
265
写在前面的话： 本系列是对《Java Servlet Specification
Version 2.4》的完全翻译，力争但不保证完美表达出英文原文的思想内涵。如有疏漏之处，还请各位海涵并留言纠正。 SRV.1.1 Servlet是什么？
Servlet是一种用于生成动态内容的Java Web组件技...
分类：
其他好文 时间：
2014-05-11 22:48:27
阅读次数：
368
算法旨在用尽可能简单的思路解决问题，理解算法也应该是一个越看越简单的过程，当你看到算法里的一串概念，或者一大坨代码，第一感觉是复杂，此时不妨从例子入手，通过一个简单的例子，并编程实现，这个过程其实就可以理解清楚算法里的最重要的思想，之后扩展，对算法的引理或者更复杂的情况，对算法进行改进。最后，再考虑时间和空间复杂度的问题。
了解这个算法是源于在Network Alignment问题...
分类：
其他好文 时间：
2014-05-11 22:31:54
阅读次数：
573
Hadoop集群（第9期）_MapReduce初级案例1、数据去重
"数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1.1
实例描述 对数.....
分类：
其他好文 时间：
2014-05-11 16:02:24
阅读次数：
538
