在Dijkstra算法中，能按下列要求找出到10节点的最短路径吗？
在Dijkstra算法中，如果在如下图的4号节点处往外再添加一个节点10，权值假设为100，那么此算法能算出到10号节点的最短路径吗？ …
用pos作为DFS函数的参数是什么意思？
本人大一，写DFS相关题目时，读了很多别人的代码学习写法和思路，发现很多人DFS函数都是这样写的： void DFS(int pos){...} 我自己比较习惯这里是写d…
求产品和商家对应关系算法
数据库中有如下数据： 商家1 001商家1 002商家1 003商家2 001商家2 002商家2 003商家3 001商家3 002商家3 003...... 希望组合成：商家1->array(001…
BFPRT为何不以3作为分组，我计算出的复杂度比5小啊
/** * BFPTR算法（前K小数问题） * * author 刘毅（Limer） * date 2017/01/25 * language C++ */ #include<iostream> #include<algorithm> …
求个商家和商品对应关系的算法
数据库中有商家对应销售的商品数据，格式如下：商家1 001商家1 002商家1 003商家2 001商家2 002商家3 001...... 怎么找出 既卖001又卖002的商家... …
如何删除数组的第i个元素，且使得操作时间不依赖于数组的长度n？如果不能打乱顺序又该怎样操作呢？
我是这样想的：既然是数组，那么根据下标就可以访问任意元素，而且大小固定。那么，如果想操作时间不依赖于长度n的话，可以直接将第n-1个元素，即最…
