2019年12月_Paul-LangJun

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创理解逻辑回归中的后验概率和损失函数

一、理解后验概率在LR中，后验概率。很多人不禁会问，为什么要这么计算？这里通过对后验概率的推导，并结合sigmod，来谈谈自己的看法。首先，由贝叶斯公式得 (1) 由...

2019-12-28 22:49:36 1740

原创理解均摊时间复杂度

均摊时间复杂度分析，又叫摊还分析（或者叫平摊分析）。均摊时间复杂度，听起来跟平均时间复杂度有点儿像。对于初学者来说，这两个概念确实非常容易弄混。大部分情况下，我们并不需要区分最好、最坏、平均三种复杂度。平均复杂度只在某些特殊情况下才会用到，而均摊时间复杂度应用的场景比它更加特殊、更加有限。我还是借助一个具体的例子来理解。 // array表示一个长度为n的数组 // 代码中...

2019-12-26 15:28:45 4074

原创 C++ STL Deque源码阅读纪要

一、deque是什么 deque是双向队列，队头和队尾都能进行插入和删除，这是与vector不同之处之一。另外与vector的一点不同之处是deque的内存由分段连续空间组成，没有容量的概念，即没有vector在需要扩容时进行的开辟新数组、复制旧数据、清空旧数组的三部曲之说。其内存结构如下图。如图，deque的内存由两部分构成，第一部分是一个由指针构成的map数组，第二部...

2019-12-23 16:14:25 181

原创理解KKT条件

一、引言对于无约束最优化问题，其搜索空间是无界的，只要确定了搜索方向和步长因子，便可以在一轮或几轮迭代之后找到最优解或近似最有解。这里举个不太恰当的例子，无约束最优化如同在浩瀚的宇宙中寻找体积最大的星球，你按照一定的策略去找，不用担心越界。而约束的优化问题就不同了，在寻找最优解的过程中始终要在某一个约束范围空间内进行。还是以上述例子说明，约束最优化如同在浩瀚的宇宙中寻找体...

2019-12-02 18:24:24 4778 1