- 博客(3)
- 收藏
- 关注
原创 cannot import main
In linux you need to modify file: /usr/bin/pip from: from pip import main if __name__ == '__main__': sys.exit(main()) to this: from pip import __main__ if __name__ == ...
2018-09-08 18:44:47
502
1
原创 Dijkstra
Dijkstra的思想,就是建立一维数组d[NUM]每次循环,找出d[i]最小的点,对其进行松弛如此往复void Dijkstra(){ int _min,k; for(int i=1;i<=n;i++)//初始化记录数组与距离数组 { b[i]=false; d[i]=edge[x][i];//d[i]为x点到i点的距离 } d[x...
2018-04-04 22:04:35
291
转载 并查集理解
pre[15]=3 表示 15的父节点是3 pre可以理解为求父节点的函数 查找x的父节点(附带路径压缩) int fine(int x) { int r=x; 令r为代查询 r为x的父节点 while(pre[r]!=r) 查询父节点 直到r为根节点(因为根节点r的父节点就是它本身)
2018-01-11 16:27:37
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人