数学
Xeon-Shao
这个作者很懒,什么都没留下…
展开
-
中国剩余定理(孙子定理)详解
为什么发现了这个定理,这要源于一道题淮安民间传说着一则故事——“韩信点兵”,其次有成语“韩信点兵,多多益善”。韩信带1500名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韩信马上说出人数:1049。如果我给你一些条件,你能给我满足条件的最小正整数么?问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?简单点说就是,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解法。再明白这个解法的原理之前,需要.转载 2020-10-22 16:57:35 · 1380 阅读 · 1 评论 -
对称加密和非对称加密大概介绍和区别
什么是对称加密技术?对称加密采用了对称密码编码技术,它的特点是文件加密和解密使用相同的密钥加密也就是密钥也可以用作解密密钥,这种方法在密码学中叫做对称加密算法,对称加密算法使用起来简单快捷,密钥较短,且破译困难,除了数据加密标准(DES),另一个对称密钥加密系统是国际数据加密算法(IDEA),它比DES的加密性好,而且对计算机功能要求也没有那么高对称加密算法在电子商务交易过程中存在几个...转载 2019-05-23 14:43:54 · 1724 阅读 · 0 评论 -
堆排序 Heap Sort
堆排序 Heap Sort 堆排序是一种选择排序,其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki 2i 且ki 2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中i=1,2,…,n/2向下取整;转载 2017-04-07 14:21:08 · 465 阅读 · 0 评论 -
二叉树的前序、中序、后序遍历及互相求法
主要内容转自http://blog.csdn.net/fansongy,例子转自https://www.zybang.com/question/eacbb6b83a26339e9af3287a7266a76e.html,所有权力归原作者所有。一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)转载 2017-03-26 10:37:11 · 3130 阅读 · 0 评论 -
卡方分布
以上讲了一种称为服从正态分布的概率密度函数。今天,讲一讲服从”卡方分布“的概率密度函数。首先给出该函数的定义:”自由度“是公式中一个重要参数。自由度不同,图形的形状也完全不同!众所周知,直线方程中的参数k是斜率,它控制着直线的倾斜角度!它不同,图形不同!自由度与斜率相似,也是控制图形形状的参数!(只是这个图形没有倾斜度,而是类似于”驼峰“的形状)转载 2017-03-30 09:55:04 · 4280 阅读 · 0 评论 -
超图(hypergraph)
超图是什么?超图的本质特征在于它的超边,它可以连接两个以上的结点(包括两个)。按这样的意义来说,我们所熟悉的普通图只是超图的一个特例而已,而超图则定义了一个更加宽泛的图。超图的数学定义为:对于超图 H,有超图的结点集合 V 和超图的边(超边,hyperedge )的集合 E,则有 H = (V,E)。其中,每一个超边 e 都是 V 的一个非空集合,一般 e 所包含的结点数就表示其度转载 2016-11-18 16:40:31 · 6092 阅读 · 2 评论 -
Latex数学公式中的空格
两个quad空格a \qquad b两个m的宽度quad空格a \quad b一个m的宽度大空格a\ b1/3m宽度中等空格a\;b2/7m宽度小空格a\,b1/6m宽度没有空格ab转载 2016-10-27 14:33:28 · 794 阅读 · 0 评论 -
matlab函数用法积累
randn(n) 生成n×n的满足标准正态分布的随机数randn(m,n) 生成m×n的满足标准正态分布的随机数R = normrnd(MU,SIGMA) %返回均值为MU,标准差为SIGMA的正态分布的随机数据,R可以是向量或矩阵.R = normrnd(MU,SIGMA,m)原创 2016-10-09 19:18:29 · 866 阅读 · 0 评论 -
几种范数的简单介绍
本文转自http://blog.csdn.net/shijing_0214/article/details/51757564,所有权力归原作者所有。什么是范数?我们知道距离的定义是一个宽泛的概念,只要满足非负、自反、三角不等式就可以称之为距离。范数是一种强化了的距离概念,它在定义上比距离多了一条数乘的运算法则。有时候为了便于理解,我们可以把范数当作距离来理解。在数学上,范数转载 2016-09-19 16:14:29 · 9490 阅读 · 0 评论 -
推荐算法之潜在因子(Latent Factor)算法
本文转自http://blog.163.com/l_greatsea/blog/static/204986044201531792747661/,所有权力归原作者所有。 本算法整理自知乎上的回答@nick lee 应用领域:“网易云音乐歌单个性化推荐”、“豆瓣电台音乐推荐”等。这种算法是在NetFlix(没错,就是用大数据捧火《纸牌屋》的那家公司)的推荐算法竞赛中获奖的转载 2016-05-12 21:47:43 · 12583 阅读 · 2 评论 -
协方差的意义和计算公式
本文转自http://blog.csdn.net/goodshot/article/details/8611178,所有权利归原作者所有。本文写的还是蛮清楚的,能让人比较清楚的明白什么是协方差,但是文章评论有人指出文章中存在错误,例如“相互独立一定不相关,不相关不一定独立”,具体看原文评论。协方差的意义和计算公式学过概率统计的孩子都知道,统计里最基本的概念就是样本的均值,方转载 2016-03-17 22:09:26 · 2414 阅读 · 0 评论 -
什么是凸函数
1.定义对于函数f(x),如果其定义域domf是凸的,且对于∀x,y∈domf,0≤θ≤1, 有 f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y)则,f(x)是凸函数。例: 仿射函数:ax+b 指数函数:eax 幂函数:xα(其中,x∈R++, α>1 或α0) 绝对值幂函数:|x|p, p≥1 其他:xlogx, x∈R++转载 2016-03-04 14:19:29 · 2896 阅读 · 0 评论 -
ARGMAX(以及ARGMIN)的意思
经常在FOLIE里看到argmax和argmin 无奈国内没学过今天上课又讲到 不学会实在不行啊。。。 于是WIKI了下http://de.wikipedia.org/wiki/Argminargmax: argumentum maximi论证最大?个人理解就是 以argmax取最大值时 将变量的取值赋值给式子反之就是argmin转载 2015-10-01 11:09:08 · 3008 阅读 · 0 评论