#数据结构与算法

数据结构第一章绪论课后小练

题一:判断n是否是一个素数,若是则返回逻辑值true,否则返回逻辑值false。packagech01;importjava.util.Scanner;publicclassPart01{publicbooleanprime(inta){booleanflag=true;if(a==1){flag=false;}for...

贝叶斯算法学习

http://blog.knownsec.com/Knownsec_RD_Checklist/algorithm/bayes.txt贝叶斯:1.阮一峰总结的这两篇《贝叶斯推断及其互联网应用》http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_on...
代码星球 代码星球·2020-04-09

KMP算法

KMP算法是字符串匹配功能的一个优化。所谓字符串匹配的问题意思是说,给一个字符串和一个匹配串,判断这个匹配串是否被这个字符串包含。或者说求匹配字符串在给的字符串中出现的位置。 在C语言中,strstr函数就是这个字符串功能的实现,既然你看到了这篇博客,我就默认你已经了解strstr函数。 举个例子:...
代码星球 代码星球·2020-04-09

Python3数据结构

列表:Python列表是可变的,这是它区别于字符串数组和元组的最重要的特点。列表可以修改,而字符串和元组不能。 以下是Python中列表的描述方法:方法描述list.append(x)将元素添加到列表结尾list.extend(L)通过添加指定列表的所有元素来扩充列表list.insert(i,x)在指定位置...
代码星球 代码星球·2020-04-09

九大经典算法之基数排序、桶排序

基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。排序过程是将所有待比较数值统一为同样的数位长度,数位较短的数前面补零,然后从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。intgetMax(intarr[],intn){...

九大经典算法之归并排序

归并操作的工作原理如下:第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置;第三步:比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;重复步骤3直到某一指针超出序列尾;将另一序列剩下的所有元素直接复制...

九大经典算法之选择排序、堆排序

原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。voidselection_sort(intarr[],intn){for(inti=0;i<n-1;i++){i...

九大经典算法之冒泡排序、快速排序

每次选择两个元素,按照需求进行交换(比如需要升序排列的话,把较大的元素放在靠后一些的位置),循环n次(n为总元素个数),这样小的元素会不断“冒泡”到前面来。普通版voidbubbleSort(intarr[],intn){//标准版for(inti=0;i<n-1;i++){for(int...

九大经典算法之插入排序、希尔排序

原理:每次选择一个元素,并且将这个元素和整个数组中的所有元素进行比较,然后插入到合适的位置。voidinsertion_sort(intarr[],intn){inti,j;for(i=1;i<n;i++){inttmp=arr[i];for(j=i;j>0&&arr[j-1]>tmp...

标签传递算法

标签传递算法1.对于部分样本的标记给定,而大多数样本的标记未知的情形,是半监督学习问题,应用场景电影评论2.标签传递算法将标记样本的标记通过一定的概率传递给未知标记样本,知道最终收敛....
代码星球 代码星球·2020-04-08

这十种算法撑起了整个世界

  http://mp.weixin.qq.com/s?__biz=MzA3NTU2NDY0Ng==&mid=403015182&idx=1&sn=d74a8a5c21d293157827c058d933de67&scene=5&srcid=0119gF82W...

关联规则之Aprior算法(购物篮分析)

0.支持度与置信度《mahout实战》与《机器学习实战》一起该买的记录数占所有商品记录总数的比例——支持度(整体)买了《mahout实战》与《机器学习实战》一起该买的记录数占所有购买《mahout实战》记录数的比例——置信度(局部)支持度、置信度越大,商品出现一起购买的次...

3.算法-二叉树遍历

2015-10-04周日9:301....
代码星球 代码星球·2020-04-08

2算法-二分查找

独孤九剑:总诀式:心法总纲1.破剑式2.破刀式3.破枪式4.破索式5.破掌式6.破箭式7.破气式   1.二分查找的时间复杂度是O(logn)1.算法面试中如果需要优化O(n)的时间复杂度,那么只能是O(logn)的二分法2.Recursionorwhile–loop?如果问题不复杂,能用...
代码星球 代码星球·2020-04-08

九章讨论算法(备用)

1.检测邮箱validehttp://www.cplusplus.com/forum/general/65108/2.检测手机号validehttps://leetcode.com/problems/valid-phone-numbers/...
代码星球 代码星球·2020-04-08
首页上一页...107108109110111...下一页尾页