C++代码
来源:4-6 灵活选择键值 Number of Boomerangs
qq_心晴_29
2019-11-10
老师,我想问一下两三年前用过c++,用的也不是很深入,刚刚入门级别,现在用java比较多,c++的基础都忘得差不多了。怎么能快速掌握c++呀?做项目,刷题,还是从语法看起呢?谢谢~
另外,我想请教一下这个算法的空间复杂度是不是o(v^2)呀?因为使用的是matrix int graph[v][v]?
https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/
写回答
1回答
-
liuyubobobo
2019-11-10
1
是的。你给的 Dijkstra 代码是 O(V^2) 的。
2
看你用 C++ 做什么。
如果只是做算法,基本只需要基础的语法,所以相对比较简单。直接刷题就好了。不确定使用方式的,看看别人的 C++ 实现,大概就了解了。
但如果是做项目,涉及到 C++ 更多的内容,就建议找本书系统的看一下了。
最后,如果你在工作中不使用 C++,只是为了学习这个课程,大可不必学习 C++。这个课程的官方代码提供 Java 的参考实现,都是按照小节和课程内容对应的。所以,完全可以在理解课程讲解的逻辑的基础上,先尝试自己拿 Java 实现。如果实现过程遇到问题,在参考课程的代码。通常这样学习,学习效果也更好哦。
本课程的官方代码:https://github.com/liuyubobobo/Play-with-Algorithm-Interview
加油!:)
012019-11-11
相似问题