0

机器学习——霍夫丁(Hoeffding)不等式证明

马尔可夫不等式 结论 对于任意非负随机变量$X$,$\forall \epsilon>0$,有: $\displaystyle P(X\ge\epsilon)\le\frac{E(X)}{\epsilon}$ 切比雪夫不等式是它的特例。 证明 $ \begin{align*} E(X) &= \in ...

颀周 发布于 2020-05-08 10:55 评论(2)阅读(58)
0

数据结构与算法:队列(Queue)的实现

在数据结构当中,有一种结构叫做队列。队列和栈都是一个类似于列表的东西,唯一不同的地方则是“先进先出”。队列就像我们在食堂排队吃饭一样,先排队的同学最先打到饭,下面是我画的队列的图片: 从这种图当中我们可以看到队列就如同一个吸管一样,最先从吸管左边进入的数字1,同时也最先吸管的最右边出来。是否十分容易 ...

Geeksongs 发布于 2020-05-08 10:50 评论(0)阅读(24)
0

数据结构与算法:栈(Stack)的实现

栈在程序设计当中是一个十分常见的数据结构,它就相当于一个瓶子,可以往里面装入各种元素,最先装进这个瓶子里的元素,要把后装进这个瓶子里的全部元素拿出来完之后才能够把他给拿出来。假设这个瓶子在桌上平放,左边是瓶底,右边是瓶口,那么我们可以作出下图: 可以看到瓶子里一共被我放进了5个元素,分别是1,2,3 ...

Geeksongs 发布于 2020-05-08 10:15 评论(0)阅读(45)
0

CF1285B Just Eat It! (最大连续子段和)

Just Eat It! 思路:最大连续子段和:判断前缀和是否大于0,如果大于0对后面有贡献,否则置0. #include <cstdio> #include <iostream> #include <cstdio> #include <algorithm> #include <functional ...

SummerMingQAQ 发布于 2020-05-07 16:35 评论(0)阅读(16)
1

编译原理词法分析:从正则表达式到生成代码

引言 最近在学编译原理,一门理论与实践结合的课程,我把作业发到博客里,希望能与大家交流分享。 词法分析一章有一道比较复杂的作业题如下: 本题是一个编程问题,在本题目中,你将完整的实现Thompson算法、子集构造算法和Hopcroft算法。为了帮助你开始,请下载如下链接中的代码并根据代码运行时的提示 ...

jerry_fuyi 发布于 2020-05-06 23:16 评论(0)阅读(196)
0

CF1285D Dr. Evil Underscores (分治 + 二进制)

Dr. Evil Underscores 思路:对每位二进制进行判断,如果当前位的二进制都为0或者1,则这个位对答案贡献为0,如果当前为有0有1则这个位对答案贡献(1 << bit),然后对当前位为0和为1的分成两个集合进行分治,所有答案取min。 1 #include <cstdio> 2 #in ...

SummerMingQAQ 发布于 2020-05-06 15:21 评论(0)阅读(12)
0

快排算法的一点思考

基础的快排算法是很常用且效率高的排序算法,而且在一些面试和考试中也用得到,故在尝试实现基础的快排算法后写下此文。 1、整体代码(主要根据算法导论的快排章节的思想): #include <stdio.h> #include <stdlib.h> #define M 15 void QuickSort( ...

普通青年 发布于 2020-05-06 12:14 评论(0)阅读(35)
0

CF1288D Minimax Problem(二分 + 状态压缩)

Minimax Problem 思路:我们通过二分去试探答案,假设答案是x,则我们把数组中大于等于key的标记为1,反之标为0。我们知道m = 8,则01串的情况只有2^8-1种,那么我们可以把n行的情况压缩在vis[2^8-1]长度的数组中,vis记录符合的下标,如果(!vis[x] && !vi ...

SummerMingQAQ 发布于 2020-05-05 12:22 评论(0)阅读(13)
0

CF1340B Nastya and Scoreboard (dp 确定可行方案)

Nastya and Scoreboard 思路:先确定每个位置上变成0~9需要额外点亮多少灯,因为需要用完k个灯,可以有前导零,我们从最后一位开始点亮灯,往前递推可行的方案。dp[当前位置][用了j个灯] = (可行,不可行)。 然后就判断能不能用完k个灯,可以得话从前往后以9~0顺序寻找最大数字 ...

SummerMingQAQ 发布于 2020-05-05 12:16 评论(0)阅读(17)
0

算法与数据结构番外(1):优先队列

本文主要介绍了优先队列的相关内容,建议提前学习队列和堆的相关知识。 ...

Albert_Shen 发布于 2020-05-04 15:20 评论(0)阅读(104)
0

PTA 1007 Maximum Subsequence Sum

题目是浙大版数据结构视频里的原题,大意是说给出一个整数序列,让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话,就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法,一种是暴力枚举每一个子序列,当然毫无疑问会超时, ...

QianXia 发布于 2020-05-03 23:14 评论(0)阅读(17)
1

算法与数据结构(4):堆排序

本文介绍了堆排序的相关内容,包括其时间复杂度分析与正确性分析。 ...

Albert_Shen 发布于 2020-05-03 15:30 评论(0)阅读(132)
0

2018 ICPC Pacific Northwest Regional Contest I-Inversions 题解

"题目链接: 2018 ICPC Pacific Northwest Regional Contest I Inversions" 题意 给出一个长度为$n$的序列,其中的数字介于0 k之间,为0表示这个位置是空的。现在可以在这些空的位置上任意填入1 k之间的数字(可以重复)。问最多可以总共有多少对 ...

crazy_fz 发布于 2020-05-01 19:02 评论(0)阅读(21)
0

【数据结构】思维导图

数据结构学习思维导图 ...

wyjgr 发布于 2020-04-30 13:30 评论(0)阅读(27)
0

【数据结构学习日记】数据结构的应用:查询功能

【数据结构学习日记一】 前言:以下内容涉及到栈以及二叉树的基本知识。 功能介绍:在一个二叉树中查询数据,存在返回该数据的层数,不存在返回0。 问题分析: 1.用什么方法遍历一棵树 2.怎样计算树节点的层数 程序框架: 1 int main() 2 { 3 建树(); 4 获取需要查询的数据(); 5 ...

wyjgr 发布于 2020-04-30 12:43 评论(0)阅读(0)
2

题解——八数码难题

题解——八数码 题目(粘贴自洛谷) 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的 ...

hyl天梦 发布于 2020-04-29 22:47 评论(0)阅读(67)
0

CF1307C Cow and Message(思维 + 前缀和)

Cow and Message 思路:我们可以发现,超过两位的字符一定先包含两位相同的字符,所以我们只需统计长度为1和长度为2的字符。我们只需枚举所有两位字符的情况就可,用前缀和可以快速算出哪些位置有几个该字符,当然,统计每个字符下标,然后二分也可以。 1 #include <iostream> 2 ...

SummerMingQAQ 发布于 2020-04-29 10:42 评论(0)阅读(10)
0

PTA 1005 Spell It Right

题目翻译 现在有一个 非负 整数N,你的任务是计算它的每一位上的数字的和并且输出和的每一位上的数字的英文。 输入格式 每一个输入文件包含一个测试样例。每一个样例在一行上输出一个N($\leq100^{100}$). 输出格式 对于每一个测试样例,在一行中输出和的每一位的英文单词。每两个连续的单词之间 ...

QianXia 发布于 2020-04-28 16:59 评论(0)阅读(13)
0

Educational Codeforces Round 86 (Rated for Div. 2) A~D

Educational Codeforces Round 86 (Rated for Div. 2) A~D A. Road To Zero 题意 给定两个数字 $x,y$ ,你可以进行以下两个操作: 花费 $a$ 美刀,可以选取一个数字进行加一或者减一操作 花费 $b$ 美刀,对两个数字同时执行加 ...

DOEMsy 发布于 2020-04-28 12:30 评论(0)阅读(49)
0

数据结构(C语言版)---数组、广义表和压缩存储

1、数组:由n个相同类型的数据元素构成的有限序列。 2、一维数组可视为一个线性表,二维数组可视为元素是线性表的线性表。 3、一维数组的存储结构关系式 LOC(ai)=LOC(a0)+i*L;L是每个数组元素所占的存储单元。 多维数组的存储有两种:按行优先和按列优先。 4、压缩存储:为多个值相同的元素 ...

xqy1874 发布于 2020-04-28 11:56 评论(0)阅读(27)