一、简介 GBDT为梯度提升树，是提升树的一种改进形式。 二、算法原理 （1）初始化弱模型 $$f_{0}(x_{i})=arg\min_{c}\sum_{i=1}^{N}L(y_{i},c)$$ （2）在第m轮模型的计算中 （a）对每个样本i，计算负梯度 $$r_{im}=-\frac{\part ...
分类：
其他好文 时间：
2020-07-26 15:34:37
阅读次数：
80
Find Minimum in Rotated Sorted Array II (H) 题目 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [ ...
分类：
其他好文 时间：
2020-07-26 15:29:37
阅读次数：
58
1、查询SQL Server执行过的SQL语句（执行次数） 有的时候，需要知道近段时间SQLSERVER执行了什么语句，可以用下面的方法： SELECT ss.SUM_execution_count , t.text , ss.SUM_total_elapsed_time , ss.sum_tota ...
分类：
数据库 时间：
2020-07-26 15:28:20
阅读次数：
77
字符串整理(Manachar,KMP,扩展KMP,ACAM,SA,SAM,最小表示法) 基础 字符集$\sum$:一个字符集是一个建立了全序关系的集合，即任意属于$\sum$的元素可以比较，字符集中的元素叫做字符 字符串:一个字符串$S$将n个字符顺次排列组成，$n$为$S$的长度，计作$|S|$， ...
分类：
其他好文 时间：
2020-07-26 01:32:53
阅读次数：
67
##A. string 对于这类字符串匹配题，有个套路是直接用 \(FFT\) 优化。 然后发现这题字符集很小，所以枚举一个字符，将匹配串中的这个字符设为 $1$，模式串中的非这个字符设为 $1$。 然后用一些技巧优化一下，就可以用 \(|\sum|+1\) 次长度为 \(n\) 的 \(DFT\) ...
分类：
其他好文 时间：
2020-07-26 01:19:58
阅读次数：
62
本题目来自于力扣 题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVI ...
分类：
编程语言 时间：
2020-07-26 01:10:06
阅读次数：
65
RabbitMq保证消息可靠性之确认模式 前提 完成 SpringBoot 整合 RabbitMq 中的Topic通配符模式 一、更改Producer工程的application.yml文件 spring: rabbitmq: host: localhost port: 5672 virtual-h ...
分类：
其他好文 时间：
2020-07-26 01:04:06
阅读次数：
114
题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前节点与根节点之间的距离，并且回溯时也需要更新该值 注意要求是叶子节点到根节点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / ...
分类：
其他好文 时间：
2020-07-26 00:50:35
阅读次数：
60
分析： 发现字符集大小只有8，时间限制是9s 对于每种字符$c$构建生成函数$f(x)=\sum_[S_i==c]xi$ 把$S_2$的生成函数翻转与$S_1$做卷积，得到的$[|S_2|-1,|S_1|-1]$的位置的值就是$S_1$中下标从$[0,|S1|-|S2|]$开始的字符相同数量 数据规 ...
分类：
其他好文 时间：
2020-07-26 00:41:52
阅读次数：
59
这里记录一下使用QuartusII软件编程FPGA的流程 1.首先在我们本地创建一个这样的文件夹用来存放工程 par：存放Quartusll工程文件 rtl：存放代码 sim：存放仿真文件 2.打开QuartusII，点File->New Project Wizard.. 3.next 4.第一栏用 ...
分类：
其他好文 时间：
2020-07-26 00:21:44
阅读次数：
72
