C++代码

Question

老师，我想问一下两三年前用过c++，用的也不是很深入，刚刚入门级别，现在用java比较多，c++的基础都忘得差不多了。怎么能快速掌握c++呀？做项目，刷题，还是从语法看起呢？谢谢～

另外，我想请教一下这个算法的空间复杂度是不是o(v^2)呀？因为使用的是matrix int graph[v][v]？
https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/

Answer 1

liuyubobobo 2019-11-10 10:27:55

1

是的。你给的 Dijkstra 代码是 O(V^2) 的。

2

看你用 C++ 做什么。

如果只是做算法，基本只需要基础的语法，所以相对比较简单。直接刷题就好了。不确定使用方式的，看看别人的 C++ 实现，大概就了解了。

但如果是做项目，涉及到 C++ 更多的内容，就建议找本书系统的看一下了。

最后，如果你在工作中不使用 C++，只是为了学习这个课程，大可不必学习 C++。这个课程的官方代码提供 Java 的参考实现，都是按照小节和课程内容对应的。所以，完全可以在理解课程讲解的逻辑的基础上，先尝试自己拿 Java 实现。如果实现过程遇到问题，在参考课程的代码。通常这样学习，学习效果也更好哦。

本课程的官方代码：https://github.com/liuyubobobo/Play-with-Algorithm-Interview

加油！：）

• 提问者 qq_心晴_29 #1

  谢谢老师，我之前做项目用的c++，担心找工作的时候问c++的问题答不上来，所以感觉需要补一补c++的知识，这样子。。。