d*********g
发帖数: 154 | 1
这个应该不是O(k*n)吧~~在第i个iteration里，需要merge一个长度为n的list 和一个
长度为 i*n的list，最坏情况下复杂度是(i+1)*n。于是总复杂度是 2n+3n+...+kn = O
(n*k^2)。 |
|
b******7
发帖数: 92 | 2 也可以insert sort， O（KN)复杂度 |
|
m*****1
发帖数: 147 | 3 这样行不行，开一个数组，长度为k，每次把这堆数扫一遍，取出最大的，放到数组中
，然后置为负，然后又继续扫，又取出当前最大的，直到找到了k个，这样复杂度是O（
KN)，从数量级上还是O（n）。。。。 |
|
i****y
发帖数: 84 | 4 quick select复杂度是O(kn)吗？maxheap是O(n)吗？ |
|
s********u
发帖数: 1109 | 5 http://www.careercup.com/question?id=5673258271637504
Find the latest version of released software. For e.g1. 2 and 2.2.. latest
is 2.2. eg2: 3.1 and 3.1.3... latest version is 3.1.3... version is passed
as string in above format.
一道面经，感觉还是蛮有意思的。正好复习了下怎么用stringstream把string转换成
int/double/
下面的回复，一种解法是把3.1.3转换成一个数组{3,1,3}，然后对所有数组补0，再依
次从右往左对每一位排序（有点像radix sort）但是这样感觉还是比较繁琐，相当于对
每一位都要做一次快排，也就是O(knlogn)
另一位说用radixsort，就是从右往左，每次做一个bucket sort。这样的好处是，每一
位只要O(n)，总共O(kn)。但坏处是，比如其中一位是很大的数，那么开的空间就要很
大，其实t... 阅读全帖 |
|
S*******C
发帖数: 822 | 6 Given an array A, the task is to find floor(n/k)th largest, floor(2n/k)th
largest, floor(3n/k)th largest,....and so on upto floor(kn/k)th largest.
Give an O(n*logk) algorithm. |
|
k*******r
发帖数: 355 | 7 Find all words from a dictionary that are Y edit distance away.
这个怎么做，最原始的比较all word pairs 是O(kn^2)复杂度，肯定有更快的吧 |
|
|
y***k
发帖数: 162 | 9 我说的是每个start需要scan的位数
你在这个case下每个start都要扫4位
但实际上只需要看上一次scan的开头(或末尾)一位,和这一次scan新扫进来的一位
如果S长度为n,L是k个长度为1的list
你的code worst case要扫 kn 位 (就是我给的例子)
而optimal的应该只需要扫 2n 位, 跟 k 无关 |
|
c*******7
发帖数: 438 | 10 stream的长度用n表示，task的长度用k表示，task的种类数用m表示的话，
Hash是O（m）空间，O（n）时间，Queue是O（k）空间，O（kn）时间，所以用什么
approach取决于m和k |
|
c*******7
发帖数: 438 | 11 stream的长度用n表示，task的长度用k表示，task的种类数用m表示的话，
Hash是O（m）空间，O（n）时间，Queue是O（k）空间，O（kn）时间，所以用什么
approach取决于m和k |
|
s****a
发帖数: 794 | 12 首先想到的是从每一个海洋往外做BFS，找所有可能的来源留下记号。最后的结果应该
是找到一个留下了各个海洋的记号的那些点就是了。这样做的复杂度应该是O(kn^2),k
是海洋的个数。很显然这个不是最优解，因为有很多陆地的地方被做了几遍BFS，很浪
费。所以面试时候应该边写着这个算法边考虑能不能每个点只往外做一次BFS呢？
一种想法是第一次走的时候把以后BFS的结果都记录下来。但是好像没什么用。另一种
想法是这个点做BFS的时候已经知道了能往哪些个海洋里流。这个看起来靠谱。顺着想
也就是说当一个陆地上的点已经被标注的次数和他周围下坡的次数相等的时候才在这个
点做BFS。
流程大约是：
先扫一遍所有的海洋（0），把同一个海洋里的所有点标上同一个数。
建一个队列Q，队列里加上所有的海洋点。
LOOP:对队列里的第一个点做一层BFS,也就是找他的“上坡或平路”邻居，都标上和自
己相同的数（有可能自己已经被标了好几次，要都标上）。
对所有的邻居检查是否符合上文的展开BFS的条件（标注个数==周围下坡数）如果符合
就推到Q里面去。
一直做这个loop直到Q空了。扫一遍所有点看哪个点被标了所有的海洋标... 阅读全帖 |
|
m*****k
发帖数: 731 | 13 O(kn^2),k
may I ask what is n?
if the matrix is n*m,
should be O(knm) 吧？
0 can be visited by other 0,
we can start BFS only with unvisited 0
k |
|
y****9
发帖数: 252 | 14 heap的相对于就是全部元素堆在一起排序了，nk log nk， 如果是逐个合并，对于我写
的那个题目，因为是linked list，所以合并到末尾的时候，你直接接上没合并完的就
可以了。也就是说每一次你是ni or nj，然后是ni+nj or nl，其中i，j，l是
1到 k的整数，即下标。所以总共k-1次，假设平均是m，复杂度是km，由于m和n
同级，你可以理解成是kn。所以逐个合并其实最快。 |
|
X****i
发帖数: 1877 | 15 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月11日 888 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Fri Jan 11 09:45:27 2019, 美东)
【2019年1月11日 888 个股票的短期谷底高峰预测】
【2019年1月11日的 888 个股票的短期谷底和高峰的预测】
熊市策略是逢高峰就卖空，谷底补空平仓，如此周而复始。要少做多。
熊市性质是多数日子前盘价位高，后盘价位低，如此制造下跌的趋势。
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=... 阅读全帖 |
|
e********t
发帖数: 9607 | 16 换个说法。Base molding一般是用钉子钉在墙脚的，要把他们撬下来。你需要一把
putty kn
ife，一把pry bar，一块木板。Base molding上沿跟墙接缝的地方可能用caulk封住了
，用p
utty knife划开接缝并把前端伸进base molding和墙之间，稍微扳出一个大点的缝，然
后把
pry bar前端伸进缝里，往外撬，把molding撬出来。为了防止破坏墙，pry bar在墙上
的支
点处要垫块木板。
一般木地板是3/4寸厚，地面比原来的地毯高，装base molding回去的时候也根据新的
地面高度而升高。 |
|
S******6
发帖数: 3138 | 17 半夜响的. 公寓房, 外面大风. 我打开门窗, 现在不响了.手册上说, 如果一氧化碳警
报器响了, 必须打 911. 这个必须吗, 谁有经验请说说.
我们房间里只有一个警报器, 在卧室外过道里, 炉子对面墙上, 过去 3 年从来没有响
过. 警报器型号是 Kidde-KN-COB-B, 看 Amazon 上有人反映曾经有错误警报, 警察专
家来了都没有发现 CO 超标, 放在室外都会响. 产品手册上说过室内压差, 大风倒灌等
地方,都不适合安装, 不知道和大风有没有关系.
我想去买个高级点的, 比如带数码显示器的. 谁能推荐一款 ? |
|
i****a
发帖数: 36252 | 18 http://reviews.cnet.com/led-tvs-review-10-things-you-need-to-kn
LED TVs: 10 things you need to know
I've written articles in the past explaining various TV technologies,
including the differences between 720p and 1080p and 120Hz and 240Hz LCD
TVs
. But with Samsung, LG, Sony, and other manufacturers pushing so-called
LED
TVs these days, it's high time that I--with an assist from our resident
video guru, David Katzmaier--sort through all the marketing mumbo jumbo
and
provide some insight into jus... 阅读全帖 |
|
|
W******g
发帖数: 143 | 20 When visiting a MD's office in States, there are at least two parts of fee
patients have to pay. One is copay, paying at the frontal desk prior to
seeing MD. 50$ copay is a very fair price for a lung doctor. The majority
cost is paid by insurance afterward. If he only claimed 200$ from insurance,
it is very cheap.
Honestly most physician including Chinese who practice in States don't like
to accept minority patients because most patients are poor and very sick.
Physicians barely make money. I kn |
|
f***s
发帖数: 209 | 21 Nice!
Cinnamon improves glucose and lipids of people with type 2 diabetes.
Khan A, Safdar M, Ali Khan MM, Khattak KN, Anderson RA.
Source
Department of Human Nutrition, NWFP Agricultural University, Peshawar,
Pakistan.
Abstract
OBJECTIVE:
The objective of this study was to determine whether cinnamon improves blood
glucose, triglyceride, total cholesterol, HDL cholesterol, and LDL
cholesterol levels in people with type 2 diabetes.
RESEARCH DESIGN AND METHODS:
A total of 60 people with type 2 diab... 阅读全帖 |
|
g******s
发帖数: 410 | 22 I'd like to open a online savings account with Discover bank. Does anyone kn
ow if they still offer opening bonus? Thanks! |
|
a**********e
发帖数: 5124 | 23 【 以下文字转载自 Travel 讨论区 】
发信人: alexlovedove (Aventador is a dream car), 信区: Travel
标 题: 2014 Summer NYC屌丝攻略 带简易游记
发信站: BBS 未名空间站 (Tue Jul 22 22:47:12 2014, 美东)
前几天（7月初）去了趟NYC 曼哈顿开车还好 时代广场免费住了三晚 两晚 Crowne
Plaza 一晚 intercontinental 法拉盛吃了两晚上 吃到爆 7号线上没见到凤姐 哥大去
了学着奶茶 拍了照片 然后读新闻她正和强哥在巴黎背着几万人刀的香奈儿逛街买戒指
不想写文章就上来把这写完吧 主要是用点省钱攻略 带简易游记
楼主离ＮＹＣ开车大概１２个小时左右 出发前用ＡＭＥＸ的75/15 off 在Home Depot
买了$300的油卡 都是Shell 50+ BP 25的组合 回程车载显示往返开1400迈 29mpg 油
卡没用完
去程第一晚休息在 Crowne Plaza HARRISBURG PA 17101，IHG白金给了高层角落的大房
间，离capital... 阅读全帖 |
|
c*******8
发帖数: 1500 | 24 fm和mu都可以进sky team，kn不能进dl，只能累积东方万里行。不过dl对mu累积很不友
好，尤其是明年1-1以后的新累积要M舱以上才是100%。以前国内放cz好，现在cz也贬值
了，老老实实放万里行最好 |
|
|
X****i
发帖数: 1877 | 26 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月11日 888 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Fri Jan 11 09:45:27 2019, 美东)
【2019年1月11日 888 个股票的短期谷底高峰预测】
【2019年1月11日的 888 个股票的短期谷底和高峰的预测】
熊市策略是逢高峰就卖空，谷底补空平仓，如此周而复始。要少做多。
熊市性质是多数日子前盘价位高，后盘价位低，如此制造下跌的趋势。
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=... 阅读全帖 |
|
X****i
发帖数: 1877 | 27 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月14日 400 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Mon Jan 14 08:40:13 2019, 美东)
【2019年1月14日 400 个股票的短期谷底高峰预测】
【2019年1月14日的 400 个股票的短期谷底和高峰的预测】
熊市策略是逢高峰就卖空，谷底补空平仓，如此周而复始。要少做多。
熊市性质是多数日子前盘价位高，后盘价位低，如此制造下跌的趋势。
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=... 阅读全帖 |
|
X****i
发帖数: 1877 | 28 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月30日 200 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Wed Jan 30 04:36:43 2019, 美东)
(价格到小数点4未数，只是方便万一是超低价的OTCBB股票时的排列)
以下各栏依次为：
排号，年月日，股票符号，短期谷底价，【收市价】，短期高峰价
所以收市价的左边是短期谷底价，右边是短期高峰价。
这样应该更方便比较，更容易看出股价是接近谷底或高峰。
#001, 190129, AAL , 32.4075, 36.2500, 36.2863
#002, 190129, AAPL , 144.7276, 160.6300, 161.4331
#003, 190129, AAT , 40.2030, 42.2300, 42.4412
#004, 190129, ABCB , 33.5124, 37.9100, 38.0995
#005, 190129, ACAD , 18.38... 阅读全帖 |
|
M********y
发帖数: 1121 | 29 呵呵，听你这么一说我们还真有点儿相似呢。我怀孕的时候也梦见鲤鱼了，不过不是你
那种往身上跳的情形，是我好像会轻功一样，飞身在一个池塘上，里面满哪儿都是鲤鱼
啊，结果我嗖嗖嗖就抓了一只很大的鲤鱼，本想带回家，结果鲤鱼跟我求情让我放了它
，我想了想就放生了，后来还有一只小小的生病的鲤鱼让我带它走，我想了想也没有要
它。所以可能我宝宝最后不是鲤鱼变的了，因为我两个都没有带走，呵呵。倒是后来又
一次胎梦，梦见一只很漂亮很漂亮，白白羽毛红色翎毛的小鸟，帮我打跑了很多坏家伙
，然后飞到我手上不走了，还poopoo在上面。。。估计这个是我家女儿，呵呵～～希望
以后长大了能够保护妈妈～～～
你这个一边上学一边带宝宝还真是厉害啊，我有一阵子自己带宝宝了一段时间都觉得挺
累的，而且我那段时间没有什么功课要做，没办法想象一边上课一边带宝宝啊。mm真厉
害！不过确实如果怀孕的时候把课上完了会比较好。因为有了宝宝之后肯定是更忙的。
我生之前一个月还在做TA呢，大着肚子去讲课（我当时肚子巨大），更加好玩。因为我
去上课的那个楼是本科生教学楼，而我看起来又不像老师，所以很多人都用很奇怪的眼
神看着我，好像我是被kn |
|
a***l
发帖数: 2397 | 30 教字母有人用讲故事、画画的方法教
教发音规则也可以讲故事教，看到过一个故事讲KN连一起时K不发音，说的是 a
naughty little boy named Noisy Nimmy who was louder than the king. Therefore
, in words like KNIGHT, KNOW, and KNIFE, we cannot hear the king, only Noisy
Nimmy! |
|
d****g
发帖数: 7460 | 31 3.Words beginning in unusual consonant clusters that originated in Latinized
Greek loanwords tend to drop the first phoneme, as in */bd/, */fθ/, */ɡn/
, */hr/, */kn/, */ks/, */kt/, */kθ/, */mn/, */pn/, */ps/, */pt/, */tm/, and
*/θm/, which have become /d/ (bdellium), /θ/ (phthisis), /n/ (gnome), /r/
(rhythm), /n/ (cnidoblast), /z/ (xylophone), /t/ (ctenophore), /θ/ (
chthonic), /n/ (mnemonic), /n/ (pneumonia), /s/ (psychology), /t/ (
pterodactyl), /m/ (tmesis), and /m/ (asthma). However, the ons... 阅读全帖 |
|
|
|
j******u
发帖数: 41683 | 34 Below is a list of the recalled cereals
(NOTE: Only products with the letters “KN” following the Better If Used
Before Date are included in the recall!):
Kellogg’s® Apple Jacks®
UPC 3800039136
17 ounce package with Better if Used Before Dates between APR 10 2011 and
JUN 22 2011
UPC 3800039132 3
8.7 ounce packages with Better if Used Before Dates between JUN 03 2011 and
JUN 22 2011
Kellogg’s® Corn Pops®
UPC 3800039109
12.5 ounce packages with Better if Used Before Dates between MA |
|
|
|
l******c
发帖数: 1202 | 37 公司总部在米歇根，销售百亿美金的样子。以后回来美国培训，或者培训完再去广州工
作。公司配车，岗位是对工厂口的销售。现在在广州没有办公室，但看老板的意思你可
以自己租办公室，然后住在里面，有点soho的意思。
言简意赅的工作概况及要求：
1.机械背景。汽车背景最好。对口的工厂是一家广州的日本整车厂。
2.公司作塑料fasterner的，用在汽车的内外饰。这份工作就是和他们联合设计新的零
件，卖现有的零件给这家工厂。
有意者请将简历发到：g****[email protected]
背景要求：
The candidate will be given product training for all company applications
areas.
The candidate will have been in a sales / engineering role previously
working in auto industry.
Preferred mechanical engineering degree but not essential
Preferred fastener kn |
|
c***d
发帖数: 756 | 38 If you have any knowledge about milk pasteurization or common sense, you
will realize that difference of milk shelf life is due to different
pasteurization methods.
Quote:
There's a standard followed by the milk industries to determine milk shelf
life. When raw milk is transferred to milk processing plants, it undergoes
various industrial processes to increase the shelf life of milk. The raw
milk contains some bacteria that needs to be reduced. Bacterial crowd in
milk is reduced by a process kn |
|
z*********n
发帖数: 29 | 39 Thanks a lot, kn! Sorry I can only type English at the school's desktop.
I notice that actually the price of x120e is LOWER than x100e. Does that
make sense?
Also, I am curious about to what extent a NETBOOK can suffice my work. I
used to have a x32 and basically just use word processing, internet browsing
and occasionally for some low-end game such as 1st generation CS, Starcraft
... Do you think netbook like x120e and x100e are enough for my purpose?
Thanks again! |
|
D********a
发帖数: 273 | 40 屏幕配置和kn兄一样，但是不知道保修是怎么看出来的？
屏幕感觉确实像有层东西，但是还可以接受，整体做工稍逊于我的X301，还有就是又厚
又沉啊！新买的case完全不能fit，准备把case退了，大家都有什么好的套子推荐吗？
UPS竟然把电脑扔我门口了，看了邮件赶紧飞奔回来，正充电呢，有什么感想晚上回来
再说 |
|
q***i
发帖数: 1207 | 41 发信人: DaxiGuaGua (GuaGua), 信区: shopping
标 题: 拿到MS 201T了
发信站: BBS 未名空间站 (Thu Feb 24 15:35:37 2011, 美东)
屏幕配置和kn兄一样，但是不知道保修是怎么看出来的？
屏幕感觉确实像有层东西，但是还可以接受，整体做工稍逊于我的X301，____________
___________________________
我也有一台X301，做工确实不错,正后悔没抢X201t呢。 |
|
D********a
发帖数: 273 | 42 Monitor Name ThinkPad Display 1280x800 [NoDB]
Monitor ID LEN4011
Manufacturer HV121WX6-110
Manufacture Date 2009
Serial Number None
Max. Visible Display Size 26 cm x 16 cm (12.0")
Picture Aspect Ratio 16:10
Gamma 2.20
DPMS Mode Support Standby, Suspend, Active-Off
和kn的一模一样啊，09年的，你是用Extrem version测的吗？换个软件试试？ |
|
W*****e
发帖数: 7759 | 43 【 以下文字转载自 Military 讨论区 】
发信人: Warfare (German==Arschloch), 信区: Military
标 题: 传银监会要求银行进行新一轮压力测试
发信站: BBS 未名空间站 (Wed Aug 4 17:10:24 2010, 美东)
新浪财经讯 北京时间8月5日凌晨消息，彭博社等国外媒体报道称，据一位熟知内情
的消息人士周三提供的消息，中国银行业监督管理委员会(以下简称“银监会”)可能已
在上个月要求贷款银行进行新一轮“压力测试”，测试所预设的条件可能比以往更严厉。
这位拒绝具名的人士透露，银监会要求银行在这一轮“压力测试”中将最坏的可能
情况考虑在内，即在那些房价过度上涨的地区房价可能下跌约一半的情况。在过去一年
中进行的多次“压力测试”中，银监会要求银行假定的房价跌幅最高为30%。
业界人士指出，新的假定情境可能表明了一种担忧情绪，即去年创下历史记录的1.
4万亿美元新贷款起到了刺激楼市泡沫的作用，可能会导致违约债务大幅增长。自4月中
旬以来，监管机构已收紧了房地产贷款规定，并对市场上的投机活动进行了打击。据伦
敦房地产顾问公司Kn |
|
E*******r
发帖数: 2723 | 44 ☆─────────────────────────────────────☆
Rilla (绝不让亏损单盈利) 于 (Wed Jun 9 12:36:47 2010, 美东) 提到:
止损？
止盈
心里？
☆─────────────────────────────────────☆
kbrhouston (石油工人-一切MM都是普赛，纸老虎) 于 (Wed Jun 9 12:37:24 2010, 美东) 提到:
I think Chao Gu is pretty easy.
☆─────────────────────────────────────☆
Rilla (绝不让亏损单盈利) 于 (Wed Jun 9 12:40:52 2010, 美东) 提到:
油工公布一下你的仓货和价格吧、
跟你跑
☆─────────────────────────────────────☆
kbrhouston (石油工人-一切MM都是普赛，纸老虎) 于 (Wed Jun 9 12:42:13 2010, 美东) 提到:
Everybody kn |
|
k********8
发帖数: 7948 | 45 http://www.dailymail.co.uk/news/article-2142866/JPMorgan-Chase-
Revealed: London trader known as 'Voldemort' who is suspected of blowing
bank's staggering $2billion lossFrench-born, British-based Bruno Michel
Iksil believed to be responsible
Dubbed the 'London Whale', be bragged 'he could walk on water'
Believed to be part of Chief Investment Office at heart of bank's losses
Ina Drew, boss of CIO, was paid $14million last year
Shares in British banks fall: Barclays, RBS and Lloyds all hit
By Dai... 阅读全帖 |
|
q********g
发帖数: 10694 | 46 check this guy first:
http://www.gsb.stanford.edu/news/bmag/sbsm1005/kn-lee-main.html
check his Ph.D. dissertation if you are still interested. It should be a
good start.
before the machine-trading era, some smart guys can find some models to make
money. after that, there are still some dynamic models to make money if you
are smarter than the makers of machine-trading. |
|
|
|
|
|
