摘要：
题目：n个数中，求最小的前k个数。这道题在各个地方都看到过，在国内出现的频率也非常高。面完阿里回来听说这道题又被考了，所以还是决定回来写一写，对于这种高频题。。。顺便再吐槽一下阿里的面试，我竟然一道题都不用做，只是纯粹地过简历。。。导致我都不知道我究竟错在哪里。解法：1. brute force。 ... 阅读全文
摘要：
dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。fibonac... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 5 template 6 class Heap { 7 public: 8 Heap():n(0), capacity(100) { 9 this->ar... 阅读全文