m*****3
发帖数: 13701 | 1 To LZ:
Just spend 5 bucks and get a tire gauge, measure your tire pressure every a
few weeks and you will be fine. And please read 2nd and 3rd posts, they are
experts you should listen to. For your questins:
1. 我这样装第二个独立TPMS有没有法律上的问题？- No idea, try google it out.
2. costco会帮我装么，大概会收多少钱？- I highly doubt Costco would do this,
but you can certainly ask.
3. 装第二个TPMS属于完全没有必要吗? - You are right this time, it is totally
useless.
4. Provided you can get the 2nd TPMS installed, then (1) if they are the
sa... 阅读全帖 |
|
l***x
发帖数: 684 | 2 know nothing about science/engineering?
no matter how robust they are, they gonna fail at some point.
tell me why car makers set a limited warranty on their products? why so far
no car maker announce a car with lifetime b to b warranty.
nothing is designed to last forever.
ever heard a word "durability"?
engine attached components see high temperature and high frequency vibration
. 4000rpm means much higher temperature and higher frequency as well. of
course your car will not fail within the war... 阅读全帖 |
|
D***0
发帖数: 5214 | 3
frequency
frequency
吐槽你的PI的费用在同类型车没有差别。这里不是说财产损失之类的，是说人的医疗费
用。难道医疗费用还要看车型？别说坐yaris的比坐911的接个断腿花更少的钱。 |
|
H*****u
发帖数: 1766 | 4 我假设两点
1. claim frequency是按照车祸次数算，而不是按照人头算；
2. Minivan平均会比Yaris装更多的乘客。
两者与一个平均假想模型车相撞时，Minivan虽然应该比Yaris更耐撞，但可能受伤的人
数更多，总的医疗费用就不可知了。当没有有力证据时，我相信专业人士的做法，所以
我不觉得claim frequency是IIHS PI的硬伤。
如果你关心“发生车祸时我车里的人 *有没有* 受伤”，那看统计frenquency的IIHS
PI没有问题。如果关心“发生车祸时我车里的人受伤 *多严重*”，那IIHS PI方法不够
严禁，但也不知道有什么更可靠的参考数据。 |
|
s*****g
发帖数: 3693 | 5 这“研究”就是一个会议的presentation，连peer review都没有。
"That’s the finding of UB research presented today at the annual meeting of
the Society for Academic Emergency Medicine in San Diego."
这个研究只考虑claim frequency，不考虑claim amount.
同时这个研究完全不考虑每年车的行驶里程，所以日常commute用车的claim
frequency显然远远高于其他车.
"Jehle noted that one limitation of the HLDI data the study used does not
account for miles driven per vehicle, which was why the researchers excluded
sports cars, which typically are driven less frequently than most other
... 阅读全帖 |
|
c**********y
发帖数: 24 | 6 中信证券交易与衍生产品业务部诚聘量化策略开发和交易人员，主要负责开发适合国内
市场的高频交易模型、短期交易模型、统计套利等策略。有意者请发简历至：xjq@
citics.com。
详情如下：
Quantitative Developer / Trader - Equities - Beijing, China - CITIC
Securities
CITIC Securities, a leading securities house in China, is looking for
experienced individuals who will develop and implement quantitative
strategies in China and other equity markets.
Department: Equities & Derivatives Trading.
Position: Senior Quantitative Strategy Developer / Trader.
Number: 1-2.
Location: Beijing China.
... 阅读全帖 |
|
b********8
发帖数: 40 | 7 Highly profitable quant trading group within a large multi-strategy hedge
fund seeks talented software developer to join. The responsibility includes
implementing and improving the current high frequency strategies and the
trade execution system for other short-term and mid-frequency strategies.
The ideal candidate should have a PhD/MS/BS degree in Computer Science, with
several years of professional software development experience with
excellent programming skills in C++/C, Java, and SQL. Finan... 阅读全帖 |
|
D****9
发帖数: 10889 | 8 国外的买家要哪种？
Compatible with 3G on AT&T (U.S.) and Rogers Wireless (Canada)
Supports three 3G/UMTS bands (850/1900/2100 MHz) and four GSM radio
frequencies (850/900/1800/1900 MHz)
Compatible with 3G on T-Mobile (U.S.)
Supports three 3G/UMTS bands (900/AWS/2100 MHz) and four GSM radio
frequencies (850/900/1800/1900 MHz) |
|
o*********l
发帖数: 1807 | 9 我严重的鄙视你们。。明天去Occupy Amazon. |
|
|
w******d
发帖数: 5839 | 11 "
The radio would have to already be able to use their frequencies since t-
mobile uses different frequency then everyone else for GSM 3G.
It would however work with slow Edge speeds. The iPad is not locked to any
particular carrier so its just a matter of a wireless carrier wanting to do
it. when the first iPad came out I was able to put a t-mobile prepaid
simcard in the ipad and recieve free edge data. They however started
blocking the iPad sever months after that.
"
Baozi Pls |
|
k*****n
发帖数: 9823 | 12 ☆─────────────────────────────────────☆
singa (Lost In Translation) 于 (Thu Sep 14 00:12:03 2006) 提到:
JBL Venue Series Monitor 5-Inch 2-Way Speakers (Pair) $107.69 Shipped
http://www.fatwallet.com/t/18/652943/
This is about $70 less then most places are selling these.
* Maximum Recommended Amplifier: Power 125 Watts
* Handling: (Continuous/Peak) 60/240 Watts
* Impedance: 8 Ohms nominal
* Sensitivity: (2.83V/1m) 86dB
* Frequency Response: (-3dB) 68Hz - 20kHz
* Crossover Frequency: 3000Hz
* Hi |
|
V*****n
发帖数: 893 | 13 comparing flooring-standings with subs for low frequency reproduction is
rather pointless. They are essentially all speakers with drivers specialized
to certain frequency ranges. some of the multi-way high end speakers like
Vandersteen and Wilson Audio towers are basically book shelves sitting on
top of active subs.
30 years ago all towers even bookshelf speakers have large woofer that
produce great bass for music. Now the fashion dictates modern speakers to be
slim and compact. so most manufact |
|
f*******e
发帖数: 8974 | 14 头脑一热搞了个b&k pt3，声音不错，更好的是它有三组pre out，一个full range，一
个high pass (reduce frequency lower than 100hz)，一个low pass （reduce
frequency higher than 100hz）
这样正好给我的书架组合加个woofer，嗯，继续头脑发热中
我的书架箱中低音单元是6.5"的，实际上对我来说低音差不多了，不过自从淘了个8寸
单元的kef听了之后，知道低音还是有很大改善余地的，嘿嘿
我不是低音狂，呵呵，不过头脑一热起来确实很难控制（毛病啊）
各位老大给个主意？
是买powered还是用功放推（我倒是有足够的功放干活）？都要注意哪些问题，比如功
率，单元直径之类
推荐一些品牌吧，我想慢慢淘，300以下最好
“高烧”半年了，从一无所有到器材用不完，这个算是“退烧药”，希望药到病除，哈哈
顺便问一下，落地箱要不要架起来？kef q90是平底的，想要防震比较好的方法是什么
？ |
|
f****i
发帖数: 20252 | 15 A direct-coupled audio amplifier may do the job.
Class D amp has extended upper frequency limit, but not toward the lower
frequency band.
Can |
|
s*******8
发帖数: 12734 | 16 人家讲192，我讲PCM的8k是有关系的。
PCM，8khz，低通滤波，典型的4khz，设256位level，
Fsample=2x4xlog2 256= 64kbps，我的point是Fsample和bit rate是有关系的，很多法
则定的都是有假设，有关系的。
那句话我讲的是frequency，具体多少忘了，香农取2倍是映射过去的，为了中间，也就
是边界上有没弄上的，会有一个空的frequency段，所以要加一点，加到比较容易算得
整数。
干扰 |
|
J*****s
发帖数: 110 | 17 我有一个bookshelf音响，想找一个合适的功法。一直没搞懂选择怎么样的功放。
音响：
Cambridge Soundworks Model Six Bookshelf Speaker：
http://store.cambridgesoundworks.com/Model-Six-Bookshelf-Speake
Pair/M/B0034ZZ5W6.htm
参数概要：
One 3/4-inch cone tweeter with a center dome and an 8-inch woofer
FREQUENCY RESPONSE 50HZ - 20KHZ
MIN/MAX POWER 15 WATTS / 150 WATTS
SENSITIVITY 90DB
NOMINAL IMPEDANCE 8 OHMS
发现Amazon上有一个功放：
Pioneer GM-D8500M Class-D Mono Amplifier with 1200 Watts Max. Power
http://www.amazon.com/exec/obidos/... 阅读全帖 |
|
D**********s
发帖数: 3139 | 18 local有一对mcintosh xrt25，样子见图。和卖家商量了一下差不多1200 self-pickup。不是日本的分体版本，16个高音单元是固定在woofer上面的，搬运起来极其麻烦，包装也是个问题，一共120多公斤，suv肯定是装不下了。以前麦家的小旗舰，三分频。
Crossover frequencies: 250Hz and 1500Hz
Impedance: 4 ohms
Output: 85dB @1w/1m [88dB @ 2.83v]
Power rating: 1000w
Overload protection: none
Size: 84"H including tweeter section. bass section 14-1/2"W and 19"D
价格倒是还可以，但是上面还有xrt26，分体的，好搬运，好价格的也经常出现。四分
频，20个高音单元，见图。
Crossover frequencies: 100Hz, 250Hz and 1500Hz.
Impedance: 4 ohms.
Output: 84dB @1w/1m [87dB @ 2.83... 阅读全帖 |
|
s**********t
发帖数: 455 | 19 好坑。我继续跳。
好的脉冲响应，等同于宽的频域响应。
上面的文章分析得很彻底了，人耳的生理构造能分辨的时域分辨率在5微秒左右，换算
成频域，至少需要40k的频率响应和120分贝的动态范围才能重现5微秒的时域分辨率 （
80k采样频率，20bit）。所以96k/24b 和192k/24b对声场的还原一定比44k/16b 的好。
我们的耳朵和大脑是最牛的hifi。
TO FULLY MEET the requirements of human auditory perception I believe that a
sound system must cover the frequency range of about 15Hz to at least 40kHz
(some say 80kHz or more) with over 120dB dynamic range to properly handle
transient peaks and with a transient time accuracy of a few microseconds at
high frequencie... 阅读全帖 |
|
G****o
发帖数: 229 | 20 我在听，目前主要是讲如何推箱子
project是做 guitar amp 估计都是重点在做音箱吧
Week 1
Lesson 1: Introduction to wave propagation, simple oscillating systems,
sound pressure, sound waves, the speed of sound, wavelength, frequency and
wavenumber, sound pressure level, and auditory directional cues.
Lesson 2: Electronics fundamentals - charge, current, voltage, resistance,
Ohm’s law, DC circuits, finding currents and voltages in simple circuits
Week 2
Lesson 1: Reflection and absorption of sound, resonances in air columns,
res... 阅读全帖 |
|
d*****3
发帖数: 353 | 21 箱子背面是这样的
四个口，上面两个是high frequency, 下面是low freqency.
没有找到电源口在哪。。电源和signal是一起的？
暂时用macbook pro连两个箱子， 是否要一根3.5mm to rca线？两个头分别接到两个箱
子的hi frequency正/负极？ |
|
B*Z
发帖数: 7062 | 22 THD = Total harmonic distortion
The total harmonic distortion, or THD, of a signal is a measurement of the h
armonic distortion present and is defined as the ratio of the sum of the pow
ers of all harmonic components to the power of the fundamental frequency. TH
D is used to characterize the linearity of audio systems and the power quali
ty of electric power systems.
In audio systems, lower distortion means the components in a loudspeaker, am
plifier or microphone or other equipment produce a mo... 阅读全帖 |
|
p*******m
发帖数: 20761 | 23 Mirage M-290
Loudspeaker System
add a review add a review
mirage 290is loudspeaker system
Mirage M-290
Specifications
Type: 2 way, 2 driver loudspeaker system
Frequency Response: 43Hz to 22kHz
Power Handling: 125W
Recommended Amplifier: 15 to 125W
Crossover Frequency: 1800Hz
Impedance: 8Ω
Sensitivity: 87dB
Bass: 1 x 165mm polypropylene cone
Tweeter: 1 x 25.4mm titanium dome
Enclosure: front ported
Finish: black ash vinyl, rosewood
Dimensions: 406 x 216 x 267mm
Weight: 7.1kg
比5块钱买的玩具toy效果如何... 阅读全帖 |
|
o******8
发帖数: 620 | 24 Agreed.
Or think of it this way: the service time of this board is 30 minutes and
frequency is every 15 days. The service time of Stock board is 120 minutes
and frequency is every day. This board will be helping out more people than
Stock board as long as it has no less than 1/60 of the # of visitors to
Stock board.
The numbers may differ, but the math remains. |
|
|
c****e
发帖数: 59 | 26 总想把我找工作和面试时的那些常见技术问题总结出来, 给以后的中国同学找类似工作
时一个参考.
前段时间我一直很忙, 没能抽出时间. 今天有空就写了一下. 都是我五次面试时的每次
必问的问题:
1.两级运放中的必考问题:
(1). Bode-plot, Phase-margin and Frequency Compensation in Two-stage Op-Amp
(2). Gain-splitting using miller-capacitor in Frequency compensation
(3). Where is the dominal pole? estimate the magnitude of dominal pole and
other poles if have
(4). If the first stage is telescope or folded-cascode, estimate its max
swing, headroom
(5). When used as unity-gain buffer, es |
|
r****n
发帖数: 918 | 27 ee master毕业找工作，大家砸轻点。
半小时前刚结束，说了一个小时出头一点，累死我了。我没有在他们公司website上投
，他们可能是通过dice或者monster搜索找到的我。是一个mixed signal group leader
打来的电话，上来就是techniqcal 问题。能记的有这些：
1.how to use logic gates design an counter?
2.What is state machine? How to design a state machine in HDL language?
3.How to decide the max and min clock frequency in a two stage data path?
3.How to devide a clock frequency from 100MHz to 400MHz?
4.What is BIST? pros and cons？
5.What is the difference between memory and logic bist?
他们招聘的职位是一个做DF |
|
r*********i
发帖数: 67 | 28 本来安排的是第一个位置面试后的第二天面试apple apps位置的，可是那个面试人在中
国出差忙得很，第二天根本没上来，我当时就知道不妙了。不过也好，省了我面试被问
得体无完肤了，就我那点编程经验，呵呵。
同时那个星期，有一个ADI的电面。因为他们做的东西有modulation, demodulation,
recruiter问了三个DSP方向的问题来挑人：
1. low pass filter. 这是我第一次在电话中讲电路，面试结束之前，我又特意要他把
他记下来的给我讲一遍，看有没有记对。
2.sine wave在frequency domain 的表达，我说一根spike,后来查书，其实两根，一正
一负。
3.square wave在frequency domain 的表达，我只知道这个应该有很多频谱，具体怎么
样就说不出来了。
顺利通过recruiter，拿到电面。电面的工程师在ADI工作6年，明显跟我一样，就知道
她自己做的东西，努力想在我简历中找跟她的东西相关的东西来问，结果可想而知，鸡
同鸭讲，牛头不对马嘴，等等，双方努力了10分钟之后，对方说我不合适这个位置，于
是就很礼 |
|
i*******g
发帖数: 100 | 29 use HDFS as the storage, per the report from Yahoo, 10000 PC(linux), each Terabytes so, this is a minor case :) anyway use as much as HDisk to enhance the I/O performance and push the CPU, there could be a trade-off
using mapreduce to clac the frequency, map for the integer hashing(nothing to do), reduce from intermediate results of map shaping for the frequency, simply, just accumulate
Even, need pratice on different OS, CPU arch(generally X86 is OK) |
|
j*****g
发帖数: 223 | 30 For the sorting w/ k elements problem, it's easy to achieve O(n) time
complexity and O(1) space complexity by using counting/frequency sort:
step 0: initialize counting/freq array k, where k0 ... kn elements can be
indexed into 0 to n of the array. And array is initialized to be 0.
step 1: scan the array, and for each a[i] do k[a[i]]++;
step 2: rescan the array and put final sorted element back in.
count = 0;
for (i = 0; i < k; i++)
for (j = 0; j < k[i]; j++)
a[count++] = i;
(a bit simpli... 阅读全帖 |
|
m**k
发帖数: 290 | 31 来自主题: JobHunting版 - 再来一道题 My guess
First pass: count frequency
create an array, occur[k][2], occur[i][0] is the i-th unique number, occur
[i][1] is the frequency of this number.
time n, space 2xk
Second pass: sort
sort the array occur[k][2] with occur[i][0] as the key
time O(klogk)
Third pass: restore the sorted array
for i in 0:k-1
for j in 0:occur[i][1]
array[n++] = occur[i][0]
time n
Overall time 2n + O(klogk) = O(n), overall space 2xk = O(1) |
|
o*******p
发帖数: 722 | 32 In Python:
from string import punctuation
from operator import itemgetter
N = 10
words = {}
words_gen = (word.lower() for line in open("test.txt")
for word in line.split())
for word in words_gen:
words[word] = words.get(word, 0) + 1
top_words = sorted(words.iteritems(), key=itemgetter(1), reverse=True)[:N]
for word, frequency in top_words:
print "%s: %d" % (word, frequency) |
|
s********d
发帖数: 5 | 33 【 以下文字转载自 Quant 讨论区 】
发信人: spiritward (spiritward), 信区: Quant
标 题: 诚心请教两个offer的选择
发信站: BBS 未名空间站 (Wed Aug 3 20:19:58 2011, 美东)
本人背景 fresh science PhD。两个公司都是做 high-frequency proprietary
trading 的 research position（不是街上有名的公司）。
1。 第一个公司大概20－30人，有4年历史，partner说现在profit很好，有扩大的打算
。quant PhD 可能有3－4个，公司的风格比较严谨（partner给我的感觉）, salary比
第二家公司高10k ，sign on bonus有salary的20％，第一年的bonus大概40％左右。
2。 公司大概200人左右，有hedge fund 和 prop trading 两部分，后者有40人左右，
历史超过20年。Quant PhD 在10－20个之间, 公司的氛围似乎更活跃一点， 人员的
turnover很低，很多qua... 阅读全帖 |
|
S****h
发帖数: 558 | 34 It is a small bay area IT firm. They asked first how to find 10 most
frequent strings from 10 billion (string, frequency) pairs. Easy, use heap
O(10^9*log10). Then they asked the second question.
How to find 10 most frequent strings in 10 billion string list?
Not much idea. I answered to sweep once to build (string,frequency) pair
and then sweep again to find the first 10. Is there any better way? |
|
l*****n
发帖数: 577 | 35 来自主题: JobHunting版 - 面经（L） 说实话，LinkedIn 是我面试过的相当拖拉的公司。看到不少人因电话面试3,4天就感觉
没戏了，我都忍不住地想，太着急了。以下是我的经历，相当拖拉。我写得也挺拖拉，
但希望对面试他家的朋友有所帮助。
1.初接触
在去年6月，我通过版上的一朋友推荐，到现在大概8个月了，才算结束。当然这其中也
有我的因素。
我给那朋友发了email包括我的简历,他并没有回，所以我一直不知道是有人推荐，也不
知道推荐人名字。直到后来recuiter问（可能是为了confirm reference bonus)，才想
起来查以前发出的email。
recuiter到7月中旬才联系我。我还以为他在网上找到的我呢。我只在linkedin放了简
单的简历，也没有对外公开。记得但是对被发现感到比较惊奇。但是，我看了一下job
description,不很match.我就把面试推了。但是表示了对公司的强烈兴趣，并同意看看
他家其他的工作，有合适的联系他。
到十月中旬，recruiter又联系我。但是，我此时在中国，正好度一个一个月的长假。
只好在十一月再面试。面试SET position.
2.初次phone(rec... 阅读全帖 |
|
k*******r
发帖数: 355 | 36 维持一个按频率排序的数组，hashtable 中除了存frequency,还存下此元素在排序数组中的位置。
因为每次移动窗口, 如果对新元素，就直接加到排序数组末尾或从排序数组末尾删除，如果是旧元素，其frequency只可能+1 或-1或不变，所以你只用根据hash table直接找到此元素在排序数组中位置，将它与前一个或后一个元素的值比较，
看是否要swap就可以了。
总时间复杂度O(n) |
|
z**********g
发帖数: 209 | 37 回答一下如何design google suggest. 抛砖引玉。
我想基本的structure应该是trie + minheap.
First, we need to assume that popular search phases' search frequencies are
known. I think this can be achieved by map reduce easily, and the result is
stored at a database called DB.
Then, build a trie according to those popular search phases. Each node in
the trie has a pointer to a minHeap. The minHeap has a fixed size of 10.
Each node in minHeap stores a word and its frequency.
Suppose we want to insert a word craigslist int... 阅读全帖 |
|
z**********g
发帖数: 209 | 38 讨论一下如何design google suggest. 抛砖引玉。
我想基本的structure应该是trie + minheap.
First, we need to assume that popular search phases' search frequencies are
known. I think this can be achieved by map reduce easily, and the result is
stored at a database called DB.
Then, build a trie according to those popular search phases. Each node in
the trie has a pointer to a minHeap. The minHeap has a fixed size of 10.
Each node in minHeap stores a word and its frequency.
Suppose we want to insert a word craigslist int... 阅读全帖 |
|
p*****2
发帖数: 21240 | 39 来自主题: JobHunting版 - 讨论一道题 Hashtable stores frequency.
For each coming number, add it and frequency into max heap. |
|
z********c
发帖数: 72 | 40 来自主题: JobHunting版 - 讨论一道题 heap不能解决频度发生改变时的调整，所以我想到的可以用hash+BST解决，C++里BST的
实现采用set
map freq;
set > bst;
bst的元素是一个的pair，以frequency排序
来一个str
1. f = freq[str] ++;
2. if (bst.find ((f, str)) != bst.end ()) {
// bst里有str了，那么更新str的freq值
bst.erase ((f, str))
bst.insert ((f + 1, str))
}
3. else
if (bst.size () < K)
// bst里元素不足K
bst.insert ((f + 1, str))
4. else
if (f + 1 > bst.begin ()->first) {
// str的freq大于bst中最小元素的freq
b... 阅读全帖 |
|
b*******d
发帖数: 750 | 41 可以在每个internal node（prefix）上加个额外的field as top hits queries，比如
只保持top 5. 每个query的frequency当然只在leaf node上出现。
每次insertion，leaf上的frequency update后，在check依次而上到root的每个node里
的top hit queries是否要update。 |
|
c*******r
发帖数: 309 | 42 来自主题: JobHunting版 - 菜鸟问个题 e.g: input: "abcabcbcc"
output: "c 4, b 3, a 2"
按字母出现的频率从大到小打印出来
这题如果要sort frequency用什么比较好？ Hashtable sort不方便， 直接用Int[]存
frequency也不太好sort吧。 |
|
j*******9
发帖数: 21 | 43 Map: Key: product id, value : frequency
After Reduce :
Key: product id, value : total frequency |
|
d**********x
发帖数: 4083 | 44 1. you need trie, but you also need frequency...
2. search engine... big table, inversed index, extract features from docs
according to word frequency and distribution, calculate scores using query
words...
top |
|
c***4
发帖数: 57 | 45 【 以下文字转载自 EE 讨论区 】
发信人: cxf54 (cxf54), 信区: EE
标 题: EE本科 CS master 电路设计 求内推
发信站: BBS 未名空间站 (Thu Apr 4 16:37:45 2013, 美东)
intel已经找到同学内推了
还投了broadcom和qualcomm的几个职位
求内推
主要经历
Power Gating QDI Stateless Systems
September 2010 – Present
Quantified reset timing assumption and proposed an algorithm to shorten the
wake-up latency of power-gated QDI systems
Simple Asynchronous Microprocess (SAM)
September 2011 – December 2011
Described SAM using Communicating Hardware Processes (CHP) and decomposed it
in... 阅读全帖 |
|
s******s
发帖数: 84 | 46 来自主题: JobHunting版 - 请教个问题 有一个问题想问问大家，谢谢了。
You have a 200 GB text file and a Linux box with 8GB of RAM and 4 cores.
Write a program/script that outputs a file listing the frequency of all
words in the file (i.e. a TSV file with two columns ). Note
that the set of words in the file may not fit in memory. |
|
D***0
发帖数: 138 | 47 来自主题: JobHunting版 - 请教一道题 Write a function that takes two parameters: (1) a String representing a text
document and (2) an integer providing the number of items to return.
Implement the function such that it returns a list of Strings ordered by
word frequency, the most frequently occurring word first.Your solution
should run in O(n) time where n is the number of characters in the document.
这个是不是就是设置个大小为k的min-heap，先扫一遍统计每个word的frequency，放到
hashmap中，然后在扫一遍hashmap，然后放到min-heap中。那这种做法的复杂度是O(n
+ mlogk + klogk)是吧，也就是要求的O(n),因为... 阅读全帖 |
|
c******w
发帖数: 1108 | 48 这个优化确实好!之前我就在想要是有一堆hashtags的frequency都一样那update就太
expensive了.
用bucket的话doubleLinkedList里面的node应该就是
DLL_Node{
DLL_Node prev, next;
HashSet hashtags;
int frequency;
}
这样一来每次update都只需要O(1)的操作.time complexity肯定比用heap要好了. |
|
c******w
发帖数: 1108 | 49 这个优化确实好!之前我就在想要是有一堆hashtags的frequency都一样那update就太
expensive了.
用bucket的话doubleLinkedList里面的node应该就是
DLL_Node{
DLL_Node prev, next;
HashSet hashtags;
int frequency;
}
这样一来每次update都只需要O(1)的操作.time complexity肯定比用heap要好了. |
|
g*****u
发帖数: 298 | 50 log是已经写好的，还是还在不停写，要给出当前top m?
不管怎么样，都得知道每个photo的frequency，然后根据frequency做partial sort取
top m。楼主，这题是不是这意思呢？各位聪明的小白兔们说说看。 |
|
