2019年04月_xizi_ghq

原创 Java中各种数据存放的位置

寄存器，程序运行时自动分配栈：栈存放的是：基本类型的对象和类的引用变量。每个线程都有一个栈，栈内容私有，每个栈都有三个部分：基本类型变量区，执行环境上下文，操作指令区。栈的声明和持有该栈的线程一样长堆：对象和数据都存放在这里。堆的大小可以调节，在jvm加载读取了类文件之后，需要把类，方法，常变量存放在堆内存中，以便执行器执行，堆内存也分为三部分：新生代，年老代，永久代。堆存储的全部是对象，...

2019-04-18 11:12:51 1019

原创主席树（结构体实现，代码简单）

今天又学习主席树，看网上的博客，大佬们思路很清晰，看到代码的时候，惊了~什么和什么啊，l数组，r数组，rot数组，，遍地开花，于是自己手动了一个结构体主席树代码还凑合先看别人家的思路，看完思路再来我这里看全网最简单易懂代码~哈哈哈哈思路博客：https://www.cnblogs.com/zyf0163/p/4749042.html代码是模板题给一个数组求区...

2019-04-15 21:26:26 442 2

原创树状数组求第K大+离散化入门例题

洛谷3369题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xx数删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xx的数求xx的前驱(前驱定义为小于xx，且最大的数) 求xx的后继(后继定义为大于xx，且最小的数)输入输出格式...

2019-04-08 11:39:49 235 1

原创 priority_queue用法总结

#include<bits/stdc++.h>#include<queue>using namespace std;struct cmp1{ bool operator()(int a,int b){ return a>b;//最小值优先 }};struct cmp2{ bool operator()(int a,int b){ retur...

2019-04-07 20:21:24 79

原创 AC自动机板子

给出多个单词再给出一个字符串问有多少个单词在字符串里出现过(可能有重复的单词)思路：trie建树建fail指针查询洛谷：P3808 【模板】AC自动机代码：#include<bits/stdc++.h>#define N 500010using namespace std;queue<int>q; struct Aho_Cora...

2019-04-07 19:35:53 244

原创 KMP算法之入门例题：剪布条

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2087题目大意：给两个串，看第二个串在第一个串中出现多少次思路：一般kmp的做法在str2匹配完后就他跳出循环，这时候把跳出循环改成str2从头继续匹配即可。#include<bits/stdc++.h>using namespace std;char T[...

2019-04-07 16:53:02 230

原创 KMP 算法 C++版讲解

大佬Java版精彩讲解：https://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我...

2019-04-07 16:11:04 384

原创莫队入门例题之持久化莫队：2120: 数颜色

·述大意：多个区间询问，询问[l,r]中颜色的种类数。可以单点修改颜色。·分析：莫队可以修改？那不是爆炸了吗。这类爆炸的问题被称为带修莫队（可持久化莫队）。按照美妙类比思想，可以引入一个“修改时间”，表示当前询问是发生在前Time个修改操作后的。也就是说，在进行莫队算法时，看看当前的询问和时间指针（第三个指针，别忘了l,r）是否相符，然后进行时光倒流或者时光...

2019-04-06 21:32:53 172

原创莫队入门例题：2038: [2009国家集训队]小Z的袜子(hose)

题目大意：Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告...

2019-04-06 19:33:12 171

原创 GCD最快求法，没有之一

int GCD(int a,int b){ while(b^=a^=b^=a%=b); return a;}这个不仅可以求GCD 而且ab的大小顺序也没有要求

2019-04-06 18:29:30 1934 2

原创 Minimum Inversion Number(线段树经典例题：逆序对)

Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, ..., ...

2019-04-04 20:56:16 580

xizi_ghq的博客