数据结构及算法
殇尘埃
白日幻想家
展开
-
关于dijkstra算法的个人总结
待完善,只是自己的一点读书随想dijkstra算法之前一直理解的不是很透彻,今天重新看了下数据结构这本书,有所感悟。dijkstra算法实现过程如下:前提:假设出发点为v0,D(i,j)表示vi与vj两点间的直连距离,d(i,j)表示vi到vj的距离(1)遍历整个距离矩阵,找出直连情况下距离v0最近的点,假设其为v1,则可以计算出由v0至v1的最近距离必定为D(0,1)原创 2017-06-19 22:26:03 · 7277 阅读 · 1 评论 -
360 2017年校园招聘第三题
题目概述:现在有一台机器,这台机器可以接受两种形式任务:(1)任务列表,任务列表里面有N个任务,对于第i个任务,机器在T时间开始执行,并在1个单位时间内做完。(2)临时任务,机器可以在任意时间接受一个临时任务,但任务列表里面的任务优先级要高于临时任务,也就是说当机器空闲的时候才会执行临时任务。现在机器已经接受一个任务列表。接下来会有M个临时任务,我们想知道每个临时任务何时被执行...原创 2017-03-28 21:29:09 · 316 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters问题描述 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, wh原创 2017-05-14 14:38:45 · 184 阅读 · 0 评论