摘要：
基本语法 1.区分大小写 2.类名中所有单词首字母大写 3.方法名称除了第一个单词，首字母都要大写 4.程序名应与对象名一致 class如同java中的类 object 代表创建单例模式，创建一个静态实例，才能进行编译内部的主函数 变量声明：var myVar=10; //尽量初始化，否则要定义类型 阅读全文
摘要：
MapReduce 一种分布式计算框架，负责离线计算，输入就是HDFS文件系统的数据块。 优：处理大量数据，隐藏细节，自动化并行，负载均衡和容错机制，可以增加集群中的机器 劣：实时性差，响应缓慢 一个典型的MapReduce往往由几千台机器组成，处理以TB计算的数据。 编程模型 利用输入的key/v 阅读全文
摘要：
rmq是求区间的最大或者最小值的，但不可以修改值，时间复杂度nlgn,空间复杂度nlgn 开辟了n*lgn的二维数组，也就是ma[n][lgn],mi[n][lgn]分别代表最大和最小 对于ma[i][j]代表，a[i]~a[i+(1<<j)-1]中最大的值 1<<j其实就是2的j次幂 所以初始化数 阅读全文
摘要：
主要解决的问题 对于n个数，有修改和查询操作 单点修改区间查询（对于第i个数增加或减少一个值，然后求一个区间的值，这个区间也可以是一个点） 区间修改单点查询 （对于一个区间都增加或减少一个值，然后求一个点的值，这类题我们让每个点先记录的是和前面值的差，那么一个点的前缀和就是这个点的值，对于修改一个区 阅读全文
摘要：
这几天比较闲，寻思了解一下py。 感觉软件还是很好装的（pycharm,python），作为安装QT装了一周的菜鸡，只花1h就安装成功写代码了 想在博客记录一些和之前不同的语法 注释 方式1（#） #看不到 方式2（3个单引号） 看不到 方式3（3个双引号） 看不到 阅读全文
摘要：
字典树，通常解决大量拥有相同前缀的字符串问题，有时候也是二进制数问题（字典树起初是链表写，但是比较麻烦，感觉数组更好一些，链表无非就是next换成*next，空间用的时候定义） 第一次听学长讲字典树的时候讨论这么一个问题，就是网址假如有1e10个，但是每个网址前面都有http，所以要是每个都直接存， 阅读全文
摘要：
线段树主要用于动态修改某个/区间的值，求某个/区间的和，区间最大/小值，等等跟区间有关的都可以尝试用线段树 线段树的操作都是在lgn内完成的 例如：输入n<1e5，然后输入n个数，q次询问，每次询问先输入opt， 如果opt=1，接下来输入l,r,v，代表l~r区间的数都加上v 如果opt=2,接下 阅读全文
摘要：
讨论链表之前先看一个数组模拟的链表 struct s { Int v; Int next; }a[1000]; 其中v就是值，而next是下一个值所存储的位置的下标 如果存在一条链是a[0]->a[4]->a[2] 那么a[0].next=4,a[4].next=2 而真正的链表与上面的区别就是可以 阅读全文
摘要：
最短路，也是单源最短路，能够求出从一个点到达其他所有点的最短距离（n是点,m是边E是不确定） 算法有 Dij(O(n2)很稳定) SPFA(O(nE到nm)，据说有很多优化方案，但每种方案又有对应卡你过不去的策略，不建议使用但是据说网络流必须用他) Floyd（O(n3)，内部含有dp思想，平时90 阅读全文
摘要：
由于要带18学弟，所以顺便写一些知识 在图论中建边方法有很多（n是点数，m是边数） 因此以后建图尽量使用链式前向星 链式前向星模板 struct E { int to,next; }edge[2*MAXN]; int head[MAXN]; int tot; void add(int x,int y 阅读全文