ISGuXing

摘要： 解题思路： 1、单调栈：因为是循环数组，因此把数组复制三遍，ans 数组复制为2倍长，维护一个单调非递增的栈，栈保存的元素是元组（a[i] , i )，如果后面的值有比栈顶元素的值大，栈顶元素出栈，更新ans[i]的值为让其出栈的值，最后返回ans数组的一半，即最终答案。 2、线段树：数组复制两遍， 阅读全文

摘要： 在刷题的时候，经常碰到需要生成非常大的邻接矩阵，往往我们都是用 list 存储，但是我在最近刷题的过程中就遇上了TLE的情况，原因就是生成邻接矩阵时间太花时间了。 先说结论：[ ]* n 比 [ for i in range(n) ]列表生成式的速度快，差不多快3倍多 尽量使用邻接表代替邻接矩阵。比 阅读全文

摘要： 解题思路： 根据题意，不难发现组合的元素，他们的长宽都是单调递增的，因此可以转化为最长上升子序列问题。 首先按照长度从小到大对信封进行排序，长度相同，按照宽度从大到小进行排序。因为当长度相同，因为可能会把相同长的信封当做长度不同的信封给装起来了，如果宽度从大到小排序，就不会出现覆盖长度相同的情况。 阅读全文

摘要： 使用的是virtualenv工具安装的虚拟环境。 virtualenv是一个用来建立虚拟的python环境，通常情况下，可能会碰到各种python环境，但是只有一台电脑，virtualenv就派上用场了。 安装virtualenv pip install virtualenv 创建特定版本的pyth 阅读全文

摘要： 在跑模型的时候，使用adam，训练了几十个epoch都没有降loss，准确率也没有上升，在使用了不同的优化器比较，使用了不同的初始化参数的方法后，发现需要把adam的学习率降低。 当lr =0.1时，模型准确率5%，lr=0.01、1e-3、3e-4，模型的准确率为17%，然后就是一直没有提升，当我 阅读全文

摘要： Logistics Regression 我们知道线性回归模型可以处理回归问题，但是如何处理分类问题？ 对于一个二分类问题，或许我们可以认为w*x+b > 0为正类，其他情况为负类。 那么模型不就变成了：y = f(z) ,z = w*x+b,即 y = f(w*x+b) z大于零就判为正例，小于零 阅读全文

摘要： 什么是决策树？ 决策树（decision tree）是一个树结构（可以是二叉树或非二叉树）。 其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。 使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支 阅读全文

摘要： 朴素贝叶斯（Naive Bayes）： 根据贝叶斯定理和朴素假设提出的朴素贝叶斯模型。 贝叶斯定理： 朴素假设（特征条件独立性假设）： 代入可知朴素贝叶斯模型计算公式： 因为朴素贝叶斯是用来分类任务，因此： 化简可知： 朴素贝叶斯模型除了上式所描述的以外，有三种常用的模型： 1、高斯朴素贝叶斯 2、 阅读全文

摘要： 本文通过海伦约会的例子来测试之前写的KDTree的效果，并且探讨了特征是否进行归一化对整个模型的表现的影响。最后发现在机器学习中，特征归一化确实对模型能提供非常大的帮助。 1 from KDTree import KDTree # 参考实现KDtree的随笔 2 from sklearn impor 阅读全文

摘要： KD树是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索，如范围搜索和最近邻搜索。 KD树使用了分治的思想，对比二叉搜索树（BST），KD树解决的是多维空间内的最近点（K近点）问题。（思想与之前见过的最近点对问题很相似，将所有点分为两边，对于可能横跨划分线的点对再进一步讨论） KD树 阅读全文