![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
初学计算机的萌新
这个作者很懒,什么都没留下…
展开
-
dijstra算法求无负权边的单源最短路
dijstra算法求不含负权边的最短路原创 2023-09-29 21:03:40 · 54 阅读 · 0 评论 -
排序归纳
排序算法归纳注:某些算法来源书籍或互联网,非本人发明,此贴仅作为笔记/* topic:排序算法合集 * time:2020/6/26 */#include<iostream>#include<algorithm>#define MAX 0x7FFFFFFFusing namespace std;void bubblesort();void mergesort();void MERGE(int a[],int p,int q,int r);void merge原创 2021-05-07 11:50:44 · 77 阅读 · 0 评论 -
寒假记录leetcode1266. 访问所有点的最小时间
开始写就真的像个傻子一样,每一步改怎么走,分了四个方向…class Solution {public: int minTimeToVisitAllPoints(vector<vector<int>>& points) { int count = 0; vector<vector<int>> temp...原创 2020-02-06 16:23:18 · 151 阅读 · 0 评论 -
归并排序算法举例
今天看到《算法导论》中的 “归并排序算法”,里面讲到的设置“哨兵”很是巧妙,分享一下。这个算法,大致上就是将一个数组分成两块,一直分下去,知道每块都是顺序的,然后类似于抽牌,从两堆中抽牌,比较一下选择小牌放入相应的位置。#include<iostream>using namespace std;const int MAX = 0x7FFFFFFF;//定义一个无穷大void...原创 2020-02-04 19:45:03 · 391 阅读 · 0 评论 -
c++或c里面的无穷大
c 或c里面的无穷大今天看算法书,看到一个无穷大,但是c 里面没找到关于无穷大的定义,于是,将int类型最大设置为const int MAX = 0xFFFFFFF;这个时候我们就可以将MAX作为判断的条件了。同样的,如果对象是double型的我们也可以类似处理。...原创 2020-02-04 19:32:26 · 1967 阅读 · 0 评论