#算法的乐趣

遗传算法 Genetic Algorithm

2017-12-1719:12:10一、EvolutionaryAlgorithm进化算法,也被成为是演化算法(evolutionaryalgorithms,简称EAs),它不是一个具体的算法,而是一个“算法簇”。进化算法的产生的灵感借鉴了大自然中生物的进化操作,它一般包括基因编码,种群初始化,...

推荐算法

2017-12-0415:20:07所谓推荐算法就是利用用户的一些行为,通过一些数学算法,推测出用户可能喜欢的东西。推荐算法主要有两种:基于内容:原理是用户喜欢和自己关注过的Item在内容上类似的Item,比如你看了哈利波特I,基于内容的推荐算法发现哈利波特II-VI,与你以前观看的在内容上面(共有很多关键词)有很大关...
代码星球 ·2020-06-13

关联规则&Apriori算法

2017-12-0214:27:18一、术语Items:项,简记ITransaction:所有项的一个非空子集,简记TDataset:Transaction的一个集合,简记D关联规则:一个Dataset的例子:我们的目的就是找到类似买了面包->黄油这样的关联关系。 二、支持度与置信度支持度支持度就是相应...
代码星球 ·2020-06-13

监督学习--k近邻算法

2017-07-2015:18:25k近邻(k-NearestNeighbour,简称kNN)学习是一种常用的监督学习方法,其工作机制非常简单,对某个给定的测试样本,基于某种距离度量找出训练集中与其最靠近的k个训练样本,然后基于这k个‘邻居’的信息进行预测。一般来说,在分类中采用‘投...

c算法

斐波那契voidmain(){inta[10]={1,1},i;for(i=2;i<=9;i++)//这里需要注意,for循环虽然《=9,还有个i++{a[i]=a[i-2]+a[i-1];printf("%d,%d",a[i-2],i-2);//printf("%d",i);}}ViewCode &n...
代码星球 ·2020-06-13

python 内置速度最快算法(堆排)

importrandomimporttimefromheapqimportheappush,heappopdefheapsort(iterable):h=[]forvalueiniterable:heappush(h,value)return[heappop(h)foriinrange(len(h))]if__name...

hash模块 hashlib不可逆加密 和 base64算法加密解密

hashlib模块 用于加密相关的操作,代替md5模块和sha模块,主要提供SHA1,SHA224,SSHA256,SHA384,SHA512,MD5算法  直接看代码案例: ---------md5----------- hash=hashlib.md5()hash....

ISP基本框架及算法介绍

什么是ISP,他的工作原理是怎样的?ISP是ImageSignalProcessor的缩写,全称是影像处理器。在相机成像的整个环节中,它负责接收感光元件(Sensor)的原始信号数据,可以理解为整个相机拍照、录像的第一步处理流程,对图像质量起着非常重要的作用。ISP的功能比较杂,基本上跟图像效果有关的它都有份。它内部包...

秀尔算法:破解RSA加密的“不灭神话” --zz

http://netsecurity.51cto.com/art/201508/488766.htm RSA加密曾被视为最可靠的加密算法,直到秀尔算法出现,打破了RSA的不灭神话。RSA加密VS秀尔算法作为RSA加密技术的终结者——“太多运算,无法读取”的秀尔算...

nyoj 214-单调递增子序列(二) (演算法,PS:普通的动态规划要超时)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:11submit:35给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1910511213的最长单调递增子序列是19101113,长度为5。有多组测试数据(&...

nyoj 24-素数距离问题 (素数算法)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:21submit:71现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0第一行给出测试数据...

nyoj 17-单调递增最长子序列 && poj 2533(动态规划,演算法)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:21submit:49求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000...

最小生成树之Prim(普里姆)算法

关于什么是Prim(普里姆算法)?      在实际生活中,我们常常碰到类似这种一类问题:如果要在n个城市之间建立通信联络网,则连通n个城市仅仅须要n-1条线路。这时。我们须要考虑这样一个问题。怎样在最节省经费前提下建立这个通信网.换句话说,我们...

Java实现算法之--选择排序

    选择排序也是比較简单的一种排序方法,原理也比較easy理解,它与冒泡排序的比較次数同样,但选择排序的交换次数少于冒泡排序。冒泡排序是在每次比較之后,若比較的两个元素顺序与待排序顺序相反,则要进行交换,而选择排序在每次遍历过程中仅仅记录下来最小的一个元素的下标,待所有比較结...

【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】

  Givenasinglylinkedlistwhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.  给定一个升序的单链表。将它转换成一颗高度平衡的二叉树 解法一:将单链表中的值存入一个数组中,通过数组来构建二叉树。算法时间复杂度是...
首页上一页...6465666768...下一页尾页