2019年1月13日

算法之狄克斯特拉算法 --《图解算法》

摘要： 2019你好！好好生活，好好工作！ 狄克斯特拉算法 狄克斯特拉算法(Dijkstra )用于计算出不存在非负权重的情况下，起点到各个节点的最短距离 可用于解决2类问题： 从A出发是否存在到达B的路径；从A出发到达B的最短路径(时间最少、或者路径最少等)，事实上最后计算完成后，已经得到了A到各个节点的 阅读全文

posted @ 2019-01-13 21:45 Dev_F 阅读(663) 评论(0) 推荐(0) 编辑

RunLoop 之初探

摘要： 你好2019！一起努力呀！ 1、什么是runloop runloop是通过内部维护的事件循环对事件/消息进行管理的一个对象。 事件循环（Event loop）：通俗的解释：没有消息处理的时候，休眠以避免资源占用；有消息需要处理时，立即被唤醒！书面的解释：没有需要处理的消息时，用户态切换为内核态；有消 阅读全文

posted @ 2019-01-13 17:18 Dev_F 阅读(291) 评论(0) 推荐(0) 编辑

导航