以上为参赛名单233

分类

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

/ 注册

全部文章（共83篇）

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 577

用java求2的3000次方（ACM）

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

2019-03-07

0 633

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

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

2019-03-05

1 1124

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 656

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 661

谷歌首席决策科学家：30篇文章通关数据科学与人工智能(转自TinyMind社区)

大数据文摘出品编译：ZoeY、睡不着的iris、杨威、蒋宝尚谷歌首席决策科学家(Chief Decision Scientis)凯西柯兹科夫(Cassie Kozyrkov)在2018年非常高产，为大家写了非常多关于人工智能、大数据的文章。以下是他感觉她写过最优秀30篇文章，这些文章主...

2019-01-22

0 1577

UVA 524 素数环（dfs回溯）

#include<bits/stdc++.h> using namespace std; int A[120]; bool isp[150]; int n; int vis[150]; void dfs(int cur){ if(cur==n && isp[A[0...

2019-01-22

0 490

认识O(N*logN)的排序（总结）

在总结之前看看下面这张表：从表中可以看到归并排序、快速排序、堆排序的平均时间复杂度是 O(nlogn) 。我要总结的便是这三种排序算法，它们都适合于数据量比较大的排序运算中。一. 归并排序：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Co...

2019-01-13

0 533

认识复杂度和简单排序算法（总结）

一. 时间复杂度和空间复杂度： 1.时间复杂度：一个算法执行所需要进行的计算工作量，通常用“大O表示法表示”，例如O(1),O(n),O(logn),O(nlogn),O(n^2), O(2^n),O(2!)等。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，也反映了算法的优劣程...

2019-01-11

0 581

八皇后（回溯法）

八皇后问题是一个十分经典的回溯问题，我们将其分析一下可以发现，八皇后问题其实是一个全排列问题，行号代表排列的下标号，列号代表1~n的数字。求得1~n的全排列，回溯找到其中符合要求的情况，这样最多找8！次，即40320次，很小的一个数据量了。在处理是否符合要求时，要注意是否是不同列、不同主对角线、不同...

2018-11-27

0 600