摘要: class segmentTree { public: void buildTree(int parr[], int root, int start, int end)// parr[]:待处理数组,root:根节点下标,start区间开始,end:区间结束; { if (start == end) 阅读全文
posted @ 2021-04-03 10:01 你看码!!! 阅读(48) 评论(0) 推荐(0)
摘要: class Sarr { public: Sarr() { memset(Bit, 0, sizeof(Bit)); } int lowbit(int pos) { return pos & (-pos); } void update(int pos, int len) { while (pos < 阅读全文
posted @ 2021-04-02 20:29 你看码!!! 阅读(31) 评论(0) 推荐(0)
摘要: 在使用dijkstra()时,求得的是某一点到其他点的最短距离,但是想要求得其他点到的这一点的距离就不太舒服了,我第一想法是Floyd(),但是时间复杂都太大不适合数据量大的题目。也就是说会Time Limit Exceeded;这有个技巧可以完美解决。 阅读全文
posted @ 2021-03-25 20:01 你看码!!! 阅读(43) 评论(0) 推荐(0)
摘要: double l = 0, r = inf, mid; while (r - l > 0.001) { mid = (l + r) / 2.0; int c = 0; for (int i = 0; i < n; i++) { c += int(arr[i] / mid); } if (c >= k 阅读全文
posted @ 2021-03-18 19:25 你看码!!! 阅读(2) 评论(0) 推荐(0)
摘要: # [HDU - 1102 Prim &( kruskal 并查集 优先队列) 阅读全文
posted @ 2021-03-03 22:11 你看码!!! 阅读(58) 评论(0) 推荐(0)
摘要: Prim 算法 解决最小生成树问题!! 阅读全文
posted @ 2021-03-02 13:41 你看码!!! 阅读(42) 评论(0) 推荐(0)