![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Other
文章平均质量分 78
qian99
这个作者很懒,什么都没留下…
展开
-
辛普森悖论
辛普森悖论是一个很有趣的统计学现象。对于研究某个事物的性质时,进行分组研究,分组的结果和总计的结果会产生截然相反的结论。这违背人类直觉,但从逻辑上却无可挑剔。当人们尝试探究两种变量(比如新生录取率与性别)是否具有相关性的时候,会分别对之进行分组研究。然而,在分组比较中都占优势的一方,在总评中有时反而是失势的一方,这种现象被称为辛普森悖论。看个例子,现在有两个餐厅,Carlo’s餐厅和Sophi...原创 2020-04-20 13:04:28 · 1385 阅读 · 1 评论 -
Python3 使用Websocket通信
这篇文章写一下python如何使用websocket通信,包括server和client部分。Websocket Server尝试了一下:https://github.com/aaugustin/websockets ,git上star最多的,但是个人用着不是很舒服,大家有兴趣可以看看。后面用了一下:https://github.com/dpallot/simple-websocket-se...原创 2020-04-17 10:24:12 · 6280 阅读 · 1 评论 -
html5 全缓冲
最近暂时换了个网络环境,网速有些慢,看b站的时候总卡,有点头疼,现在的html5视频播放器不能把视频全部缓存,而是根据当前的进度缓存后面一分钟。也就是说,即是你暂停等待缓冲,最多也只能缓存一分钟的视频,没办法缓存一大段视频然后再看。所以我研究了一下,是否能够做到把视频全部缓存,然后再看。先说结论,暂时看来是没有个完美的方案,有个方案可以做到,但是却不能用高分辨率。关于DASHGoogle改变...原创 2020-01-27 00:01:32 · 2828 阅读 · 0 评论 -
hdu 4964 Emmet(模拟)
题意:根据要求翻译html代码……思路:不是原创 2014-08-19 18:31:34 · 985 阅读 · 0 评论 -
hdu 3729 I'm Telling the Truth(贪心)
题意:有n个人,这n个人要进行排队,每个人有可能站在区间[Li,Ri]的区间,原创 2014-10-01 18:49:00 · 714 阅读 · 0 评论 -
zoj 3820 Building Fire Stations(贪心 + 二分)
题意:在树上找两个点,使得树上所有点到原创 2014-10-15 01:07:25 · 861 阅读 · 0 评论 -
bzoj 3709 [PA2014]Bohater(贪心)
题意:n个怪,杀每个怪会掉x点血原创 2014-10-17 14:46:57 · 927 阅读 · 0 评论 -
Makefile学习笔记
前言由于过去一直在做前端,虽然早就知道有makefile这种东西,但是一直都没去学。因为有ide啊,为什么要手动去搞呢。。。不过现在有用了,还是要看一看。 之前以为makefile就是用来做编译连接之类的东西的,但实际并不是这样,造成这种错误认知的原因一方面是看过的makefile都是做这个的,另一方面也是网上的教程基本都是用编译连接来做例子。确实,makefile最常用的就是用来构建项目,但实际原创 2017-04-09 16:09:30 · 550 阅读 · 0 评论 -
遇到的一个关于base64编码的小问题
前两天在写一个小的web service工具,遇到了一个问题。 当时在用node.js,想要调用python的一个服务,python的service是用了grpc,看了一下文档,node.js是支持grpc的,但是样例只给了同语言的调用,不知道node.js能不能调python。 后来仔细一想,这东西如果不能调,写个protobuf的意义就不大了,所以果断写一发。结果写完了发现个很蛋疼的问题,用j原创 2017-04-02 23:18:32 · 2012 阅读 · 0 评论 -
如何使用d3js画分帧画一棵树
最近用d3js写了一个把树可视化的工具,但是遇到一个问题,当树的结点非常多的时候,加载整棵树会卡一段时间,体验不是很好,所以想是不是能用分帧加载的方法,不要一次加载整棵树,而是隔一段时间加载一部分。 这是老套路了,本来觉得应该挺简单的,但是网上查了半天也找到符合需求的文章,又去查API,发现也没有可用的。期间也发现了一个看起来可以用的,先贴一下链接:http://jsfiddle.net/cyri原创 2017-05-06 14:11:42 · 1814 阅读 · 0 评论 -
mac下安装安装包,遇到“安装器遇到了一个错误,导致安装失败”
今天安装jdk的时候遇到的,之前安装node的时候也不行,我还以为是包的问题,用另外一种方法安上了,但是jdk没找到别的,研究了半天……最后发现,我的/private/tmp目录没了……有可能是什么时候被误删的吧?然后重新mkdir一个就能装上了……原创 2017-06-03 15:38:23 · 60870 阅读 · 5 评论 -
python3 判断是否为中文,打印范围内字符
有的时候需要判断某个字符是不是中文(英文,日文……),但是不可能吧所有字符都列出来,看字符是不是在里面。这个时候可以根据unicode编码的范围来判断是哪个语言,比如,中文的范围是4e00~9fa5。其他字符的范围可以从这里面找一下:https://unicode-table.com/cn/blocks/basic-latin/如果是判断字符是否为中文:def check(c): re...原创 2019-01-28 13:38:51 · 6545 阅读 · 0 评论 -
Ubuntu18.04 + RTX 2080 Ti 安装NVIDIA显卡驱动的一些坑
记录一下踩到的坑。一般情况下,驱动装好了,可以用下面的命令来查看显卡状况:nvidia-smi当成功弹出下面的内容的时候,说明驱动装成功了:安装驱动的方法我这里就不写了,可以参考一下:https://blog.csdn.net/weixin_40859436/article/details/83152249http://www.52nlp.cn/从零开始搭建深度学习服务器环境配置u...原创 2019-01-30 17:17:59 · 14816 阅读 · 3 评论 -
hdu 4429 Split the Rectangle
题意:在一个矩形中,每次画一条线原创 2014-06-16 20:36:52 · 781 阅读 · 0 评论 -
SGU 151 Construct a triangle(数学)
思路:把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……剩下就没什么问题原创 2014-01-15 14:53:51 · 833 阅读 · 0 评论 -
SGU 158 Commuter Train(暴力+枚举)
题意:有一个站台长为L,现在又M个乘客,给出乘客的位置,火车有N个门,给出门距离车头的位置,现在求一个位置S,使得每个乘客到最近的门的距离的和最大。思路:这题想了好久,没想到暴力就能过……真是忧伤。。。直接暴力枚举S,精度为0.1,然后算距离,因为给出的位置都是升序的,因此很好算,只要扫一遍就能算出来了。。代码:#include#include#includ原创 2014-01-25 20:38:14 · 877 阅读 · 0 评论 -
zoj 3742 Bellywhite's Algorithm Homework
题意:给出一个无向图,n个点m条边,有一些操作:Q + 查询所有正边和 Q - 查询所有负边和 Q A 查询所有边和 C X 把跟X邻接的边的权值取反。思路:这题还是蛮经典的,和hdu 4467 Graph挺像的。就是把顶点度数大于sqrt(m)的点单独拿出来处理,其他的点直接暴力修改。用两个值存所有正边和所有负边的和,修改特殊点的时候,原创 2014-01-19 19:38:07 · 984 阅读 · 0 评论 -
zoj 3745 Salary Increasing
题意:某老板要给员工涨薪,每次给工资在[l,r]范围的人涨c单位工资,问最后老板要付多少钱。思路:这题其实是到水题,放上来的原因是提醒自己认真看题…… 题里有个条件:ri <li+1 看到这个条件基本就做出来了,从这个条件发现区间是不重叠的,因此,直接暴力就可以了,用一个数组num[i]记录工资为i的员工的人数,每次涨薪操作后修改人数就行了。。。代码:#inclu原创 2014-01-19 19:45:00 · 1397 阅读 · 0 评论 -
SGU 191 Exhibition (贪心+构造)
题意:这题题意好难理解……意思是说有两个公司A、B,他们要展览物品,但是A公司的展柜要放B公司的物品,B公司的展柜要放A公司物品。最开始只有一个空柜台,从指定的一个公司开始,轮流进行操作,可选的操作有两个:①选一个自己公司的空展柜放上对方公司的物品 ②选一个自己公司的空展柜,在这个展柜左边插入一个对方公司的空展柜,再在这个新插入的展柜左边插入一个空展柜并放上自己公司的物品。题中原创 2014-01-20 13:16:56 · 914 阅读 · 0 评论 -
CF 414C Mashmokh and Reverse Operation(分治)
题意:给出原创 2014-04-07 12:18:06 · 1213 阅读 · 0 评论 -
zoj 3511 Cake Robbery(乱搞)
题意:给出一个n原创 2014-05-10 17:54:37 · 872 阅读 · 0 评论 -
CF 425B Sereja and Table
题意:给出一个n×m的01矩阵,原创 2014-04-28 17:56:41 · 1124 阅读 · 0 评论 -
SRM 622 div1
好久没写原创 2014-05-29 16:33:21 · 1016 阅读 · 0 评论 -
hdu 4776 Ants
题意:给出一个n个点的树,任意两个原创 2014-06-12 19:59:58 · 1225 阅读 · 0 评论 -
hdu 4864 Task(贪心)
题意:机器和任务有两个属性x和y,在一个机器上完成原创 2014-07-23 18:54:17 · 691 阅读 · 0 评论 -
UVA - 12627 Erratic Expansion(分治)
题意:根据题中给出的气球的分裂方式原创 2014-06-16 17:31:24 · 773 阅读 · 0 评论 -
UVALive 4726 Average(数形结合)
题意:给出一个01串,选一个长度至少为L的子序列使得子序列数字的平均值最大。思路:为了这题又看了个论文……是04年国家集训队 周源的《浅谈数形结合思想在信息学竞赛中的应用》,感觉这样不行啊,有时间要好好看看这些论文,不能碰到一道题再去看。其实这个平均值在坐标中画出来就相当于斜率,从而转化成寻找两点之间最大斜率的问题,维护一个下凹的图形序列就行了。感觉我写的有些丑啊,最后调了半天发现初始化错了O原创 2014-01-13 17:24:29 · 935 阅读 · 0 评论