![](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 · 2783 阅读 · 0 评论 -
利用优先级队列(priority_queue)优化单源最短路径算法
单源最短路径,不用说一定是经典的dijkstra算法了。dijkstra的原始版本做到了很好的解决问题,但是还有进一步优化的空间。 接下来展示通过“优先级队列(priority_queue)”优化时间复杂度的方法。 首先把图的类定义出来,我采用的是“class Edge”+”class Graph”的定义方案,将有向边和图的实现抽离,如有不妥,方请指正:template<typename Type原创 2017-10-14 11:12:13 · 973 阅读 · 0 评论