摘要：
问题描述： 设A1、A2...An为n个矩阵的序列，其中Ai为Pi-1×Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,....Pn>给出。给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。 分析：我是利用动态规划的思想做的，因为递归方式的复杂度是很大的。然后自己造数据，按照伪代码模拟 阅读全文
摘要：
动态规划是一种算法设计技术。 特点 1：由交叠的子问题构成；特点2：满足最优法； 投资问题： 有n个项目，有m元可以去投资，列出每个项目的投资与收益情况，问该如何分配这m元？ 投入(m) 项目1(f1/x1) 项目2(f2/x2) 项目3(f3/x3) 项目4(f4/x4) 0 0 0 0 0 1 阅读全文
摘要：
问题引出：给出一个集合N，求出其中第k小的数，第K小的元素指对集合L中的元素升序排列好后第K的元素。 1：惯性思维是对该集合中的每个数进行排序，然后找到索引为k的元素，最好的情况应该是O(nlogn) 2：BFPTR算法，一个即使是最坏情况下，也能达到O(n)的算法，通过对这个算法的学习，很直观的感 阅读全文
摘要：
最短对问题： 在一个拥有n个点的空间中，求其中欧几里得距离最小的点对。 解析 原理理解的参考视频：https://www.bilibili.com/video/BV1Y7411w71e?from=search&seid=14190590970009131408 1：点的数量较少的情况可以直接用蛮力算 阅读全文
摘要：
二分归并排序也称归并排序 首先附上帮助高效我理解的博客：https://www.jianshu.com/p/33cffa1ce613 算法介绍：采用分治的思想，即将大问题转换为小问题，但是它们的前提一定要一样，否则就是两个问题了。归并排序即对一个序列进行一分为二，然后对两个子序列再进行一分为二，直到 阅读全文
摘要：
首要前面git的下载和ssh的设置参考（以前设置过应该不用了)：https://blog.csdn.net/weixin_41791279/article/details/86661833?depth_1-utm_source=distribute.pc_relevant.none-task&utm 阅读全文
摘要：
二分查找法：对一个有序序列进行一分为二的检索，每次查找范围缩小一半，直到找到所需的数或者查找范围不存在； 问题描述：对一个有序序列检索一个输入的数，若该数存在则返回下标，否则返回1； 问题分析：这种问题最简单的方法是顺序检索，在数据量小的情况下，顺序和二分还有二叉查找树没有很大差别（此时是单边树）， 阅读全文
摘要：
Floyd算法 算法解析：因为一张连通图中不是所有点到其他点都是有一条直接路径的，所以我们可以借助别的和终点相连的点到达终点，便是起点-中转....-终点； 以小推大， 小：假设当前只有1可以当中转点，start为起点，end为终点；因此当start点需要借助点1到end点时，便需要进行if(edg 阅读全文
摘要：
ubuntu系统的安装 1：下载安装： 由于我的系统是win10，所以选择直接在Microsoft Store里下载ubuntu子系统； 这里面有三种；第一中即后面没带数字的就是始终为最新版的意思，而后面两种就是安装特地版本的意思。（因为没搞清楚这个，导致后期因为没选择好正确版本的镜像自闭了很久 2 阅读全文
摘要：
1，windows 10 64位 2，mysql-5.5.62-winx64，。 地址：https://downloads.mysql.com/archives/community/ 参考：https://www.cnblogs.com/LX51/p/11600318.html 阅读全文