算法
文章平均质量分 64
CaspianR
最朴素的生活,和最遥远的理想
展开
-
拉格朗日乘数
拉格朗日乘数求条件极值的原理及对偶原则原创 2016-04-02 09:55:17 · 3829 阅读 · 0 评论 -
函数空间
由对希尔伯特空间的困惑扯到函数空间,对数学的抽象思维有了一丢丢了解原创 2016-04-16 21:27:32 · 3814 阅读 · 1 评论 -
单链表的C实现及演示
单链表的C实现及演示原创 2016-08-18 21:45:00 · 573 阅读 · 0 评论 -
Logistic回归与最大熵模型
Logistic回归Logistic回归经常与最大熵模型联系在一起。 我们先从较为简单的二项Logitc回归 定义P(Y=1|x)=p为事件发生的概率 P(Y=0|x)=1-p为不发生的概率 一个事件的几率为该事件发生的概率与不发生的概率的比值,即 11−p \frac{1}{1-p},其对数几率为logp1−p \frac{p}{1-p} 我们假设有k个影响p的因素 x1原创 2016-08-20 10:43:54 · 1920 阅读 · 1 评论 -
小白玩Keras
Keras最最最简单的使用原创 2016-08-09 22:06:04 · 582 阅读 · 0 评论 -
递归求幂的复杂度
在数据结构与算法分析这本书中,通过递归的方式求幂,其时间复杂度为O(LogN),其代码如下long int;pow(long int x, unsigned int N){ if(N==0) return 1; if(IsEven) return Pow(x*x, N/2) else return Pow(x*x, N/2)原创 2016-08-10 10:35:37 · 1206 阅读 · 0 评论 -
什么是P问题、NP问题和NPC问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么转载 2016-09-06 11:08:47 · 364 阅读 · 0 评论 -
Water and Jug Problem
题目描述如下 You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is possible to measure exactly z litres using thes原创 2016-09-07 19:57:39 · 390 阅读 · 0 评论 -
极大似然估计
对于极大似然的通俗解释原创 2016-08-22 11:27:29 · 565 阅读 · 0 评论