自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(69)
  • 收藏
  • 关注

原创 数据结构、算法及应用 课内模板整理

本课内模板还包含有C++的STL课外拓展讲解,STL与手写模板相对应比如顺序表下有 STL 的 array另外注意:由于迭代器的基本操作是重复的,我们只在array里讲,不去重复说明想学习迭代器iterator的基本操作可以点击下方的顺序表的链接一、线性表1.顺序表:https://blog.csdn.net/weixin_44077863/article/details/10...

2019-09-29 14:42:57 302 1

原创 数据挖掘课程笔记

一、绪论1、商业智能BI整体架构:2、数据仓库3、分析型数据和操作型数据的区别4、数据仓库的两个主要作用①存储经过加工处理的决策需要的数据②查询和决策分析的数据5、OLAP联机分析处理从多角度对数据进行快速、一致、交互地存取6、数据挖掘数据挖掘就是从大量的数据中发现有用信息的过程7、知识发现KDD过程:8、可挖掘的数据类型9、可挖掘的数据模式二、数据仓库与OLAP...

2021-03-01 15:41:46 4

原创 C语言strtok用法分析

例如char s[20]="ab,cd,ef";char *p=strtok(s,",");strtok做的是,把 s 分割成 ab 和 cd,ef 两部分返回 ab留存 cd,ef然后 s 自身也会被破坏,变成 ab然后在有留存的情况下,字符串参数传NULL,就会使用留存的进行分割比如这样strtok(NULL,"e");就是分割 cd,ef返回 cd, 留存 f还需要注意的是,第二个参数实际上相当于分隔符列表,是按字符分割的,而不是字符串,这一点和Pyt

2021-02-23 11:01:02 10

原创 吴恩达机器学习入门笔记

by 大连理工大学 宋安洋一、绪论1、监督学习:根据已有的数据集,知道输入和输出结果之间的关系。根据这种已知的关系,训练得到一个最优的模型。监督学习包括回归和分类理解:监督学习中训练数据既有特征又有标签,通过学习,让机器在面对只有特征没有标签的数据时,可以判断出标签。举例:①【回归】房子大小(特征),预测房价(标签)②【分类】肿瘤大小(特征),预测肿瘤是否良性(标签)2、无监督学习:我们不知道数据集中数据、特征之间的关系,而是要根据聚类或一定的模型得到数据之间的关系。

2021-01-05 20:55:56 62

原创 后缀自动机SAM详解

1

2020-11-22 16:53:30 62

原创 ZOJ - 3983

距离2020ccpc秦皇岛正式赛仅剩两天遂补补往年秦皇岛站的题目,顺便也看看各路神犇的解题思路本题是2017ccpc秦皇岛站的C题Crusaders Quest,一道超水签到题本来秦皇岛17和19的题不打算写题解甚至不打算写代码额,追求速度速刷一下简单看一看补一补就完事了但这个题看了两眼想出思路后,和网上题解对照思路却一脸懵逼你们都写的什么啊,这么水的签到写的那么复杂我甚至都要怀疑自己是不是看错题了那好吧,写一发试试结果真的就是两分钟简简单单解决的题【捂脸】先附上AC代码

2020-10-16 10:51:28 26

原创 C++正则表达式的一些应用

首先是在scanf里的一些应用scanf("[xx]",s) xx是要匹配的内容,读到不是xx的内容就停止比如 scanf("[a-z]",s) 就是读入只含小写字母的串。scanf("[a-z0-9]",s) 就是读入先小写字母后数字的一串^表示取反集比如 scanf("[^a-z]",s) 就是读入不含 a-z 的一串下面有个非常厉害且重要的应用scanf("[^\...

2020-04-08 16:44:40 61

原创 牛客练习赛58 D-迷宫、E-最大GCD

D-迷宫:这个题其实超简单的说,冷静下来仔细想一想,好好分析一下就直接就出来了题目要求,按右下左上,无墙就必走,比如右无墙,此处就必须往右走问添一些墙,让能够从 (1,1) 走到 (n,m)简单画一下,不难发现如果往左或者往上走了,就会死循环在这来回走那很简单,任何一个点只能是往右或者往下走得到的写个dp记录添墙数,如果是往右走得到的点,那么就是直接转移墙数如果是往下走...

2020-03-27 17:34:49 62

原创 Atcoder Panasonic Programming Contest 2020 E Three Substrings

题意:给你三个串(长度<=2000),串中含有的'?'字符可以匹配成任意字符求这三个串的最长公共子串len,结果输出 len1+len2+len3-2*len本以为是SAM,完全不会SAM于是放弃了,没想到居然可以模拟题解没太看懂,有空再肝吧。。。下面是官方题解:(话说看不懂日文。。...

2020-03-16 13:07:57 56

原创 博弈论题目整理

HDU 1079 暴力PN打表能过或不太好找的规律 打表比较麻烦HDU 1525 分析规律/暴力PN打表无法获得直观规律,PN打表提交炸时空HDU 1564 超简单的规律/无法PN、超水HDU 1846 巴什模板、超水HDU 1847 PN找规律/也可直接打表提交、水HDU 2516 斐波那契模板、超水HDU 2897 PN,巴什变形、水HDU 3032 找SG函数值规律 + SG定...

2020-03-11 16:16:37 100

原创 Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 C.Three

本题解仅提供思路,不提供代码给你一个树,n个结点,编号1~n,又有1~n n个数每个数可用一次要求路径长为3条边的两个结点需要赋值pi,pj 使得 pi+pj % 3==0 或 pi*pj %3==0换句话说,这个题其实就是求两组点,一组赋 3i+1,另一组赋 3i+2,当然 3i 随便分到哪组都行换句话说就是将距离为3的点划分为2组那么从顶点出发,把奇数层涂黑,偶数层涂白...

2020-03-08 22:37:46 68

原创 poj 1704 HDU-4315 阶梯博弈

本博文只提供思路,不提供代码,需要代码的同学请访问他人博文n个石子,每个石子占有一个位置,不超过前面石子的前提下可以向前挪任意格,最先把石子全挪出去的获胜阶梯博弈详解https://blog.csdn.net/weixin_44077863/article/details/104581662然后这类挪石子的题是典型的阶梯博弈不妨试想,石子两两组队,那么左石子向左挪,右石子就可以向左...

2020-03-08 16:38:20 35

原创 nimm博弈必胜方可操作种数HDU - 1850

这个题非常简单我们知道 sg = a1^a2^...^an那么比如我们现在取 a1 中的一些石子,让他剩 x 个那么这个操作要使得对方必败即需要x^a2^...^an = 0即需要x=a2^...^an那么只要 0=<x<ai 就是可以实现的所以就这么简单AC代码如下#pragma GCC optimize("Ofast")#includ...

2020-03-07 21:15:10 42

原创 环形博弈 HDU - 3951

n个石子围城一个圈每次可从中取连续的 x 个石子 1<=x<=k问先手后手谁赢这个问题其实很简单① k >= n ,先手一次翻完,先手赢② 2*k >= n,先手翻一次,后手一次翻完,后手赢③ 2*k < n,此时如果 k = 1,我们知道显然,n为奇数先手赢,偶数后手赢如果 k>=2,先手取一次,剩 m 个一定无法一次取完但...

2020-03-07 20:46:46 50

原创 POJ2931不平等博弈

已将本题作为例题写进不平等博弈详解中需要题解的同学请点击下面链接https://blog.csdn.net/weixin_44077863/article/details/104684340

2020-03-07 20:00:35 38

原创 HDU3544 不平等博弈

已将本题作为例题写进不平等博弈详解中需要题解的同学请点击下面链接https://blog.csdn.net/weixin_44077863/article/details/104684340

2020-03-07 19:59:46 115

原创 不平等博弈详解(含例题HDU3544,POJ2931)

国家队论文:http://ishare.iask.sina.com.cn/f/67940410.html然后我捞点干货出来写在这首先是超实数的一些定义定理(我用我自己的话来说了)①定义 x={XL | XR},大写X表示数集要求 XL< x < XR (我下面都用这种写法,表示XL中任取,XR中任取) 或者 XL或XR 不存在也行②对 x={XL | XR},y=...

2020-03-07 17:43:53 357

原创 HDU-3537 Mock Turtles型翻硬币游戏

题意:<=10^8不定个硬币,给你n<=100个正面朝上的硬币以及他们所在的位置,可任选1/2/3个硬币反转(不必连续),但要求翻的这1/2/3个硬币中的最右侧的一个是正面朝上的,问先手者是否输本题是典型的 Mock Turtles游戏(简称MT游戏)MT游戏呢,它是翻硬币游戏中的一种不过这类游戏基本的做法上是一样的都是位置定义状态,再就是它最后的规律肯定根二进制有关其...

2020-03-04 17:32:33 80

原创 阶梯博弈(尼姆博奕进阶)

n个阶梯(编号1~n),每个阶梯上有ni个石子,从第 i+1 个阶梯可以拿若干个石子到第 i 个阶梯上,第 1个阶梯可以拿到地面(可以看作第 0 个阶梯),无法执行操作(石子全都到了第 0 个阶梯)输那么先说结论:取所有奇数层看作一个普通尼姆博弈即可(取奇数层石子放到偶数层可以看作单纯的取走了)那么为什么呢?不妨试想,只有偶数层有石子。则先取石子的必胜。换言之就是先取...

2020-02-29 21:07:44 54

原创 POJ - 3046 多重集组合数问题的线性DP(四种方法)

t 种蚂蚁,共a只,同种蚂蚁不区分,构成各种大小的不同多重集,问大小在闭区间[s,b]的多重集共有多少个多重集的意思是元素可重复,构成元素或重数不同就是不同的多重集,比如{1,1,2,3}是一个多重集,这里的元素是蚂蚁的种类编号这个题吧,其实有很多槽点博主做这道题自认为做的很完美,但是WA了一个小时,完全找不到错误后来一看,要求模1000000,没看到。。。然后改了后又WA,立...

2020-02-22 16:54:29 47

原创 POJ - 2392 朴素多重背包 + 贪心 WA与AC代码细节分析

我们先来看下普通的朴素多重背包(拆成01背包求解)n种物品,背包大小w,每种物品重量wi,价值 vi,个数 cidp[j] 表示 大小为 j 的背包含有的最大价值,即 物品重量和 小于等于 j 时的 最大价值#pragma GCC optimize("Ofast")#include <bits/stdc++.h>using namespace std;struct...

2020-02-21 16:06:51 42

原创 最长上升子序列LIS

一、名词解释子序列,又称子列,和数学的子列一样比如 1 2 3 4 5 6 71 3 4 7是其中一个子列,任意选,保持原序,就是原数列的一个子列子列要和连续子列(比如子串)区分好1 2 3 4 5 6 7,连着选 2 3 4 就是一个连续子列最长上升子序列就是子列中最长的严格单调递增子列二、求解方法法一:DP(O(n^2),比较慢,一般不用这个,但要学会思想)...

2020-02-12 17:30:00 103

原创 选择排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360选择排序非常简单,每次从后面找个最小的放前面就行直接上代码了,不多说了#define maxn 1005int n,a[maxn];void SelectionSort(){ for(int i=0;i<n-...

2019-12-28 19:37:56 30

原创 快速排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360快排的思想非常简单甚至一句话就能说完举个例子,一组数 4 5 3 8 7 1 9 6 2然后随便选个键值,这里讲解的时候我们就选第一个数作为键值吧然后给他分割partition成 3 1 2 4 5 8 7 9 6...

2019-12-28 18:28:28 22

原创 希尔排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360首先先了解一个概念:增量设增量为d可以得到数组的一个子序列下面以下标为例0 1 2 3 4 5 6假设增量 d 为 2那么可以得到两个子序列0 2 4 61 3 5就是这么个意思然后讲希尔排...

2019-12-28 15:36:33 22

原创 基数排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360基数排序主要分为两类1、高位优先法MSDF(Most Significant Digit first)2、低位优先法LSDF( LeastSignificant Digit first)基数排序一般是 first ...

2019-12-24 10:47:30 46

原创 各种排序算法的比较

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360这一块重在理解记忆,我不想说太多,把表格列出来,客官看下就好...

2019-12-24 10:46:44 42

原创 归并排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360归并排序又称二路归并排序采用的是CDQ分治的方法讲归并排序就要先讲一下合并合并是什么呢举个例子1 4 572 3 6 8两个有序数组合并叫做合并两个数组同时遍历,一个一个取即可在线性时间合并成...

2019-12-24 10:46:14 29

原创 堆排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360堆排序非常简单之前咱们已经讲过堆了你建好一个堆,然后反复把最大的结点出堆就行了直接看代码#pragma GCC optimize("Ofast")#include <bits/stdc++.h>u...

2019-12-24 10:45:21 24

原创 冒泡排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360冒泡就是不断将最大的泡冒到后面去比如说第一趟排序,就从前面开始,不断做相邻交换,把大的换到后面去然后做n-1趟即可,就是冒了n-1个泡没啥可说的直接看代码吧一个普通版,一个小幅优化版的#define ma...

2019-12-20 10:39:33 31

原创 二分插入排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360之前我们讲了直接插入排序现在讲一下二分插入排序这个就是说前面部分是已排好的是有序的,那么我们就可以用二分找到插入的位置然后这个位置的数是第一个大于要插入的那个数的位置举个例子 1 2 4 5 6 插入 3 要插到值...

2019-12-20 10:38:46 22

原创 直接插入排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360首先理解什么叫插入有序的数列 1 3 5 7 9 插个 4 进去叫插入那么对于只有一个数的数列 1,他就是个有序的所以插入排序的原理就出来了,第一个数有序,把第二个数插入前两个数就有序了再把第三个数插入前三...

2019-12-20 10:38:14 22

原创 散列

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360作为课内知识而言,这块只要理解基础概念会用给定的散列函数画出 散列地址-关键字 的散列表会计算 查找成功的平均查找长度、查找不成功的平均查找长度 即可先来看下几个基本概念然后是构建散列函数的一些方法,很...

2019-12-20 10:37:43 25

原创 B+树

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360B+树类似于一个赢者树,一个结点中的若干数据的最大者成为父亲的一个数据于是说B+树所有实际数据都在最后一层的叶子结点中从某种意义上来讲,就和线段树的处理手段差不多m阶(m叉)B+树的定义:1、每个结点至少 floo...

2019-12-20 10:37:12 52

原创 B-树

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360B-树又称B树,当其为3阶时,又称2-3树,咱们主要会2-3树就行,所以主讲这一块然后B树的话就相当于一个多关键码多叉搜索树,也还是挺简单的B树的定义给定m阶(m叉)B树,需满足以下特性1、每个非根结点至少 flo...

2019-12-20 10:30:29 34

原创 静态查找

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360静态查找有三种方式一是O(n)的顺序查找(这个就不讲了吧二是二分(折半)查找三是分块查找讲一下二分查找就是对一个有序的顺序表用二分法查找(这里说一下,这个数组的下标无论从0开始还是从1开始还是从几都没所谓 ...

2019-12-20 10:29:47 23

原创 关键路径

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360关键路径是基于有向无环图(AOE网),或是说拓扑序里面的点叫事件,边叫活动最左侧的起点叫源点,最右侧的重点叫汇点源点叫汇点间的最长路径叫做关键路径,关键路径上的边叫关键活动而显然关键路径和关键活动都不一定是唯一的...

2019-11-23 22:23:19 32

原创 拓扑排序

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360拓扑排序其实非常简单不断找一未访问过的入度为0的点,或者不断找一未访问过的出度为0的点将这个点和它所连的边删除然后接着反复执行以上操作一般来讲我们都用dfs和bfs来辅助实现实现方法不唯一,代码长度,时空复杂度...

2019-11-23 22:22:35 29

原创 Floyd算法

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360Floyd算法是基于动态规划的算法,可以用来求解多源最短路径问题,并且能够处理负边权,但是不能处理负环具体想法如下:最后的状态(n状态)是一个n个结点的图,任意两点间的最短路径允许经过n个点中的某些点最初的状态(0状态...

2019-11-23 22:22:00 64 1

原创 Dijkstra算法

全部数据结构、算法及应用课内模板请点击:https://blog.csdn.net/weixin_44077863/article/details/101691360今天我们要讲的是单源最短路径中的迪杰斯特拉算法对于dijkstra我们要注意如下几点一是它是单源的,就是说你给定一个起点,它可以求出这个起点到其他点的最短路径二是它完全不能用来处理含负边权的问题,这个要注意然后下面...

2019-11-23 22:21:27 48

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除