算法
文章平均质量分 64
Shawn-Yang
现如今是一名学生,软件工程专业
展开
-
算法笔记0305
1、梳排序、希尔排序、Timsort 梳排序(Comb sort)是一种不稳定排序算法,改良自冒泡排序,其要旨在于消除乌龟,亦即在阵列尾部的小数值,这些数值是造成冒泡排序缓慢的主因。相对地,兔子,亦即在阵列前端的大数值,不影响冒泡排序的效能。 在冒泡排序中,只比较阵列中相邻的二项,即比较的二项的间距(Gap)是1,梳排序提出此间距其实可大于1,改自插入排序的希尔排序同样提...原创 2018-03-05 21:34:53 · 277 阅读 · 0 评论 -
算法笔记0313--MapReduce
1、程序员必须制定map函数和reduce函数的操作方法,这两个函数的输入输出是键值对,所有具有相同key的value被聚集在一起。2、程序员可选的操作有partition操作和combine操作:partition操作是用来指定key依照什么来划分,为并行的reduce操作划分key的空间,往往使用key的一个简单的散列函数。combine操作是在map后阶段运行,相当于小的reducer,给同...原创 2018-03-14 21:03:22 · 207 阅读 · 0 评论 -
KM算法--学习笔记
博客推荐:KM算法详解 我对KM算法的理解 二分图的最佳完美匹配--KM算法1、KM算法是用于寻找带权二分图最佳匹配的算法。对KM算法的描述,基本上可以概括成以下几个步骤:(1) 初始化可行标杆(2) 用匈牙利算法寻找完备匹配(3) 若未找到完备匹配则修改可行标杆(4) 重复(2)(3)直到找到相等子图的完备匹配2、二分图详解:(1)二...转载 2019-03-21 17:10:47 · 15209 阅读 · 2 评论 -
字符串分割
用STL进行字符串的分割涉及到string类的两个函数find和substr:1、find函数原型:size_t find ( const string& str, size_t pos = 0 ) const;功能:查找子字符串第一次出现的位置。参数说明:str为子字符串,pos为初始查找位置。返回值:找到的话返回第一次出现的位置,否则返回string::npos2...转载 2019-06-03 21:30:26 · 2213 阅读 · 0 评论 -
链表排序
1. 单链表排序 时间复杂度O(nlogn)----快速排序实现、归并排序实现leetcode 148在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1-&g...原创 2019-06-04 22:24:09 · 3264 阅读 · 0 评论