limingqi - 博客园

判断单链表是否有环，并找出环的入口python

摘要： 1、如何判断一个链表是否有环？ 2、如果链表为存在环，如果找到环的入口点？ 1.限制与要求不允许修改链表结构。时间复杂度O(n)，空间复杂度O(1)。 2.思考 2.1判断是否有环如果链表有环，那么在遍历链表时则会陷入死循环，利用这个特征，我们可以设计这样的算法。使用一个slow指针，一个f 阅读全文

posted @ 2020-02-28 11:55 limingqi 阅读(1722) 评论(0) 推荐(0) 编辑

关键词提取算法-TextRank

摘要：今天要介绍的TextRank是一种用来做关键词提取的算法，也可以用于提取短语和自动摘要。因为TextRank是基于PageRank的，所以首先简要介绍下PageRank算法。 1.PageRank算法 PageRank设计之初是用于Google的网页排名的，以该公司创办人拉里·佩奇（Larry Pa 阅读全文

posted @ 2020-02-26 13:31 limingqi 阅读(1056) 评论(0) 推荐(0) 编辑

leetcode406 ，131，1091 python

摘要： LeetCode 406. Queue Reconstruction by Height 解题报告题目描述Suppose you have a random list of people standing in a queue. Each person is described by a pair 阅读全文

posted @ 2020-02-08 20:20 limingqi 阅读(141) 评论(0) 推荐(0) 编辑

id3算法python实现

摘要： import numpy as npimport operatordef createDataSet(): dataSet = [ [1,1,'yes'], [1,1,'yes'], [1,0,'no'], [0,1,'no'], [0,1,'no'] ] labels = ['no surfaci 阅读全文

posted @ 2020-01-31 20:35 limingqi 阅读(397) 评论(0) 推荐(0) 编辑

Relu激活函数的优点

摘要： Relu优点： 1、可以使网络训练更快。相比于sigmoid、tanh，导数更加好求，反向传播就是不断的更新参数的过程，因为其导数不复杂形式简单。 2、增加网络的非线性。本身为非线性函数，加入到神经网络中可以是网格拟合非线性映射。 3、防止梯度消失。当数值过大或者过小，sigmoid，tanh 阅读全文

posted @ 2020-01-28 19:10 limingqi 阅读(13032) 评论(0) 推荐(0) 编辑

SVM手撕公式

摘要：卓越源于坚持，努力须有方向。如上图所示，有一堆训练数据的正负样本，标记为：，假设有一个超平面H：，可以把这些样本正确无误地分割开来，同时存在两个平行于H的超平面H1和H2：使离H最近的正负样本刚好分别落在H1和H2上，这样的样本就是支持向量。那么其他所有的训练样本都将位于H1和H2之外，样本距离阅读全文

posted @ 2019-12-26 19:12 limingqi 阅读(402) 评论(0) 推荐(0) 编辑

算法效率分析

摘要：希望大家还是在实践当中感受效率，理解效率，写出高质量的代码和算法，仅仅作为参考，不要误导大家。排版尽量舒服吧，尽力了。一般而言分析算法效率的方式有两种，即：时间效率和空间效率。时间效率也称为时间复杂度；空间效率也称为空间复杂度。在计算机技术发展的几十年中，空间资源变得不是非常重要了，因此在一般的算阅读全文

posted @ 2019-12-19 13:57 limingqi 阅读(3550) 评论(0) 推荐(0) 编辑

模型稳定性

摘要：算法工程师的责任不仅是提出算法，而是提出更稳定的算法 1. 计算的稳定性(Computational Stability) 计算稳定性特指模型运算性能的鲁棒性(Robustness)，我猜计算机背景的朋友肯定不会对此感到陌生。举个简单例子，如果我们让整数型(int)的变量来储存的一个浮点变量(flo 阅读全文

posted @ 2019-12-15 22:51 limingqi 阅读(3613) 评论(0) 推荐(0) 编辑

Adaboost的python实现

摘要：不要总是掉包欧，真的丢人啊，一起码起来！ '''函数的功能：单层决策树分类函数参数说明： xMat：数据矩阵 i：第i列，第几个特征 Q：阈值返回分类结果： re'''import numpy as npimport pandas as pddef classify0(xMat,i,Q,S): re 阅读全文

posted @ 2019-12-11 22:58 limingqi 阅读(713) 评论(0) 推荐(0) 编辑

如何写出高质量的Python代码--做好优化--改进算法点滴做起

摘要：小伙伴你的程序还是停留在糊墙吗？优化代码可以显示程序员的素质欧！普及一下基础了欧：一层for简写：y = [1,2,3,4,5,6]，[(i*2) for i in y ] 会输出 [2, 4, 6, 8, 10, 12] ，标准形式为： [ 对i的操作 for i in 列表 ] 两层for循阅读全文

posted @ 2019-12-10 15:02 limingqi 阅读(795) 评论(0) 推荐(0) 编辑