s*********t
发帖数: 52 | 1 你说的查hashtable的个数，因为非空bucket不是连续排列的，所以这个操作的复杂度
是O（M），M是bucket的个数，这个耗时比O（N）还大，我试了一下你说的方法，没有
查剩余数字的个数差，而是数删掉的数字的数量，可以通过大数据，我这里用的是set
，find的复杂度实际上是O(log_n)，也能通过大数据，如果换成unordered_set，会更
快。
class Solution {
public:
int longestConsecutive(vector &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
set myset;
int ret = -INT_MAX;
for (int i = 0; i < num.size(); i++) {
if (myset.find(num[i]) == myset... 阅读全帖 |
|
EM
发帖数: 715 | 2 在parent process里面建立一个{1,2,3}的set,然后在child process里面打印出来，编
译可以通过，但是为什么会有segmentation fault呢？读了大半天boost的东东也没搞
明白，请大侠指导一下
程序如下，编译如右：g++ -std=c++0x src.cc -lrt
#include
#include
#include
#include //std::system
#include
#include
#include
using namespace boost::interprocess;
//Main function. For parent process argc == 1, for child process argc == 2
int main(int argc, char **argv)
{
if(argc == 1... 阅读全帖 |
|
s******c
发帖数: 1920 | 3 任意取两点，计算斜率和截距，能得到一条直线，然后把其他落在这条直线上的点也打
印出来。用一个set保存unique的（斜率，截距），这样不会重复选取。特殊情况是斜
率为无穷大，没有截距。
=============================================
#include
#include
using namespace std;
#define N 5
class Line{ //y=a*x+b
public:
float a,b;
Line ():a(0),b(0){}
Line (int n1,int n2):a(n1),b(n2){}
bool operator<(const Line &right)const{
if (a==right.a)
return b
else return a
}
bool operator==(const Line &right)const{
... 阅读全帖 |
|
l*********y
发帖数: 142 | 4 顺手写了一个，46min整。也没用状态压缩，待会看一下gloomyturkey的code。
#include
#include
#include
#include
#include
#include
#include
|
|
R******1
发帖数: 58 | 5 刚写了一个可以work的，但是感觉效率很低
还是实现了一个find的function
class Solution {
public:
vector > subsetsWithDup(vector &S) {
vector myset = S;
sort (myset.begin(), myset.end());
return subset (myset);
}
vector< vector > subset (vector &S) {
vector < vector > res;
vector < vector > imediate;
vector < vector >::iterator it;
vector temp;
int lastdigit, pre;
if (S.size() == 1... 阅读全帖 |
|
n*********i
发帖数: 567 | 6 大致贴一下哈
int main(int argc, char* argv[])
{
HINSTANCE m_DLL;
FP_Open m_Open;
...... // 声明一些函数指针
unsigned int colorspace = 0;
int MemoryLeakTest = 0;
int CrashTest = 0;
bool bDecodeOnly = FALSE;
unsigned char* szRecBuffer = NULL;
Setting mysetting; // 我说的有问题的struct
memset(&mysetting, 0, sizeof(Setting));
//这里就不行了，比如mysetting.a的memset完以后还是0x0a。如果我写mysetting
.a = 2，值还是不变。
.... // 下面是LOAD一个DLL，LOAD FUN |
|
d*******d
发帖数: 2050 | 7 sigh,你这算什么,我前两天才郁闷呢,白板code,我写:
if ( myset.insert(XXX).second ){
blahblahblah;
}else{
blahblahblah;
}
结果人家没看懂,我解释了半天,人家说,"oh,我以为insert直接return iterator的".他
想的是先find()/count(),然后再insert什么的.
我只好跟他解释,你那样当然可以,不过find/count什么的hash了一次,后面insert又
hash了一次,效率低了,我这样一气呵成.
真的,我发现interview的时候,code不能写的太精妙了,对方真的可能一下看不懂的.我
碰到好几次了. |
|
x*****n
发帖数: 3422 | 8 请看看哪里有问题？
// temp.cpp, test stl iterator
#include
#include
#include
using namespace std;
template void print(const set& mySet, const string& name)
{
set::const_iterator i;
}
int main()
{
}
// end of file
cygwin下g++ 3.4.4:
$ g++ temp.cpp
temp.cpp: In function `void print(const std::s
tor<_CharT> >&, const std::string&)':
temp.cpp:11: error: expected `;' before "i"
linux下g++ 3.2.3:
temp.cpp: In function `void print(const std::set,
|
|
