C++11中的初始化列表构造函数(Initialize_list Constructors)是将std::initializer_list作为第一个参数的构造函数,并且没有任何其他参数(或者其他参数具有默认值)。例如:
#include
#include //必须包含该头文件
#include
using namespace std;
class A
{
private:
vector m...
分类:
编程语言 时间:
2014-06-05 03:32:22
阅读次数:
287
聚合与继承在我们开发中稍微大点的项目都会用到,当我们为什么用,如何去用呢。
在一个项目中我们会设计到多个模块的开发,这是我们就可以使用聚合了,部分代码如下:
……
用了聚合你不用继承,就可能会出现冗余、重复,这样不是我们想要的,所有我们选择继承,部分代码如下:
……...
分类:
其他好文 时间:
2014-06-03 04:43:44
阅读次数:
236
请问ArrayList、LinkedList、Vector的区别
①ArrayList底层实际上是采用数组实现的(并且该数组的类型的Object类型的)
②如果jdk6,采用Array.copyOf()方法来生成一个新的数组,如果是jdk5,采用的是System.arraycopy()方法(当添加的数据量大于数组的长度时候)
③List list = newArrayList()时,底层会生成一个长度为10的数组来存放对象
④ArrayList、Vector底层都是采用数组实现的
⑤对于ArrayLis...
分类:
编程语言 时间:
2014-06-03 04:20:31
阅读次数:
304
问题:
返回N皇后问题解的个数。
分析:
详见 N-queens
实现:
bool nextPermutation(vector &num)
{
int i = num.size() - 1;
while (i >= 1)
{
if(num[i] > num[i - 1])
{
--i;
int ii = num.size() - 1;
while (i...
分类:
其他好文 时间:
2014-06-01 18:24:45
阅读次数:
398
The Game of Coins
mark:
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类:
其他好文 时间:
2014-06-01 13:58:31
阅读次数:
196
这是一个静态插值算法的效果,图形学中插值算法应用十分广,如动画,photoshop, autocAD等软件画曲线,还有shader中的渐变上色也是一个硬件支持的插值算法。
Interpolation是很低层的算法,在图形学中可以说无处不在。
本程序通过设置两个vector,然后就可以在这两个vector之间插入点,得到不同的效果
如两个vector不同长度可以得到:
如果长...
分类:
其他好文 时间:
2014-06-01 10:54:54
阅读次数:
260
在做Cocos2d-x2.0人的人们估计正在使用CCArray,CCDirectionary,CCDouble,CCFloat这些正搞得很爽,但不得不说
它们在V3.0中不用了。
看下3.0中的数据结合类Vector,Map,Value(...
分类:
其他好文 时间:
2014-05-31 21:45:53
阅读次数:
363
既然介绍了冒泡排序,就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序(也称为定向冒泡排序)。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的,而冒泡排序则是单向进行的。
关于两种排序的效率方面,鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过,在大部分乱序的情况下,鸡尾酒排序与冒泡排序的效率都很差劲。...
分类:
其他好文 时间:
2014-05-31 18:00:18
阅读次数:
301