- 博客(704)
- 问答 (8)
- 收藏
- 关注
RSS订阅原创 SpringBoot Demo启动报错java.lang.IllegalArgumentException: Could not resolve placeholder问题
application.properties 文件最后一定要有换行！！！
2021-07-05 16:17:09
488
原创 vscode如何debug
vscode基本的debug操作就不讲了，讲一点进阶的设置。debug的时候，很容易发现，如果函数调用的是创建对象的方法，那么debug将无法进入。我一直以为这是vscode不如pycharm的地方，一直到我发现了下面的设置。只需要在设置里面，添加这一条语句，即可进入调用对象的方法，进行debug....
2021-04-06 11:56:27
1421
原创 leetcode-90. 子集 II
题意： 给出数组的子集（不能包含重复的元素）思路： 1. 如果数组不包含重复元素，那么dfs的简单回溯，还是很简单的，类似于res = []tmp = []dfs(cur, nums[]): #不添加当前元素 dfs(cur+1) #添加添加元素 tmp.append(nums[cur]) dfs(cur+1) tmp.remove(nums[cur]) ··· 回溯的关键点，就是这里的remove，将现场清理干净 ...
2021-04-02 19:15:52
261
原创 leetcode 480. 滑动窗口中位数
基本思路是具备的，利用两个堆，这样我们就可以直接得到，中位数相关的两个元素。查询的复杂度可以控制在O(1).所以，还需要两个操作， 插入和删除。删除由于堆的特点：只能访问堆顶的元素。 所以，如果删除的元素，不在堆顶的话，就只能延迟删除。为了查询的时间复杂度，只能使用堆这种结构来维护数据的有序。插入插入的话，如果细分的话，情况太多【包括，空堆、删除元素的位置】，细节过于繁琐。但是，我们可以看看最后的结果，必然是两个堆，大根堆，比小根堆最多多一个元素。所以，采用另一种实现方式。...
2021-02-04 11:28:33
123
原创 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
260
原创 201403-4 无线网络
问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?...
2019-09-14 11:31:20
195
原创 概率论
1. 独立性正常计算AB同时发生的概率：如果 , 也就是 事件的存在对 没有影响等价于 , 称两个事件相互独立问题： (1).两个正态分布的和，还是正态分布么？ 如果相互独立的时候，还是正态分布。 错误：*1、我当时想的是，将两个概率密度函数相加；实际上应该是随机变量相加。 *2、想到...
2019-09-12 21:52:08
436
原创 概率题
数学期望： 反应 随机变量 平均取值的大小数学期望的 递归性：或者说是无穷种情况，怎么办。递归: 怎么递归？1.简单的例子： 一个筛子，我掷到 点数6 的期望是多少？参考：https://blog.csdn.net/madman188/article/details/9814145...
2019-09-11 22:34:53
283
原创 机试题
描述： 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列。 变换规则如下： 1. 每次只能改变一个字母。 2. 变换过程中的中间单词必须在字典中出现。 所有单词具有相同的长度。 所有单词都只包含小写字母。 题目确保存在合法的路径。样例： 输入：start ="hit"，en...
2019-09-11 21:17:56
251
原创 最优配餐 201409-4
问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路，而...
2019-09-11 14:26:54
146
原创 高速公路 201509-4
问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以通过高...
2019-09-03 22:21:41
310
原创 泰勒公式
泰勒公式： 用函数在某一点的各阶导数信息，构建一个近似的多项式函数。 等价于我们用一个多项式函数逼近一个给定的函数在某一点的取值。如果函数 在 处有 阶导数，那么存在 的一个邻域， 对于该邻域内的任何一点 ,有, 在 与 之间应用梯度下降法： 误差函数，我们假设为, 假设我们在 处，下一步我们需要往哪走，才能保证是下降的？转换...
2019-07-31 15:56:28
259
原创 网络体系结构 由几层组成，每层的作用？
五层：应用层：为不同进程间 通信 制定协议运输层：为应用层 提供通用的服务， TCP和UDP网络层： 封装成IP数据包， IP 协议 【路由器转发数据】数据链路层： 物理地址相邻结点 传输数据物理层： 将数据转成 比特，在链路上传输...
2019-07-28 11:37:01
2878
原创 深度学习 机器学习
深度学习： 层数深，自动提取特征【然而我们不知道这是什么特征】机器学习：人工定义特征，然后编码。机器学习：让机器 通过任务 学习 经验参考链接：1.https://baijiahao.baidu.com/s?id=1595509949786067084&wfr=spider&for=pc2.https://www.cnblogs.com/zh...
2019-07-28 09:38:10
212
原创 排序算法稳定性
稳定性： 原始序列中，如果两个数字相等 , 排序之后 相对位置没有变化，我们称排序算法是稳定的。排序算法：插入排序： 将一个数字插入到一个有序的序列中。 【希尔排序，分成很多子序列 每次减少，最终是 】交换排序：通过不停的交换， 确定元素应该在的位置。选择排序： 在 中 选择最大的元素， 和 进行交换。 【堆排序（所有结点存有数据），锦标赛排序（叶子结点存...
2019-07-27 19:43:09
263
原创 1065 A+B and C (64bit) (20 分)
Given three integersA,BandCin [−263,263], 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
192
原创 输入网址之后 发生了什么
DNS解析DNS目的：将域名解析成 IP 地址DNS： 我们可以将其理解成一个黑盒【 但不要理解成一台服务器】，为了防止 单点故障 和 缓解域名服务器 的压力，所以有了 树形结构 的 分布式域名系统【数据库】。DNS解析的过程：1.查询浏览器缓存文件中是否存在，如果有，结束解析，否则转22. 浏览器 检查 操作系统host文件 是否存在 已解析过的结果，如果设置过的...
2019-07-26 16:01:29
190
原创 矩阵的秩 线性相关
矩阵的 阶 子式：在矩阵中任取 行， 列， 位于交叉位置的 个 元素，不改变他们的位置次序得到的 阶行列式，称为 阶子式矩阵的秩: 在矩阵中存在一个不为0的 阶子式 ，并且所有的 阶子式都为0， 我们将 称为 矩阵的秩线性相关：向量组A： ， 如果存在不全为0 的数 , 使得 ,我们称向量组 是线性相关的，否则我们称向量组是线性无关的。...
2019-07-25 22:00:37
4955
1
原创 第九章 代数系统 + 群、环、域 + 格，布尔代数
1.二元运算：设 为集合， 函数 称为 上的 二元运算。两个性质：唯一性(函数 ), 封闭性（定义）符号记为： 2.一元运算：设 为集合， 函数 称为 上的一元运算符号记为： 二元运算的性质：单个二元运算交换律：对于任意的 , 都有 结合律: 对于任意的 , 都有 幂等律：确定对于任意的 , 都有 消去律： 如...
2019-07-25 20:30:21
4928
原创 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
242
原创 一条指令的执行流程
1. 将硬盘上的 程序 装入内存中，并将其首地址装到程序计数器() 2. 将 中的地址通过 指令地址总线 装入 地址寄存器（AR），然后将其送入地址总线，找到 主存单元中 对应地址的...
2019-07-24 22:21:02
3929
原创 关系的闭包
闭包： 设 是 上的关系，如果 不具有 自反 (对称，传递）性， 我们希望 添加 一些 有序对，构成 具有上述性质，同时我们希望最小。数学语言描述：1. 具有自反（对称，传递）性质2. 3. 任何包含 的自反(对称，传递）闭包，都有 闭包的记号：自反闭包： 对称闭包： 传递闭包：集合观点：对于 上的关系，有...
2019-07-24 20:26:45
4600
1
原创 L1-064 估值一亿的AI核心代码 (20 分)
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”...
2019-07-23 16:43:29
464
原创 paper
http://nlplab.com/members/xiaotong_files/2019-ijcai.pdf提升了decoder的速度，通过相邻层次之间共享权值。
2019-07-23 11:06:27
106
原创 交叉熵损失函数
1.什么是交叉熵？公式： (总是忘记这里的负号）: 表示真实值: 表示预测值分类问题中，我们通常使用 交叉熵来做损失函数，在网络的后面 接上一层 softmax, 将数值（score) 转换成概率。如果是二分类问题，我们通常使用 sigmod 函数 2.为什么使用交叉熵损失函数？如果分类问题使用 MSE（均方误差） 的方式，在输出概率接近0 或...
2019-07-22 19:49:04
288
原创 PCA降维
PCA降维将高维数据 通过线性变换 转换为线性无关的表示。为什么需要降维？机器学习中可能存在 上千万维的信息， 为了提取主要特征（比如图像）并且同时也能节省计算资源。降维的时候，我们希望保留主要特征，所以我们想删除不是那么重要的信息【或者说某一个维度的信息】。这个维度的信息 可以通过其他维度的信息进行生成，所以这个维度自然也就没有保留的含义了。怎么降维？将高位数据投影...
2019-07-22 16:07:06
141
原创 网络流--最大流
考虑一个场景，我们需要求从 源点到 终点 的最大流量。几个概念：容量：每条边最多可以通过的流量流： 一条从源点到汇点的 一个合法解(路径)称为 一条流源点： 起点汇点： 终点不成熟的方法：从源点开始搜索，一直到汇点，可以搜索出来一条流，然后在源点不停搜索，直到无法找到一条流。但是这样的结果，不一定是正确的。考虑下面这幅图，我们随机选择了一...
2019-07-22 09:22:52
137
原创 二元关系
五种关系的性质：1.自反 定义： 集合表达式： 关系矩阵：主对角线都为1 关系图： 每个顶点都有自环2.反自反 定义： 集合表达式： 关系矩阵：主对角线都为0 关系图： 所有顶点都没有自环3.对称 定义： 集合表达式： 关系矩阵： 矩阵是对称矩阵 关系图： 所有...
2019-07-21 15:09:37
1152
原创 树的直径和数量 hdu 3534
题意：给定一棵树，需要我们求得树的直径 和 直径的数量思路：树的直径的求法：1.两遍dfs,这种方法适合只求 长度数值2.记录每个节点的 最长叶节点 和 次长叶节点(可能不存在) 的距离树：-> 递归求解（子树分解）【所以，不能再返回父节点，遍历的时候记得删掉父节点】1.考虑一下直径可能存在哪里：1.经过我们设定的根节点2.不经过我...
2019-07-20 10:17:13
1147
原创 Transformer
1.直观理解 Transformer可以当做黑盒，丢进去一个 语言输入，便可以翻译成 相应语言输出。 有两大组成部分，一个是Encoders, 一个是Decoders (和数学之美中阐述的编码解码，有点类似） 再进一步，发现Encoders由...
2019-07-12 16:10:37
301
原创 Word2Vec
如果每个词 都用 OneHot(独热编码) 来表示，矩阵会非常稀疏，而且词之间的关联性也无法表示(假设词之间是相互独立的）。考虑将 V 维的OneHot向量降维，利用神经网络来训练。本质：简化版的神经网络输入层: OneHot向量。隐藏层： 输入向量与矩阵成绩 的简单累加，没有激活函数。输出层： 接上SoftMax层，降维之后的向量表示Word2Vec ...
2019-07-11 10:14:59
122
原创 RIP和OSPF的区别
1.简述 RIP：全称（路由信息协议） 基于 距离向量 的路由选择协议 OSPF：全称（开放最短路径优先） 基于 链路状态 的路由选择协议2.工作核心不同 RIP： 数跳数 OSPF： 链路状态的度量值3.【向谁发】RIP: 仅向相邻的路由器发送消息OSPF: 向自治系统中的所有路由器发送消息，路...
2019-07-10 21:51:33
21540
原创 最小二乘法
目的：使得我们最终的值和 多次的观测结果 误差最小 公式定义： 直观一点，用图像来表示：不同的 会对应不同的 损失，所以我们想要损失最小，所以叫做 最小二乘法，也叫最小平方法这里涉及到极值的问题：所以我们考虑求导得到的结果为： , 最终得到的结果就是： 4.推广考虑 , 可能的参数比如线性函数， ,将其带入上面的损失函数得 ,对其求偏...
2019-07-10 17:43:46
122
原创 条件概率 全概率公式 贝叶斯定理
条件概率：当给定条件 发生时, 事件 发生的概率全概率公式：事件 发生有多种情况，求最终事件 发生的概率贝叶斯定理：核心： 先验概率 + 新的信息【某些结果】 后验概率多种原因： 我们知道最终发生的结果，计算每种原因的概率。 【知道结果，询问原因】举个栗子：我们知道自己考上清北的概率很低， 可以看做是 0....
2019-07-10 17:04:42
412
原创 最大似然估计
概率： 我们已知参数，需要根据参数，计算某种情况出现的概率似然定义： 已知分布律，但是参数未知，需要根据 多次实验 出现的情况，估计参数最可能的取值【参数的取值】：当参数不同时，分布律发生的概率是不同的，一般情况下发生的事都是最有可能发生的，没有很多的miracle，所以我们希望 的取值能取到极大值。一个栗子：一枚硬币，有 “花” 和 “人” 两种形式，抛了...
2019-07-10 16:25:27
203
原创 离散型变量分布律
1.泊松分布将连续的变量 通过极限的思想转换成 可以利用 二项分布来表达，也就是每一个小的时间段内，该事件发生不发生。考虑一个例子：一个馒头店卖馒头，一周的销量如下需要考虑一个问题，每天需要准备多少馒头 商店才能既不浪费，也不会不够。通过计算 ；, 这种方案比取极大值和极小值要好的多。但是也存在一个问题，从数据来看，仍然有 2 天做的不够卖。那有没有更好的方法...
2019-07-10 09:27:29
1121
原创 特征值和特征向量
1.定义：n阶矩阵 ：常数 :非零列向量2.求解(1).是否存在非零解，转换成我们常见的问题，只需要看 的秩是否小于 n 即可，也就是是否存在 使得为零(2).相似矩阵求解 见下方3.几何意义在图中，我们可以得到 特征向量 在的作用下，进行了 倍的伸缩。 还有一个特征向量，这个特征向量在 的作用下，...
2019-07-07 18:03:25
5733
原创 JSON查询
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 "，在双引号前面加反斜杠，也就是用 \" 表示；如果...
2019-07-07 13:06:21
3323
原创 简单计算器 HDU - 1237
Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample ...
2019-07-04 17:43:35
258
原创 隐含马尔可夫模型
1.模型的作用： 通过观察序列，找到最大可能的原始序列2.大体流程图： 是观察序列,使我们已知的 是隐含序列，是我们需要猜测的3.理论基础求 对应的最大值 所对应的 根据贝叶斯定理 已经生成，所有的都是相同的，所以不需要关心， 我们需要计算 分子上的两项自然地想法：的计算： 这个计算的复杂度是巨大的 的计算...
2019-07-02 21:35:28
206
空空如也
希望大神解答一下，这道题用bfs+优先队列为什么不对，只能用最短路径来写
2017-08-02
c语言中指针，希望大神解答
2017-04-08
C++ 中的析构函数，望大神解答
2017-03-28
找出语句中中最长的单词
2017-03-07
希望大神指点，十分感谢
2017-03-07
c语言编程中的问题，希望大神指点
2017-03-06
c语言计算三角形面积，存在不懂知识
2016-10-19
关于c语言学习中存在的问题
2016-10-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人