傻逼题。我从来没见过eps这样的。。。 打破了我对计算几何美好的幻想。 eps=1e-6=>wa3 eps=1e-8->wa2 eps 1e-4->AC 真的自闭，真的猜不到eps要设成1e-4，最后看了先杭电的代码，发现他们是1e-4,我就改了下，然后？？？？过了？？？？ nmsl nmsl nm ...
分类：
其他好文 时间：
2019-04-21 20:01:58
阅读次数：
84
概述 从事 Linux 开发的朋友们都不可避免地用到一些工具，比如 objcopy、nm、objdump、readelf 等等。其实这一系列的工具，就是所谓的 Binutils，当然 GNU 就表示它们都是可以自由地使用的 GNU 软件。 GNU Binutils，是 GNU Binary Util ...
分类：
其他好文 时间：
2019-04-21 14:17:01
阅读次数：
102
Recommender Systems（推荐系统） Problem formulation（问题描述） nu：用户数量 nm：电影数量 r(i, j)：用户j给电影评分时为1 y(i, j)：用户j给电影i评的分数 Content-‐based recommendations（基于内容的推荐系统） ...
分类：
其他好文 时间：
2019-04-13 10:39:26
阅读次数：
229
"题目" 好吧，我连板子都不会了 有一个非常显然的做法就是$O(2^nm)$做法就是枚举每一行的状态，之后我们贪心去看看每一列是否需要翻转就好啦 显然这个做法非常垃圾过不去 首先我们发现每一列都不超过$20$，考虑把每一列都压成一个状态 我们考虑设一些奇怪的东西 设$g_i$表示行的翻转状态为$i$ ...
分类：
其他好文 时间：
2019-04-11 16:34:11
阅读次数：
164
为什么要用集群 在企业中主要使用集群 在学习的过程中使用伪分布式即可，就是单点 HDFS中的 NN SNN DN YARN 的 RM 老大 NM 每个组件只有一个即可 如果nn挂了就不能再继续对外提供服务，例如客户端请求的读写，put get那些。 为了解决这个问题，企业一般都会准备两台nn，对外提 ...
分类：
其他好文 时间：
2019-04-05 12:23:29
阅读次数：
162
芝士 2 SAT问题就是一种给出n个变量，满足一些二元限制比如(x取1，y必须取0)，要求求出n个变量赋值的合法方案的题目 3 SAT及更多是NP完全问题 2 SAT求解可以用tarjan，时间复杂度$O(n+m)$，但是要求输出字典序最小解的时候只有$O(nm)$的算法 算法流程就是要拆点连边，x ...
分类：
其他好文 时间：
2019-03-27 21:15:11
阅读次数：
160
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法] 考虑将每个"Doge"向其所能到达的楼连边 直接SPFA求单源最短路可以获得57分 那么 ， 怎样拿到满分呢？ 我们发现这张图的边的数量达到了NM的数量级 考虑分块 ， ...
linux下强大的文件分析工具 nm 什么是nm nm命令是linux下自带的特定文件分析工具，一般用来检查分析二进制文件、库文件、可执行文件中的符号表，返回二进制文件中各段的信息。 目标文件、库文件、可执行文件 首先，提到这三种文件，我们不得不提的就是gcc的编译流程：预编译，编译，汇编，链接。 ...
分类：
系统相关 时间：
2019-03-05 17:00:54
阅读次数：
2935
~~带花树，那是啥？~~ 每次复杂度 $O(nm)$ 随机5次似乎就卡不掉（起码现在ｕｏｊ上没有能卡掉这个的 cpp include using namespace std; int read() { int x = 0, c = getchar(); while (!isdigit(c)) c = ...
分类：
其他好文 时间：
2019-03-04 20:37:09
阅读次数：
174
注释： mr job执行流程 mr on yarn架构 yarn架构设计 这三种叫法是同一个问题 1.用户向yarn提交应用程序(job)，其中包括applicationMaster程序、启动applicationMaster命令等 2.RM为该job分配第一个容器，并与对应的NM通信，要求它在这个 ...
分类：
其他好文 时间：
2019-02-28 10:33:49
阅读次数：
177
