V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  SakuraSa  ›  全部回复第 4 页 / 共 8 页
回复总数  144
1  2  3  4  5  6  7  8  
2017-12-24 12:31:00 +08:00
回复了 linkbg 创建的主题 Python Python 如何实现字符串比较并输出不同点
这个问题的重点还是怎么定义“不同点”
不过对于序列的不同,有一个比较通用的定义方式:编辑距离
编辑距离,就是通过
1. 插入一个元素
2. 删除一个元素
3. 修改一个元素
将一个序列变成另一个序列的最短步数
我觉得这个最短步数的操作序列可以作为“不同点”的定义

在 python2.7+中有个 difflib 实现了序列编辑距离的计算

import difflib
a = '123sdasiioi'
b = '123sdasiioi12'
print(difflib.SequenceMatcher(None, a, b).get_opcodes())

>>> [('equal', 0, 11, 0, 11), ('insert', 11, 11, 11, 13)]

把 equal 去掉,大概就是你说的不同了
2017-11-23 18:03:32 +08:00
回复了 wangmm 创建的主题 问与答 怎么把 idea JS 文件中只要出现 == 就有黄色填充色给取消掉
2017-11-17 12:59:35 +08:00
回复了 SakuraSa 创建的主题 问与答 [小白问题] Java 中路径 String 的字典序排序
| Benchmark | Mode | Cnt | Score | Error | Units |
| ----------------------- | ----------------- | ---- | ------ | ----- | ----- |
| testGround.BenchMark.complexImpl | avgt | 20 | 182.190 | 3.762| ms/op |
| testGround.BenchMark.earlyEvalSorting | avgt | 20 | 161.369 | 2.573| ms/op |
| testGround.BenchMark.splitOnCompareTo | avgt | 20 | 85.232 | 0.640| ms/op |
| testGround.BenchMark.splitSortJoin | avgt | 20 | 199.678 | 24.554| ms/op |


https://gist.github.com/SakuraSa/e139f303e075cc0b1cd7df06b4bacb49
2017-11-17 02:22:44 +08:00
回复了 SakuraSa 创建的主题 问与答 [小白问题] Java 中路径 String 的字典序排序
2017-11-17 02:20:04 +08:00
回复了 SakuraSa 创建的主题 问与答 [小白问题] Java 中路径 String 的字典序排序
@SoloCompany #7 所以说我需要实现:

1. 带预求值优化的 sortBy
2. 将 string[] 包装为 Comparable 的对象

是么?
2017-11-16 23:19:25 +08:00
回复了 SakuraSa 创建的主题 问与答 [小白问题] Java 中路径 String 的字典序排序
@SoloCompany #5
嗯,因为我在写的应用相对时间比较敏感,所以需要空间换时间
不过主要的问题是,这个实现太不优雅了。
明明 python 中只要一句就可以轻松实现的逻辑,我在 java 中实现却需要 20 行。
我觉得可能是因为我对于 java 的实现不太熟悉,没有使用正确的姿势,所以来请教有没有更好的写法。
2017-11-16 21:46:12 +08:00
回复了 SakuraSa 创建的主题 问与答 [小白问题] Java 中路径 String 的字典序排序
@SoloCompany 需要,但是 Python 中 split 只需要 n 次(虽说 n 次和 2*n*log(n)差别也不大啦)
2017-11-16 16:02:02 +08:00
回复了 SakuraSa 创建的主题 问与答 [小白问题] Java 中路径 String 的字典序排序
@zjp 这种写法有一点小小的问题:排序过程中每次比较都会做 split,一次排序可能做 2*n*log(n) 次的 split,感觉性能消耗有点多
2017-11-01 19:28:51 +08:00
回复了 wb14123 创建的主题 分享创造 用深度学习做了一个自动对对联的系统
上联莫将律条以为盾
下联须防法律而无绳
对的好呀
2017-10-14 15:07:55 +08:00
回复了 jugelizi 创建的主题 Python 把 Python 代码添加到系统服务中 提供外部调用 如何实现
感觉做成 RPC 服务可以实现。
可以用现有成熟的 REST/Grpc/Thrift,或者自己写协议(一般没什么必要)
2017-10-10 15:42:33 +08:00
回复了 mathzhaoliang 创建的主题 Python 秀一个 Python 脚本生成的新作品
@shingle 我没注意到...
点进去居然发现是我以前 star 过的...
2017-10-10 15:02:16 +08:00
回复了 mathzhaoliang 创建的主题 Python 秀一个 Python 脚本生成的新作品
很 cool,不知道能不能放出源码供大家学习一下?
2017-08-17 00:53:35 +08:00
回复了 rabbbit 创建的主题 Python 如何实现多线程下载时,同时显示多个进度条?
多行的进度条大约需要 curses 来实现(win 下没有原生的 curses)

或者你可以使用别人弄好的,例如 blessings
2017-06-01 15:12:40 +08:00
回复了 somereason 创建的主题 程序员 竟然有人在 oschina 上托管学生作业....
学号与姓名暴露没什么,我们那破学校里的某登记系统满是漏洞,轻松获取到全校学生的邮箱\手机\身份证\父母之类的个人信息。那些漏洞在乌云还在的时候就有人提交了,现在都没人修复。
关键这个破系统还不止我们一个学校用……
2017-04-28 11:10:53 +08:00
回复了 vainly 创建的主题 Python Python [0] * n 描述的意思是?
list * int 意思是将数组重复 int 次并依次连接形成一个新数组
不好意思打错了
map(lambda i, x: (i + 1, x), *zip(*enumerate(sys.argv)))
似乎可以这样:
map(lambda: i, x: (i + 1, x), *zip(enumerate(sys.argv)))
2016-12-13 13:59:50 +08:00
回复了 doer233 创建的主题 Python 分割列表
似乎内置的 groupby 函数可以做这件事:

from itertools import groupby
a = [0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1]
b = [list(it) for key, it in groupby(a)]
原图 -> 0 分
原色 mario + (0, 0, 0)背景 -> 0 分
白色 mario + (0, 0, 0)背景 -> 32 分左右
`(R:192, G:128, B:128)` or `(R:255, G:255, B:255)` -> 32 分左右
![target.png]( https://ooo.0o0.ooo/2016/06/17/5763b4360bad7.png)

暂时没有其他思路……
@jason19659
的确 32 分太低啦,我准备把另一种颜色也加进去,然后把脚本挂一段时间,看看结果
说不定能看出什么
1  2  3  4  5  6  7  8  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1013 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms · UTC 19:38 · PVG 03:38 · LAX 11:38 · JFK 14:38
Developed with CodeLauncher
♥ Do have faith in what you're doing.