码迷,mamicode.com
首页 >  
搜索关键字:algorithm    ( 11758个结果
KMP算法
1.涉及知识部分匹配表A 0AB 前缀A 后缀B 公共部分长度0ABA前缀:A AB 后缀:BA A 公共部分A,长度为1[0,0,1]package com.hy.tenalgorithm;import java.util.Arrays;/** * @author hanyong * @date ...
分类:编程语言   时间:2020-07-16 12:09:41    阅读次数:51
CF521E Cycling City DFS树+暴力
如果只要求判断有没有解的话很好做:以条树边被两条非树边覆盖即可. 输出方案的话可以考虑碰到一条非树边就暴力覆盖. 如果覆盖的过程中发现一条边已经被覆盖了就输出结果. 由于一条边只能被一种非树边覆盖,所以复杂度均摊下来是 $O(n)$ 的. 然后我们就得到两条路径 $(a,b)$ 与 $(c,d)$, ...
分类:其他好文   时间:2020-07-16 12:02:17    阅读次数:55
数据结构与算法--排序
author:phaethonWB e-mail:945784220@qq.com 排序与搜索 排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是 ...
分类:编程语言   时间:2020-07-16 00:07:06    阅读次数:82
POJ 1182
重新做了一下这道并查集的题目,关键要点是抓住这种循环的关系和模运算的通性,进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类:其他好文   时间:2020-07-15 23:39:09    阅读次数:63
c++实现快排基础版本
#include <iostream> #include<algorithm> #include<vector> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } void quicksort(ve ...
分类:编程语言   时间:2020-07-15 23:16:35    阅读次数:65
PAT乙级B1001
#include <iostream> #include<algorithm> using namespace std; int main() { int n; int k = 0; cin >> n; while (n != 1) { if (n % 2 == 0) { n /= 2; k++; ...
分类:其他好文   时间:2020-07-15 23:10:43    阅读次数:63
poj2774 Long Long Message(后缀数组)
只需要把两个串拼接起来,之后求一下后缀数组求可覆盖最长重复子串模板即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std; ty ...
分类:编程语言   时间:2020-07-15 01:12:09    阅读次数:72
Navicat — 使用 SSH 通道
使用 Navicat for MySQL 通过跳板机登录 Mysql 时(使用 SSH 通道) 报错如下: SSH : Expected key exchange group packet from Server 一直处于正在连接状态,无响应 连接属性配置: 配置确认没有错误,实际上需要在跳板机上的 ...
分类:其他好文   时间:2020-07-13 15:24:15    阅读次数:194
大数据分析有什么含义
大数据分析是指对规模巨大的数据进行分析,挖掘数据的有利信息并加以有效利用,将数据的深层价值体现出来。有了大数据分析才能让规模巨大的数据有条有理,正确分类,产生有价值的分析报告,从而应用到各领域中,促进其发展。  有以下五个基本方面,关于大数据分析:  第一、分析可视化  可视化可以直观地显示数据,让数据来说话,让观众听到的结果——不管是对数据分析专家还是一个普通用户,数据进行可视化是数据通过分
分类:其他好文   时间:2020-07-13 15:12:00    阅读次数:156
【题解】Street Numbers [UVA138]
【题解】Street Numbers [UVA138] 传送门:\(\text{Street Numbers [UVA138]}\) 【题目描述】 求满足 \(n<m\) 且 \(\sum_{i=1}^{n-1}i=\sum_{i=n+1}^{m}i\) 的正整数对 \(n,m\) 。从小到大输出前 ...
分类:其他好文   时间:2020-07-12 19:05:09    阅读次数:54
11758条   上一页 1 ... 27 28 29 30 31 ... 1176 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!