Vitavi

摘要： 思路很简单，查找可到达范围内最便宜的加油站，如果没有找到加油站直接返回当前加油站的距离+满油的里程，如果找到了对比改加油站的油价和当前加油站的油价。 有 3点需要注意 代码如下： 阅读全文

摘要： The Best Rank 设置 student 结构体，成绩用数组表示 按照不同的成绩排序 stu 数组，用ranking 的二维数组记录四种排名 注意：排名存在并列，当当前学生的排名和之前的学生的排名相同时，不能按照序号来排名 阅读全文

摘要： 归并排序的非递归写法 merge的写法: 阅读全文

摘要： 开放定址法中的平方探测法使用时是有条件的。对于本题，存在hash不满，但始终无法填入key的情况。 当 step >= msize 时，若还找不到空位，便不可能找到了。 阅读全文

摘要： for循环内修改i 要立刻判断 dis数组的含义是第 1 个节点到 第 i+1个节点的距离 阅读全文

摘要： 先写主体结构，后填充，如果是主体结构错了，是很难发现的 二维数组的fill填充 阅读全文

摘要： 循环N次 算法分为两部分： 1）找到距离最小的城市，找不到距离更小的城市时退出方法 2）更新距离 实际操作时，先初始化： 更新dis为INF，更新dis[start] = 0； 变种： 找最短路径的条数：建立 int num[n] 数组，更新时覆盖num， 如果距离相同 num[v]=num[u]+ 阅读全文

摘要： DFS为什么不行呢？？？ BFS两种visit的时机一种是加入时，一种是拿出时 BFS容易调试，不是很复杂，尽量用BFS 阅读全文

摘要： 没有用并查集，自己做的 没有考虑到N==1的情形，不过答案也是对的。因为maxheight被更新了，这样看来，设置成负数也挺好的。 阅读全文

摘要： 恢复内容开始 并查集 findFather和Union两个函数 findFather里有路径压缩； 路径压缩： while(a!=index){ //a是节点，index是a的根 int tmp=a; a=father[a]; father[a]=index; } cmp的形参为数组元素 恢复内容结 阅读全文