【算法笔记】稳定婚姻匹配问题-GS算法 最近在做算法复健,鉴于我的blog域名难产,暂时寄居在何dalao这里。 什么是稳定(婚姻)匹配问题 这里是百度百科。有N男N女,均为异性恋,每个人都对异性有好感度排序。如何将他们两两配对,才能尽可能使结果令每个人都满意。 当然也有N男M女、多对一的情况,这里先不讨论(网上有些大牛写了论文)。 处理[……] 继续阅读
【算法笔记】二分查找 最近在做算法复健,鉴于我的blog域名难产,暂时寄居在何dalao这里。 什么是二分查找 二分查找又名折半查找。在一个有序数列中查找某个特定数/对象时,可以根据数的大小关系,每次将查找范围缩小到原来的一半,从而将查找所需的时间从O(n)缩小为O(logn). 举例:我需要在[1,4,5,7,12,1[……] 继续阅读
【算法笔记】时间复杂度和空间复杂度 最近在做算法复健,鉴于我的blog域名难产,暂时寄居在何dalao这里。 时间复杂度 时间复杂性,又称时间复杂度,它定性描述该算法的运行时间,这、是一个代表算法输入值的字符串的长度的函数。时间复杂度常用O表述,不包括这个函数的低阶项和首项系数。 上文摘自百度百科。 简单来说,时间复杂度是:程序每运行[……] 继续阅读
J.单挑(ACM实验室新生赛) 如果n为奇数,k为奇数,LZC先手一定拿剩下k+1,LZC赢,k为偶数,LZC拿剩下k,LZC赢。 如果n为偶数,k为n-1,LZC先手只能拿1,HGL赢 [……] 继续阅读