V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  lithbitren  ›  全部回复第 14 页 / 共 17 页
回复总数  334
1 ... 6  7  8  9  10  11  12  13  14  15 ... 17  
2020-04-11 12:38:59 +08:00
回复了 lithbitren 创建的主题 Go 编程语言 不懂就问, Golang 带阻塞的高性能队列最佳实践是啥?
@susecjh
@zhs227
谢谢,懂了,还有个小问题,就是把 chan 的传递都放在 go 里面,不管是否阻塞,程序都会直接结束吗?我之前因为这个以未 chan 加上 buffer 也不是阻塞的。
2020-04-11 12:10:04 +08:00
回复了 lithbitren 创建的主题 Go 编程语言 不懂就问, Golang 带阻塞的高性能队列最佳实践是啥?
chan 还有问题,不知道无法监控容量情况,而且也只是实现了 fifo,实现 filo 和优先队列似乎也挺麻烦。
2020-04-11 12:06:11 +08:00
回复了 lithbitren 创建的主题 Go 编程语言 不懂就问, Golang 带阻塞的高性能队列最佳实践是啥?
@DCCooper 是说类似于 make(chan int 10)这种写法吗?
2020-04-11 12:01:56 +08:00
回复了 lithbitren 创建的主题 Go 编程语言 不懂就问, Golang 带阻塞的高性能队列最佳实践是啥?
@useben
@unixeno
chan 可实现不定容的读写阻塞,但咋实现定容的写入阻塞啊?
@rabbbit 随便找了个空白字符,ascii 码 12644
几行夸张了,手撕中等题也要十行左右了。

宽搜扩展完事,这里就用字典代替树了,如果树是对象的话就更改获取属性的语句就行。
def findNodeById(root, id):
ㅤㅤd = root and [root]
ㅤㅤwhile d:
ㅤㅤㅤㅤr = next((r for r in d if r['id'] == id), None)
ㅤㅤㅤㅤif r:
ㅤㅤㅤㅤㅤㅤreturn r
ㅤㅤㅤㅤd = sum((r['children'] for r in d if 'children' in r), [])
ㅤㅤreturn None

第二题最简单
def getGrade(score):
ㅤㅤreturn score < 60 and 'C' or score < 80 and 'B' or 'A'
def groupBy(students):
ㅤㅤres = {'A': [], 'B': [], 'C': []} # res = collections.defaultdict(list)
ㅤㅤfor student in students:
ㅤㅤㅤㅤres[getGrade(student['score'])].append(student)
ㅤㅤreturn res

语法题栈实现
def parse(args):
ㅤㅤstack = [{'type': ''}]
ㅤㅤfor c in args:
ㅤㅤㅤㅤif c == ' ':
ㅤㅤㅤㅤㅤㅤcontinue
ㅤㅤㅤㅤelif c == '<':
ㅤㅤㅤㅤㅤㅤstack[-1]['typeArgs'] = [{'type': ''}]
ㅤㅤㅤㅤㅤㅤstack.append(stack[-1]['typeArgs'][0])
ㅤㅤㅤㅤelif c == ',':
ㅤㅤㅤㅤㅤㅤstack[-2]['typeArgs'].append({'type': ''})
ㅤㅤㅤㅤㅤㅤstack[-1] = stack[-2]['typeArgs'][-1]
ㅤㅤㅤㅤelif c == '>':
ㅤㅤㅤㅤㅤㅤdel stack[-1]
ㅤㅤㅤㅤelse:
ㅤㅤㅤㅤㅤㅤstack[-1]['type'] += c
ㅤㅤreturn stack[0]

O(N)的在线算法,深搜遍历,计数判断,如果离线的话可以优化到 O(logN)
def getIncName(srcName, rootTreeNode):
ㅤㅤd = set()
ㅤㅤdef dfs(r):
ㅤㅤㅤㅤr['name'].rsplit('_', 1)[0] == srcName and d.add(r['name'])
ㅤㅤㅤㅤif 'children' in r:
ㅤㅤㅤㅤㅤㅤfor child in r['children']:
ㅤㅤㅤㅤㅤㅤㅤㅤdfs(child)
ㅤㅤrootTreeNode and dfs(rootTreeNode)
ㅤㅤif srcName not in d:
ㅤㅤㅤㅤreturn srcName
ㅤㅤfor i in range(1, len(d) + 1):
ㅤㅤㅤㅤres = srcName + '_' + str(i)
ㅤㅤㅤㅤif res not in d:
ㅤㅤㅤㅤㅤㅤreturn res
代码没细看,java 选手好可怕,感觉 python 都是几行以内解决的,js 写起来也就是多了半对大括号的行数。。
2020-04-09 00:44:42 +08:00
回复了 programV2 创建的主题 程序员 ios 如何恢复微信上过期的聊天图片,谢谢
找****吧,目前来说确实没有证据 tx 会分析,但****确实会备份分析,有同学做过相关工作,警告过我们网络不是法外之地
2020-04-05 22:32:48 +08:00
回复了 v2zero 创建的主题 Python Python 如何高效的在大量文本里面搜索匹配大量词
说起来,当时找 ac 自动机解决方案还是有坑的,py 的对于复杂算法的模板不多,csdn 上搜到的 py 的 ac 自动机是有问题,建树竟然用 remove 首元素来处理队列,让队列处理在 c 层面的时间复杂度变成了 O(N^2),小规模的屏蔽词过滤看不出啥,大规模词语处理时间会陡增,40 万词要处理将近四分钟,不过改数据解构用 deque 和 popleft 大概就好了。另外搜到过 2 个 pipy 上的开源库,一个是 py2 时代的,一个是重叠的关键字词输出会有问题,最后才决定手撸的。。
2020-04-04 20:29:40 +08:00
回复了 v2zero 创建的主题 Python Python 如何高效的在大量文本里面搜索匹配大量词
@ClericPy 带佬,有稳定好用 py3 支持 utf8 的 ac 自动机 c 拓展嘛,我之前没找到,自己用纯 py 手撕了一个,算法上应该优化到极限了,但 40 万词启动还建树是用了两秒多,查词还好基本忽略不计了,用起来没啥问题,就是启动太难。
2020-04-04 19:34:38 +08:00
回复了 PPTX 创建的主题 Python Python 怎么监听多个端口的 http 消息?
另写一个进程管理,多进程启动多个服务,不需要的服务可以直接把进程扬了。
2020-04-04 01:10:05 +08:00
回复了 BryceGu 创建的主题 程序员 鉴于 csdn 吃相太难看 写了一个油猴脚本屏蔽搜索内容
csdn 恶心,腾讯云 seo 比 csdn 恶心一千万倍,只有标题没有内容排名还在前面
app.run(processes=os.cpu_count())试试?
2020-04-02 02:05:09 +08:00
回复了 wangbenjun5 创建的主题 程序员 这就是我为什么从 PHP 转向 Go 的原因
目前最满足主楼最后一句话的只有 rust,其他语言都达不到 rust 的程度,rust 虽然也不完全保证,不过应该是知名语言里最能令人跳脚的。
2020-04-01 17:08:17 +08:00
回复了 SlipStupig 创建的主题 程序员 50 岁以后的程序员还能找到工作嘛
说的好像个个 50 岁都能财务自由一样,即便是在大厂,能安全到 50 岁的也不多,小厂就更别提了
2020-03-31 00:32:56 +08:00
回复了 leosirius666a 创建的主题 LeetCode 不知不觉搞了 200 道了
@arjen 用 python 比较快,大部分简单题都是读完题几分钟就撕出来了就一遍 AC 了,部分题创造了历史最优算法,中文解题区的几行版的评论很多都是我发明的,c 艹上百行,py 就几行,积分最高冲进过全站前百,不过这段时间懈怠了,又掉出来了,而且也没充会员,有几百道题写不了。
2020-03-30 21:29:32 +08:00
回复了 leosirius666a 创建的主题 LeetCode 不知不觉搞了 200 道了
可以试试挑战下人体极限,去年注册后第一个周末就刷了 200 道,春节剑指和金典出来的时候也是 3 天就做完了,然后每一题都发了评论和题解,结果发太多被禁言了。
2020-03-27 17:06:52 +08:00
回复了 22yune 创建的主题 程序员 计算机中 为何可以时间换空间或空间换时间?
提前生产好,放进库存,发货快。
没库存,得去订材料,再生产,再发货。

前者库存成本高,发货快。
后者库存成本低,发货慢。
2020-03-26 15:25:43 +08:00
回复了 minglanyu 创建的主题 程序员 想了解下大佬们在工作中用过的数据结构
映射表建树,组件递归之类的,反正就是很简单的东西,但很多人找不到轮子就是写不出来,或者找了个乐色轮子改半天也不能符合要求。还有字符串处理,很多框架熟练工连正则都不会写,emoji 识别也写不出,都是巨简单的东西,再难也难不过 leetcode 中等题。
1 ... 6  7  8  9  10  11  12  13  14  15 ... 17  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2864 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 29ms · UTC 13:30 · PVG 21:30 · LAX 05:30 · JFK 08:30
Developed with CodeLauncher
♥ Do have faith in what you're doing.