算法学习
qq_39782006
而我们终将回归那片太初的花海
展开
-
[Machine learning]几个机器学习算法的基本概念学习[未完]
一.决策树算法 决策树就是运用树的模型,将每一个判断条件作为树的结点,每一个分支作为符合判断条件的对象,叶子结点就是符合路径上所有条件的结果。常见的决策树算法有ID3,C4.5,随机森林等。 1.ID3算法 需要知道的基础知识: ①信息熵:用来衡量一个事件发生的不确定性。熵越大,事件包含的信息量越大,事件的不确定性也越大。 (Pi表示事件发生的概率) ②信息增益:信息增益就是用一个属性对数据集进行划分后信息纯度的提升值,用来描述一个属性对区分数据样本的能力。 具体用区分前...原创 2020-10-07 15:35:19 · 133 阅读 · 0 评论 -
3.29《算法笔记》学习
1.快速幂 简单来说,就是求a的b次模m。(a<10的9次,b<10的6次,m<10的9次) 按照传统的思想就是a的乘法做b次循环,这种做法的复杂度为O(b),当b的取值变为<10的18次的时候,传统的做法就无法支撑了,于是就有了快速幂的做法,这种基于二分思想的做法。 做法如下。 #include<stdio.h> #include<math...原创 2020-03-29 17:07:37 · 171 阅读 · 0 评论 -
▲3.28 区间贪心(摘自《算法笔记》)
典型例题是区间不相交问题:给出N个开区间(x,y),从中选择出尽可能多的开区间,使得这些开区间两两没有交集。 例如对开区间(1,3)(2,4)(3,5)(6,7)来说,可以选出最多三个区间(1,3)(3,5)(6,7),它们相互没有交集。 具体思路如下截图 #include<stdio.h> #include<algorithm> using...原创 2020-03-28 15:47:33 · 115 阅读 · 0 评论 -
2.12 各种排序算法代码整理【不完全】
接下来用代码实现一些排序算法。 1.简单插入排序(升序) 算法描述:从第二个数开始,往前面的有序数列中插入到其合适的位置。 void insertionsort(int* a,int len) //a为需要排序的数组,且数列由a[1]开始存放,len为数组a的长度 { int i,j; for(i=2;i<=len;i++) { i...原创 2020-02-12 03:11:17 · 149 阅读 · 0 评论 -
[Algorithms]算法学习笔记7.16
学习内容: Dynamic Connectivity 动态连接 Quick Find 快速查找 Quick Union 快速连接 Quick Find 快速查找 对于要查找在一个图中几个小项是否连通,可以开辟一个数组,每个项都有其对应的ID,每一对连通的项都有相同的ID,这样就很好发现两个项是否连通了。但是要用这种方法将两个连通的区域连通,如果每个区域都有较多的连通项,那么实行起来...原创 2019-07-16 20:44:13 · 157 阅读 · 0 评论