摘要: 题目大意 一家超市,要卖出N种物品(每种物品各一个),每种物品都有一个卖出截止日期Di(在该日期之前卖出可以获得收益,否则就无法卖出),且每种物品被卖出都有一个收益值Pi. 卖出每个物品需要耗时1天,且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi,求最大收益值。 题目分析 求最优值问题,可以 阅读全文
posted @ 2015-09-14 23:33 农民伯伯-Coding 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 1. new/deletec++中的new(和对应的delete)是对堆内存进行申请和释放,且两个都不能被重载。2. operator new/operator deletec++中如果想要实现不同的内存分配行为,需要重载operator new,operator delete。operator n... 阅读全文
posted @ 2015-09-14 23:12 农民伯伯-Coding 阅读(337) 评论(0) 推荐(1) 编辑
摘要: 一、 c++ traitstraits是c++模板编程中使用的一种技术,主要功能:把功能相同而参数不同的函数抽象出来,通过traits将不同的参数的相同属性提取出来,在函数中利用这些用traits提取的属性,使得函数对不同的参数表现一致。traits是一种特性萃取技术,它在Generic Progr... 阅读全文
posted @ 2015-09-14 17:02 农民伯伯-Coding 阅读(22674) 评论(0) 推荐(9) 编辑
摘要: 使用c++的时候,经常会在 const int *p 和 int * const p这个地方迷惑。这里记录一下: const int *p = int const *p //这里const后面的为*p, 将他们视为一个整体,即 *p是const的,即p指针指向的内容是不可以修改的;但是p是可以修改的 阅读全文
posted @ 2015-09-14 15:42 农民伯伯-Coding 阅读(760) 评论(0) 推荐(0) 编辑
摘要: Traits技术可以用来获得一个 类型 的相关信息的。 首先假如有以下一个泛型的迭代器类,其中类型参数 T 为迭代器所指向的类型:template class myIterator{...};当我们使用myIterator时,怎样才能获知它所指向的元素的类型呢?我们可以为这个类加入一个内嵌类型,像这... 阅读全文
posted @ 2015-09-14 12:55 农民伯伯-Coding 阅读(955) 评论(0) 推荐(1) 编辑