03 2020 档案

（学习5 分治思想）最短对的问题
摘要：最短对问题： 在一个拥有n个点的空间中，求其中欧几里得距离最小的点对。 解析 原理理解的参考视频：https://www.bilibili.com/video/BV1Y7411w71e?from=search&seid=14190590970009131408 1：点的数量较少的情况可以直接用蛮力算 阅读全文
posted @ 2020-03-24 22:27 一只很皮的猴猴 阅读(254) 评论(0) 推荐(1)
（学习4）二分归并排序
摘要：二分归并排序也称归并排序 首先附上帮助高效我理解的博客：https://www.jianshu.com/p/33cffa1ce613 算法介绍：采用分治的思想，即将大问题转换为小问题，但是它们的前提一定要一样，否则就是两个问题了。归并排序即对一个序列进行一分为二，然后对两个子序列再进行一分为二，直到 阅读全文
posted @ 2020-03-17 20:12 一只很皮的猴猴 阅读(484) 评论(0) 推荐(0)
mac上git与github的联动
摘要：首要前面git的下载和ssh的设置参考（以前设置过应该不用了)：https://blog.csdn.net/weixin_41791279/article/details/86661833?depth_1-utm_source=distribute.pc_relevant.none-task&utm 阅读全文
posted @ 2020-03-15 14:20 一只很皮的猴猴 阅读(185) 评论(0) 推荐(0)
（学习3）二分法与二叉查找树
摘要：二分查找法：对一个有序序列进行一分为二的检索，每次查找范围缩小一半，直到找到所需的数或者查找范围不存在； 问题描述：对一个有序序列检索一个输入的数，若该数存在则返回下标，否则返回1； 问题分析：这种问题最简单的方法是顺序检索，在数据量小的情况下，顺序和二分还有二叉查找树没有很大差别（此时是单边树）， 阅读全文
posted @ 2020-03-15 09:52 一只很皮的猴猴 阅读(457) 评论(0) 推荐(0)
（学习2）Floyd和Dijkstra算法
摘要：Floyd算法 算法解析：因为一张连通图中不是所有点到其他点都是有一条直接路径的，所以我们可以借助别的和终点相连的点到达终点，便是起点-中转....-终点； 以小推大， 小：假设当前只有1可以当中转点，start为起点，end为终点；因此当start点需要借助点1到end点时，便需要进行if(edg 阅读全文
posted @ 2020-03-03 21:15 一只很皮的猴猴 阅读(187) 评论(0) 推荐(0)
（操作系统）下载安装ubuntu与替换镜像
摘要：ubuntu系统的安装 1：下载安装： 由于我的系统是win10，所以选择直接在Microsoft Store里下载ubuntu子系统； 这里面有三种；第一中即后面没带数字的就是始终为最新版的意思，而后面两种就是安装特地版本的意思。（因为没搞清楚这个，导致后期因为没选择好正确版本的镜像自闭了很久 2 阅读全文
posted @ 2020-03-02 21:33 一只很皮的猴猴 阅读(549) 评论(0) 推荐(0)