- 博客(5)
- 收藏
- 关注
RSS订阅原创 希尔排序 Java实现
希尔排序实际上是针对插入排序的一种优化算法。当被插入的元素要移动到数组的开始位置时需要比较的次数相当大，通过改变相邻的元素比较为距离间隔为h的元素比较（h逐渐减小为1）就能减少比较的次数。 代码如下：public class Tester { private static final int N = 10; public static void main(String[] args){
2017-05-20 19:43:21
198
原创 插入排序 Java实现
插入排序，顾名思义就是将一个数插入到一组已经生成的有序数组当中，使之成为一组新的有序数组。那么我们考虑存在一组数组，{p0,p1,p2,…pn},首先将p1插入到数组{p0}中，使之成为有序数组；接着将p2插入到数组{p0,p1}中，使之成为有序数组……最后将pn插入到数组{p0,p1,…pn-1}中，使之成为有序数组，这个有序数组也就是我们最后的结果。 附上代码和实验结果： “`pu
2017-05-19 16:50:13
209
原创 矩阵连乘问题
算法分析 矩阵连乘问题矩阵连乘问题可以采用动态规划思想进行分解。要采用动态规划思想求解的问题需要满足两个条件： 1、问题需要满足最优子结构 2、子问题具有重叠性首先，我们定义n个可以连乘的矩阵A1、A2、A3、……An,定义An的维度为p(n-1)p(n)。对于n个可以连乘的矩阵，我们可以将矩阵划分为A1-Ak的连乘S1以及Ak+1-An的连乘S2以及矩阵S1和S2的乘积。当矩阵序列只有一个矩阵时
2017-03-30 11:34:38
377
原创 快速排序算法 随机化分析
快速排序算法就是通过一趟排序将需要排序的数据分为某个数、小于这个数的所有数以及大于这个数的所有数，然后再递归的对小于这个数的部分以及大于这个数的部分进行排序。每一趟进行排序的过程也就是我们划分这些数据的过程。快速排序的基本思想：首先对数组进行元素的划分，一般以第一个元素x为基准，将得到小于x的部分、x以及大于x的部分。再递归的对小于x的部分以及大于x的部分进行划分,直到所有元素都被划分。//划分元
2017-03-02 15:20:28
578
原创 os.mkdir()调用时出现WindowsError:[Error 5]
在python交互环境下输入a=os.path.join('c:\\Users','abc')，紧接着调用os.mkdir(a)，然后就发现报错WindowError:: [Error 5] : 'c:\\Users\\abc'。解决方案：1、重新打开Python.exe并且以管理员身份运行，重复输入上述代码，发现文件夹被成功创建2、检查当前目录要创建的目录父目录是否被其他
2017-01-03 16:58:51
6454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人