以上为参赛名单233

未归档

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

/ 注册

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

谷歌首席决策科学家：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

子集生成

增量构造法： #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include <s...

2018-11-26

0 472

枚举排列

1~n的全排列： #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include <...

2018-11-26

0 505

畅通工程 HDU - 1232(并查集的模板题)

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个...

2018-11-24

0 672

Play on Words UVA - 10129（哈密顿）

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no o...

2018-11-23

0 497

Ordering Tasks UVA - 10305

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already bee...

2018-11-22

0 840

B. Divisor Subtraction

B. Divisor Subtraction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are ...

2018-11-20

0 421