2016年5月20日
摘要: std::thread可以和任何可调用类型一起工作,可调用对象和函数带有参数时,可以简单地将参数传递给std::thread的构造函数 例如: 单重要的是,参数会以默认的方式复制到内存空间,即内存中存储的是参数的副本,在那里新创建的线程可以访问他们,而不是访问源参数 这就会带来一个问题,即当调用的函 阅读全文
posted @ 2016-05-20 15:22 小菜鸡y 阅读(3879) 评论(0) 推荐(1) 编辑
  2016年5月19日
摘要: 左值:可以位于赋值操作符左边,有名字且可以取地址的,如变量 右值:只能位于赋值表达式右边,没有名字且不可以取地址的,如常量,临时变量(如a+b) &10 //错误 a+b=10 //错误 c++中关于右值的性质稍有不同, 1) 对于内置的类型,右值是不可被修改的(non-modifiable),也不 阅读全文
posted @ 2016-05-19 23:25 小菜鸡y 阅读(306) 评论(0) 推荐(0) 编辑
摘要: nullptr是c++11中的关键字,表示空指针 要区分nullptr和NULL,首先要明白NULL的含义: NULL是一个宏定义,在c和c++中的定义不同,c中NULL为(void*)0,而c++中NULL为整数0 所以在c++中int *p=NULL; 实际表示将指针P的值赋为0,而c++中当一 阅读全文
posted @ 2016-05-19 22:39 小菜鸡y 阅读(15401) 评论(1) 推荐(5) 编辑
摘要: _cpluscplus是c++中的定义,而c中没有该定义 1.用来判定代码是c类型还是c++类型 2._cplusplus的类型是"long int",值为199711L 阅读全文
posted @ 2016-05-19 22:06 小菜鸡y 阅读(1451) 评论(0) 推荐(0) 编辑
  2016年5月6日
摘要: 问题: 有N件物品和一个容量为V的背包。第i件物品的价值是c[i],重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。 这个问题的特点是:每种物品只有一件,可以选择放或者不放。用f[i][j]表示背包当前容量为j,选择装入1-i个物品时的最大价值 在求最优解 阅读全文
posted @ 2016-05-06 19:18 小菜鸡y 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个源串和目标串,能够对串进行如下操作:(2012百度、google) 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符 写一个程序,返回最小操作数,使得进行这些操作后源串等于目标串,源串和目标串的长度都小于2000 类似的表述形式如下: 许多程序会大量使用字符串。对于不同 阅读全文
posted @ 2016-05-06 15:55 小菜鸡y 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 问题:最长公共子序列不要求所求得的字符串在所给字符串中是连续的,如输入两个字符串ABCBDAB和BDCABA,字符串BCBA和BDAB都是他们的公共最长子序列 该问题属于动态规划问题 解答:设序列X=<x0,x1,...,xm>和Y=<y0,y1,...,yn>的一个最长公共子序列为Z=<z0,z1 阅读全文
posted @ 2016-05-06 11:14 小菜鸡y 阅读(210) 评论(0) 推荐(0) 编辑
  2016年5月4日
摘要: c++中规定,一旦定义引用,就必须把它跟一个变量绑定起来,并且不能修改这个绑定,如:将ref指定为a的引用后,ref就不能再被指定为其他变量的引用 const引用 引用和指针的区别: 阅读全文
posted @ 2016-05-04 15:44 小菜鸡y 阅读(263) 评论(0) 推荐(1) 编辑
  2016年4月28日
摘要: 1.指向const的指针:const int *p 或 int const *p 解释:p是一个指针,指向const int类型的常量;指针指向的内容为常量,因此不能改变*p的值,但指针p可以改变,指向不同的const int常量 2.const指针:int *const p; 解释:p是一个指针, 阅读全文
posted @ 2016-04-28 21:37 小菜鸡y 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 静态成员和非静态成员的区别: 类静态成员用static修饰,类的静态成员属于类本身,而不属于类的某个具体对象,静态成员被类的所有对象共享,因此某个对象对静态成员(数据成员)的修改对其对象是可见的。而类的非静态成员属于具体的对象,每个对象都有属于自己的非静态成员; 每个普通成员函数都隐含了一个this 阅读全文
posted @ 2016-04-28 17:07 小菜鸡y 阅读(475) 评论(0) 推荐(0) 编辑