E. Andrew and Taxi time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Andrew and Taxi ti ...
分类：
其他好文 时间：
2019-01-24 21:49:58
阅读次数：
166
首先我们发现，本题具有可二分性。若花费x可以完成，x+1也一定可以完成。 那么判断是否可行，可以把二分得到的mid作为下限，仅连接边权大于等于mid的边，如果这样的图有环，那么向上二分，否则向下。 这样的正确性显然，因为如果图是一个DAG，那么剩下的边始终从拓扑序小的向大的连，这样就不会出现环。 输 ...
分类：
其他好文 时间：
2019-01-20 00:59:00
阅读次数：
222
CF 1100E Andrew and Taxi https://codeforces.com/contest/1100/problem/E 知识点： 二分 判断图中是否有环 题意: 一个有向图，每边有一条边权，对于一个值x，可以使得边权小于等于x的边反转，求最小的x，使得某些边反转之后图中没有环 ...
分类：
其他好文 时间：
2019-01-16 22:53:59
阅读次数：
190
E - Andrew and Taxi 思路 ：min max 明显二分答案，二分需要破坏的那些边的中机器人数量最多的那个。 check 过程建边时直接忽略掉小于 mid 的边，这样去检验有无环存在即可。 当时有一点担心会出现 有一个环 有一条边 反过来之后 这个环破坏了 却成就了 另一个环，但是画 ...
分类：
其他好文 时间：
2019-01-14 15:00:42
阅读次数：
356
列表推导式与生成器表达式 列表推导式的补充：加上条件 多重嵌套 >>> names = [['Tom', 'Billy', 'Jefferson', 'Andrew', 'Wesley', 'Steven', 'Joe'], ['Alice', 'Jill', 'Ana', 'Wendy', 'Je ...
分类：
编程语言 时间：
2019-01-08 19:21:47
阅读次数：
234
曲名：Siren 作者：The Chainsmokers 、 Aazar 1 [00:00.00] 作曲 : Alex Pall/Andrew Taggart/Alexis Duvivier 2 [00:01.00] 作词 : Alex Pall/Andrew Taggart/Alexis Duvi ...
分类：
其他好文 时间：
2019-01-01 12:30:48
阅读次数：
228
对于机器学习有兴趣，不少人应该会先从 Andrew Ng ( 吴恩达 ) 的机器学习课程开始，但是吴恩达的课程是使用 octave 这个工具当作练习。这个 github 项目包含使用 Python 实现流行机器学习算法的范例，并解释了其背后的 数学原理。 每个算法都有交互式的 Jupyter Not ...
分类：
编程语言 时间：
2018-12-28 19:27:31
阅读次数：
292
【1】机器学习管道 【2】滑动窗口 Answer：C （（200-20）/4）2 = 2025 【3】人工数据 【4】标记数据 Answer：B (10000-1000)*10 /(8*60*60) = 3.125 【5】上限分析 测验 Answer：D 忽略窗口的宽度，只考虑step： (1000 ...
分类：
其他好文 时间：
2018-12-27 15:11:09
阅读次数：
148
【1】大规模数据 【2】随机梯度下降 【3】小批量梯度下降 【4】随机梯度下降的收敛 Answer：BD A 错误。学习率太小，算法容易很慢 B 正确。学习率小，效果更好 C 错误。应该是确定阈值吧 D 正确。曲线不下降，说明学习率选的太大 【5】在线学习 【6】 Answer：BC A 错误。随机 ...
分类：
其他好文 时间：
2018-12-27 03:09:42
阅读次数：
260
1.神经网络和深度学习 课程地址：https://mooc.study.163.com/course/2001281002 /info 2.改善深层神经网络：超参数调试、正则化以及优化 3.结构化机器学习项目 4.卷积神经网络 卷积神经网络 卷积 以边缘检测为例，说明了不同的滤波器filter可以检 ...
分类：
其他好文 时间：
2018-12-18 10:52:33
阅读次数：
220
