常用算法 1.冒泡算法 (1).基本思想 相邻的元素俩俩比较,大的往后面放,在第一次比较完以后,最大值就出现在最大索引处,同理在比较几次,这样就可以获得一个排好序的 数组。 (2).程序流程设计 A:俩俩比较,数据大的往后放 B:第一次比较完毕以后,下一次的 比较就会减少一个元素。 C:第一次比较有 ...
分类:
编程语言 时间:
2018-08-13 23:44:28
阅读次数:
208
int a[100]; //初始状态,每个点的父亲是自己或者0,即每个点各是一个集合。 int InitSet(int MemberNum) { for(int i=0;i<MemberNum;i++) a[i]=i; /* for(int i=0;i<=MemberNum-1;i++) a[i]= ...
分类:
编程语言 时间:
2018-08-08 21:28:15
阅读次数:
145
acm学习心得及书籍推荐 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划练练: 第一阶段:练经典常用算法,下面的每个算法打上十到二十遍,同时自己精简代码。因为太常用,所以要练到写时不用想 ...
分类:
其他好文 时间:
2018-07-30 11:10:37
阅读次数:
142
20个常用算法 视频网址: http://www.qghkt.com/ 20个常用算法视频地址: https://ke.qq.com/course/309464?tuin=a508ea62 目 录一、查找算法... 21.1、顺序查找... 21.2、折半查找... 41.3、哈希查找... 7二、 ...
分类:
编程语言 时间:
2018-07-25 20:42:59
阅读次数:
228
一、主成分分析 二、因子分析法 三、聚类分析 四、最小二乘与多项式拟合 五、方差分析法 六、逼近理想点排序法 七、动态加权法 八、灰色关联分析法 九、灰色预测法 十、模糊综合评价法 十一、时间序列分析法 十二、蒙特卡洛仿真模型 十三、BP神经网络方法 十四、数据包络分析法 十五、多因素方差分析法(基 ...
分类:
编程语言 时间:
2018-07-21 14:30:16
阅读次数:
145
一:IP转数字,用于比大小,用在求IP段范围中 二:二分法 查找某一IP段所属范围 ...
分类:
编程语言 时间:
2018-07-21 12:10:47
阅读次数:
168
快速排序(quick sort) 首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。 将数组分割成两个数组之后再分别对剩下的两个数组执行排序,这样循环,直到剩一个元素。 ...
分类:
编程语言 时间:
2018-07-21 00:10:36
阅读次数:
212
原文出处: 不会停的蜗牛 通过本篇文章可以对ML的常用算法有个常识性的认识,没有代码,没有复杂的理论推导,就是图解一下,知道这些算法是什么,它们是怎么应用的,例子主要是分类问题。 每个算法都看了好几个视频,挑出讲的最清晰明了有趣的,便于科普。 以后有时间再对单个算法做深入地解析。 今天的算法如下: ...
分类:
编程语言 时间:
2018-07-20 11:16:55
阅读次数:
156
2.4、字符串模式匹配 资讯网址:www.qghkt.com 腾讯课堂:https://qghkt.ke.qq.com/20个常用算法 模式串(或子串)在主串中的定位操作通常称为串的模式匹配,它是各种串处理系统中最重要的运算之一。 2.4.1、布鲁特-福斯算法 【基本思想】 从主串的第一个字符起与模 ...
分类:
编程语言 时间:
2018-07-15 19:41:42
阅读次数:
172
常用算法 资讯网址:www.qghkt.com 腾讯课堂:https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类:
编程语言 时间:
2018-07-15 19:36:57
阅读次数:
211