不得不说之前的差分我真的是掌握的不好。。 一维差分确实简单一看就会,但是学会了之后却并不能灵活的运用。 而二维的差分我甚至还琢磨了很长时间 懒得画图所以没有图。。对于二维差分的定义,百度百科是这么说的 顾名思义,就是在矩阵中,一行(一列)的元素与上一行(上一列)对应元素的差值,依次排列在上一行(上一 ...
我终于码了树链剖分,别人半年前学会的东西我终于入门辣!!! 先放全代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #define MAXN 30010 6 using namesp ...
分类:
其他好文 时间:
2019-10-30 13:43:43
阅读次数:
81
首先我们要明确一点: 每一个小组中的奶牛不一定要行动一致!(即可以只上一部分) (我在这里卡了好久艹) 所以易得出一个贪心策略: 尽量将班车装满 .但好像有些问题. 举个栗子: $3\ 10\ 5\\1\ 10\ 5\\1\ 5\ 5\\6\ 10\ 5$ 如果我们按照上面的策略,答案就将是$5$, ...
分类:
其他好文 时间:
2019-10-29 23:34:02
阅读次数:
90
select是IO多路复用的一种方式,用来等待一个列表中的多个描述符的可读可写状态; 本文主要分析socket的select操作,所以对于select系统调用前面通用的部分,我们只分析其调用关系,如下,可见在do_select函数中,会调用文件操作的poll函数; socket文件操作结构实现如下, ...
分类:
其他好文 时间:
2019-10-27 23:07:23
阅读次数:
83
这两年发生了一些变化,学业上、心态上等。 去年整个一年都在准备考研,结果是如愿的,但过程艰难(考研迷茫的盆友可以私信我)。专业还是计算机,想过跨专业但是我除了计算机还会干什么呢? 今年年初成绩出来后,我接受不了成绩低于预期>50分,我想,一定考不上了!!于是接下来的一个多月我什么也没干,干躺着,时不 ...
分类:
其他好文 时间:
2019-10-27 10:45:22
阅读次数:
67
在linux内核中 已做好各类驱动的框架,驱动程序也属于内核的一部分,我们可以在原有的驱动上修改,来匹配我们自已的硬件,也可以自已编写符合内核驱动框架的驱动程序。出于学习的目的,便于更好的理解各类驱动的框架和编程思想,先分析内核自带的驱动框架和流程,再自已编写符合内核框架的驱动程序。下面开始,从输入 ...
分类:
其他好文 时间:
2019-10-26 01:07:32
阅读次数:
81
你花了一大笔预算去给自家开发的App做广告推广,却无法得知不同的广告素材、不同的广告位、不同的推广平台,各自带来的投放效果到底如何。
想要弄清楚“哪一半的广告是无用的”,就要对每一条素材、每一个平台、每一波活动进行深入的渠道追踪和监测,以此进行数据分析,从而改进广告投放策略。 ...
分类:
移动开发 时间:
2019-10-25 16:14:46
阅读次数:
275
进阶Python:装饰器 前言 前段时间我发了一篇讲解Python调试工具PySnooper的文章,在那篇文章开始一部分我简单的介绍了一下装饰器,文章发出之后有几位同学说"终于了解装饰器的用法了",可见有不少同学对装饰器感兴趣。但是那篇文章主要的目的是在介绍PySnooper,所以没有太深入的展开讲 ...
分类:
编程语言 时间:
2019-10-24 13:21:33
阅读次数:
85
1、概述 2、查 2、增 3、删 4、改,替换 5、后向引用 1、概述 sed的作用我们就记得两条就可以了:替换和增删除改查,也就是说今后当我们想对文件进行一些文字的替换和增删改查时就要想起sed。 sed的语法主要问成三部分,我们来举一个例子: sed的执行过程: 将文件吸入内存,然后在内存里面处 ...
分类:
其他好文 时间:
2019-10-21 20:53:09
阅读次数:
139
仅供娱乐。这里(如果无法访问,我只能说一句抱歉了)有一个表单,有一些与我相关的问题,每道题都标注了分数。大专栏 你对 zerol 的了解程度/p>如果能有 70 分,我们就是好朋友(至少曾经),非常感谢你的关心,我不会忘记你的,我会珍惜共同创造的记忆,直至终结。发布时间被我提前了一年,因为我不希望它... ...
分类:
其他好文 时间:
2019-10-21 09:21:52
阅读次数:
89