自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

海绵的博客

竞赛虐我千百遍,我待竞赛如初恋。 Never Give Up!!!

  • 博客(702)
  • 论坛 (2)
  • 问答 (8)
  • 收藏
  • 关注

原创 公告

此博客停止更新

2019-09-29 19:44:00 77

原创 2013 12-4 有趣的数

问题描述  我们把一个数称为有趣的,当且仅当:  1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。  2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。  3. 最高位数字不为0。  因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。  请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只...

2019-09-14 16:34:26 111

原创 201403-4 无线网络

问题描述  目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。  除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。  你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?...

2019-09-14 11:31:20 71

原创 概率论

1. 独立性正常计算AB同时发生的概率:如果 , 也就是 事件的存在对 没有影响等价于 , 称两个事件相互独立问题: (1).两个正态分布的和,还是正态分布么? 如果相互独立的时候,还是正态分布。 错误:*1、我当时想的是,将两个概率密度函数相加;实际上应该是随机变量相加。 *2、想到...

2019-09-12 21:52:08 102

原创 概率题

数学期望: 反应 随机变量 平均取值的大小数学期望的 递归性:或者说是无穷种情况,怎么办。递归: 怎么递归?1.简单的例子: 一个筛子,我掷到 点数6 的期望是多少?参考:https://blog.csdn.net/madman188/article/details/9814145...

2019-09-11 22:34:53 77

原创 机试题

描述: 给出两个单词(start和end)和一个字典,找出所有从start到end的最短转换序列。 变换规则如下: 1. 每次只能改变一个字母。 2. 变换过程中的中间单词必须在字典中出现。 所有单词具有相同的长度。 所有单词都只包含小写字母。 题目确保存在合法的路径。样例: 输入:start ="hit",en...

2019-09-11 21:17:56 117

原创 最优配餐 201409-4

问题描述  栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。  栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。  方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路,而...

2019-09-11 14:26:54 49

原创 高速公路 201509-4

问题描述  某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。  现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过高...

2019-09-03 22:21:41 69

原创 泰勒公式

泰勒公式: 用函数在某一点的各阶导数信息,构建一个近似的多项式函数。 等价于我们用一个多项式函数逼近一个给定的函数在某一点的取值。如果函数 在 处有 阶导数,那么存在 的一个邻域, 对于该邻域内的任何一点 ,有, 在 与 之间应用梯度下降法: 误差函数,我们假设为, 假设我们在 处,下一步我们需要往哪走,才能保证是下降的?转换...

2019-07-31 15:56:28 49

原创 网络体系结构 由几层组成,每层的作用?

五层:应用层:为不同进程间 通信 制定协议运输层:为应用层 提供通用的服务, TCP和UDP网络层: 封装成IP数据包, IP 协议 【路由器转发数据】数据链路层: 物理地址相邻结点 传输数据物理层: 将数据转成 比特,在链路上传输...

2019-07-28 11:37:01 1017

原创 深度学习 机器学习

深度学习: 层数深,自动提取特征【然而我们不知道这是什么特征】机器学习:人工定义特征,然后编码。机器学习:让机器 通过任务 学习 经验参考链接:1.https://baijiahao.baidu.com/s?id=1595509949786067084&wfr=spider&for=pc2.https://www.cnblogs.com/zh...

2019-07-28 09:38:10 144

原创 排序算法稳定性

稳定性: 原始序列中,如果两个数字相等 , 排序之后 相对位置没有变化,我们称排序算法是稳定的。排序算法:插入排序: 将一个数字插入到一个有序的序列中。 【希尔排序,分成很多子序列 每次减少,最终是 】交换排序:通过不停的交换, 确定元素应该在的位置。选择排序: 在 中 选择最大的元素, 和 进行交换。 【堆排序(所有结点存有数据),锦标赛排序(叶子结点存...

2019-07-27 19:43:09 50

原创 1065 A+B and C (64bit) (20 分)

Given three integersA,BandCin [−2​63​​,2​63​​], you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the positive number of test cases,T(≤10). The...

2019-07-27 11:04:15 50

原创 输入网址之后 发生了什么

DNS解析DNS目的:将域名解析成 IP 地址DNS: 我们可以将其理解成一个黑盒【 但不要理解成一台服务器】,为了防止 单点故障 和 缓解域名服务器 的压力,所以有了 树形结构 的 分布式域名系统【数据库】。DNS解析的过程:1.查询浏览器缓存文件中是否存在,如果有,结束解析,否则转22. 浏览器 检查 操作系统host文件 是否存在 已解析过的结果,如果设置过的...

2019-07-26 16:01:29 77

原创 矩阵的秩 线性相关

矩阵的 阶 子式:在矩阵中任取 行, 列, 位于交叉位置的 个 元素,不改变他们的位置次序得到的 阶行列式,称为 阶子式矩阵的秩: 在矩阵中存在一个不为0的 阶子式 ,并且所有的 阶子式都为0, 我们将 称为 矩阵的秩线性相关:向量组A: , 如果存在不全为0 的数 , 使得 ,我们称向量组 是线性相关的,否则我们称向量组是线性无关的。...

2019-07-25 22:00:37 1155

原创 第九章 代数系统 + 群、环、域 + 格,布尔代数

1.二元运算:设 为集合, 函数 称为 上的 二元运算。两个性质:唯一性(函数 ), 封闭性(定义)符号记为: 2.一元运算:设 为集合, 函数 称为 上的一元运算符号记为: 二元运算的性质:单个二元运算交换律:对于任意的 , 都有 结合律: 对于任意的 , 都有 幂等律:确定对于任意的 , 都有 消去律: 如...

2019-07-25 20:30:21 1383

原创 zoj-4124 Median

Recall the definition of the median of elements where is odd: sort these elements and the median is the-th largest element.In this problem, the exact value of each element is not given, but relati...

2019-07-25 11:43:33 121

原创 一条指令的执行流程

1. 将硬盘上的 程序 装入内存中,并将其首地址装到程序计数器() 2. 将 中的地址通过 指令地址总线 装入 地址寄存器(AR),然后将其送入地址总线,找到 主存单元中 对应地址的...

2019-07-24 22:21:02 2362

原创 关系的闭包

闭包: 设 是 上的关系,如果 不具有 自反 (对称,传递)性, 我们希望 添加 一些 有序对,构成 具有上述性质,同时我们希望最小。数学语言描述:1. 具有自反(对称,传递)性质2. 3. 任何包含 的自反(对称,传递)闭包,都有 闭包的记号:自反闭包: 对称闭包: 传递闭包:集合观点:对于 上的关系,有...

2019-07-24 20:26:45 1354 1

原创 L1-064 估值一亿的AI核心代码 (20 分)

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”...

2019-07-23 16:43:29 91

原创 paper

http://nlplab.com/members/xiaotong_files/2019-ijcai.pdf提升了decoder的速度,通过相邻层次之间共享权值。

2019-07-23 11:06:27 28

原创 交叉熵损失函数

1.什么是交叉熵?公式: (总是忘记这里的负号): 表示真实值: 表示预测值分类问题中,我们通常使用 交叉熵来做损失函数,在网络的后面 接上一层 softmax, 将数值(score) 转换成概率。如果是二分类问题,我们通常使用 sigmod 函数 2.为什么使用交叉熵损失函数?如果分类问题使用 MSE(均方误差) 的方式,在输出概率接近0 或...

2019-07-22 19:49:04 51

原创 PCA降维

PCA降维将高维数据 通过线性变换 转换为线性无关的表示。为什么需要降维?机器学习中可能存在 上千万维的信息, 为了提取主要特征(比如图像)并且同时也能节省计算资源。降维的时候,我们希望保留主要特征,所以我们想删除不是那么重要的信息【或者说某一个维度的信息】。这个维度的信息 可以通过其他维度的信息进行生成,所以这个维度自然也就没有保留的含义了。怎么降维?将高位数据投影...

2019-07-22 16:07:06 48

原创 网络流--最大流

考虑一个场景,我们需要求从 源点到 终点 的最大流量。几个概念:容量:每条边最多可以通过的流量流: 一条从源点到汇点的 一个合法解(路径)称为 一条流源点: 起点汇点: 终点不成熟的方法:从源点开始搜索,一直到汇点,可以搜索出来一条流,然后在源点不停搜索,直到无法找到一条流。但是这样的结果,不一定是正确的。考虑下面这幅图,我们随机选择了一...

2019-07-22 09:22:52 39

原创 二元关系

五种关系的性质:1.自反 定义: 集合表达式: 关系矩阵:主对角线都为1 关系图: 每个顶点都有自环2.反自反 定义: 集合表达式: 关系矩阵:主对角线都为0 关系图: 所有顶点都没有自环3.对称 定义: 集合表达式: 关系矩阵: 矩阵是对称矩阵 关系图: 所有...

2019-07-21 15:09:37 423

原创 树的直径和数量 hdu 3534

题意:给定一棵树,需要我们求得树的直径 和 直径的数量思路:树的直径的求法:1.两遍dfs,这种方法适合只求 长度数值2.记录每个节点的 最长叶节点 和 次长叶节点(可能不存在) 的距离树:-> 递归求解(子树分解)【所以,不能再返回父节点,遍历的时候记得删掉父节点】1.考虑一下直径可能存在哪里:1.经过我们设定的根节点2.不经过我...

2019-07-20 10:17:13 60

原创 Transformer

1.直观理解 Transformer可以当做黑盒,丢进去一个 语言输入,便可以翻译成 相应语言输出。 有两大组成部分,一个是Encoders, 一个是Decoders (和数学之美中阐述的编码解码,有点类似) 再进一步,发现Encoders由...

2019-07-12 16:10:37 75

原创 Word2Vec

如果每个词 都用 OneHot(独热编码) 来表示,矩阵会非常稀疏,而且词之间的关联性也无法表示(假设词之间是相互独立的)。考虑将 V 维的OneHot向量降维,利用神经网络来训练。本质:简化版的神经网络输入层: OneHot向量。隐藏层: 输入向量与矩阵成绩 的简单累加,没有激活函数。输出层: 接上SoftMax层,降维之后的向量表示Word2Vec ...

2019-07-11 10:14:59 49

原创 RIP和OSPF的区别

1.简述 RIP:全称(路由信息协议) 基于 距离向量 的路由选择协议 OSPF:全称(开放最短路径优先) 基于 链路状态 的路由选择协议2.工作核心不同 RIP: 数跳数 OSPF: 链路状态的度量值3.【向谁发】RIP: 仅向相邻的路由器发送消息OSPF: 向自治系统中的所有路由器发送消息,路...

2019-07-10 21:51:33 7398

原创 最小二乘法

目的:使得我们最终的值和 多次的观测结果 误差最小 公式定义: 直观一点,用图像来表示:不同的 会对应不同的 损失,所以我们想要损失最小,所以叫做 最小二乘法,也叫最小平方法这里涉及到极值的问题:所以我们考虑求导得到的结果为: , 最终得到的结果就是: 4.推广考虑 , 可能的参数比如线性函数, ,将其带入上面的损失函数得 ,对其求偏...

2019-07-10 17:43:46 44

原创 条件概率 全概率公式 贝叶斯定理

条件概率:当给定条件 发生时, 事件 发生的概率全概率公式:事件 发生有多种情况,求最终事件 发生的概率贝叶斯定理:核心: 先验概率 + 新的信息【某些结果】 后验概率多种原因: 我们知道最终发生的结果,计算每种原因的概率。 【知道结果,询问原因】举个栗子:我们知道自己考上清北的概率很低, 可以看做是 0....

2019-07-10 17:04:42 213

原创 最大似然估计

概率: 我们已知参数,需要根据参数,计算某种情况出现的概率似然定义: 已知分布律,但是参数未知,需要根据 多次实验 出现的情况,估计参数最可能的取值【参数的取值】:当参数不同时,分布律发生的概率是不同的,一般情况下发生的事都是最有可能发生的,没有很多的miracle,所以我们希望 的取值能取到极大值。一个栗子:一枚硬币,有 “花” 和 “人” 两种形式,抛了...

2019-07-10 16:25:27 56

原创 离散型变量分布律

1.泊松分布将连续的变量 通过极限的思想转换成 可以利用 二项分布来表达,也就是每一个小的时间段内,该事件发生不发生。考虑一个例子:一个馒头店卖馒头,一周的销量如下需要考虑一个问题,每天需要准备多少馒头 商店才能既不浪费,也不会不够。通过计算 ;, 这种方案比取极大值和极小值要好的多。但是也存在一个问题,从数据来看,仍然有 2 天做的不够卖。那有没有更好的方法...

2019-07-10 09:27:29 334

原创 特征值和特征向量

1.定义:n阶矩阵 :常数 :非零列向量2.求解(1).是否存在非零解,转换成我们常见的问题,只需要看 的秩是否小于 n 即可,也就是是否存在 使得为零(2).相似矩阵求解 见下方3.几何意义在图中,我们可以得到 特征向量 在的作用下,进行了 倍的伸缩。 还有一个特征向量,这个特征向量在 的作用下,...

2019-07-07 18:03:25 2324

原创 JSON查询

问题描述  JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值:  * 字符串 (string):字符串是由双引号 " 括起来的一组字符(可以为空)。如果字符串的内容中出现双引号 ",在双引号前面加反斜杠,也就是用 \" 表示;如果...

2019-07-07 13:06:21 1532

原创 简单计算器 HDU - 1237

Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample ...

2019-07-04 17:43:35 154

原创 隐含马尔可夫模型

1.模型的作用: 通过观察序列,找到最大可能的原始序列2.大体流程图: 是观察序列,使我们已知的 是隐含序列,是我们需要猜测的3.理论基础求 对应的最大值 所对应的 根据贝叶斯定理 已经生成,所有的都是相同的,所以不需要关心, 我们需要计算 分子上的两项自然地想法:的计算: 这个计算的复杂度是巨大的 的计算...

2019-07-02 21:35:28 82

原创 数学之美

第一章:1.信息传播的模型:编码 解码 信道传输2.翻译的条件:不同语言文字的表达能力是等价的,仅仅是编码的方式有所区别3.典型案例:古埃及的罗塞塔碑,通过三种不同的文字记录计数系统也是一种编码形式古玛雅人采用20进制,古代中国解码的方式是乘法,古代罗马的解码方式是加减法,古印度人发明了阿拉伯数字(更加的抽象)中国的象形文字 -> ...

2019-07-01 22:03:08 61

原创 内存

内存对齐:目的:节省时间,不是所有的硬件平台都可以访问任意地址上的数据,所以防止出现下面的情况(取一个int数据需要访问内存两 次),所以出现内存对齐优势: 利用空间换取时间对齐规则:1.每种数据类型放在所占空间的整数倍的位置上2.对于整个结构体的 所占字节,需要补齐为 最大元素的整数倍*3.结构体的数据: 结构体的大小 参照结构体中最大基本元素的大小, 对齐考虑最大...

2019-06-26 11:38:27 76

原创 ZOJ Problem Set - 4114 Flipping Game

Little Sub loves playing the game Flip Me Please. In the game, lights, numbered from 1 to , are connected separately to switches. The lights may be either on or off initially, and pressing the -th swi...

2019-05-21 22:24:37 56

空空如也

qq_36424540的留言板

发表于 2020-01-02 最后回复 2020-01-02

不知哪里错了,只想练习一下函数调用,不要简化

发表于 2016-10-17 最后回复 2016-10-17

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

TA关注的人 TA的粉丝

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