x*******9
发帖数: 138 | 1 做了一下
>> 给定一个数字数组 ,其中每个元素是从末端数小于原数组中该元素的个数。求原数
组。
Time complexity: O(n * logn) // quick-sort + traverse
Memo complexity: O(n)
>> 令s[i]为a[i+1..n-1]中比a[i]大的数的数量。求最大的s[i]。要求O(nlogn)
Time complexity: O(n * logn) // Manipulate the Binary Indexed Tree
Memo compleixty: O(n)
#include
#include
#include
#include
#include
#include
using namespace std;
#define print(x) cout << x << endl
#define input(x) cin >> x
const int SIZE = 1024;
// @brief Bin... 阅读全帖 |
|
c******f
发帖数: 2144 | 2 看到这样一段代码：
for(vector::size_type ix = 0;ix != ivec.size(); ++ix, --cnt)
ivec[ix] = cnt;
为什么不写
for(int ix = 0;ix != ivec.size(); ++ix, --cnt)
ivec[ix] = cnt; |
|
G****A
发帖数: 4160 | 3 下面这段程序编译没有错误,执行后windows却弹出错误提示框,请帮我看看怎么回事.谢谢
template
void display(const string &msg, const vector &vec)
{
elemType t = vec[0];
cout<
cout<
}
int main()
{
string a = "Hello";
vector ivec;
ivec[0] = 7;
display(a, ivec);
return 0;
} |
|
j*****u
发帖数: 186 | 4 下面程序来自于essential C++ 3.6节，给定一个数组，输出比某个数小的所以元素。
main函数中用了back_inserter,按道理是不是应该include iterator头文件和
using std::back_inserter? 但是为什么把这两句注释掉程序也能跑呢？谢谢。
===================================================================
#include
#include
#include
#include
#include
//#include
using std::vector;
using std::cout;
using std::endl;
using std::less;
//using std::back_inserter;
template 阅读全帖 |
|
j*****u
发帖数: 186 | 5 下面程序来自于essential C++ 3.6节，给定一个数组，输出比某个数小的所以元素。
main函数中用了back_inserter,按道理是不是应该include iterator头文件和
using std::back_inserter? 但是为什么把这两句注释掉程序也能跑呢？谢谢。
===================================================================
#include
#include
#include
#include
#include
//#include
using std::vector;
using std::cout;
using std::endl;
using std::less;
//using std::back_inserter;
template 阅读全帖 |
|
k****f
发帖数: 3794 | 6 ivec[0]=7;
改成：ivec.push_back(7);
谢谢 |
|
r****z
发帖数: 12020 | 7 导语：“达尔文奖”是一个带半开玩笑性质的奖项。由美国斯坦福大学教授诺斯喀特创
建的一年一度的“达尔文奖”，以专门评选每年最愚蠢的死亡事件而著称，任何人只要
有办法使自己不能繁殖（即结果自己性命）便有机会参加评选。他们的贡献是通过消灭
自己促进人类基因的进步。
“达尔文奖”由美国斯坦福大学神经学研究实验室女工作人员温迪·诺斯卡特创立
。众所周知，达尔文最伟大的贡献是创立了“优胜劣汰”的进化论，而达尔文奖就是专
门表彰那些通过“离奇而愚蠢的方法”将自己消灭或让自己失去生殖能力的倒霉蛋。因
为他们通过愚蠢到家的死法“让自己愚蠢的基因不再传播下去”，从而“间接改善了人
类基因库”。
作为达尔文奖的获得者，这些人必须表现得超出常理的白痴行为，如抛耍手榴弹（
克罗地亚，1987年）、为了拍高空急降不穿降落伞就跳出机外（北卡罗来纳，1987年）
、或用打火机照亮燃料槽来确定无可燃挥发气体（圣保罗，2002年）
“荣誉提名”是对于那些未能尽全力将自己移出基因库的人士，但这不是他们的过
失。他们愚蠢且危险的举动已足以获得提名，若他们再进行下一次尝试，就足以让他人
保持与他们的距离。
1982年度“达尔文... 阅读全帖 |
|
