这段代码花很长时间，为什么?# Programming - 葵花宝典
z*k
1 楼
我每次都尽力了，但是还是记不住。。。尤其是被印度人面试，更差劲。。。
很想在最后说一声Thank you Mr. xxx，sigh...
很想在最后说一声Thank you Mr. xxx，sigh...
w*n
2 楼
他家的red card 信用卡卡号是几位？10位还是9位。网上注册的时候，只要了9位，所以
现在有点迷惑。
给这个卡bill pay的时候怎么输这个卡号？谢谢。
现在有点迷惑。
给这个卡bill pay的时候怎么输这个卡号？谢谢。
p*e
3 楼
看了一个加州政府提供的SURVEY，房屋保险最便宜的一家保险公司叫 Tokio Marine。
这家公司在美国也有多家分部。有人了解这家公司的服务和信誉吗？
http://www.tokiomarine.us/ContactUs.htm
New York 230 Park Avenue
New York, NY 10169 (212) 297-6600
(800)-628-2796
这家公司在美国也有多家分部。有人了解这家公司的服务和信誉吗？
http://www.tokiomarine.us/ContactUs.htm
New York 230 Park Avenue
New York, NY 10169 (212) 297-6600
(800)-628-2796
b*i
4 楼
在VS2015花40多秒，如果wordList有2455个4个字母构成的字符串。但是在leetcode上
只要半秒。为啥呢？
size_t distance(string a, string b) {
size_t c = 0;
for (size_t i = 0;i
if (c++==1)
return c;
return c;
}
size_t size = wordList.size();
size_t from = SIZE_MAX;
size_t dest = SIZE_MAX;
vector> closest; // stores the list of list of shortest
nodes
closest.reserve(size);
for (size_t i = 0;i tmpv;
tmpv.reserve(size);
for (size_t j = 0;j
if (tmp == 1)
tmpv.push_back(j);
}
closest.push_back(tmpv);
if (distance(wordList[i], beginWord) == 0)
from = i;
else if (distance(wordList[i], endWord) == 0)
dest = i;
}
vector> result;
if (dest == SIZE_MAX || from < size - 1)
return result;
只要半秒。为啥呢？
size_t distance(string a, string b) {
size_t c = 0;
for (size_t i = 0;i
if (c++==1)
return c;
return c;
}
size_t size = wordList.size();
size_t from = SIZE_MAX;
size_t dest = SIZE_MAX;
vector
nodes
closest.reserve(size);
for (size_t i = 0;i
tmpv.reserve(size);
for (size_t j = 0;j
if (tmp == 1)
tmpv.push_back(j);
}
closest.push_back(tmpv);
if (distance(wordList[i], beginWord) == 0)
from = i;
else if (distance(wordList[i], endWord) == 0)
dest = i;
}
vector
if (dest == SIZE_MAX || from < size - 1)
return result;
H*M
5 楼
you dont need to
I think thank-you letter means nothing
they wont change their decision because of a thank-you note
if u really want to, you can ask for a business card.
【在 z**k 的大作中提到】
: 我每次都尽力了，但是还是记不住。。。尤其是被印度人面试，更差劲。。。
: 很想在最后说一声Thank you Mr. xxx，sigh...
I think thank-you letter means nothing
they wont change their decision because of a thank-you note
if u really want to, you can ask for a business card.
【在 z**k 的大作中提到】
: 我每次都尽力了，但是还是记不住。。。尤其是被印度人面试，更差劲。。。
: 很想在最后说一声Thank you Mr. xxx，sigh...
l*7
6 楼
窃以为第一位是恒定的9，后面再跟9位数。
p*e
7 楼
QUOTE 一圈下来，果然比其他公司便宜若干。
AM BEST上的评级A++，前景稳定，比其他各大保险公司也要好。
【在 p**e 的大作中提到】
: 看了一个加州政府提供的SURVEY，房屋保险最便宜的一家保险公司叫 Tokio Marine。
: 这家公司在美国也有多家分部。有人了解这家公司的服务和信誉吗？
: http://www.tokiomarine.us/ContactUs.htm
: New York 230 Park Avenue
: New York, NY 10169 (212) 297-6600
: (800)-628-2796
:
AM BEST上的评级A++，前景稳定，比其他各大保险公司也要好。
【在 p**e 的大作中提到】
: 看了一个加州政府提供的SURVEY，房屋保险最便宜的一家保险公司叫 Tokio Marine。
: 这家公司在美国也有多家分部。有人了解这家公司的服务和信誉吗？
: http://www.tokiomarine.us/ContactUs.htm
: New York 230 Park Avenue
: New York, NY 10169 (212) 297-6600
: (800)-628-2796
:
C*n
8 楼
在vs里面是debug mode？
感觉debug mode也没这么慢啊
你是不是有啥循环打印之类的code没贴？
【在 b***i 的大作中提到】
: 在VS2015花40多秒，如果wordList有2455个4个字母构成的字符串。但是在leetcode上
: 只要半秒。为啥呢？
: size_t distance(string a, string b) {
: size_t c = 0;
: for (size_t i = 0;i
: if (c++==1)
: return c;
: return c;
: }
感觉debug mode也没这么慢啊
你是不是有啥循环打印之类的code没贴？
【在 b***i 的大作中提到】
: 在VS2015花40多秒，如果wordList有2455个4个字母构成的字符串。但是在leetcode上
: 只要半秒。为啥呢？
: size_t distance(string a, string b) {
: size_t c = 0;
: for (size_t i = 0;i
: if (c++==1)
: return c;
: return c;
: }
b*n
9 楼
我是他上来介绍的时候问
【在 z**k 的大作中提到】
: 我每次都尽力了，但是还是记不住。。。尤其是被印度人面试，更差劲。。。
: 很想在最后说一声Thank you Mr. xxx，sigh...
【在 z**k 的大作中提到】
: 我每次都尽力了，但是还是记不住。。。尤其是被印度人面试，更差劲。。。
: 很想在最后说一声Thank you Mr. xxx，sigh...
w*n
10 楼
谢谢！
w*g
11 楼
便宜多少?
【在 p**e 的大作中提到】
: QUOTE 一圈下来，果然比其他公司便宜若干。
: AM BEST上的评级A++，前景稳定，比其他各大保险公司也要好。
【在 p**e 的大作中提到】
: QUOTE 一圈下来，果然比其他公司便宜若干。
: AM BEST上的评级A++，前景稳定，比其他各大保险公司也要好。
s*u
12 楼
size_t distance(string a, string b)
传const &，不要直接传值
传const &，不要直接传值
z*k
13 楼
抱歉我表达错误：他们会打电话和我约时间，比如约到后天电面，然后结束的时候他对
我说，我
叫%*$&^%*&%&^%，我也是后天interview的考官之一。。。
所以我才会觉得到时候不提一下别人名字很失礼
【在 H*M 的大作中提到】
: you dont need to
: I think thank-you letter means nothing
: they wont change their decision because of a thank-you note
: if u really want to, you can ask for a business card.
我说，我
叫%*$&^%*&%&^%，我也是后天interview的考官之一。。。
所以我才会觉得到时候不提一下别人名字很失礼
【在 H*M 的大作中提到】
: you dont need to
: I think thank-you letter means nothing
: they wont change their decision because of a thank-you note
: if u really want to, you can ask for a business card.
p*e
14 楼
比我第二低的NATIONWIDE 给的QUOTE便宜了$235
省了差不多有25%。
【在 w*******g 的大作中提到】
: 便宜多少?
省了差不多有25%。
【在 w*******g 的大作中提到】
: 便宜多少?
b*a
15 楼
Run it on another machine and see what happens.
w*g
16 楼
cool. 我现在的allstate死贵. 明天就打电话去quote. 可惜我今年的保险才交过两个
月. 要换也要等明年了.
【在 p**e 的大作中提到】
: 比我第二低的NATIONWIDE 给的QUOTE便宜了$235
: 省了差不多有25%。
月. 要换也要等明年了.
【在 p**e 的大作中提到】
: 比我第二低的NATIONWIDE 给的QUOTE便宜了$235
: 省了差不多有25%。
c*3
17 楼
我只是进来赞代码效率的
多级if嵌套，可以有效废掉现代CPU的Piepline，获得较好的stall性能
而且怕速度太快，wordList中任何一对字符串都要反复求distance，把计算强度从O(N)
提升到O(N^2）才是王道
怕stack用不完，所以传值而不是传引用(指针）
多级if嵌套，可以有效废掉现代CPU的Piepline，获得较好的stall性能
而且怕速度太快，wordList中任何一对字符串都要反复求distance，把计算强度从O(N)
提升到O(N^2）才是王道
怕stack用不完，所以传值而不是传引用(指针）
p*e
18 楼
中间不能换吗？汽车保险中途换公司上家可以把剩下的保费都退还。
Tokio Marine 网站上的电话打过去，他们公司不直接给QUOTE。给了一个他们的AGENT
的电话，通过AGENT搞定的。
【在 w*******g 的大作中提到】
: cool. 我现在的allstate死贵. 明天就打电话去quote. 可惜我今年的保险才交过两个
: 月. 要换也要等明年了.
Tokio Marine 网站上的电话打过去，他们公司不直接给QUOTE。给了一个他们的AGENT
的电话，通过AGENT搞定的。
【在 w*******g 的大作中提到】
: cool. 我现在的allstate死贵. 明天就打电话去quote. 可惜我今年的保险才交过两个
: 月. 要换也要等明年了.
b*i
19 楼
改了之后，果然快了，到7.5秒了。
看来g++自动优化了。然后，把O2加上，50毫秒了。这么说leetcode还慢了
【在 s******u 的大作中提到】
: size_t distance(string a, string b)
: 传const &，不要直接传值
看来g++自动优化了。然后，把O2加上，50毫秒了。这么说leetcode还慢了
【在 s******u 的大作中提到】
: size_t distance(string a, string b)
: 传const &，不要直接传值
w*g
20 楼
中间换也许会搞糊涂我的mortgage银行
AGENT
【在 p**e 的大作中提到】
: 中间不能换吗？汽车保险中途换公司上家可以把剩下的保费都退还。
: Tokio Marine 网站上的电话打过去，他们公司不直接给QUOTE。给了一个他们的AGENT
: 的电话，通过AGENT搞定的。
AGENT
【在 p**e 的大作中提到】
: 中间不能换吗？汽车保险中途换公司上家可以把剩下的保费都退还。
: Tokio Marine 网站上的电话打过去，他们公司不直接给QUOTE。给了一个他们的AGENT
: 的电话，通过AGENT搞定的。
b*i
21 楼
什么叫N^2?
N)
【在 c******3 的大作中提到】
: 我只是进来赞代码效率的
: 多级if嵌套，可以有效废掉现代CPU的Piepline，获得较好的stall性能
: 而且怕速度太快，wordList中任何一对字符串都要反复求distance，把计算强度从O(N)
: 提升到O(N^2）才是王道
: 怕stack用不完，所以传值而不是传引用(指针）
N)
【在 c******3 的大作中提到】
: 我只是进来赞代码效率的
: 多级if嵌套，可以有效废掉现代CPU的Piepline，获得较好的stall性能
: 而且怕速度太快，wordList中任何一对字符串都要反复求distance，把计算强度从O(N)
: 提升到O(N^2）才是王道
: 怕stack用不完，所以传值而不是传引用(指针）
c*3
22 楼
N^2 = N*N
【在 b***i 的大作中提到】
: 什么叫N^2?
:
: N)
【在 b***i 的大作中提到】
: 什么叫N^2?
:
: N)
b*i
23 楼
N个字符串要对每个字符串做一个vector,记录里它最近的字符串。比如
1: 3, 4, 8, 10, 11
2: 3, 5, 7
3: 2, ....
那还能做N次就出来？
【在 c******3 的大作中提到】
: N^2 = N*N
1: 3, 4, 8, 10, 11
2: 3, 5, 7
3: 2, ....
那还能做N次就出来？
【在 c******3 的大作中提到】
: N^2 = N*N
A*e
24 楼
机器不一样，怎么能比？
【在 b***i 的大作中提到】
: 改了之后，果然快了，到7.5秒了。
: 看来g++自动优化了。然后，把O2加上，50毫秒了。这么说leetcode还慢了
【在 b***i 的大作中提到】
: 改了之后，果然快了，到7.5秒了。
: 看来g++自动优化了。然后，把O2加上，50毫秒了。这么说leetcode还慢了
A*e
25 楼
你做的是这道？
https://leetcode.com/problems/word-ladder/
【在 b***i 的大作中提到】
: N个字符串要对每个字符串做一个vector,记录里它最近的字符串。比如
: 1: 3, 4, 8, 10, 11
: 2: 3, 5, 7
: 3: 2, ....
: 那还能做N次就出来？
https://leetcode.com/problems/word-ladder/
【在 b***i 的大作中提到】
: N个字符串要对每个字符串做一个vector,记录里它最近的字符串。比如
: 1: 3, 4, 8, 10, 11
: 2: 3, 5, 7
: 3: 2, ....
: 那还能做N次就出来？
b*i
26 楼
对
【在 A*******e 的大作中提到】
: 你做的是这道？
: https://leetcode.com/problems/word-ladder/
【在 A*******e 的大作中提到】
: 你做的是这道？
: https://leetcode.com/problems/word-ladder/
A*e
27 楼
看不懂你的代码。加点注释？ 计算distance意义何在？你只需要找相邻关系啊。
另外题目也没描述清楚。是假定所有单词等长？
【在 b***i 的大作中提到】
: 对
另外题目也没描述清楚。是假定所有单词等长？
【在 b***i 的大作中提到】
: 对
b*i
28 楼
相邻关系怎么找呢？
【在 A*******e 的大作中提到】
: 看不懂你的代码。加点注释？ 计算distance意义何在？你只需要找相邻关系啊。
: 另外题目也没描述清楚。是假定所有单词等长？
【在 A*******e 的大作中提到】
: 看不懂你的代码。加点注释？ 计算distance意义何在？你只需要找相邻关系啊。
: 另外题目也没描述清楚。是假定所有单词等长？
A*e
29 楼
假定字典里都是等长单词。两两比较，只有恰好一个字母不同的两个单词相邻。
建立相邻关系后BFS就行了。
【在 b***i 的大作中提到】
: 相邻关系怎么找呢？
建立相邻关系后BFS就行了。
【在 b***i 的大作中提到】
: 相邻关系怎么找呢？
b*i
30 楼
怎么建立相邻关系？
【在 A*******e 的大作中提到】
: 假定字典里都是等长单词。两两比较，只有恰好一个字母不同的两个单词相邻。
: 建立相邻关系后BFS就行了。
【在 A*******e 的大作中提到】
: 假定字典里都是等长单词。两两比较，只有恰好一个字母不同的两个单词相邻。
: 建立相邻关系后BFS就行了。
g*t
31 楼
Sort就可以了吧，当作26进制数。
: 怎么建立相邻关系？
【在 b***i 的大作中提到】
: 怎么建立相邻关系？
: 怎么建立相邻关系？
【在 b***i 的大作中提到】
: 怎么建立相邻关系？
b*i
32 楼
题目指的是，两个单词如果只有一个字母不一样叫相邻
【在 g****t 的大作中提到】
: Sort就可以了吧，当作26进制数。
:
:
: 怎么建立相邻关系？
:
【在 g****t 的大作中提到】
: Sort就可以了吧，当作26进制数。
:
:
: 怎么建立相邻关系？
:
g*t
33 楼
Hamming distance找最小路径？是travail sales man类似的吧。
应该容易查到经典算法。自己开发算法没多大意义。
: 题目指的是，两个单词如果只有一个字母不一样叫相邻
【在 b***i 的大作中提到】
: 题目指的是，两个单词如果只有一个字母不一样叫相邻
应该容易查到经典算法。自己开发算法没多大意义。
: 题目指的是，两个单词如果只有一个字母不一样叫相邻
【在 b***i 的大作中提到】
: 题目指的是，两个单词如果只有一个字母不一样叫相邻
b*i
34 楼
原题很简单，还没有到最小路径的地步。就是一堆字符串，先要算出哪些字符串只有一
个字母的差别。所以我数任意两个字符串有几个字母有差别。但是有人问为什么要数啊
，难道不是先建立一个相邻关系的矩阵就行了吗？问题是怎么建立相邻关系呢？
【在 g****t 的大作中提到】
: Hamming distance找最小路径？是travail sales man类似的吧。
: 应该容易查到经典算法。自己开发算法没多大意义。
:
:
: 题目指的是，两个单词如果只有一个字母不一样叫相邻
:
个字母的差别。所以我数任意两个字符串有几个字母有差别。但是有人问为什么要数啊
，难道不是先建立一个相邻关系的矩阵就行了吗？问题是怎么建立相邻关系呢？
【在 g****t 的大作中提到】
: Hamming distance找最小路径？是travail sales man类似的吧。
: 应该容易查到经典算法。自己开发算法没多大意义。
:
:
: 题目指的是，两个单词如果只有一个字母不一样叫相邻
:
相关阅读
linux 下从c++动态内存操作问题，heap size不够还是别的？有没有高人想开发点Wii的mini game啊？problem在matlab中如何运行不在current working directory中的script?如何编写HTML email newsletter 谢谢The C++ questions I've been asked关于 big/little endian,为什么对char 有影响?100旧伪币紧急悬赏,同祝圣诞快乐!如何动态分配内存来存储输入的不定长的字符串，char not string类型的如何在VC++下把raw图像快速写到硬盘里呢？Question about a TICPP example#!/usr/bin/envperl是什么？ (转载)question on user log in (转载)[合集] some interview questions i met and rememberedunix network programming vol 2 source code?Help: how to use Eclipse as C++ IDE in Linux? (转载)请问如何可以看gunzip的text中的一部分问个有关Perl Subroutine 转换到Module的问题请教c++里面怎么measure running timePHP或HTML：如何实现一个点击后同时更新两个frame的内容？