绝望的乐园

辛普森悖论是一个很有趣的统计学现象。对于研究某个事物的性质时，进行分组研究，分组的结果和总计的结果会产生截然相反的结论。这违背人类直觉，但从逻辑上却无可挑剔。当人们尝试探究两种变量（比如新生录取率与性别）是否具有相关性的时候，会分别对之进行分组研究。然而，在分组比较中都占优势的一方，在总评中有时反而是失势的一方，这种现象被称为辛普森悖论。看个例子，现在有两个餐厅，Carlo’s餐厅和Sophi...

这篇文章写一下python如何使用websocket通信，包括server和client部分。Websocket Server尝试了一下：https://github.com/aaugustin/websockets ，git上star最多的，但是个人用着不是很舒服，大家有兴趣可以看看。后面用了一下：https://github.com/dpallot/simple-websocket-se...

最近暂时换了个网络环境，网速有些慢，看b站的时候总卡，有点头疼，现在的html5视频播放器不能把视频全部缓存，而是根据当前的进度缓存后面一分钟。也就是说，即是你暂停等待缓冲，最多也只能缓存一分钟的视频，没办法缓存一大段视频然后再看。所以我研究了一下，是否能够做到把视频全部缓存，然后再看。先说结论，暂时看来是没有个完美的方案，有个方案可以做到，但是却不能用高分辨率。关于DASHGoogle改变...

题意：根据要求翻译html代码……思路：不是

题意：有n个人，这n个人要进行排队，每个人有可能站在区间[Li,Ri]的区间，

题意：在树上找两个点，使得树上所有点到

题意：n个怪，杀每个怪会掉x点血

前言由于过去一直在做前端，虽然早就知道有makefile这种东西，但是一直都没去学。因为有ide啊，为什么要手动去搞呢。。。不过现在有用了，还是要看一看。 之前以为makefile就是用来做编译连接之类的东西的，但实际并不是这样，造成这种错误认知的原因一方面是看过的makefile都是做这个的，另一方面也是网上的教程基本都是用编译连接来做例子。确实，makefile最常用的就是用来构建项目，但实际

前两天在写一个小的web service工具，遇到了一个问题。 当时在用node.js，想要调用python的一个服务，python的service是用了grpc，看了一下文档，node.js是支持grpc的，但是样例只给了同语言的调用，不知道node.js能不能调python。 后来仔细一想，这东西如果不能调，写个protobuf的意义就不大了，所以果断写一发。结果写完了发现个很蛋疼的问题，用j

最近用d3js写了一个把树可视化的工具，但是遇到一个问题，当树的结点非常多的时候，加载整棵树会卡一段时间，体验不是很好，所以想是不是能用分帧加载的方法，不要一次加载整棵树，而是隔一段时间加载一部分。 这是老套路了，本来觉得应该挺简单的，但是网上查了半天也找到符合需求的文章，又去查API，发现也没有可用的。期间也发现了一个看起来可以用的，先贴一下链接：http://jsfiddle.net/cyri

今天安装jdk的时候遇到的，之前安装node的时候也不行，我还以为是包的问题，用另外一种方法安上了，但是jdk没找到别的，研究了半天……最后发现，我的/private/tmp目录没了……有可能是什么时候被误删的吧？然后重新mkdir一个就能装上了……

有的时候需要判断某个字符是不是中文（英文，日文……），但是不可能吧所有字符都列出来，看字符是不是在里面。这个时候可以根据unicode编码的范围来判断是哪个语言，比如，中文的范围是4e00~9fa5。其他字符的范围可以从这里面找一下：https://unicode-table.com/cn/blocks/basic-latin/如果是判断字符是否为中文：def check(c): re...

记录一下踩到的坑。一般情况下，驱动装好了，可以用下面的命令来查看显卡状况：nvidia-smi当成功弹出下面的内容的时候，说明驱动装成功了：安装驱动的方法我这里就不写了，可以参考一下：https://blog.youkuaiyun.com/weixin_40859436/article/details/83152249http://www.52nlp.cn/从零开始搭建深度学习服务器环境配置u...

题意：在一个矩形中，每次画一条线

思路：把A点固定在(0,0)，B点固定在(c,0)，然后设C点为(x,y)，这样很容易得到两个方程：                x^2+y^2=b^2           (x+c)^2+y^2=4m^2            这个方程组非常好解，很容易就能得到x,y。不过还有些小问题，第一个是这题ABC三点可以共线(感觉不能理解)，另一个就是输出-0.00000会Pe……剩下就没什么问题

题意：有一个站台长为L，现在又M个乘客，给出乘客的位置，火车有N个门，给出门距离车头的位置，现在求一个位置S，使得每个乘客到最近的门的距离的和最大。思路：这题想了好久，没想到暴力就能过……真是忧伤。。。直接暴力枚举S，精度为0.1，然后算距离，因为给出的位置都是升序的，因此很好算，只要扫一遍就能算出来了。。代码：#include#include#includ

题意：给出一个无向图，n个点m条边，有一些操作：Q +  查询所有正边和        Q -   查询所有负边和         Q A  查询所有边和        C  X  把跟X邻接的边的权值取反。思路：这题还是蛮经典的，和hdu 4467 Graph挺像的。就是把顶点度数大于sqrt(m)的点单独拿出来处理，其他的点直接暴力修改。用两个值存所有正边和所有负边的和，修改特殊点的时候，

题意：某老板要给员工涨薪，每次给工资在[l,r]范围的人涨c单位工资，问最后老板要付多少钱。思路：这题其实是到水题，放上来的原因是提醒自己认真看题…… 题里有个条件：ri <li+1  看到这个条件基本就做出来了，从这个条件发现区间是不重叠的，因此，直接暴力就可以了，用一个数组num[i]记录工资为i的员工的人数，每次涨薪操作后修改人数就行了。。。代码：#inclu

题意：这题题意好难理解……意思是说有两个公司A、B，他们要展览物品，但是A公司的展柜要放B公司的物品，B公司的展柜要放A公司物品。最开始只有一个空柜台，从指定的一个公司开始，轮流进行操作，可选的操作有两个：①选一个自己公司的空展柜放上对方公司的物品         ②选一个自己公司的空展柜，在这个展柜左边插入一个对方公司的空展柜，再在这个新插入的展柜左边插入一个空展柜并放上自己公司的物品。题中

题意：给出

题意：给出一个n

题意：给出一个n×m的01矩阵，

好久没写

题意：给出一个n个点的树，任意两个

题意：机器和任务有两个属性x和y，在一个机器上完成

题意：根据题中给出的气球的分裂方式

题意：给出一个01串，选一个长度至少为L的子序列使得子序列数字的平均值最大。思路：为了这题又看了个论文……是04年国家集训队 周源的《浅谈数形结合思想在信息学竞赛中的应用》，感觉这样不行啊，有时间要好好看看这些论文，不能碰到一道题再去看。其实这个平均值在坐标中画出来就相当于斜率，从而转化成寻找两点之间最大斜率的问题，维护一个下凹的图形序列就行了。感觉我写的有些丑啊，最后调了半天发现初始化错了O