- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治策略求解最大子数组问题
问题描述：给定数组A，求解A的和最大的非空连续子数组，数组为空时返回0。算法思想：记数组A为A[low,high]，取中间值mid=low+(high-low)/2，将A分为[low,mid]和[mid+1,high]两个子数组A的最大子数组分布为有以下三种情况：1.全部位于[low,mid]；2.全部位于[mid+1,high]；3.跨越两子数组，记为[i,j] 其中i<=mid<j...
2018-05-13 19:56:45
242
原创 快速排序介绍及实现
输入为n个数，快速排序期望时间复杂度为O(nlgn)，最坏时间复杂度为O(n^2)算法过程 输入为n个数据的数组A[n]，快速排序试图找到一个中间数据，把该数据放置中间，这样就分成了两个子数组，左边的子数组都小于中间数，右边的都大于中间数，用同样的方法对子数组进行排序，直到数组全部排序完成。 这里涉及了一个递归的思想在里面。算法的关键也是如何在一组数据中...
2018-04-22 13:31:22
200
原创 八皇后问题
问题描述：将八个皇后摆在一张8X8的国际象棋棋盘上，皇后可以吃掉其同一列、同一行或者同一条对角线上的皇后，那么使每个皇后都无法吃掉别的皇后，这样一共有多少种摆法?算法思想：这是经典的回溯算法的应用，8x8的棋盘我们可以按行或者按列确定皇后的位置，比如我这边是按行安排皇后的位置，那么堆栈里存放的则是其所在列数。当放置一个新皇后时需要检测她是否会被之前放置的皇后吃掉，如果没有吃掉则记录所在列数并推入栈...
2018-03-22 20:05:01
205
原创 Java实现hanoi塔
学习数据结构绕不过会遇到汉诺塔的问题，这个也比较经典，问题我也不详细描述了。简单来说三根木桩，初始状态下一根木桩上叠放着n个盘子，大盘在下小盘在上，任你操作，把这些盘子移动到第三根木桩，当然会有限制条件，限制条件如下：1.每次只能移动最上面的一个盘子2.移动过程中小盘子必须放在大盘子上面其实编程实现的话就是递归的思想，比较典型的递归实例，所以基本各个书都会提到。下面直接看代码吧import jav...
2018-03-15 19:04:40
961
原创 Java实现稀疏矩阵的压缩
首先给出维基百科里稀疏矩阵的概念：在数值分析中，稀疏矩阵（Sparse matrix），是其元素大部分为零的矩阵。反之，如果大部分元素都非零，则这个矩阵是稠密的。其实很简单，就是矩阵元素大部分为0的矩阵。很明显用传统储存二维矩阵的方法会造成很大的内存浪费，当然传统方法也行，但不够优化，鉴于此便出现压缩矩阵的方法。举个例子，给出下面一个5X5的矩阵，0013050000006000000100900...
2018-03-11 17:05:17
2153
原创 Android Studio gradle找不到javax.*包
刚开始使用AS，导入一个项目发现编译时找不到javax.smartcardio这个包，出现如下报错， 原因应该是as用的是自带的jre环境，解决方法只需在build.gradle下增加依赖即可，路径对应你jdk的路径，这样就ok啦
2017-12-02 20:27:11
5459
八皇后问题java实现
2018-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人