WinMain error - 未名空间MITBBS历史存档

c*s2018-05-31 07:05

1 楼

这个是geniusxsy总结的题，但是没有看懂。不知哪位能指点一下？
题目4. 很简单的，N个数的数组，找出最大的和第二大的数，只用N+logN-2的比较次数
，不需要额外空间。这个是典型的问题本身就是答案提示的题目--基于比较又有LogN，
很显然思路涉及二分法，继续下去，剩下的问题就仅仅是找一个符合要求的Implementa
tion了。

r*r2018-05-31 07:05

2 楼

google找到了，链过去citi网站上not found。怎么办啊？

c*t2018-05-31 07:05

3 楼

前一阵求职时比较心急，和猎头谈时要求的薪水不高，
猎头介绍了一个contractor工作面试水过，现在发觉
以前没有考虑到要自己买医疗保险问题，这样如果
自己买保险（因为孩子需要而且LD的工作没有保险），
每年要自己掏20K，这样算下来比目前工作的工资还低。
可以和猎头解释当初忘记考虑保险问题要求重新谈薪水吗？
会不会得罪猎头伤人品？应该怎样说才比较得体。我宁愿
不去这个工作也不希望得一个差名声以后不好在当地找工作。
谢谢各位指点！

c*12018-05-31 07:05

4 楼

Here are the September Case-Shiller numbers, with metropolitan areas sorted
by 1-year change.
Metropolitan Area Sept-09
Level Sept./August
Change (%) August/July
Change (%) 1-Year
Change (%)
Denver 129.45 -0.50% 1.00% -1.20%
Dallas 120.57 -0.70% 0.20% -1.20%
Boston 155.62 -0.20% 0.90% -3.30%
Cleveland 105.75 -1.60% -0.50% -3.70%
Washington 180.45 0.50% 1.80% -5.00%
San Diego 154.76 0.90% 1

j*k2018-05-31 07:05

5 楼

This is the part of my cmakelists file involving with QT:
add_executable(Split WIN32 ${CXX_FILES} ${TXX_FILES} ${CPP_FILES} ${UISrcs}
${MOCSrcs} ../Icons/resources.qrc)
When I build it in vs2017, I get the following error. Tried to google for
solution, but no luck.
2>qtmaind.lib(qtmain_win.obj) : error LNK2019: unresolved external symbol
main referenced in function WinMain
Can anyone here help me out? Thanks
The following is the main.cxx
#include
#include "MainWindow.h"
int main(int argc, char** argv)
{
QApplication app(argc, argv);
MainWindow window;
window.show();
app.exec();

return EXIT_SUCCESS;
}

m*k2018-05-31 07:05

6 楼

you sure it is logN? not ceil(3N/2)-2 ?

h*g2018-05-31 07:05

7 楼

call them and they will mail you one.

s*d2018-05-31 07:05

8 楼

难道真的过去了？

f*t2018-05-31 07:05

9 楼

印象中win编程不要定义main函数，只要WinMain()

h*a2018-05-31 07:05

10 楼

这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
气不好，第一轮就碰了最后的冠
军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
。所以要安排所有被冠军打败过的人
再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
冠军要n-1场比赛。在这过程中，冠
军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
出第二名还要logN-1场。
所以总共就是(n-1)+(logn-1)=n+logn-2场比赛

Implementa

【在 c****s 的大作中提到】

: 这个是geniusxsy总结的题，但是没有看懂。不知哪位能指点一下？
: 题目4. 很简单的，N个数的数组，找出最大的和第二大的数，只用N+logN-2的比较次数
: ，不需要额外空间。这个是典型的问题本身就是答案提示的题目--基于比较又有LogN，
: 很显然思路涉及二分法，继续下去，剩下的问题就仅仅是找一个符合要求的Implementa
: tion了。

r*b2018-05-31 07:05

11 楼

https://creditcards.citi.com/reward-programs/drivers-edge-rewards-program/

j*k2018-05-31 07:05

12 楼

If use QT, you don't need WinMain as long as you link with qtmain.lib, right?

d*22018-05-31 07:05

13 楼

正解～～～

【在 h*****a 的大作中提到】

: 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
: 第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
: 气不好，第一轮就碰了最后的冠
: 军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
: 。所以要安排所有被冠军打败过的人
: 再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
: 关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
: 冠军要n-1场比赛。在这过程中，冠
: 军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
: 出第二名还要logN-1场。

h*n2018-05-31 07:05

14 楼

这张卡是不是现在不能申请了阿？怎么在citi的网站上找不到申请的地方？
谢谢。

X*n2018-05-31 07:05

15 楼

What's your actual linker command line?

S*Y2018-05-31 07:05

16 楼

need o(n) space

【在 d********2 的大作中提到】

: 正解～～～

r*b2018-05-31 07:05

17 楼

不能申请了，原有的也被改为 ThankYou Card。
用了十年，不舍得ing

【在 h*****n 的大作中提到】

: 这张卡是不是现在不能申请了阿？怎么在citi的网站上找不到申请的地方？
: 谢谢。

c*s2018-05-31 07:05

18 楼

明白了，多谢多谢。另外再送一个包子。:)

【在 h*****a 的大作中提到】

: 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
: 第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
: 气不好，第一轮就碰了最后的冠
: 军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
: 。所以要安排所有被冠军打败过的人
: 再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
: 关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
: 冠军要n-1场比赛。在这过程中，冠
: 军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
: 出第二名还要logN-1场。

g*i2018-05-31 07:05

19 楼

解释得简洁明了，太牛了。
很多的算法，看上去很难，但要是都能像heyihua的解释，清晰明了，就会好学多
了。

【在 h*****a 的大作中提到】

: 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
: 第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
: 气不好，第一轮就碰了最后的冠
: 军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
: 。所以要安排所有被冠军打败过的人
: 再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
: 关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
: 冠军要n-1场比赛。在这过程中，冠
: 军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
: 出第二名还要logN-1场。

w*z2018-05-31 07:05

20 楼

good solution! niu!!

【在 h*****a 的大作中提到】

: 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
: 第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
: 气不好，第一轮就碰了最后的冠
: 军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
: 。所以要安排所有被冠军打败过的人
: 再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
: 关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
: 冠军要n-1场比赛。在这过程中，冠
: 军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
: 出第二名还要logN-1场。

P*i2018-05-31 07:05

21 楼

how? I thought it is O(n^2) for quick index

【在 S**Y 的大作中提到】

: need o(n) space

c*y2018-05-31 07:05

22 楼

谢谢。我有个疑问：题目中说了不需要额外空间，可是保留所有与最后冠军比赛过的选
手是需要额外空间的。是我理解有什么错误吗？

【在 h*****a 的大作中提到】

: 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
: 第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
: 气不好，第一轮就碰了最后的冠
: 军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
: 。所以要安排所有被冠军打败过的人
: 再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
: 关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
: 冠军要n-1场比赛。在这过程中，冠
: 军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
: 出第二名还要logN-1场。

c*d2018-05-31 07:05

23 楼

re

【在 c*****y 的大作中提到】

: 谢谢。我有个疑问：题目中说了不需要额外空间，可是保留所有与最后冠军比赛过的选
: 手是需要额外空间的。是我理解有什么错误吗？

b*K2018-05-31 07:05

24 楼

请教一个问题，一个是跟冠军比赛的选手如何保存，这是不是需要额外的空间。
另外一个就是用二分法是不是比这种解决方法更优化。
比如分成两部分，每个部分都求出最大的和第二大的。然后递归求解，直到每组只剩2
个选手。这个复杂度是O(4logn)吧？感觉应该能解决这个问题。不知道是不是有没有想
到的问题，请指教。

【在 h*****a 的大作中提到】

: 这个就像打网球比赛，无种子的淘汰赛，要把第一名和第二名找出来。
: 第一名当然是全胜的那个。第二名呢，不一定是在决赛输的那个。也许真正的第二名运
: 气不好，第一轮就碰了最后的冠
: 军，结果输掉了。那么谁有可能是第二名呢? 只有被冠军打败过的人才有可能是第二名
: 。所以要安排所有被冠军打败过的人
: 再搞一次淘汰塞。这个淘汰塞里的冠军就是真正的第二名。
: 关键是要多少场赛事才能确定这个冠军和第二名。如果有n个选手，那两两淘汰，决出
: 冠军要n-1场比赛。在这过程中，冠
: 军总共打了logN场比赛，所以第二名就从这logN个失败的选手中再两两淘汰。所以要决
: 出第二名还要logN-1场。

c*s2018-05-31 07:05

25 楼

关于space，我的理解是直接在数组做，程序run完了之后，第一个和第二个就是最大和
第二大。
第二个分析有问题。heyihua的文章里面已经用了二分法了。

2

【在 b*******K 的大作中提到】

: 请教一个问题，一个是跟冠军比赛的选手如何保存，这是不是需要额外的空间。
: 另外一个就是用二分法是不是比这种解决方法更优化。
: 比如分成两部分，每个部分都求出最大的和第二大的。然后递归求解，直到每组只剩2
: 个选手。这个复杂度是O(4logn)吧？感觉应该能解决这个问题。不知道是不是有没有想
: 到的问题，请指教。

B*t2018-05-31 07:05

26 楼

you are right! without extra space, you cannot make it.
actually this is a problem in CLRS(2dn edition)，Exercise 9.1-1

【在 c*****y 的大作中提到】

: 谢谢。我有个疑问：题目中说了不需要额外空间，可是保留所有与最后冠军比赛过的选
: 手是需要额外空间的。是我理解有什么错误吗？

b*K2018-05-31 07:05

27 楼

请问一下分析有什么问题？能否具体解释一下？谢谢

【在 c****s 的大作中提到】

: 关于space，我的理解是直接在数组做，程序run完了之后，第一个和第二个就是最大和
: 第二大。
: 第二个分析有问题。heyihua的文章里面已经用了二分法了。
:
: 2

B*t2018-05-31 07:05

28 楼

这个题不是问题复杂度是多少，是问最少需要多少比较次数。
就算是求复杂度，也不是O(4logn)

2

【在 b*******K 的大作中提到】

: 请教一个问题，一个是跟冠军比赛的选手如何保存，这是不是需要额外的空间。
: 另外一个就是用二分法是不是比这种解决方法更优化。
: 比如分成两部分，每个部分都求出最大的和第二大的。然后递归求解，直到每组只剩2
: 个选手。这个复杂度是O(4logn)吧？感觉应该能解决这个问题。不知道是不是有没有想
: 到的问题，请指教。