- 博客(8)
- 收藏
- 关注
RSS订阅
原创 矩阵连乘问题java实现(递归与动态规划）
1.矩阵连乘问题描述给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的相乘次数最少 。由于矩阵乘法满足结合律，所以可以有许多的不同的计算次序，然而不同的计算次序，相乘次数可能相差很大具体例子：有三个矩阵A1,A2,A3 大小分别为10* 100，100* 5，5*50，考虑**(A1(A...
2020-04-24 16:40:12
4152
2
原创 简单的用python对excel文件快速处理
文章目录一.openpyxl的安装与使用二.基本步骤三.简单的例子一.openpyxl的安装与使用1.下载openpyxl库打开pycharm,在下方terminal控制台输入pip install 2.openpyxl的使用 openpyxl（可读写excel表）专门处理Excel2007及以上版本产生的xlsx文件 注意：如果文字编码是“gb2312” 读取后就会显示乱码，请先转成Unicode首先在代码中引入openpyxl库，同时起了个别名xl有助于后续编程import ope
2021-01-30 17:24:48
531
3
原创 VSCode避坑指南1
1.最近开始在VScode上编写程序，遇到了以下的坑（This may occur if the process’s executable was changed after the process wasstarted, such as when installing an update. Try re-launching the application orrestarting the machine.找了好久发现是编码的问题。。。。。(.cpp)文件名不能以中文命名，改成英文就OK了...
2020-05-14 19:02:31
3051
7
原创 归并排序的递归实现（详解）
归并排序（递归实现）1.归并排序的介绍归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。2.递归实现的大致流程如图3.代码实现...
2020-04-09 11:38:05
4042
原创 全排列问题Java实现(详细介绍加图解）
1.全排列的定义从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。**2.解决全排列的方法这里可以用到分治的思想：**如求[A,B,C]的全排列首先保持A不变，对[B,C]进行全排列，同样的，我们先保持B不变，对[C]求全排列，由于C只有一个，它的排列只有一种: C .然后输出得到[A,B,C]...
2020-04-08 13:07:28
1591
1
原创 字符串移位问题（简单方法）
问题：给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（即将字符串s1的第一个字符挪动到最后一个位置，如s1=AABCD,移位一次后变成了ABCDA,循环反复）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。以S1 = AABCD为例，先分析对S1进行循环移位之后的结果，如下所示：AABCD—>...
2020-04-08 10:41:58
1173
原创 非递归的归并排序（详细解析）
如果说递归是自上到下解决问题，那么非递归就是自下而上解决问题归并的非递归思想是：将原数组首先进行两个元素为一组进行排序，然后合并为四个一组进行排序，八个一组进行排序，直至合并整个数组；如下图：我们合并的序列分为左子序列与右子序列，假设每个序列的长度为s=2, i 的初始值为0，则如下图 private static void mergepass(int[] a, int[] b, i...
2020-03-21 20:14:31
4533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人