莫队算法学习小记第11页

莫队算法——从入门到黑题

然而由于莫队算法应用的毒瘤，很多可做的莫队模板题都有着较高的难度评级，令很多初学者望而却步。然而，如果你真正理解了莫队的算法原理，那么它用起来还是很简单的。

weixin_30512043·2020-06-27 20:03

SIFT算法学习：特征提取函数的使用

SIFT算法的介绍参见：SIFT算法学习小记前面有朋友问到Sift特征点的提取方法，这里简单做个介绍。

weixin_30437337·2020-06-27 19:32

通过自定义构造函数创建对象的学习小记

自定义构造函数创建对象主要是做了四件事：1）在内存中申请一块空闲的空间，存储创建的对象；2）this就是当前实例化的对象；3）设置对象的属性和方法（为对象添加属性和方法，为对象赋值）4）把创建后的对象返回；需要通过new的方式创建对象；//自定义构造函数，先有构造函数，再有对象functionPerson(name,age){this.name=name;this.age=age;}//通过构造函

buling girl·2020-06-27 07:08

HDU 4358 Boring counting 莫队算法

题目大意：就是现在给出一个有N个结点的树(N#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleeps(1

Gatevin·2020-06-27 07:02

初级软件工程师的实习记录

学习小记录本文及接下来的一些文章是我开始记录自己实习期间的学习和理解的一些知识。

彼岸花开了·2020-06-27 02:33

FATFS FAT32学习小记

FAT32概述FAT32文件系统由DBR及其保留扇区，FAT1，FAT2和DATA四个部分组成，其机构如下图：这些结构是在分区被格式化时创建出来的，含义解释如下：DBR及其保留扇区：DBR的含义是DOS引导记录，也称为操作系统引导记录，在DBR之后往往会有一些保留扇区。FAT1：FAT的含义是文件分配表，FAT32一般有两份FAT，FAT1是第一份，也是主FAT。FAT2：FAT2是FAT32的第

FRAWSCCC·2020-06-27 00:40

莫队算法讲解

问题：有n个数组成一个序列，有m个形如询问L,R的询问，每次询问需要回答区间内至少出现2次的数有哪些。朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数，则需要O(nmlogn)的复杂度。有没有更快的方法呢？注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点，如果我们有计算完[L,R]时的“中间变量”（在本题为每

tham_·2020-06-26 18:00

Aircrack-ng学习小记

最近学习了Aircrack-ng，拿家里安装的路由器做测试，记录一下操作过程，备忘。以下所有操作仅用于个人学习交流，切勿用于非法用途。一、操作准备KaliLinux操作系统，带WIFI功能的PC（拥有无线适配器/网卡），该PC上安装了KaliLinux操作系统。安装Linux操作系统的步骤请利用网络环境自学，如果已有其它版本Linux操作系统，可以下载Aircrack-ng套件。二、破解操作进入K

Love_Chubby·2020-06-26 07:19

启发式合并（堆、set、splay、treap）/线段树合并学习小记

启发式合并刚听到这个东西的时候，我是相当蒙圈的。特别是“启发式”这三个字莫名的装逼，因此之前一直没有学。实际上，这个东西就是一个SB贪心。以堆为例，若我们要合并两个堆a、b，我们有一种极其简单的做法：那就是比较一下它们的大小，将小的堆的每个元素依次插入到大的堆中。不妨设|a|≤|b||a|≤|b|，则时间复杂度即为：O(|a|∗log2(|a|+|b|))O(|a|∗log2(|a|+|b|))。

Iking123·2020-06-25 11:05

回文串问题的克星——Palindrome Tree（回文树）/Palindrome Automaton（回文自动机）学习小记

前言最近B组有一道我不会的题，赶紧学习。简介我们知道，Manacher算法可以在O(n)O(n)的时间内求出以每个位置为中心的最长回文串（虽然我昨天还不知道Manacher算法是怎么做的）。但是如果要统计回文串的个数，Manacher就捉襟见肘了。于是，回文自动机闪亮登场！回文自动机是解决回文串问题的一类数据结构。这个数据结构比较新，是由来自战斗民族的MikhailRubinchik在2014年的

Iking123·2020-06-25 11:05

虚电路与数据报网络学习小记

文章目录前言1.网络层2.虚电路网络3.数据报网络4.对比与总结前言Tor在通信之前需要先建立虚电路，并且会频繁更换虚电路。为了介绍虚电路网络与数据报网络，首先从网络层说起。然后分别介绍了虚电路网络与数据报网络的主要内容、核心思想。最后进行对比和总结。1.网络层应用层传输层网络层链路层物理层网络层的作用是将分组从一台主机发送到另外一台主机。在传输层有两种服务：UDP：无连接服务TCP：有连接服务在

y4ung·2020-06-25 09:28

Deffie-Hellman 密钥交换算法学习小记

文章目录前言1.介绍2.原理与示例4.安全性分析5.总结前言Tor在建立虚电路以后，需要与路径上的节点商量密钥用于后续分组（packet）内容的多层加密。使用对称加密算法时，密钥交换是个大难题，因此Tor采用的是Deffie-Hellman密钥交换算法。先对Deffie-Hellman密钥交换算法做了简单介绍以及应用场景的介绍，然后介绍了该算法的原理，举了一个例子进行说明。1.介绍Deffie-H

y4ung·2020-06-25 09:28

（2013.01.18－2013.07.15）179天的学习小记

（2013.01.18－2013.07.15）179天的学习小记好久没有做个小小结咯，我的第一天学习小记是从2011.07.04开始，那时说好了在大学期间要每天记录，自我监督，就这样，这事也干了两年咯，

neicole·2020-06-24 17:24

多项式快速插值学习小记

今天终于抽空把这个综（du）合（liu）知识点学了，心力交瘁……多项式快速插值给出nnn个点(xi,yi)(x_i,y_i)(xi,yi)，要求一个次数为n−1n-1n−1的多项式F(x)F(x)F(x)满足：F(xi)=yiF(x_i)=y_iF(xi)=yi显然这个多项式是唯一确定的。根据拉格朗日插值法，我们有：F(x)=∑i=1n∏j̸=i(x−xj)∏j̸=i(xi−xj)yiF(x)=\

Felix-Lee·2020-06-24 07:46

多项式的ln、exp、快速幂和开根学习小记

多项式求逆等知识在我的博客里有讲：多项式的求逆、取模和多点求值学习小记多项式ln给出一个次数界为nnn的多项式F(x)F(x)F(x)，要求多项式G(x)G(x)G(x)满足：G(x)≡lnF(x)(modxn

Felix-Lee·2020-06-24 07:45

分享Silverlight/WPF/Windows Phone/HTML5一周学习导读(12月12日-12月18日)

分享Silverlight/WPF/WindowsPhone/HTML5一周学习导读(12月12日-12月18日)本周Silverlight学习资源更新Silverlight学习小记阿里山地方开发Silverlight5

iteye_6481·2020-06-23 19:28

【学习小记】Berlekamp-Massey算法

PrefaceBM算法是用来求一个数列的最短线性递推式的。形式化的，BM算法能够对于长度为n的有穷数列或者已知其满足线性递推的无穷数列aaa，找到最短的长度为m的有穷数列ccc，满足对于所有的i≥ni\geqni≥n，有ai=∑j=1mcjai−ja_i=\sum\limits_{j=1}^{m}c_ja_{i-j}ai=j=1∑mcjai−jTextBM算法的流程十分简洁明了——增量，构造，修正

BAJim_H·2020-06-23 17:36

【学习小记】狄利克雷卷积+杜教筛

Preface这东西分明就是玄学暴力用来求简单的数论函数的前缀和，像φ,μ这类的东西当然，约数和，约数个数之类的也是可以的Text数论函数是指定义域是整数，陪域是复数的函数Dirichlet卷积定义两个数论函数f,g它们的狄利克雷卷积表示f∗g，设卷起来得到的新函数是hh(i)=∑d|if(i)g(id)明显h也是一个数论函数显然它满足交换，结合律，对加法满足分配律有常见的一些数论函数1(i)=1

BAJim_H·2020-06-23 17:35

Wireshark的学习小记录

备注：下载了英文、中文两版软件，本文的示例为中文版。1、抓包打开wireshark软件，界面类似于一个网页界面。可双击某网卡，进行数据包的捕获；也可点击捕获菜单，点击“选项”，然后选择要捕获数据包的网卡。此时，该网卡捕获了各种协议类型的数据包，为了方便我们查找数据包以及减小存储量，我们应该使用捕获过滤器。2、捕获过滤器过滤器的设置：选择好网卡后，在下面的过滤器编辑框中输入捕获过滤器。捕获过滤器的语

fighting_man_mumu·2020-06-23 08:47

德鲁克～学习小记

中安庭院一，创新，也叫创造差异化的产品和服务，这是一个基础；二，通过市场营销成为消费者心之中的首选。这是目地！！战术是什么？战术就是相对你的竞争对手如何找到优势位置。战略是什么？(就是明确的目标方向)在此、战略就是调动公司所有资源，让这个战术优势得以最大化的事情。所有的同事会发现，在做的是商业战争，商业战争跟军事战争非常像，军事战争的四种方法：1、老大做防御战，我只要守住山头就好了，因为我已经在山

老马说事·2020-06-23 07:19

HTML5学习小记二ajax,window.orientation,prototype.forEach

1.ajax的学习HTML5中的ajax相当于iOS中的afnetworking;详见jQueryajax-ajax()方法;对ajax使用post请求的demo练习:functiontestPost(){$.ajax({type:"POST",//请求的类型POSTGET无大小写区分url:"http://www.test.com",data:{name:"post",phone:"311212

涛涛灬灬·2020-06-23 03:59

零基础Python学习小记（二）

Python基础1.除了Helloworld我还能说什么？2.把人话翻译成Python语言？题记：收到简叔的私信很意外啊，然后在百度里搜了下“简叔会给每个人简信”，果然，每个人应该都收到过，也不错，简叔作为达成人生顶峰的CEO能做到这点也实在是用心良苦了。这次要好好酝酿下，实实在在的写点干货，要找个好的切入点梳理一下Python的基础知识。写下上面这些屁话之后，我决定整理些干货的时候，发现，无需我

张大拿学Python·2020-06-21 18:30

训练日记——2018.8.5——day20

一：学习的新的知识：莫队算法（），01分数规划，简单平衡树应用，找回文manacher，以及欧拉降幂。这些东西我只是了解了算法是怎么实现的，以及找了一些简单的题目看了看。还是不敢保证可以灵活运用。

sdau_blue·2020-06-21 14:34

Python入门学习小记:100以内素数/质数之和

今天做到一题利用for循环求100以内素数之和的题目，发现自己在Python的语法上遇到了问题：这个else是谁的？在此记录以防下次又做错啦。题目很简单：100以内素数之和求100以内所有素数之和并输出。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬素数

shhupeiiiy·2020-06-21 07:06

C++算法学习小记—————伪代码的规范

我们常常在跟别人介绍自己写的代码核心思想时总是会用到伪代码，但是每个人用伪代码的格式和表达方式不尽相同。如果是面对面交流还好，但如果是远程交流，有时自己写的伪代码别人不一定能看懂。所以今天当看到伪代码的规范时就想记录下来，以供自己今后和大家交流使用。伪代码和C、C++代码之间具有一些基本的对应规则。（1）在伪代码中，每一条指令占一行，指令后不跟任何符号。而对应的C、C++代码则同样是每一条指令占一

qiakaoping3578·2020-06-21 04:14

python学习小记

python100天1-7天学习小记turtle库中的setheading与right的区别：setheading:小乌龟每旋转完一次，朝向重置为东方向（即x轴正向）right:小乌龟旋转完朝向不重置小乌龟方向规律

win176489·2020-04-30 14:24

Photoshop 学习小记

学习自视频：UI设计教程2019版400集完全入门达到UI设计师水平_哔哩哔哩（主要是第P27-P117集讲PS基础）选中图层，cmd+T可缩放旋转图层，按enter完成操作。使用污点修复工具，click+drag可去除污点。shift+相应工具的快捷键，可以快递切换有相同不同工具使用快速选中工具，option+click+drag，可调整选中区域的边界，cmd+D可取消选中。使用魔杖工具，选中后

小风过街·2020-04-18 22:20

ES6学习小记

每一次标准的诞生都意味着语言的完善，功能的加强。JavaScript语言本身也有一些令人不满意的地方。变量提升特性增加了程序运行时的不可预测性语法过于松散，实现相同功能，不同的人可能会写出不同的代码ES6的新增语法let：ES6中新增的用于变量声明的关键字let声明的变量只在所处于的块级有效例：if(true){leta=10;}console.log(a);//aisnotdefined在一个大

尼奥尼奥·2020-04-13 11:34

训练营第五次作业+猴乐乐

图片发自App学习小记：继续重点学习《古代汉语》的同时，加入了《老残游记》的阅读。

猴乐乐·2020-04-12 16:06

HTML5学习小记四

1.图片在div中居中显示CSS样式如下：div{width:300px;height:150px;background-color:#CCC;border:#0001pxsolid;text-align:center;padding-top:50px;}margin:0auto;position:relative;2.css中rem与px之间的换算关系rem和em都是一个相对大小的值，它是相对于

涛涛灬灬·2020-04-11 18:28

I/O模型学习小记

基础概念通过I/O模型学习同步/异步、阻塞/非阻塞基础概念，参考资料如下：《Unix网络编程》《网络编程释疑之：同步，异步，阻塞，非阻塞》《JavaNIO：浅析I/O模型》《高性能IO模型浅析》基础概念学习小结系统I/O操作涉及用户进程和内核进程两个通信主体，有四种常用I/O模型：阻塞I/O，非阻塞I/O，I/O复用，异步I/O从用户进程主体角度来看，同步I/O请求操作分为两个阶段A：等待内核准备

snowind09·2020-04-11 05:46

学习小记二

昨天一天的课均来自国家教育行政学院培训中心副主任于维涛教授，于教授的课已听过多次，于教授的课也是妙趣横生，实例鲜活，唯一让我难过的是他的口音我很难听懂，所以每次都听的很累，但收获也丰富，尤其他的571管理法，值得借鉴。于教授从学校诊断入手，谈到学校诊断与改进方法的“571”工程。即学校诊断五法、落实七项措施、实施一个方案。学校诊断五法是指观察法、访谈法、问卷法、文献法、质法。落实七项措施是指以下七

笔下似水流年·2020-04-10 01:13

js正则学习小记之匹配字符串字面量

今天看了第5章几个例子，有点收获，记录下来当作回顾也当作分享。关于匹配字符串问题，有很多种类型，今天讨论js代码里的字符串匹配。(因为我想学完之后写个语法高亮练手，所以用js代码当作例子)varstr1="我是字符串1哦，快把我取走",str2="我是字符串2哦，快把我取走";比如这样一个字符串，匹配起来很简单/"[^"]*"/g即可。PS:白色截图是chrome34控制台中运行的结果，深灰色是s

楼教主·2020-04-08 22:40

js 正则学习小记之匹配字符串字面量优化篇

昨天在《js正则学习小记之匹配字符串字面量》谈到/"(?:\\.|[^"])*"/是个不错的表达式，因为可以满足我们的要求，所以这个表达式可用，但不一定是最好的。

楼教主·2020-04-08 22:39

浅谈js正则字面量//与new RegExp的执行效率

前几天谈了正则匹配js字符串的问题：《js正则学习小记之匹配字符串》和《js正则学习小记之匹配字符串优化篇》。里面讲到了优化正则起到提升性能的问题，但是能提升多少呢？

楼教主·2020-04-08 14:50

教书是个艺术活-塔客学院学习小记

上周五学习崔老师的VideoClinic,一段美国小学课堂录像的视频，非常受启发。视频里是一位女老师在给一群7，8岁的小朋友上英语课，他们应该叫语文课，老师在解释三个新单词。我留意到两个非常有意思的现象：第一个，有一个小朋友回答问题声音非常小，老师说Canyouspeakalittlelouderformeplease?然后问全班同学：Whatdoesitmeantobealittlebitlou

Rose姚·2020-04-07 18:40

HTML5学习小记十一

1.一个简单的ajax请求:$.ajax({type:"post",url:"http://******/crowd-sourcing-consumer/code",data:{telephone:"18118282",},dataTpye:"json",success:function(html){console.log("是不是啊"+html);}})2.async:false,将异步请求设置

涛涛灬灬·2020-04-04 08:00

python-ML学习小记-L1-KNN

fromDistanceimportDistancecal=Distance()k=3s=[["t1",0],["t2",0]]pt=[[[1,2],s[0][0],"NaN"],[[3,2],s[0][0],"NaN"],[[4,3],s[0][0],"NaN"],[[6,6],s[1][0],"NaN"],[[6,7],s[1][0],"NaN"]]pre=[[4,1],"NaN"]pNum=

李大狗随随便便地·2020-04-04 05:54

莫队算法

莫队算法详解DQUERY-D-query题意：求区间内不同元素的数量，也就是求出现次数>=1的元素个数#include#include#include#includeusingnamespacestd;

Gitfan·2020-04-03 09:32

Vue2学习小记-给Vue2路由导航钩子和axios拦截器做个封装

1.写在前面最近在学习Vue2，遇到有些页面请求数据需要用户登录权限、服务器响应不符预期的问题，但是总不能每个页面都做单独处理吧，于是想到axios提供了拦截器这个好东西，再于是就出现了本文。2.具体需求用户鉴权与重定向：使用Vue提供的路由导航钩子请求数据序列化：使用axios提供的请求拦截器接口报错信息处理：使用axios提供的响应拦截器3.简单实现3.1路由导航钩子层面鉴权与重定向的封装路由

景科同学·2020-04-03 08:55

python-ML学习小记-L2-朴素贝叶斯分类器的实现

#对代码不友好！！！#ExampleofNaiveBayesimplementedfromScratchinPythonimportcsvimportrandomimportmathdefloadCsv(filename):lines=csv.reader(open(filename,"rb"))dataset=list(lines)foriinrange(len(dataset)):datase

李大狗随随便便地·2020-04-02 19:35

小白运营学习小记——迈入互联网运营大门

人一定可以通过学习改变命运2018年12月3号，这一天我被辞退，也许是互联网寒冬到了，我们公司辞退一批。我们还在试用期的基本都被辞退了，其中也有工作快一年的。其实我也没觉得难过和遗憾，在试用期的工作中我发现渐渐熟悉工作后，自己学习的空间有限，我还是想学习一些东西成为自己的核心能力。所以我也在考虑自己今后到底该何去何从，本来打算年后再考虑，但是现实没有给我太多时间。重新打开招聘网站看着为数不多的招聘

职研社De圆圆·2020-04-01 21:38

python 学习小记 2

importdatetimedtime=datetime.date.today()f1="%r"f2="%s"print(f1%dtime)print(f2%dtime)fromsysimportargva1,a2,a3,a4=argvprint("newlifeis",a1,a2,a3,a4)print("====",argv.len())调试了半天，才明白，是有非法字符如何在pycharm里面

newuer·2020-04-01 20:28

1168-学习小记

关于读《好好学习》互联网迅猛发展，每个人随时随地都可以获得信息。我们阅读书籍或者文章只是接收到了信息，而不是获取知识。所谓获得知识就是将所接收到的信息应用到自己经历生活才算是知识。其余一切皆为信息而已。我们一生需要学习3个级别的课程1、公共基础课，执行能力2、专业必修课，专业能力3、通用必修课、结构能力读书中有用的知识和自己的经历联系起来。建立关系。我们以前读书误以为读的越多越好，以至于读了又忘，

胡晓军·2020-03-31 21:09

《薛兆丰的北大经济学课》第1周学习小记

贝塔小姐·2020-03-29 14:39

三大构成——学习小记

葡萄紫耶·2020-03-29 11:55

生活学习小记录

妈妈："录背诗的视频不？"小周："好啊。"妈妈："你看，被相机美颜一下，还挺漂亮的。"小朋友凑过来，"你那样不行，看到的都是大大的鼻孔。"哈哈……妈妈："好了，我要开始背了。"……小周："不对。"妈妈："我已经改过来了啊，呜呜…"小周："哈哈，不行，得重来。"好吧，继续重背…妈妈："帮妈妈看一下，妈妈背《老子》。"小周："我想下去找凯*玩。""好吧，你去吧。"自己背……小朋友玩回来"致虚极，守静笃

小周成长记·2020-03-28 22:51

Theos和Tweak学习小记

前言最近一直在学习砸壳和Reveal等基础功能，现在开始使用Tweak进行Hook对应的方法。系统环境电脑：MacOSMojave10.14.5手机：iOS12.1.1Theos安装安装ldidbrewinstallldid设置环境变量和下载Theos代码vim~/.bash_profileexportTHEOS=~/Library/theosexportPATH=${THEOS}/bin:$PA

十级焊工牛大爷·2020-03-27 17:36

发展心理学学习小记

为期四天的发展心理学课程结束了，上周的两天课没能参加，今天终于见到了学霸陆老师，跟着老师的思路果然真的跟不上，落下的课迟早得要不上。老师说：发展心理学是道。发心把普心的各种理论嵌入到各个发展阶段，解释个体发展在不同阶段的行为现象。对现阶段的我来说，最有收获的点：一是终于不需要为自己做不了情绪稳定、温和而坚定的妈妈而感到愧疚了，孩子该打该骂还得打骂，只是打得心安理得，骂得有理有据，双方都能接受。根据

肥羊妈妈·2020-03-26 06:02

HTML5学习小记一

1.overflow:这个属性定义溢出元素内容区的内容会如何处理。如果值为scroll，不论是否需要，用户代理都会提供一种滚动机制。因此，有可能即使元素框中可以放下所有内容也会出现滚动条-(来自w3school),对内容展示不了时,生成一个滚动条;常用属性:visible默认值。内容不会被修剪，会呈现在元素框之外。hidden内容会被修剪，并且其余内容是不可见的。scroll内容会被修剪，但是浏览

涛涛灬灬·2020-03-19 08:09

推荐频道

莫队算法学习小记