自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 资源 (11)
  • 收藏
  • 关注

原创 基数排序C++实现及改进思考

步骤将各待比较元素数值统一数位长度,即对数位短者在前补零;根据个位数值大小,对数组进行排序;重复上一步骤,依次根据更高位数值进行排序,直至到达最高位;特性稳定算法;适用于正整数数据(若包含负数,那么需要额外分开处理);对于实数,需指定精度,才可使用此算法。代码// 基数排序 (只适用于正数,此处不适用)void radixSort(vector<in...

2019-03-12 23:33:58 344

原创 LeetCode——160. 相交链表

编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表**:**在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (...

2019-03-12 23:30:41 154

原创 LeetCode——241. 为运算表达式设计优先级(递归)

给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: "2-1-1"输出: [0, 2]解释: ((2-1)-1) = 0 (2-(1-1)) = 2示例 2:输入: "2*3-4*5"输出: [-34, -14, -10, -10, 10]解释: (...

2019-03-12 23:26:57 399

原创 LeetCode——455分发饼干(贪心算法)

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一个小...

2019-03-12 23:22:03 612

原创 LeetCode——75颜色分类(荷兰国旗问题)

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]void sortColors(vector<int>& nums) { // 荷兰国旗问题 ...

2019-03-12 23:20:13 249

原创 LeetCode——前K个高频元素(桶排序)

桶排序方法vector<int> topKFrequent(vector<int>& nums, int k) { // 用哈希map记录每个数字出现的次数 unordered_map<int, int> hashmap; vector<int> result; int maxCount = 0; f...

2019-03-12 23:18:16 273

原创 LeetCode——数组中的第K个最大元素(快速排序和堆排序实现)

快速排序实现// 分区int partition(vector<int>& array, int left, int right){ // 选择最右的元素作为基准值 int povit = array[right]; int i = left, j = right - 1; while (i <= j){ if (arr...

2019-03-12 23:17:08 646

原创 LeetCode——求二叉树最小深度

递归实现int minDepth(TreeNode* root) { // 递归实现 if (!root){ return 0; } else if (!root->left && !root->right){ return 1; } else if (!root->left){ ...

2019-03-12 23:13:58 115

原创 十大经典排序算法及C++实现

十大经典排序算法1、冒泡排序步骤从头开始,每次比较两元素,若大者在前,则交换两元素,直至数组末尾,此时最大元素为数组最后的元素;重复以上步骤,从头开始至上一轮比较的末尾元素;性质稳定算法;代码// 冒泡排序void bubbleSort(vector<int>& array) { for (size_t i = 0; i < array...

2019-02-26 22:42:36 8242 3

原创 降低模型“过拟合”、“欠拟合”风险的方法

过拟合:指模型对于训练数据拟合呈过当的情况,反映到评估指标上,是模型在训练集上表现很好,但在测试集和新数据上表现较差,在模型训练过程中,表现为训练误差持续下降,同时测试误差出现持续增长的情况。欠拟合:指模型对于训练数据拟合不足的情况,表现为模型在训练集和测试集表现都不好。如上图所示,从左至右,依次为欠拟合、正常模型、过拟合情况,欠拟合情况中,拟合蓝线没有很好地捕捉到数据的特征,不能很好地拟合...

2018-12-26 11:30:16 5567

原创 分类和回归模型常用的性能评价指标

在预测任务中,给定样例集D={(x1,y1),(x2,y2),…,(xm,ym)}D=\lbrace(x_1,y_1),(x_2,y_2),\ldots,(x_m,y_m)\rbraceD={(x1​,y1​),(x2​,y2​),…,(xm​,ym​)},其中yiy_iyi​是示例xix_ixi​的真实标记,mmm表示样例数量,m+m^+m+、m−m^-m−分别表示正例和反例的数量。回归任务...

2018-12-10 16:37:41 8779 3

原创 分类任务中数据类别不平衡问题的几种解决方案

类别不平衡(class-imbalance),是指分类任务中不同类别的训练样例数目差别很大的情况(例如,训练集正类样例10个,反类样例90个),本文假设正类样例较少,反类样例较多。现有解决方案大体分为三类,如下文所示。欠采样(undersampling)欠采样方法,即去除一些反类样例,使得正、反类样例数量接近。EasyEnsemble为欠采样的代表性算法,利用继承学习机制,将反例划分为若干...

2018-12-08 16:49:00 5484

原创 多分类问题学习器拆分策略

多分类问题学习器拆分策略对于NNN个类别C1,C2,…,CNC_1,C_2,\ldots,C_NC1​,C2​,…,CN​,多分类学习的基本思路是拆解法,即将多分类任务拆分成若干个二分类任务求解,拆分策略如下所示:一对一(One vs. One, OvO)将NNN个类别两两配对,产生N(N−1)/2N(N-1)/2N(N−1)/2个二分类任务,每个任务使用一个二分类学习器进行学习;多个二分...

2018-12-07 20:55:07 2771

原创 数据集的训练集和测试集划分

数据集的训练集和测试集划分留出法(hold-out)留出法,直接将数据集DDD划分为两个互斥的集合,其中一个集合作为训练集SSS,另一个作为测试集TTT,一般做法是将2/3~4/5的样本作为训练集,其余部分作为测试集;在使用留出法时,一般采用多次随即划分、重复进行实验评估后,取平均值作为留出法的评估结果。交叉验证法(cross validation)交叉验证法,或kkk折交叉验证法(k-...

2018-12-07 18:05:21 3178 1

原创 Neural Baby Talk学习笔记

Neural Baby Talk学习笔记[1803.09845] Neural Baby Talk1、介绍深度学习时代采用LSTM模型,过分依赖language model,导致caption经常与图像内容关联不够。深度学习之前更依赖图像内容,而对language model关注不多,例如采用一系列视觉检测器检测图像内容,然后基于模板或者其他方式生成caption作者观点...

2018-11-16 14:03:48 2663 4

原创 BLEU机器翻译评价指标学习笔记

BLEU机器翻译评价指标学习笔记BLEU(bilingual evaluation understudy),双语互译质量评估辅助工具,主要用来评估机器翻译质量的工具。评判思想:机器翻译结果越接近专业人工翻译的结果,则越好。实际工作:判断两个句子的相似程度。计算公式:BLEU−N=BP⋅exp(∑n=1Nwnlogpn)BLEU-N=BP \cdot exp\Big(\sum_{n=1}...

2018-11-09 17:09:15 2260 1

OpenBLAS-v0.2.14-Win64-int64+mingw64_dll.zip

OpenBLAS的windows下安装包,压缩包中包括,OpenBLAS-v0.2.14-Win64-int64.zip、mingw64_dll.zip。

2019-05-31

cmake-3.14.3-win32-x86.msi

windows版本cmake。 下载自:https://cmake.org/download/

2019-04-30

2012研究生数学建模B题优秀论文【古王张】MATLAB程序(基因识别问题及其算法实现)

1. 运行 Satellite06_Fit.m 文件, 将06号卫星的观测数据对齐到09号卫星的观测时刻上。 输出文件为 yy_0600_fa.mat,其中的变量 yy_0600_fa中存储了06号卫星的观测数据信息(观测时刻已与09号卫星的观测时刻相对齐)。 2. 运行 new_step1.m 文件, 用逐点交汇方法计算出空间飞行器的运动轨迹。 输出文件为 target_step1.mat,其中的变量 target_step1 为根据观测量求出的空间飞行器的运动轨迹。 3.运行Transoffset.m文件,获得06号和09号卫星对飞行器的估计量、估计量与测量量的偏差。输出文件为New_ray_06、New_ray_09,分别为06号卫星对飞行器的观测的估计量和09号卫星对飞行器的观测的估计量 4 打开06_方程1.sfit,得到06号贝尔塔偏差与测量的阿尔法的一次拟合函数,打开06_方程2.sfit,得到得到06号阿尔法偏差与测量的贝尔塔的一次拟合函数,打开09_方程1.sfit,得到09号贝尔塔偏差与测量的阿尔法的一次拟合函数,打开09_方程2.sfit,得到得到06号阿尔法偏差与测量的贝尔塔的一次拟合函数. 5. 运行 plat_poly.m 文件, 拟合出最接近运动轨迹的文件,并将轨迹投影到该平面上。 输出文件为 PM_ploy.mat,其中的变量 PM_ploy 为投影后的空间飞行器的运动轨迹。 6. 运行 Touying.m 文件, 将位置曲线拟合成六次多项式,并求出速度、及速度曲线,绘制它们的图形,最后计算残差。 输出文件有 ①kout.mat,其中的 coef_VrM 为拟合出的Kv*f(t)的8次多项式的系数矩阵; ②cancha.mat,其中的cancha_x,cancha_y,cancha_z分别表示x,y,z三个方向上的残差。 7. 运行 Step2.m 文件, 利用估计出的模型,求解微分方程,得出空间飞行器的运动轨迹,并绘制出位置、速度、加速度曲线。 输出文件为 rocket_track.mat,其中的 rocket_track 中存储了50s到170s内空间飞行器的运行轨道。

2014-07-02

2012研究生数学建模A题优秀论文(基因识别问题及其算法实现)

2012研究生数学建模A题优秀论文 基因识别问题及其算法实现 针对基因识别问题,本文基于DNA 序列的3 周期这一性质,首先给出了DNA 序列功率和信噪比的快速算法并讨论了不同物种基因类型的阈值确定方法;在 此基础上,本文建立了基于背景噪声抑制和频谱平滑的SNR 频谱预处理模型, 经过预处理后的频谱不仅大幅度抑制了背景噪声,同时保留了SNR 频谱的模式 特征。在编码序列识别上,本文对经典的EPND 预测算法进行了改进,使用改进 的EPND 算法对经过预处理后频谱进行基因识别,实验结果显示这种基因识别模 型具有优异的基因识别性能,比传统直接使用基于滑动窗口DFT 的EPND 识别算 法在敏感度、特异性等评价指标上提高了2%-12%左右(不同指标提高程度不同); 最后本文将提出的基因识别模型用于6 个未知DNA 序列(gene6)的编码区预测。

2014-07-02

2012研究生数学建模B题优秀论文东南大学

2012研究生数学建模B题优秀论文东南大学 基于卫星无源探测的空间飞行器主动段轨道估计与误差分析 本文首先根据观测卫星的初始位置、速度,以及观测卫星的运动方程计算 出卫星的轨道,并得到09 号观测卫星在50.0s、100.0s、150.0s、200.0s、250.0s 五个时刻的三维位置。 然后利用题目所提供的双星观测数据,按照逐点交汇的方法,初步得到空 间飞行器的运行轨迹;接着拟合出一个平面,使得目标飞行器的轨迹点到该平 面的距离最小,进而将轨迹点投影到该平面上,再对位置数据进行了拟合,并 求出了位置、速度、加速度曲线;将位置量、速度、加速度带入到空间飞行器 的运动方程中,估计出空间飞行器的运动模型,并得到了m(t)的模型。 根据双星观测数据以及由模型反推出的观测量之间的偏差,估计出观测卫 星的系统误差。我们经过公式推导发现,三轴指向误差与观测量偏差之间存在 线性关系;因此采用最小二乘法对数据进行一次拟合,分别求出了两颗卫星的 系统误差。然后消除观测量中的系统误差,重新求出了空间飞行器的轨迹,并 拟合出位置、速度、加速度曲线,估计了空间飞行器的运动模型。 最后,我们对单卫星观测进行了设计,推导和利用空间飞行器轨迹的限制 条件,缩小了轨迹的搜索区域,并提出了搜索轨迹的方案。

2014-07-02

2013年研究生数学建模B题优秀论文东南大学

2013年研究生数学建模B题优秀论文东南大学 基于卫星无源探测的空间飞行器主动段轨道估计与误差分析 本文首先根据观测卫星的初始位置、速度,以及观测卫星的运动方程计算 出卫星的轨道,并得到09 号观测卫星在50.0s、100.0s、150.0s、200.0s、250.0s 五个时刻的三维位置。 然后利用题目所提供的双星观测数据,按照逐点交汇的方法,初步得到空 间飞行器的运行轨迹;接着拟合出一个平面,使得目标飞行器的轨迹点到该平 面的距离最小,进而将轨迹点投影到该平面上,再对位置数据进行了拟合,并 求出了位置、速度、加速度曲线;将位置量、速度、加速度带入到空间飞行器 的运动方程中,估计出空间飞行器的运动模型,并得到了m(t)的模型。 根据双星观测数据以及由模型反推出的观测量之间的偏差,估计出观测卫 星的系统误差。我们经过公式推导发现,三轴指向误差与观测量偏差之间存在 线性关系;因此采用最小二乘法对数据进行一次拟合,分别求出了两颗卫星的 系统误差。然后消除观测量中的系统误差,重新求出了空间飞行器的轨迹,并 拟合出位置、速度、加速度曲线,估计了空间飞行器的运动模型。 最后,我们对单卫星观测进行了设计,推导和利用空间飞行器轨迹的限制 条件,缩小了轨迹的搜索区域,并提出了搜索轨迹的方案。

2014-07-02

2013研究生数学建模A题优秀论文

2013研究生数学建模A题优秀论文 基因识别问题及其算法实现 针对基因识别问题,本文基于DNA 序列的3 周期这一性质,首先给出了DNA 序列功率和信噪比的快速算法并讨论了不同物种基因类型的阈值确定方法;在 此基础上,本文建立了基于背景噪声抑制和频谱平滑的SNR 频谱预处理模型, 经过预处理后的频谱不仅大幅度抑制了背景噪声,同时保留了SNR 频谱的模式 特征。在编码序列识别上,本文对经典的EPND 预测算法进行了改进,使用改进 的EPND 算法对经过预处理后频谱进行基因识别,实验结果显示这种基因识别模 型具有优异的基因识别性能,比传统直接使用基于滑动窗口DFT 的EPND 识别算 法在敏感度、特异性等评价指标上提高了2%-12%左右(不同指标提高程度不同); 最后本文将提出的基因识别模型用于6 个未知DNA 序列(gene6)的编码区预测。

2014-07-02

系统辨识部分算法matlab程序

test2: 一、 基本最小二乘法一次算法 二、 基本最小二乘法递推算法 三、 最小二乘遗忘因子一次完成算法 四、 最小二乘遗忘因子递推算法 五、 最小二乘限定记忆算法 六、 最小二乘偏差补偿算法 七、 增广最小二乘算法 八、 广义最小二乘算法 test3: 一、 辅助变量自适应滤波算法 二、 辅助变量纯滞后算法 三、 辅助变量Tally原理算法 四、 多级最小二乘算法 五、 各类改进最小二乘算法的特点 test4: 1、 第二类随机性辨识问题的梯度校正 2、 随机牛顿法 test5: 1、 递推的极大似然估计 2、 预报误差参数辨识 test6: 1、 根据Hankel矩阵秩估计模型阶次(弱噪声) 2、 根据Hankel矩阵秩估计模型阶次(强噪声) 3、 利用行列式比估计模型阶次(白噪声) 4、 利用行列式比估计模型阶次(有色噪声) 5、 利用残差的方差估计模型阶次(白噪声) 6、 利用残差的方差估计模型阶次(有色噪声) 7、 AIV定阶法(白噪声) 8、 AIV定阶法(有色噪声) test7: 1、 一阶惯性+纯滞后环节-----两点法 2、 面积法1 3、 levy法

2013-10-19

数理统计与随机过程PPT

(研究生)数理统计与随机过程PPT 第五、六、七、八章

2013-10-09

lingo入门(扫盲资料)

LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。

2011-08-12

空空如也

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

TA关注的人

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