算法
KeenSting
假装是个程序员
展开
-
python3 头条笔试部门合并问题
这是一道今日头条2018年校招第三次笔试的题目,原题如下 通用的思路都是DFS和BFS,我这里想说的并不是这两个,而是图像处理中的连通域分析思想 简单画了个示意图,步骤如下: 1 分析取得每一行的连通区域,图中红色表示部分 2,初始化连通域总数SUM=0 3,开始向下检测,SUM = SUM + 该行连通域的个数 4,逐个检测该行中的连通域是否与上一行中每一个连通域有交集,有则...原创 2018-09-09 15:16:53 · 459 阅读 · 0 评论 -
python3京东神奇数
题目如下 看到了一个运用01背包思路来解决的方案,代码很简洁,链接在这里 https://blog.csdn.net/bing_lee/article/details/77899602 说说我的思路 1 主要目的,找出该数中各个位上的数组成的集合M中是否存在某个组合K使得sum(K)== sum(M)/2 2 当M中的最大值max(M) > sum(M)/2时,则该数不可...原创 2018-09-06 16:25:03 · 541 阅读 · 0 评论