以上为参赛名单233

未归档

AC自动机(2) CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 数论(1) 枚举(2) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

全部文章 / 未归档（共63篇）

RMQ范围最小值总结（紫书）

RMQ用于求区间最值问题。需要O(nlogn)的预处理时间，查询时间为O(1)，用于解决大量查询的时间复杂度优化，是一个很简单的算法，思路很好想，代码也不长，很好写。在讲解之前需要注意的点： 1.数组下标从0开始。 2. i 代表的是长度下标， j 代表的是2的幂数，2^j 代表下标。...

2019-07-18

0 443

统计正交码片（c++）

码片是一个8bit的码片。 #include <iostream> #include <vector> using namespace std; //正交码结构体 struct Chips{ int my_chip[8];//原始码片 int chip...

2019-07-04

0 589

Pycharm和python的安装教程

首先我们来安装python 1、首先进入网站下载：点击打开链接（或自己输入网址https://www.python.org/downloads/），进入之后如下图，选择图中蓝色圈中区域进行下载。 2、下载完成后如下图所示 3、双击exe文件进行安装，如下图...

2019-05-19

0 498

centos7搭建hadoop集群和配置eclipse

一.目的： 1.搭建hadoop集群，集群中有3台机器，让它们在一个环回网络中，分别是： 192.168.1.2 master 192.168.1.3 slave1 192.168.1.4 slave2 2.其中master是主机，slave1和slave2是活动节点，实现免密码互通。 ...

2019-05-04

0 690

线段树讲解（数据结构、C++）

声明：仅一张图片转载于http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html，自己画太麻烦了。。。那个博客的讲解也很好，只是他用了指针的方式来定义线段树，而我用了结构体，并且他讲了线段树的更高级的操作，若对线段树的初...

2019-03-17

0 553

Dijkstra板子n^2（起点为0，而不是1）

#include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; int n,m;//节点数和边数 int dis[105];//记录每个点到源点的距离 int mapi[105][105];//记录边 int vi...

2019-03-14

0 464

用java求2的3000次方（ACM）

史上题面最短的题但是题目标题很长并且这题可能很简单也可能很难描述输入多组输入，每组输入一个整数k(0<=k<=3000) 输出每组输出一个数：2^k 输入样例 1 2 输出样例 1 4 import java.math.*; ...

2019-03-07

0 495

（转）Python3的ACM输入输出格式

第一种多组输入模板格式： while True: try: caption = list(map(int, input().split())) ans = 0 for i in caption: ans += i ...

2019-03-05

1 978

Eclipse搭建Hadoop3.0.0开发环境

在配置之前可以参考https://blog.csdn.net/zhiyeegao/article/details/88087232 在Eclipse上安装Hadoop插件 1.下载hadoop-eclipse-plugin-2.7.3.jar，放到Eclipse的plugins目录下，重启Ecl...

2019-03-03

0 556

Windows10安装Hadoop3.0.0（补充了一些内容，提供了安装包）

参考 https://blog.csdn.net/songhaifengshuaige/article/details/79575308 准备工作 1.下载hadoop3.0.0的压缩包，我有压缩包就放在我的csdn上了，bin也是更新过的，不用再更新了。链接：https://pan.ba...

2019-03-03

0 525