![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
CAM-TAY
这个作者很懒,什么都没留下…
展开
-
查找算法总结(顺序查找、二分查找、二叉树、平衡二叉树、红黑树、散列表hash)
符号表查找以键值对进行存储,每个键对应一个不重复的值。关键函数:put(key, value)、get(key)、delete(key)、contains(key)常用的数据结构一、链表每个节点存储key、value、next;get的实现为遍历链表并找到相同的键;put的实现为遍历链表判断是否有相同的键,如果有则更新值,否则在链表头新增节点。优点:适用于小问题缺点:大型数据查找较慢二、有序数组使...原创 2018-03-11 22:47:54 · 5219 阅读 · 0 评论 -
union-find算法解析(并查集)
本文主要学习了《算法》(Robert Sedgewick Kevin Wayne)中关于union-find的介绍,并对所有的重要知识点进行总结。1、定义p、q代表单个触点,整数对(p,q)代表这两个值代表的点相连。每次输入一对(p,q)时判断两个点是否连通,如果不连通则添加连接。2、应用1) 大型网络中,已知一些计算机相连,判断任意两个点是否连通2) 变量名等价性:给定两个变量,这两个变量指向同...原创 2018-03-04 21:37:55 · 918 阅读 · 0 评论 -
排序算法总结
本文主要学习了《算法》(Robert Sedgewick Kevin Wayne)中的排序章节,并对所有的重要知识点进行总结1、选择排序算法:从数组中找到最小的元素,和第一个元素交换;在剩余N-1个数中找到最小的元素,和第二个元素交换。特点:1) 运行时间和输入无关,需要N^2/2次比较和N次交换;2) 数据移动是最小的,交换次数和数组大小是线性关系。void sort(int[] a){ ...原创 2018-03-05 16:26:18 · 173 阅读 · 0 评论 -
图论算法总结
一幅含有V个结点的图是一棵树的条件:1) 有V-1条边且不含有环;2) 有V-1条边且连通;3) 连通,但删除任意一条边都不连通;4) 无环图,但添加任意一条边都会形成环;5) 任意一对顶点间仅存在一条路径。图的数据结构表示:1) 邻接矩阵:使用V*V的矩阵,当顶点v和顶点w之间有边相连时,位置(v, w)处值为true2) 边的数组:使用Edge类,内含有2个int实例变量3) 邻接表数组:使用...原创 2018-03-26 22:02:20 · 1195 阅读 · 0 评论 -
Spark GBDT vs Random Forests vs xgboost
参考spark API文档 算法层面比较: GBDT vs Random Forests (RF) 1) GBDT一次只训练一棵树,而RF一次可以并行地训练多棵树,所以GBDT的训练时间更长。所以,GBDT通常会使用更小的树,同时也减少训练一棵树的时间。 2)RF更不容易过拟合,训练更多的树能够降低RF过拟合的可能性,却增加GBDT过拟合的可能性。 (因为在统计学角度,RF通过训练更多的树降...原创 2018-07-22 17:42:54 · 733 阅读 · 0 评论