
算法
xdy1120
这个作者很懒,什么都没留下…
展开
-
sigmoid和softmax
sigmoid函数也叫Logistic转载 2020-07-24 15:05:22 · 707 阅读 · 0 评论 -
范数
什么是范数?我们知道距离的定义是一个宽泛的概念,只要满足非负、自反、三角不等式就可以称之为距离。范数是一种强化了的距离概念,它在定义上比距离多了一条数乘的运算法则。有时候为了便于理解,我们可以把范数当作距离来理解。在数学上,范数包括向量范数和矩阵范数,向量范数表征向量空间中向量的大小,矩阵范数表征矩阵引起变化的大小。一种非严密的解释就是,对应向量范数,向量空间中的向量都是有大小的,这个大小如何度量,就是用范数来度量的,不同的范数都可以来度量这个大小,就好比米和尺都可以来度量远近一样;对于矩阵范数,学过线原创 2020-05-29 15:38:28 · 1337 阅读 · 0 评论 -
时间复杂度O(N)
我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 2 次运算int aFunc(int n) { for(int i = 0; i<n; i++) { ...转载 2018-11-29 11:34:42 · 2506 阅读 · 1 评论 -
快速排序参考
https://blog.youkuaiyun.com/morewindows/article/details/6684558转载 2018-11-30 15:41:30 · 114 阅读 · 0 评论 -
二叉堆与堆排序
二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆:由于其它几种堆(二项式堆,斐波纳契堆等)用...转载 2018-12-03 11:43:09 · 130 阅读 · 0 评论 -
置信区间
关于置信区间,一种普遍的错误理解是:总体待估计参数(比如说均值)以一定的概率落在置信区间内。这种理解的错误在于,总体的待估计参数是确定量而非随机量,而对于确定量来说,其落在某个区间内的概率非0即1.正确的理解是:以相同的抽样方式,获得N组抽样样本,每一组抽样样本点数为M,对于每一组抽样样本,按某一置信度,比如说95%,计算出置信区间,那么将会有0.95*N组所计算出来的置信区间中包含有总体待估计...转载 2019-03-09 18:06:19 · 3698 阅读 · 0 评论 -
计算机执行原理和二进制的使用与转换
计算机中为什么用二进制图灵机使用多个1和空白来表示数字 (4表示为1111)如果图灵机用十进制来表示数,控制器需要大量的程序来表示状态来确定指令。状态描述会增加最后权衡下,计算机使用二进制计算机如何计算二进制数图灵机使用纸袋的计算过程:1:判断当前状态2:读取纸袋当前数字3:根据状态和读取到的数字找到语句4:执行语句中的写入,移位、更新状态第一列为当前状态,第二列为读取...原创 2019-10-10 10:34:35 · 1118 阅读 · 0 评论 -
CPU指令执行
指令集:X86 和 armcpu只能执行所支持的指令集里的指令指令执行过程(根据地址找到指令,取出指令数据,根据指令数据(地址)找到实际数据,根据指令完成加1操作)程序的执行代码执行过程:代码区为汇编指令控制器控制按照代码区指令依次执行eax表示计算器的缓存区...原创 2019-10-10 17:20:23 · 472 阅读 · 0 评论