算法
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
区间重合算法:多个时间段重合判断:python代码实现
背景如何判断多个时间区间是否重叠参考网上搜到很多都是这个php版本,基于这个稍做了改动,写了python版本。data = { "data_list": [ { "start_time": 10, "end_time": 20, }, { "start_time": 2, "end_time": 11, }, {原创 2021-11-03 20:50:43 · 3609 阅读 · 1 评论 -
Paxos算法 实例 时序图
脑图:里面有好几个算法说明http://naotu.baidu.com/file/584323ee64d5ce77a926915e7752d287?token=4bd4b488beb80e0e下面画个时序图来加深理解以这个实例画时序图https://zh.wikipedia.org/zh/Paxos%E7%AE%97%E6%B3%95#.E5.AE.9E.E4.BE.8B...原创 2019-12-30 21:54:25 · 529 阅读 · 0 评论 -
c++实现消消乐
问题描述给定一个矩阵, 判断移动哪一个格子,可以实现消除。(定义连续三个即可消除)据说是华为的笔试题。分析先写一个函数,判断包含(i, j)的格子是否可能实现消除。然后就是向右向下交换,然后调用上面写好的函数判断 被交换的两个格子是否实现消除。重点是:只需要向右向下交换,因为遍历的时候,后面的交换会重复。前一个判断了向右交换是否消除,后一个遍历就不需要再判断向左交换是否重复了。一定要对被交换的原创 2016-10-11 21:08:49 · 15488 阅读 · 3 评论 -
自定义排序在各种笔试题的应用
在各种笔试题中经常出现自定义排序。进程调度算法 短作业优先 SJF这是我遇到的第一个自定义排序题目,印象深刻:http://blog.csdn.net/waltonhuang/article/details/52087793求最大凸多边形原创 2016-10-12 09:32:06 · 469 阅读 · 0 评论