V2EX › ijustdo 的所有回复 › 第 2 页 / 共 9 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8 9

❮

❯

2019 年 10 月 14 日

回复了 ofooo 创建的主题 › 程序员 › 原创算法题: 把有互斥条件的多个元素分组, 如何保证组的数量最少

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

{1: {3}, 3: {1, 4}, 2: {4}, 4: {2, 3}}
[[6, 5, 4, 1], [3, 2]]

----------------------------
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)]

{1: {4, 5}, 4: {1, 5}, 2: {8, 5}, 5: {1, 2, 4, 6}, 6: {5}, 7: {8}, 8: {2, 7}, 3: {9}, 9: {3}}
[[9, 8, 6, 4], [7, 5, 3], [2, 1]]

看结果没有错
图分割的方法就。。。。

2019 年 10 月 14 日

回复了 ofooo 创建的主题 › 程序员 › 原创算法题: 把有互斥条件的多个元素分组, 如何保证组的数量最少

[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]

2019 年 10 月 14 日

回复了 ofooo 创建的主题 › 程序员 › 原创算法题: 把有互斥条件的多个元素分组, 如何保证组的数量最少

哈哈好像我那个不对

2019 年 10 月 14 日

回复了 ofooo 创建的主题 › 程序员 › 原创算法题: 把有互斥条件的多个元素分组, 如何保证组的数量最少

@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 年 8 月 27 日

回复了 cshlxm 创建的主题 › Linux › /dev/shm 下文件删除后依然可以访问

同意文件描述符未释放 lsof -n|grep 'delete' 应该可以看到
linux 下不就有个回复删除文件的小技巧么只要某个删除文件有进程占用找到进程 pid 和文件 fd
cat /proc/pid/fd/fd_num > /home/xxx
就还原了

2019 年 4 月 30 日

回复了 Counter 创建的主题 › 程序员 › 几年前的 Windows 桌面程序员后来怎么样了？

都与时俱进弄 web 或者服务端了

还有小伙告诉你吧现在桌面软件的大多数都是他妈套一个浏览器组件然后里面还是做页面的那一套了哈哈
比纯写桌面快很多成本也低写桌面基本就是做页面了

2019 年 3 月 6 日

回复了 snoopy1024 创建的主题 › 程序员 › 世界上为什么会有正则表达式这么反人类的玩意儿？

你会发现你无论那个语言都离不开正则
基本现在的编辑器都支持正则吧

2019 年 1 月 30 日

回复了 holy_sin 创建的主题 › Python › Python 小白，向各位大佬请教个逗号问题

没毛病

2019 年 1 月 8 日

回复了 phpchen 创建的主题 › 程序员 › 求助，一个很牛逼的 Linux 文件无法做任何修改操作

lsattr chattr 查下这两个干嘛的你就知道
以前我服务器的重要配置和有的只读代码都会 chattr +i

2017 年 7 月 6 日

回复了 armorsmith 创建的主题 › Python › sklearn TSNE 降维向量问题

滑窗归一然后有中间步骤的话记得每部保存磁盘序列化对象
成本最小的是加内存妈的昨天晚上刚跑了 8600w+

我是每个 100w 然后结果再下一步呵呵然后多进程

2017 年 6 月 5 日

回复了 tleydxdy 创建的主题 › Linux › 有什么 Linux 支持好的笔记本推荐？

Dell M6800 有 linux 版本的
我用的就是散热巨好哈哈从来不关机

2017 年 5 月 7 日

回复了 allright 创建的主题 › C › 大家帮我看看这段代码是什么意思！

不懂原理或者不懂代码运行环境的写代码都是耍流氓

2017 年 5 月 7 日

回复了 allright 创建的主题 › C › 大家帮我看看这段代码是什么意思！

所以你要搞清楚这段代码最快捷的方法是找到原始的开发者
第二科学快捷的方法是找这段代码用到的地方的传感器硬件然后找硬件的 pdf 和原理

原来我的通假字吧我笔记本装的语音输入法

2017 年 5 月 7 日

回复了 allright 创建的主题 › C › 大家帮我看看这段代码是什么意思！

告诉你吧虽然没有写过但是能猜测出你看看风力测试器一个杆子上一个标一吹发生唯一然后没风又还原
风的速度不是匀速的呵呵呵
基本就是风把他吹到发生位置片以后他有他弹性自动复位初始位置
所以在一定的频率内他的位移不是匀速的是个角速度性质的加速度

估计这个差不多就是把风力测试器的位移速度转换为真实风速的一段了。。。。

2017 年 4 月 14 日

回复了 ijustdo 创建的主题 › 随想 › 十年了 😄 最近准备做些总结欢迎提问！！

今天整理磁盘又发现了一个项目实行中的文档呢
https://github.com/ghostwwl/note/blob/master/%E8%AE%B0%E5%BD%95%E6%94%AF%E4%BB%98%E5%B9%B3%E5%8F%B0%E5%BC%80%E5%8F%91.md

2017 年 4 月 5 日

回复了 fyyz 创建的主题 › Python › Python 的正则是不是有匹配的字符串的最大长度的限制啊

```Python
html = """
<html>
<something>
</something>

11111
</html>
"""
import re
re.findall(r"(?is)(?:\<\!\-\-)(.+?)(?:\-\-\>)",html)
['\n aaa\n bbb\n ccc\n ', '\n ccc\n bbb\n aaa\n ']

```

2017 年 4 月 1 日

回复了 zorui 创建的主题 › Java › 通过 Java httpclient 模拟表单上传 PHP /5.3.3 上 empty($_FILES) 为空，通过 html 代码直接表单提交就是正常的。 PHP /5.4.40 也是可以的

呵呵不要查肯定是 post 文件的时候 Content-Type 不对的呢 ^_^

2017 年 4 月 1 日

回复了 cod 创建的主题 › 程序员 › Rust 和 go 哪个更有前途？

啊弥陀佛老衲又着相了我改你好我好大家好用得好才是真的好

2017 年 4 月 1 日

回复了 cod 创建的主题 › 程序员 › Rust 和 go 哪个更有前途？

go 呢 google 不是有开源项目把 python 代码直接编译成 go 么
如果那个到实用阶段 rust 干得过么哈哈

1 2 3 4 5 6 7 8 9

❮

❯