这篇博客主要记录我在学习python算法时实现栈的过程，这里栈的实现只是最简单的实现，其中也包括符号匹配，前缀、中缀以及后缀表达式的实例。参考书目为： problem-solving-with-algorithms-and-data-structure-using-python 中文版。 运行环境： ...
分类：
编程语言 时间：
2018-02-12 20:09:27
阅读次数：
256
一些基本递归式的解决方案及其应用实例主定理的三种情况排序算法之侏儒排序法def gnomesort(seq): i = 0 while i 1: lft = mergesort(lft) if len(rgt) > 1: rgt = mergesort(rgt) res = [] while lft... ...
分类：
编程语言 时间：
2018-02-12 15:09:55
阅读次数：
124
一、渐进记法三个重要的记号 Ο、Ω、Θ，Ο记法表示渐进上界，Ω记法表示渐进下界，Θ记法同时提供了函数的上下界几种常见的渐进运行时间实例三种重要情况最好的情况，最坏的情况，平均情况最坏的情况通常是最有用的情况，可以对算法效率做出最佳保证实证式算法评估Tip1：If possible, don’t wo... ...
分类：
编程语言 时间：
2018-02-11 16:15:21
阅读次数：
161
之前我们分析Logistic Regression，通过求p(y|x)来判定数据属于哪一个输出分类，这种直接判定的方法称为Discriminative Learning Algorithms，但还有另一种思路去接此问题，称为Generative Learning Algorithms，其中包括本文要 ...
分类：
其他好文 时间：
2018-02-08 00:19:52
阅读次数：
814
【解释】 tree的两个bounding boxes 都要保留，因为交并比小于0.5；car 0.73保留；pedestrain 0.98保留；motorcycle 0.58保留。一共5个。 【解释】 5个anchor box, 一个anchor box 对应（1+4+20）个标签，所以output ...
分类：
Web程序 时间：
2018-02-07 22:51:18
阅读次数：
209
这是Algorithms第二周的作业。这次比上周的作业顺利多了，也有可能自己以前有链表的基础，因此完成地快些。 Deque就像python中地deque一样，支持两端的添加和删除 constant time cost. 无疑是要用链表实现的。对两端操作一定需要用双向链表。 最后作业提交，Deque出 ...
分类：
其他好文 时间：
2018-02-04 00:36:18
阅读次数：
173
Algorithms课程里留了一个作业：用数组实现可自动扩充的队列数据结构。已经给了具体思路，但是实现还遇到了一些问题。 按照Stack的思路照搬，申请一个固定大小（capacity）的数组，用head和tail来指向头和尾。head++表示出队，tail++表示入队。为了方便，我把tail指向尾部 ...
分类：
其他好文 时间：
2018-01-30 00:25:22
阅读次数：
140
定义一些名词 欠拟合（underfitting）：数据中的某些成分未被捕获到，比如拟合结果是二次函数，结果才只拟合出了一次函数。 过拟合（overfitting）：使用过量的特征集合，使模型过于复杂。 参数学习算法（parametric learning algorithms）：用固定的参数进行数据 ...
分类：
其他好文 时间：
2018-01-24 00:42:55
阅读次数：
144
Acknowledgement to Stanford CS229. Generative modeling is itself a kind of unsupervised learning task[1]. Given unlabelled data, To estimate the param ...
分类：
其他好文 时间：
2018-01-18 23:06:51
阅读次数：
182
解决“This implementation is not part of the Windows Platform FIPS validated cryptographic algorithms” 还是装那台服务器，装好了IIS和ASP.NET,但在运行aspx页面时出现了异常： 异常信息: Th ...
