- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 归并排序
归并排序import java.util.Arrays;/** * 归并排序--采用分而治之思想的算法应用 * @author Rocco_L */public class MergetSort { public static void main(String[] args) { int arr[] ={8,4,5,7,1,3,6,2}; int temp[] = new int [arr.length]; //归并排序需要一个额外的空间 mergeSort(arr, 0, ar
2020-07-23 21:29:25
105
原创 快速排序
快速排序import java.util.Arrays;/** * 快速排序基本思路： * 先将一组数据分割为独立的两部分， 其中一部分的所有数据比另一部分要小 * 每一部分运用递归再次进行排序 * 以此达到有序序列 * @author Rocco_L */public class QuickSort { public static void main(String[] args) { int[] arr = {-9 , 78 , 0 , 23 ,-567 ,70}; quic
2020-07-22 20:38:16
105
原创 插入排序
插入排序/** * 插入排序：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表只有一个元素，无序表有n-1个元素 * 排序过程中，依次从无序表去除第一个元素与有序表进行比较并排序，将它插入到适当位置 */...
2020-07-19 09:37:36
91
原创 选择排序
选择排序/** * 选择排序基本思路： * 第一次从arr[0]~arr[n-1]中选取最小值与arr[0]交换 * 第二次从arr[1]~arr[n-1]中选取最小值与arr[1]交换 * 第三次从arr[2]~arr[n-1]中选取最小值与arr[2]交换 * 第i次从arr[i-1]~arr[n-1]中选取最小值与arr[i-1]交换 */...
2020-07-17 20:18:48
138
1
原创 利用递归解决八皇后问题
利用递归解决八皇后问题/** * 八皇后问题 * 1.第一个皇后先放第一行第一列 * 2.第二个皇后放在第二行第一列，然后判断是否ok，如果不，依次把所有列都放完，找到一个合适的 * 3.继续第三个，还是第一列、第二列……直到第8个环拱弧也能放在一个不冲突的位置 * 4.当得到一个正确解时，在栈回退到上一个栈时，就会回溯，即将第一个皇后放到第一列的所有正确接全部得到。 * 5.然后回头继续第一个皇后放到第二列，后面继续循环执行1，2，3，4步骤 * @author Rocco_L * *
2020-07-15 09:52:44
142
原创 用栈模拟表达式单位运算
/** * 使用栈模拟表达式单位运算的计算思路： * 1.通过一个index值来遍历我们的表达式 * 2.如果我们发现是一个数字，就直接入数栈 * 3.如果发现扫描的是一个符号 * 3.1如果发现当前的符号栈为空，就直接入栈 * 3.2如果符号栈有操作符，就进行比较，如果当前的操作符的优先级小于或等于栈中的操作符，就需要从数栈中pop出两个数 * 从符号栈中pop出一个符号，进行运算，将得到的结果入数栈，然后将当前的操作符入符号栈 * 如果当前的操作符的优先级大于栈.
2020-07-11 21:50:44
298
原创 利用数组实现栈的出栈，入栈操作
使用数组模拟栈/** * 栈是限定尽在表尾进行插入和删除操作的线性表 * 用数组来模拟栈 * 1.定义一个top来表示栈顶，初始化为-1； * 2.入栈的操作，当有数据加入到栈时，top++； stack[top] = data； * 3.出栈的操作， int value = stack[top]; top--, return value * *//定义一个表示栈class ArrayStack{ private int maxSize; //栈的大小 private int [
2020-07-10 15:09:32
2074
原创 单向环形链表解决Josephu问题
单向环形链表解决Josephu问题/** * Josephu 问题： 设编号为1，2，… n 的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列 * 他的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止 * * 构建一个单向的环形链表： * 先创建第一个节点，让first指向该节点，并形成环形 * 后面当我们每创建一个新节点，就把该节点加入到已有的环形链表 * * 遍历环形链表： * 先让一个辅助指针 curBo
2020-07-09 20:16:44
137
原创 简单链表的删除与修改
简单链表的删除与修改/** * 单向链表 * 链表由一系列节点组成，这些节点不必在内存中相连。 * 每个节点都含有表元素和到包含该元素后继元的节点的链，即next链(next 为链表的对象)。 * 最后一个单元的next链引用null.。 * * @author Rocco_L * *//* * 链表的修改删除功能 * * 修改节点功能思路： * 1.先找到该节点（通过遍历） * 2.通过辅助变量来修改内容 * * 删除节点功能思路： * 1. 通过辅助节点找到需
2020-07-08 08:42:06
372
原创 简单链表的插入
/** * 单向链表 * 链表由一系列节点组成，这些节点不必在内存中相连。 * 每个节点都含有表元素和到包含该元素后继元的节点的链，即next链(next 为链表的对象)。 * 最后一个单元的next链引用null.。 * 思路： * 1.定义一个节点，包括了需要的属性，添加构造器，重写同String方法 * 2.添加节点到单向链表： * 首先通过辅助变量找到当前链表的最后节点， * 再将最后节点的next指向新的节点 temp.next = 新的节点 * 3.显示链表 通过辅助变量
2020-07-07 09:54:24
266
原创 队列的循环数组实现
队列的循环数组实现/** * 数组模拟环形队列 * 思路： * 1.设置一个变量(front)指向数组队列的第一个元素，并且设置front初始值为0 * 2.设置一个变量(rear)指向数组队列的最后一个元素的后一位，并且rear初始值为0 * (保留一个空元素，即队列满时，数组还有一个空闲单元，我们就认定队列已经满了) * 3.设置数组的最大容量maxSize，用于判断队列的空与满 * 4.空的条件：rear==front * 5.满的条件：(rear+1)%maxSize==front
2020-07-06 14:04:04
194
原创 队列的数组模拟
队列的数组实现/** * 数组模拟队列的思路： * 1.创建一个数组Array[]保留数据;以及位置front及back，处于队列两端用于记录队列前后端的小标 * 2.创建一个用于记录队列中实际元素个数的 currentSize * 3.创建队列的最大容量 maxSize * 4.往队列中增加数据时： rear+1——尾指针加1 * 5.出队列时：front+1 * 6.队列空： front = rear ； 队列满： rear= maxSize-1 * @author Rocco_L
2020-07-06 10:17:26
89
原创 稀疏数组与二维数组的互相转换
稀疏数组/** * 稀疏数组 * 二维数组转稀疏数组的思路： * 1，遍历原始二维数组，得到有效数的个数sum * 2，根据sum就可以创建稀疏数组spareArr int[sum+1][3] * 3，将二维数组的有效数据存入到稀疏数组中 * * 稀疏数组转原始数组的思路 * 1，读取稀疏数组的第二行 创建二维数组 * 2，依次读取后几行，创建二维数组的值 */ public class SparseArray { public static void main(String[
2020-07-04 21:23:41
164
comsol模拟案例分析
2019-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人