![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 77
CodingQK
Learning By Doing .
展开
-
网易2017春招实习生笔试编程题集合(C++方向)
挺早之前做好一直想写一篇博客分享一下,但是后来给忘了…C++方向一共十二道编程题,可能和别的方向有一些出入。题目总体的难度不大,有些题有些小坑,适合进阶者练练手。代码都扔在Github了 -> Code 题目列表:分饼干双核处理堆砖块奇怪的表达式求值小易记单词工作安排凃棋盘消除重复元素调整队列赶去公司集合魔力手环[Problem 1]原创 2017-06-17 10:35:51 · 2779 阅读 · 0 评论 -
利用优先级队列(priority_queue)优化单源最短路径算法
单源最短路径,不用说一定是经典的dijkstra算法了。dijkstra的原始版本做到了很好的解决问题,但是还有进一步优化的空间。接下来展示通过“优先级队列(priority_queue)”优化时间复杂度的方法。 首先把图的类定义出来,我采用的是“class Edge”+”class Graph”的定义方案,将有向边和图的实现抽离,如有不妥,方请指正:template<typename Type原创 2017-10-14 11:12:13 · 972 阅读 · 0 评论