摘要:
问题描述: 设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 阅读全文