数据结构与算法
NEO_L
这个作者很懒,什么都没留下…
展开
-
java归并排序
/** * Copyright (C), 2018-2019, LMaWC * FileName: Application * Author: neo * Date: 2019/3/20 19:35 * Description: * History: * <author> <time> <version&...翻译 2019-03-25 12:53:28 · 162 阅读 · 0 评论 -
递归理解Java版
public static void main(String[] args){ callSelf(3); } public static void callSelf(int num){ if(num==0){ //这样写和while以及for循环很像 return; }// 结束条件 n...原创 2019-03-25 17:13:13 · 146 阅读 · 0 评论 -
快速排序Java
快速排序思想: // 以数组第一个元素作为基准数 // 分别从首尾遍历元素,从左侧找到比基准数小的第一个元素,从右侧找到第一个比基准数大的元素 // 在确定条件下找到后,此时i=j,将基准数与次数替换 // 以i=j为分界点,将数组分为左右两个部分,此时左侧数组元素小于 arr[i],右侧数组元素大于arr[j] // 分别对左右两个数组继续执行上述操作,直到遇到递归结束条件 代码...原创 2019-03-26 11:39:21 · 212 阅读 · 0 评论 -
回溯算法理解-通过二叉树
建议参考:https://blog.csdn.net/sinat_27908213/article/details/80599460#commentBox 在此基础上,我建议以二叉树(不懂的先看二叉树)的思想来理解回溯算法。 回溯算法采用递归来实现,其实和遍历二叉树一样,只不过回溯算法通过约束条件进行裁剪截枝,最终根据约束条件而得到了自己想要的结果(解) 括号生成示例: /...原创 2019-03-28 11:39:36 · 1207 阅读 · 0 评论 -
堆排序---递归实现
/** * Copyright (C), 2018-2019, LMaWC * FileName: application * Author: neo * Date: 2019/5/6 10:29 * Description: * History: * <author> <time> <version&g...原创 2019-05-09 17:12:34 · 738 阅读 · 0 评论 -
八大排序算法-代码实现-Java
// 直接插入排序 public static void insertSort(int[] nums){ /* * 思想:将一个元素插入一个已经排过序的数组 *实例:假设数组的第二个元素为要插入的元素,第一个元素为已经排过序的数组 * */ // 依次遍历插入 for(int i=1;...原创 2019-07-26 16:22:07 · 187 阅读 · 0 评论 -
单向链表-java实现
/** * Copyright (C), 2018-2019, LMaWC * FileName: LinkList * Author: neo * Date: 2019/7/27 22:46 * Description: 单向链表 * History: * <author> <time> <versio...原创 2019-07-28 00:50:24 · 194 阅读 · 0 评论