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


加油!:)

0
1
qq_心晴_29
谢谢老师,我之前做项目用的c++,担心找工作的时候问c++的问题答不上来,所以感觉需要补一补c++的知识,这样子。。。
2019-11-11
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程