上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要: 图解排序算法(四)之归并排序 </h1> <div class="clear"></div> <div class="postBody"> <div id="cnblogs_post_body" class="blogpost-body blogpost-body-html"> 基本思想 归并排序( 阅读全文
posted @ 2021-09-22 19:54 能借我十块钱吗 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 2021/9/21(希尔排序 + 快速排序) 简单插入排序存在的问题: 当存在这样一个数组: Arr = {2,3,4,5,6,1} 当需要插入的数是较小的数时,这是需要移动次数非常多! 插入排序代码: /** * insertVal 是即将要进行插入的值 * index 是有序表中最后一个值的下标 阅读全文
posted @ 2021-09-22 09:23 能借我十块钱吗 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 2021/9/20 开始排序算法 排序的分类:常见的排序如右图 9大排序算法的时间复杂度 在做算法分析时,主要讨论的是时间复杂度。用户体验更注重程序执行的速度。 一些缓存产品(redis,memecache)和算法(基数排序)就是使用的空间换时间 今天完成了冒泡排序,选择排序,插入排序。 在gite 阅读全文
posted @ 2021-09-22 09:21 能借我十块钱吗 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 快排,面试最喜欢问的排序算法。这是运用分治法的一种排序算法。 快速排序,说白了就是给基准数据找其正确索引位置的过程. 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。 原理: 如下图所示,假设最开始的基准数据为数组第一个元素 阅读全文
posted @ 2021-09-21 23:09 能借我十块钱吗 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 2019/9/16 (双链表+循环链表 + 单链表解决Joseph问题) 双链表 package LinkedList.doubleLinkedList; import LinkedList.MyLinkedList; import lombok.AllArgsConstructor; import 阅读全文
posted @ 2021-09-19 19:14 能借我十块钱吗 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 2021/9/17(栈实现+表达式求值) 栈的应用场景 子程序的调用,在跳往子程序之前,会讲下个指令的地址存到堆栈中,直到子程序执行完后再将地址取出,以便回到原来的程序。 处理递归调用:和子程序的调用类似,只是除了储存下一指令的地址外,也将参数,区域变量等数据存入堆栈中。 表达式的转换【中缀转后缀】 阅读全文
posted @ 2021-09-19 19:13 能借我十块钱吗 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 2021/9/18(中缀转后缀 + 递归) 第一次到南通市图书馆啦!开心 中缀转前缀: 中缀转后缀: 代码已经提交到了gitee /datastructrue/stack/convertpolandExpression 递归 栈在计算机中应用最广泛的是程序设计语言中的函数调用,特别是在递归程序中,子 阅读全文
posted @ 2021-09-19 19:12 能借我十块钱吗 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 2021/9/14 ~15(单链表) dizzy day 单链表习题 对于单链表的再度学习,我明白了引用的概念,变量在栈区,new 出来的对象在堆区。 变量可以操作内存中的数据。a = head. 指变量a指向head变量所在的内存区。 即a和head都指向了一块内存区。a和head = 其他值并不 阅读全文
posted @ 2021-09-16 18:36 能借我十块钱吗 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 2021/9/13 稀疏数组 数组与稀疏数组转换 二维数组转稀疏数组 遍历原始的二维数组,得到有效数据的个数sum 根据sum就可以创建稀疏数组sparse int[sum] [3] 将二维数组的有效数据存到稀疏数组 稀疏数组转二维数组 先读取稀疏数组的第一行数据,得到行列的信息,创建 chessA 阅读全文
posted @ 2021-09-16 18:35 能借我十块钱吗 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 2019/9/16 (双链表+循环链表 + 单链表解决Joseph问题) 学习视频来源:https://www.bilibili.com/video/BV1B4411H76f?p=29 双链表 package LinkedList.doubleLinkedList; import LinkedLis 阅读全文
posted @ 2021-09-16 18:34 能借我十块钱吗 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页