分类：算法

2021
04-07

Python实现贪心算法的示例

今天一个研究生同学问我一个问题，问题如下：超市有m个顾客要结账，每个顾客结账的时间为Ti（i取值从1到m）。超市有n个结账出口，请问全部顾客怎么选择出口，可以最早完成全部顾客的结账，并用代码实现。其实利用的就是贪心算法来解决这个问题，那么，什么是贪心算法？怎么用贪心算法解决这个问题？让我一一道来。一、贪心算法简介贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，... 继续阅读 >
2021
02-21

Python实现粒子群算法的示例

粒子群算法是一种基于鸟类觅食开发出来的优化算法，它是从随机解出发，通过迭代寻找最优解，通过适应度来评价解的品质。PSO算法的搜索性能取决于其全局探索和局部细化的平衡，这在很大程度上依赖于算法的控制参数，包括粒子群初始化、惯性因子w、最大飞翔速度和加速常数与等。PSO算法具有以下优点：不依赖于问题信息，采用实数求解，算法通用性强。需要调整的参数少，原理简单，容易实现，这是PSO算法的最大优点。协同搜索，同时利... 继续阅读 >
2021
01-08

基于 Python 实践感知器分类算法

Perceptron是用于二进制分类任务的线性机器学习算法。它可以被认为是人工神经网络的第一种和最简单的类型之一。绝对不是“深度”学习，而是重要的组成部分。与逻辑回归相似，它可以快速学习两类分类任务在特征空间中的线性分离，尽管与逻辑回归不同，它使用随机梯度下降优化算法学习并且不预测校准概率。在本教程中，您将发现Perceptron分类机器学习算法。完成本教程后，您将知道： Perceptron分类器是一种线性算法，可以应... 继续阅读 >
2020
12-30

深入理解 CAS 算法原理已经在jdk中的运用

1、什么是CAS？CAS：CompareandSwap，即比较再交换。jdk5增加了并发包java.util.concurrent.*,其下面的类使用CAS算法实现了区别于synchronouse同步锁的一种乐观锁。JDK5之前Java语言是靠synchronized关键字保证同步的，这是一种独占锁，也是是悲观锁。2、CAS算法理解对CAS的理解，CAS是一种无锁算法，CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做... 继续阅读 >
2020
12-26

java 实现KMP算法

KMP算法是一种神奇的字符串匹配算法，在对超长字符串进行模板匹配的时候比暴力匹配法的效率会高不少。接下来我们从思路入手理解KMP算法。在对字符串进行匹配的时候我们最容易想到的就是一个个匹配，类似下面这种：换成Java代码就是：publicstaticbooleanbfSearch(Stringpattern,Stringtxt){if(txt.length()<pattern.length())returnfalse;for(inti=0;i<txt.length();i++){booleanflag=... 继续阅读 >
2020
12-22

c# 实现模糊PID控制算法

跑起来的效果看每个类的test方法，自己调用来测试目的是看看哪个算法好用，移植的时候比较单纯没有研究懂算法，代码结构也没改动，只是移植到C#方便查看代码和测试，大家要拷贝也很方便，把整个类拷贝到.cs文件即可这段算法在实际值低于目标值是工作正常，超过后会有问题，不知道如何调教usingSystem;usingSystem.Collections.Generic;usingSystem.Diagnostics;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tas... 继续阅读 >
2020
11-22

c# 实现KMP算法的示例代码

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。实现方式就不再这里献丑了，网上很多讲解，此处只是记录下c#实现的代码。publiccl... 继续阅读 >
2020
11-22

python里反向传播算法详解

python里反向传播算法详解 反向传播的目的是计算成本函数C对网络中任意w或b的偏导数。一旦我们有了这些偏导数，我们将通过一些常数α的乘积和该数量相对于成本函数的偏导数来更新网络中的权重和偏差。这是流行的梯度下降算法。而偏导数给出了最大上升的方向。因此，关于反向传播算法，我们继续查看下文。我们向相反的方向迈出了一小步——最大下降的方向，也就是将我们带到成本函数的局部最小值的方向。图示演示:反向传播算法中Sigmoid函数代码演示：#实现... 继续阅读 >
2020
11-22

python动态规划算法实例详解

如果大家对这个生僻的术语不理解的话，那就先听小编给大家说个现实生活中的实际案例吧，虽然现在手机是相当的便捷，还可以付款，但是最初的时候，我们经常会使用硬币，其中，我们如果遇到手中有很多五毛或者1块钱硬币，要怎么凑出来5元钱呢？这么一个过程也可以称之为动态规划算法，下面就来看下详细内容吧。从斐波那契数列看动态规划斐波那契数列：Fn=Fn-1+Fn-2（n=1,2fib(1)=fib(2)=1）练习：使用递归和非递归的方... 继续阅读 >
2020
10-30

JAVA实现LRU算法的参考示例

LRU简介LRU是LeastRecentlyUsed近期最少使用算法，它就可以将长时间没有被利用的数据进行删除。实现最近面了阿里的外包吧，居然也要在线敲代码了，那叫一个紧张啊。题目就是实现一个LRU算法的缓存。外包居然要求也这么高了，哎。还好，LRU是我大学老师布置的一道题目，当然我用C语言实现的，算法原理那是一清二楚，可是面试的时候就脑子一片空白了。好在，边敲代码，边思考，就慢慢想起来了，下面是我的代码。仅供参考/***设... 继续阅读 >
2020
10-15

python实现粒子群算法

粒子群算法粒子群算法源于复杂适应系统（ComplexAdaptiveSystem,CAS）。CAS理论于1994年正式提出，CAS中的成员称为主体。比如研究鸟群系统，每个鸟在这个系统中就称为主体。主体有适应性，它能够与环境及其他的主体进行交流，并且根据交流的过程“学习”或“积累经验”改变自身结构与行为。整个系统的演变或进化包括：新层次的产生（小鸟的出生）；分化和多样性的出现（鸟群中的鸟分成许多小的群）；新的主题的出现（鸟寻找食物... 继续阅读 >
2020
10-15

如何通过JS实现日历简单算法

最近有用到日历可需要编辑文本的日历，为了绑定数据的方便，所以用js写了一套日历，其实思想也是很简单。实现步骤如下：1、首先取得处理月的总天数js不提供此参数，我们需要计算。考虑到闰年问题会影响二月份的天数，我们先编写一个判断闰年的自编函数：functionis_leap(year){return(year%100==0?res=(year%400==0?1:0):res=(year%4==0?1:0));}2、接着定义一个包含十二个月在内的月份总天数的数组：m_days=newArr... 继续阅读 >
2020
10-10

c++ 实现KMP算法

KMPKMP算法解决的问题字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。如何做到时间复杂度O(N)完成？思路：首先判断两个字符串是否为空串，并且str2的长度是否小于str1的长度，因为题目要求str1中包含str2。以上都满足的情况下，首先定义两个变量分别为x，y作为后续字符串中字符遍历的下标，然后再生成一个vector容器next，用来后续的匹配加速然后在str2中，做加速操作，也就是看当前i-1和之前的... 继续阅读 >
2020
10-10

python em算法的实现

'''数据集：伪造数据集（两个高斯分布混合）数据集长度：1000------------------------------运行结果：----------------------------theParameterssetis:alpha0:0.3,mu0:0.7,sigmod0:-2.0,alpha1:0.5,mu1:0.5,sigmod1:1.0----------------------------theParameterspredictis:alpha0:0.4,mu0:0.6,sigmod0:-1.7,alpha1:0.7,mu1:0.7,sigmod1:0.9----------------------------'''importnumpyasnpimportrandomimp... 继续阅读 >