V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ijustdo  ›  全部回复第 2 页 / 共 9 页
回复总数  174
1  2  3  4  5  6  7  8  9  
[code]
a = [1,2,3,4,5,6]
x = [(1,3),(2,4),(3,4)]

a = [1,2,3,4,5,6,7,8,9]
x = [(1,4),(2,5),(1,5),(5,6),(7,8),(3,9),(2,8),(4,5)]

x_info = {}

# 根据互斥信息 找到 每个元素的互斥集合
for i in x:
for j in i:
if j not in x_info:
x_info[j] = set()
x_info[j] = x_info[j] | (set(i) - set([j]))

groups = []
all_is = {}.fromkeys(a)


while a:
ci = a.pop()
rr = []
rr.append(ci)
b = a.copy()
while b:
i = b.pop()
can_in = True
for j in rr:
if i in x_info.get(j, set()):
can_in = False
break
if can_in:
rr.append(i)
a.remove(i)
groups.append(rr)

print(x_info)
print(groups)
[/code]
哈哈 好像我那个不对
@arrow8899 正解 我第一反应也是这么干
可能油更好的方法
但是这个起码可行

a = [1,2,3,4,5,6,7,8,9]
x = [(1,4),(2,5),(1,5),(5,6),(7,8),(3,9),(2,8),(4,5)]

x_info = {}

# 根据互斥信息 找到 每个元素的互斥集合
for i in x:
for j in i:
if j not in x_info:
x_info[j] = set()
x_info[j] = x_info[j] | (set(i) - set([j]))


In [65]: x_info
Out[65]:
{1: {4, 5},
4: {1, 5},
2: {5, 8},
5: {1, 2, 4, 6},
6: {5},
7: {8},
8: {2, 7},
3: {9},
9: {3}}


In [63]: groups = []

In [64]: while a:
...: x = a.pop()
...: rr = []
...: rr.append(x)
...: for i in a:
...: if i not in x_info.get(x, set()):
...: rr.append(i)
...: a.remove(i)
...: groups.append(rr)
...:


In [61]: groups
Out[61]: [[9, 1, 4, 6, 8], [7, 2, 5], [3]]


In [72]: len(groups)
Out[72]: 3
2019-08-27 18:38:05 +08:00
回复了 cshlxm 创建的主题 Linux /dev/shm 下文件删除后依然可以访问
同意 文件描述符未释放 lsof -n|grep 'delete' 应该可以看到
linux 下 不就有个回复删除文件的小技巧么 只要 某个删除文件有进程占用 找到 进程 pid 和 文件 fd
cat /proc/pid/fd/fd_num > /home/xxx
就还原了
2019-04-30 09:21:45 +08:00
回复了 Counter 创建的主题 程序员 几年前的 Windows 桌面程序员后来怎么样了?
都与时俱进弄 web 或者 服务端了

还有小伙 告诉你吧 现在 桌面软件的大多数 都是 他妈 套一个浏览器组件 然后里面 还是做页面的那一套了 哈哈
比纯写桌面快很多 成本也低 写桌面基本就是做页面了
2019-03-06 08:58:50 +08:00
回复了 snoopy1024 创建的主题 程序员 世界上为什么会有正则表达式这么反人类的玩意儿?
你会发现你无论那个语言都离不开正则
基本现在的编辑器都支持正则吧
2019-01-30 08:50:45 +08:00
回复了 holy_sin 创建的主题 Python Python 小白,向各位大佬请教个逗号问题
没毛病
2019-01-08 12:58:57 +08:00
回复了 phpchen 创建的主题 程序员 求助,一个很牛逼的 Linux 文件无法做任何修改操作
lsattr chattr 查下这两个干嘛的 你就知道
以前我服务器的重要配置 和有的只读代码 都会 chattr +i
2017-07-06 20:59:27 +08:00
回复了 armorsmith 创建的主题 Python sklearn TSNE 降维向量问题
滑窗 归一 然后有中间步骤的话 记得每部 保存磁盘序列化对象
成本最小的是加内存 妈的 昨天晚上刚跑了 8600w+

我是每个 100w 然后结果再下一步 呵呵 然后多进程
2017-06-05 09:51:22 +08:00
回复了 tleydxdy 创建的主题 Linux 有什么 Linux 支持好的笔记本推荐?
Dell M6800 有 linux 版本的
我用的就是 散热巨好 哈哈 从来不关机
2017-05-07 15:39:29 +08:00
回复了 allright 创建的主题 C 大家帮我看看这段代码是什么意思!
不懂原理或者不懂代码运行环境的写代码 都是耍流氓
2017-05-07 15:35:05 +08:00
回复了 allright 创建的主题 C 大家帮我看看这段代码是什么意思!
所以你要搞清楚这段代码 最快捷的方法是 找到原始的开发者
第二科学快捷的方法是 找这段代码用到的地方的传感器硬件 然后找硬件的 pdf 和原理

原来我的通假字吧 我笔记本装的语音输入法
2017-05-07 15:31:54 +08:00
回复了 allright 创建的主题 C 大家帮我看看这段代码是什么意思!
告诉你吧 虽然没有写过 但是能猜测出 你看看风力测试器 一个杆子上一个标一吹发生唯一 然后没风又还原
风的速度不是匀速的 呵呵呵
基本就是风把他吹到发生位置片以后 他有他弹性自动复位初始位置
所以在一定的频率内他的位移不是匀速的 是个角速度性质的加速度

估计这个差不多就是 把风力测试器的位移速度转换为真实风速的一段了 。。。。
2017-04-14 11:19:41 +08:00
回复了 ijustdo 创建的主题 随想 十年了 😄 最近准备做些总结 欢迎提问!!
2017-04-05 09:25:25 +08:00
回复了 fyyz 创建的主题 Python Python 的正则是不是有匹配的字符串的最大长度的限制啊
```Python
html = """
<html>
<something>
</something>
<!--
aaa
bbb
ccc
-->
111<!--
ccc
bbb
aaa
-->11
</html>
"""
import re
re.findall(r"(?is)(?:\<\!\-\-)(.+?)(?:\-\-\>)",html)
['\n aaa\n bbb\n ccc\n ', '\n ccc\n bbb\n aaa\n ']

```
呵呵 不要查肯定是 post 文件的时候 Content-Type 不对的呢 ^_^
2017-04-01 12:22:05 +08:00
回复了 cod 创建的主题 程序员 Rust 和 go 哪个更有前途?
啊弥陀佛 老衲又着相了 我改 你好我好 大家好 用得好才是真的好
2017-04-01 12:18:43 +08:00
回复了 cod 创建的主题 程序员 Rust 和 go 哪个更有前途?
go 呢 google 不是有开源项目 把 python 代码 直接编译成 go 么
如果那个到实用阶段 rust 干得过么 哈哈
我以前的做法是 建一张表 呵呵 config_key, config_value, config_type 三个字段足以 当然你还可以再加 add_time, last_update_time 之类 如果是客户段 搞个 sqlite 多 happy 下次配置修改或者升级 直接拷贝

或者是链接远程的 一个接口 读取表里所有数据
1  2  3  4  5  6  7  8  9  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3801 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 10:35 · PVG 18:35 · LAX 03:35 · JFK 06:35
Developed with CodeLauncher
♥ Do have faith in what you're doing.