V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ofooo  ›  全部回复第 4 页 / 共 6 页
回复总数  114
1  2  3  4  5  6  
如果有这样的方案,商家会都做成这样,无良商家也会
,然后消费者发现这个方案不值得信赖

over
2019-10-28 10:47:28 +08:00
回复了 tenstone 创建的主题 程序员 你通常使用什么写作工具?
typora 加 hexo 部署
2019-10-16 12:45:45 +08:00
回复了 328174749 创建的主题 程序员 工作三年,有点迷茫
推荐找一个算法的视频课看了,把 leetcode 刷一两百道,把复杂度什么的搞清楚

因为应用方面你没有偏好,所以推荐先练基本功

等基本功好了,再应用方向上挑一个,例如前端,后端,大数据,人工智能等等,然后面向方向深入
@wutiantong 这个图的解法挺巧妙的, 这样的算法复杂度大概是什么量级的呢?
```python3
class Test:
def get_groups(self, items, reject_pairs):
"""
生成由 items 组成的 N 个组, 保证每个组里的元素不互相排斥, 且 N 最小
:param items: [item1, item2, item3, ...] 要成组的全部元素
:param reject_pairs: {(item1, item3), (item2, item9) } 二元组集合, 每个二元组表示一个排斥条件
:return: [ [item1], [item2, item3], [...] ] 二维数组
"""
self.sub_groups = {} # {排序的 item 元组: 最佳成组二维数组} 保存临时结果, 减小计算量
groups = self._get_groups(items, reject_pairs)

return groups

def _get_groups(self, items, reject_pairs):
if len(items) == 1:
return [[items[0]]]
sort_types = tuple(sorted(items))
if sort_types in self.sub_groups:
return self.sub_groups[sort_types]
best_groups = None
for t1 in items:
now_group = [t1] # 可以和 t1 成组的元素组成的组
others = [] # 不能和 t1 成组的元素组成的组
for t2 in items:
if t1 == t2:
continue
for tt in now_group:
if self.is_cross(tt, t2, reject_pairs):
others.append(t2)
break
else:
now_group.append(t2)
if len(others) == 0:
best_groups = [now_group]
self.sub_groups[sort_types] = best_groups
return best_groups
else:
groups = self._get_groups(others, reject_pairs) + [now_group]
if best_groups is None or len(best_groups) > len(groups):
best_groups = groups
self.sub_groups[sort_types] = best_groups
return best_groups

def is_cross(self, t1, t2, cross_pairs):
if (t1, t2) in cross_pairs:
return True
if (t2, t1) in cross_pairs:
return True
return False

```
我上面说的计算过程的代码...如果有问题大家多指出, 谢谢
@wanwenx 我要写个小工具其中需要解决这个问题, 没想到真的是个算法题啊.....

我的解法是
先循环每个元素 a, 把全部元素分成 2 组, A 组=包含元素 a 的最多的元素, B 组是其他元素
然后其他元素递归调用这个函数, 这样就获得的以 a 元素为核心的组, 找到数量最少的成组, 返回

然后加了一个临时变量, 保存每一组计算过的元素和最佳成组, 减少计算量

不知道这样算不算解出来了.....
2019-10-05 13:46:11 +08:00
回复了 ofooo 创建的主题 程序员 如何才能做到沉迷编程?
今天已经编程 3 个小时, 刚才又走神看了会龙空.....
2019-09-24 12:09:22 +08:00
回复了 dazhangpan 创建的主题 程序员 难道现在的产品不打个 AI 的标签就没法在市场上混了?
AI 比区块链实用的多, 如果说 AI 泡沫有 70% , 那区块链的泡沫应该有 99.99%, 这差别其实还挺大的
还是 python 好, 至少大家缩进没毛病(狗头)
2019-09-24 08:58:23 +08:00
回复了 sgissb1 创建的主题 程序员 遇到学院派程序员,大家怎么处理和之间的关系
@shintendo 完了,我有点倾向于能跑就行的程序员……
2019-09-18 14:09:25 +08:00
回复了 ChristopherWu 创建的主题 程序员 Dark lang:程序语言中想杀死一切复杂度的银弹
了解了一下,思路很新颖

对那些只会说一句没有银弹的人投以鄙夷的目光,如果没有银弹,为什么你不用汇编和机器语言编程呢?

一个个都是教条的复读机么
真不理解,不喜欢敲代码为什么要当程序员呢。还有程序员在国内工资算高的。建议了解下自己兴趣,然后转行吧。如果没有任何兴趣的话,我也不知道如何择业~
MobaXterm 好用到死
2019-07-25 09:15:52 +08:00
回复了 nullboy 创建的主题 Linux 自建 nas 有啥好的方案?
但是不知道 linux 下有什么好的 nas 软件服务?
2019-07-25 09:15:27 +08:00
回复了 nullboy 创建的主题 Linux 自建 nas 有啥好的方案?
我想买个戴尔的二手小机箱,然后软件还没确定安装黑裙还是 linux,更喜欢 linux 这样还可以弄个自己的服务器什么的
2019-06-30 11:15:07 +08:00
回复了 ChristopherWu 创建的主题 程序员 迫于女票基础太差,起草计算机提纲给她特训讲课
前端学这些干嘛?楼主要不就讲一些通用的计算机科学知识,要么就先自学前端再教前端知识

不要装这么生硬的 x,教前端一堆后端的东西,还以为是基础……
2019-06-21 09:50:20 +08:00
回复了 onyourroad 创建的主题 程序员 毕业季,有一些计算机方面的经典书籍带不走怎么办?
要是这么多书每个你能学一成,你还会缺火车票钱吗?这些只不过是沉默成本罢了,请靠你的编程能力挣钱,而不是想着卖二手书挣钱(花 10 倍经历挣几十块钱有毛用哦)

赶紧去想着正事赚钱吧
2019-06-18 15:14:23 +08:00
回复了 nyfok 创建的主题 程序员 某同学说我做的搜索太业余,邀请大伙来投票
试了下你这个结果也不错啊。
是怎么做的?是调用其他搜索引擎结果吗?还是自己做爬虫, 那工程量也太大了吧?
1  2  3  4  5  6  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1022 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 29ms · UTC 18:19 · PVG 02:19 · LAX 11:19 · JFK 14:19
Developed with CodeLauncher
♥ Do have faith in what you're doing.