条款47模板局部特化
不能对函数模板进行局部特化，所能做的即使重载它们。
但可以对类模板进行局部特化。
template class Heap; //主模板
template classHeap{…}; //局部特化
局部特化的语法类似完全特化，但是他的模板参数列表是非空的。当使用任何(未经修饰的)指针类型来实例化一个Heap时，这个局部特化版将优先于主模板而被采用。进一步而言...
分类：
编程语言 时间：
2014-06-07 01:46:57
阅读次数：
248
冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组，对数组的元素进行两两比较，如果两数的顺序有误，则将两数字交换。
由于在比较的过程中，最小的数先变换到数列的顶端，其次是第二小的数……直至所有数字完成排序，因而得名冒泡排序。...
分类：
其他好文 时间：
2014-06-05 11:39:09
阅读次数：
194
public class Fibonacci { private static Map map =
new HashMap(); static{ map.put(0L, 1L); map.put(1L, 1L); } public static void
main(String[] arg...
分类：
其他好文 时间：
2014-06-03 07:24:25
阅读次数：
221
【题目大意】有一个数列P，它的第i项是当x=i时，一个关于x的整式的值。给出数列的前S项，你需要输出它的第S+1项到第S+C项，并且使整式的次数最低。多测。【数据范围】数据组数≤5000，S+C≤100思路：使用差分的方法进行解题，然后再逆向回去实例：
原数列1，2，4，7，11，16，22，29....
分类：
其他好文 时间：
2014-06-03 06:38:41
阅读次数：
290
【题目大意】首先给你一个数n，然后给你n个数，现在要你从这n个数字中找一个上升子序列使得这些子序列的和最大。【题目分析】简单dp，求最大上升子序列。首先我们得设两个数组a[1010]和dp[1010]。a[1010]存放输入的数列,dp[1010]用来存放从开始到当前的最大上升子序列：状态转移方程为...
分类：
其他好文 时间：
2014-05-30 21:24:35
阅读次数：
209
一、原题如果有一组物品，各个物品的质量已知，现有一个背包，背包可以容纳的质量总和S已知，问是否能从这N个物品中取出若干个恰好装入这个背包中。二、递归算法本质思想：设法尝试全部组合，当部分组合已经无法满足条件时，马上停止当前组合的尝试；若出现第一个满足条件的组合，马上停止尝试。使用递归回溯法实现。（感...
分类：
其他好文 时间：
2014-05-30 06:09:10
阅读次数：
254
一道找循环节的题，RE了很多发。要用到一个转换式子：a^b%c=[(a%c)^(b%phi(c)+phi(c))]%c#include#include#include#include#include#define
ull unsigned long longusing namespace std;i...
分类：
其他好文 时间：
2014-05-30 02:53:25
阅读次数：
251
题意大概是给出一个数列num，和一个目标数target，然后要找出数列中的两个数，使得这两个数之和等于目标数，输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列，在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类：
其他好文 时间：
2014-05-29 21:01:06
阅读次数：
307
重写 Overriding如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写
(Overriding) 1、参数列表必须完全与被重写的方法相同，否则不能称其为重写而是重载。
2、返回的类型必须一直与被重写的方法的返回类型相同，否则不能称其为重写而是重载。 3、...
分类：
编程语言 时间：
2014-05-29 10:24:44
阅读次数：
241
一、什么是函数重载函数重载（overloaded）是指，在同一作用域内，可以有一组具有相同函数名，不同参数列表的函数。这组函数被称为重载函数。重载函数通常用来命名一组功能相似的函数，这样做减少了函数名的数量，避免了名字空间的污染，对于程序的可读性有很大的好处。举个栗子
1 #include 2 us...
分类：
其他好文 时间：
2014-05-29 01:31:25
阅读次数：
277
