分类：算法

2020
10-10

python实现AdaBoost算法的示例

代码'''数据集：Mnist训练集数量：60000(实际使用：10000)测试集数量：10000（实际使用：1000)层数：40------------------------------运行结果：正确率：97%运行时长：65m'''importtimeimportnumpyasnpdefloadData(fileName):'''加载文件:paramfileName:要加载的文件路径:return:数据集和标签集'''#存放数据及标记dataArr=[]labelArr=[]#读取文件fr=open(fileName)#遍历文件中的每一行... 继续阅读 >
2020
10-10

python 实现朴素贝叶斯算法的示例

特点这是分类算法贝叶斯算法的较为简单的一种，整个贝叶斯分类算法的核心就是在求解贝叶斯方程Ｐ（ｙ｜ｘ）＝［Ｐ（ｘ｜ｙ）Ｐ（ｙ）］／Ｐ（ｘ）而朴素贝叶斯算法就是在牺牲一定准确率的情况下强制特征ｘ满足独立条件，求解P（x|y）就更为方便了但基本上现实生活中，没有任何关系的两个特征几乎是不存在的，故朴素贝叶斯不适合那些关系密切的特征fromcollectionsimportdefaultdictimportnumpyasnpfromsklearn.datase... 继续阅读 >
2020
10-10

Java MD5消息摘要算法原理及实现代码

md5属于hash算法一类，是不可逆的消息摘要算法。与对称加密和非对称加密算法不一样，不需要加密密钥。注意：md5不是加密算法，只是将数据进行散列计算后生成一个唯一值的算法，没有加密密钥也没有解密密钥。下面说的md5加密是指对密码加密成32位长度字符串的过程md5可以用于密码的加密，如123456，加密后的字符串，在很大条件下不能被电脑强行破解出来，只能通过字典匹配的方式同样用md5加密后的字符串进行比较破解。Mess... 继续阅读 >
2020
10-10

python实现暗通道去雾算法的示例

何凯明博士的去雾文章和算法实现已经漫天飞了，我今天也就不????簦?苯痈?鲎约?ython实现的完整版本，全部才60多行代码，简单易懂，并有简要注释，去雾效果也很不错。在这个python版本中，计算量最大的就是最小值滤波，纯python写的，慢，可以进一步使用C优化，其他部分都是使用numpy和opencv的现成东东，效率还行。importcv2importnumpyasnpdefzmMinFilterGray(src,r=7):'''最小值滤波，r是滤波器半径''''''ifr<=0:... 继续阅读 >
2020
10-10

Kmeans均值聚类算法原理以及Python如何实现

第一步.随机生成质心由于这是一个无监督学习的算法，因此我们首先在一个二维的坐标轴下随机给定一堆点，并随即给定两个质心，我们这个算法的目的就是将这一堆点根据它们自身的坐标特征分为两类，因此选取了两个质心，什么时候这一堆点能够根据这两个质心分为两堆就对了。如下图所示：第二步.根据距离进行分类红色和蓝色的点代表了我们随机选取的质心。既然我们要让这一堆点的分为两堆，且让分好的每一堆点离其质心最近的话，我们首... 继续阅读 >
2020
10-10

python 如何实现遗传算法

1、基本概念 遗传算法（GA）是最早由美国Holland教授提出的一种基于自然界的“适者生存，优胜劣汰”基本法则的智能搜索算法。该法则很好地诠释了生物进化的自然选择过程。遗传算法也是借鉴该基本法则，通过基于种群的思想，将问题的解通过编码的方式转化为种群中的个体，并让这些个体不断地通过选择、交叉和变异算子模拟生物的进化过程，然后利用“优胜劣汰”法则选择种群中适应性较强的个体构成子种群，然后让子种群重复类似... 继续阅读 >
2020
10-10

python 贪心算法的实现

贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。基本思路思想贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度... 继续阅读 >
2020
10-09

Python实现Canny及Hough算法代码实例解析

Python实现Canny及Hough算法代码实例解析 任务说明：编写一个钱币定位系统，其不仅能够检测出输入图像中各个钱币的边缘，同时，还能给出各个钱币的圆心坐标与半径。效果代码实现Canny边缘检测：#Author:JiQiu（BUPT）#filename:my_canny.pyimportcv2importnumpyasnpclassCanny:def__init__(self,Guassian_kernal_size,img,HT_high_threshold,HT_low_threshold):''':paramGuassian_kernal_size:高斯滤波器尺寸:paramimg:输入的图片，在算... 继续阅读 >
2020
10-09

c++如何实现Base64算法

Base64用途1.用于对SOHO级路由器（网关设备）管理员帐户密码的加密2.流媒体网站对于播放的流媒体文件的路径的加密3.迅雷等下载软件对下载链接地址的加密Base64算法Base64编码要求把3个8位字节（3*8=24）转化为4个6位的字节（4*6=24），之后在6位的前面补两个0，形成8位一个字节的形式。Base64类函数：unsignedintCreateMatchingEncodingBuffer(unsignedintp_InputByteCount,char**p_ppEncodingBuffer);创建匹配于编码的缓存... 继续阅读 >
2020
10-08

通过代码实例了解页面置换算法原理

通过代码实例了解页面置换算法原理 页面置换算法：本质是为了让有限内存能满足无线进程。先说明一下处理缺页错误的过程：分页硬件在通过页表转换地址时会注意到无效位被设置，从而陷入操作系统，这种陷阱是因为操作系统未能将所需要的页面调入内存引起的。处理缺页错误：1、检查这个进程的内部表，确定该引用是否为有效的内存访问（可以理解为这个内存能被当前进程使用），如果无效那么直接终止进程；如果有效但是尚未调入页面，就将该页面调入内存。2、然后从空闲帧... 继续阅读 >
2020
10-08

java 实现迷宫回溯算法示例详解

java 实现迷宫回溯算法示例详解 用一个7x7的矩形表示迷宫，0和1分别表示的是通路和障碍。通过设计编写程序找到蓝色小球达到蓝色旗子的路线思路：构建一个迷宫（用二维数组）实现找通路的方法findRoad()构建二维数组不难，我们主要是要实现findRoad()这个方法，在实现这个方法前，我们需要约定好一下几个点：小球的位置当作入口（1，1），小旗的位置当作出口（5，5）数组里数的含义分别为(0没有走过)、(1障碍)、(2走过且为正确的路线)、(3走过且为错误的路线)将... 继续阅读 >
2020
10-08

基于python实现判断字符串是否数字算法

基于python实现判断字符串是否数字算法 算法11、分小数和整数：如果小数点个数为1，则可能是小数。如小数点个数为0，则可能是整数。小数点个数非0也非1，那么就不是数字。2、如果是小数，再分正数和负数的情况：如果首位为负号，则可能是负小数。如果首位不为负号，则可能是正小数。1）如果首位为负号，则去掉负号。2）如果首位不为负号；或者是首位为负号，去掉首位负号之后。则判断是否为是否为“.”，如果是，那么就不是数字，如果不是，就去掉"."3）再判断剩下字符是... 继续阅读 >
2020
10-08

python语言中有算法吗

了解算法之前，我们先看一下什么是算法定义：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来... 继续阅读 >
2020
10-07

Java实现8种排序算法的示例代码

冒泡排序O(n2)两个数比较大小，较大的数下沉，较小的数冒起来。publicstaticvoidbubbleSort(int[]a){//临时变量inttemp;//i是循环次数,也是冒泡的结果位置下标，5个数组循环5次for(inti=0;i<a.length;i++){//从最后向前面两两对比，j是比较中下标大的值for(intj=a.length-1;j>i;j--){//让小的数字排在前面if(a[j]<a[j-1]){temp=a[j];... 继续阅读 >