2020-04
19

秒杀的感觉真爽！

By xrspook @ 20:06:17 归类于: 扮IT

配合我的二分法搜索，10万单词找出397对回文词，我只需1.7秒。list.index()需要291秒，期间如果不输出单词，你绝对认为自己的电脑卡死了！参考答案用了70秒，而且搜出了885对，其中91对准确来说是91个，那些词自己跟自己回文，自己跟自己根本算不上两个词好吗！余下的397对是因为A词和B词算一对，B词和A词他们又输出了一遍。参考答案的语句很精炼，但特殊情况没有处理好。

赢了参考答案，真爽！！！

练习11：两个词如果互为逆序，就称它们是『翻转配对』。写一个函数来找一下在这个词汇表中所有这样的词对。

Exercise 11: Two words are a “reverse pair” if each is the reverse of the other. Write a program that finds all the reverse pairs in the word list. Solution: http://thinkpython2.com/code/reverse_pair.py.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440

import time
def in_bisect(library, first, last, myword): # 二分法搜索，10万数据查询最多只需不到20步
    if first > last: # 这是一句拯救了我的条件
        return -1
    else:
        mid = (first + last)//2
        if myword == library[mid]:
            return mid
        elif library[mid] > myword:
            return in_bisect(library, first, mid-1, myword)
        else:
            return in_bisect(library, mid+1, last, myword)
j = 0
count = 0
library = []
fin = open('words.txt')
for line in fin:
    word = line.strip()
    library.append(word)
library.sort()
start = time.time()
for i in range(len(library)-1): # 二分法搜索 
    j = in_bisect(library, 0, len(library)-1, library[i][::-1])
    if j > -1 and library[i] < library[j]:
        print(library[i], library[j])
        count += 1
# for i in range(len(library)-1): # list.index()搜索
#     if library[i][::-1] in library:
#         j = library.index(library[i][::-1], 0, len(library)-1)
#         if library[i] < library[j]:
#             print(library[i], library[j])
#             j = 0
#             count += 1
print(count)
end = time.time()
print(end - start)
# abut tuba
# ad da
# ados soda
# agar raga
# agas saga
# agenes senega
# ah ha
# aider redia
# airts stria
# ajar raja
# alif fila
# am ma
# amen nema
# amis sima
# an na
# anger regna
# animal lamina
# animes semina
# anon nona
# ante etna
# are era
# ares sera
# aril lira
# arris sirra
# arum mura
# at ta
# ate eta
# ates seta
# auks skua
# avid diva
# avo ova
# ay ya
# bad dab
# bag gab
# bal lab
# bals slab
# ban nab
# bard drab
# bas sab
# bat tab
# bats stab
# bed deb
# ben neb
# bid dib
# big gib
# bin nib
# bins snib
# bird drib
# bis sib
# bog gob
# bos sob
# bots stob
# bows swob
# brad darb
# brag garb
# bud dub
# bun nub
# buns snub
# bur rub
# burd drub
# burg grub
# bus sub
# but tub
# buts stub
# cam mac
# cap pac
# cares serac
# cod doc
# cram marc
# cud duc
# dag gad
# dah had
# dahs shad
# dam mad
# dap pad
# dart trad
# daw wad
# debut tubed
# decal laced
# dedal laded
# deem meed
# deep peed
# deeps speed
# deer reed
# dees seed
# defer refed
# degami imaged
# deifier reified
# deil lied
# deke eked
# del led
# delf fled
# deliver reviled
# dels sled
# demit timed
# denier reined
# denies seined
# denim mined
# dens sned
# depot toped
# depots stoped
# derat tared
# derats stared
# dessert tressed
# desserts stressed
# devas saved
# devil lived
# dew wed
# dewans snawed
# dexes sexed
# dial laid
# dialer relaid
# diaper repaid
# dig gid
# dim mid
# dinar ranid
# diols sloid
# dirts strid
# do od
# dog god
# dom mod
# don nod
# doom mood
# door rood
# dor rod
# dormin nimrod
# dorp prod
# dos sod
# dot tod
# drail liard
# draw ward
# drawer reward
# draws sward
# dray yard
# dual laud
# ducs scud
# duel leud
# duo oud
# dup pud
# dups spud
# eat tae
# edile elide
# edit tide
# eel lee
# eh he
# elides sedile
# em me
# emes seme
# emir rime
# emit time
# emits stime
# enol lone
# er re
# ergo ogre
# eros sore
# ervil livre
# etas sate
# even neve
# evil live
# eviler relive
# fer ref
# fires serif
# flog golf
# flow wolf
# fool loof
# gal lag
# gals slag
# gam mag
# gan nag
# gar rag
# gas sag
# gat tag
# gats stag
# gel leg
# gelder redleg
# get teg
# gip pig
# girt trig
# gnar rang
# gnat tang
# gnats stang
# gnaws swang
# gnus sung
# got tog
# gul lug
# gulp plug
# guls slug
# gum mug
# gums smug
# guns snug
# gut tug
# habus subah
# hahs shah
# hales selah
# hap pah
# hay yah
# hey yeh
# ho oh
# hoop pooh
# hop poh
# is si
# it ti
# jar raj
# kay yak
# keel leek
# keels sleek
# keep peek
# keets steek
# kips spik
# knaps spank
# knar rank
# knits stink
# lager regal
# lair rial
# lap pal
# lares seral
# larum mural
# las sal
# leer reel
# lees seel
# leets steel
# leper repel
# lever revel
# levins snivel
# liar rail
# lin nil
# lion noil
# lit til
# lobo obol
# loom mool
# loons snool
# loop pool
# loops spool
# loot tool
# looter retool
# loots stool
# lop pol
# lotos sotol
# macs scam
# maes seam
# map pam
# mar ram
# marcs scram
# mart tram
# mat tam
# maws swam
# may yam
# meet teem
# meter retem
# mho ohm
# mils slim
# mir rim
# mis sim
# mon nom
# moor room
# moot toom
# mot tom
# mures serum
# mus sum
# muts stum
# namer reman
# nap pan
# naps span
# neep peen
# net ten
# neves seven
# new wen
# nip pin
# nips spin
# nit tin
# no on
# nolos solon
# nos son
# not ton
# notes seton
# now won
# nu un
# nus sun
# nut tun
# nuts stun
# oat tao
# oohs shoo
# oot too
# os so
# ow wo
# pacer recap
# pals slap
# pans snap
# par rap
# part trap
# parts strap
# pas sap
# pat tap
# paw wap
# paws swap
# pay yap
# peels sleep
# pees seep
# per rep
# pets step
# pins snip
# pis sip
# pit tip
# pols slop
# pools sloop
# poons snoop
# port trop
# ports strop
# pot top
# pots stop
# pow wop
# pows swop
# prat tarp
# pupils slipup
# puris sirup
# pus sup
# put tup
# raps spar
# rat tar
# rats star
# raw war
# ray yar
# rebus suber
# rebut tuber
# recaps spacer
# redes seder
# redips spider
# redraw warder
# redrawer rewarder
# rees seer
# reflet telfer
# reflow wolfer
# reknit tinker
# reknits stinker
# relit tiler
# remeet teemer
# remit timer
# rennet tenner
# repins sniper
# res ser
# rot tor
# sallets stellas
# saps spas
# sat tas
# saw was
# scares seracs
# secret terces
# seeks skees
# selahs shales
# sirs sris
# sit tis
# six xis
# skeets steeks
# skips spiks
# sleeps speels
# sleets steels
# slit tils
# sloops spools
# smart trams
# smuts stums
# snaps spans
# snaw wans
# snaws swans
# snips spins
# snit tins
# snoops spoons
# snoot toons
# snot tons
# snow wons
# sow wos
# spat taps
# spay yaps
# spirt trips
# spirts strips
# spit tips
# sports strops
# spot tops
# spots stops
# sprat tarps
# sprits stirps
# staw wats
# stew wets
# stow wots
# stows swots
# straw warts
# strow worts
# struts sturts
# swat taws
# sway yaws
# swot tows
# tav vat
# taw wat
# tew wet
# tort trot
# tow wot
# trow wort
# way yaw
# tort trot 
# tow wot
# trow wort
# way yaw
# 397, 291.1146504878998 # list.index()搜索
# 397, 1.7120981216430664 # 二分法搜索
# 885, 70.3680248260498 # 参考答案运行结果
标签：, , , , , ,
还没有评论
2020-04
19

买LED灯泡

By xrspook @ 16:58:01 归类于: 烂日记

无法接受昏暗的电灯，我以为只是我自己的问题，但原来我一家人都不喜欢昏暗的环境。昏暗的客厅我们已经忍受了好久，每次我在那里剪指甲的时候，我都不得不把通常都不开的荧光灯管开，但即便把灯管打开，还是有点不够亮，所以，剪脚趾甲的时候，绝大多数情况下，我是凭感觉，而不是真的看到。要真正的看清，我只能回到自己的房间里开个台灯。

昨天晚上我突发奇想，把自己12瓦的LED灯泡换到了客厅的吊灯上面。把之前那个灯孔上面一组三个的3.5瓦LED拆下来。效果太惊人了，12瓦的灯泡一下子把客厅照得不是一般的光亮。不只是光亮，甚至是光到刺眼。在我的房间，那个12瓦的灯泡是朝上而不是朝下的，而且你也不会抬眼看，所以不觉得刺眼，但是客厅吊灯的灯罩是朝下的，那个12瓦的灯泡又比3.5瓦的突出太多，于是有灯罩等于没灯罩，完全起不到稍微遮挡的作用。12瓦的LED灯放在客厅的吊灯上，像那里有个太阳。可以这么说，那个12瓦的LED灯，比40瓦1.2米的荧光灯管还要亮。这是肯定的，因为5瓦的LED灯泡就相当于40瓦的白炽灯灯泡。同样的换算，12瓦的LED灯泡就意味着接近100瓦的白炽灯灯泡亮度。我无法想象100瓦的白炽灯灯泡是怎样的，我见过那个东西吗？从折算看来，12瓦的LED灯泡估计光通量比40瓦的荧光灯管厉害。我把之前客厅3.5瓦的LED灯泡放到我房间的那个12瓦灯座上。有开灯跟没开灯没区别。3.5瓦的灯泡开了以后，就像只是开了个长明灯一样。因为光线柔和，所以总的来说甚至可能比不上别人家神台上的长明灯。最终我们得出结论，客厅昏暗得我们都无法接受，是灯泡的问题。接下来我们需要决定的是我们要买多少瓦的LED灯泡？要去哪里买？

今天，我跟我妈就跑了一趟宜家家私。那里的LED灯泡质量是有保证的。这么多年来，3.5瓦的LED灯泡虽然变暗了，但还不至于坏掉。这已经很了不起了，因为据说某些LED灯泡没用多长时间就不亮，彻底坏掉了。我已经不记得之前3.5瓦的宜家家私LED灯泡是什么时候买的，我猜买了起码有5年以上。在买那些灯泡之前，我家的客厅用的是荧光灯管。因为吊灯上的灯泡是40瓦的白炽灯，一次最少也要开三个，非常耗电。自从客厅换上了LED灯泡以后，那根1.2米的荧光灯管就几乎没有开过了。今天我打算去买宜家家私买新品4.5瓦的LED灯泡，那个灯泡的光通量是470流明。但天河卖场貌似只摆着5瓦的400流明灯泡。在用他们的网站查询过以后，我发现那个卖场的确有400流明的灯泡。询问工作人员以后，她说有货，但得去仓库里面找一找。她说但其实那个新款跟旧款没什么区别，亮度是一样的，流明不同是算法不一样。新款的瓦数是4.5，470流明，旧款的瓦数是5，400流明。从光亮度来说，二者没差多少。瓦数如果只开一个的话，也没差多少，但如果我一次要开三个，的确是有点差别的。非常时期我们也懒得让她到仓库里找灯泡了。旧款的库存不能在网上购买，新款网上可以在网上购买，实体店也的确有现货，但是却不摆在卖场里，只存在仓库里。我不知道知道这到底什么意思。新旧款的LED灯泡，名字是一样的。货号可能有区别，但我没有仔细研究。最终我们买了5瓦400流明的灯泡。这些灯泡的色温是2700K，相比于我之前的黄一些。黄一些白一些我觉得都无所谓了。灯泡跟光管不一样，黄一些反而不那么刺眼。在卖场里我们也对比过400流明跟600流明的灯泡，600流明的灯泡盯着看几秒都会觉得眼睛痛。

新买的5瓦LED灯泡换上以后，感觉光亮了好多，6个灯一起开的时候也不会莫名其妙地闪了。

标签：, , , , , , , ,
2 条评论
© 2004 - 2024 我的天 | Theme by xrspook | Power by WordPress
Go to top