重学数据结构与算法
重学数据结构与算法
成长的小牛233
一个很菜,仍然热爱技术热爱生活的程序猿
展开
-
堆排序和归并排序 java代码实现
文章目录堆排序java代码实现单元测试归并排序java代码实现单元测试堆排序java代码实现package csdn.dreamzuora.sort;import java.util.List;/** * Title: 抽象出排序类 * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/22 17:59 */public abstract class Sort<E> { pu原创 2020-10-28 17:16:31 · 457 阅读 · 0 评论 -
计数排序和桶排序 java代码实现
文章目录计数排序java代码实现单元测试桶排序java代码实现单元测试计数排序java代码实现package csdn.dreamzuora.sort;import java.util.List;/** * Title: 抽象出排序类 * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/22 17:59 */public abstract class Sort<E> { p原创 2020-10-28 10:29:43 · 324 阅读 · 0 评论 -
冒泡排序、快速排序 java代码实现
文章目录冒泡排序源码实现单元测试优化快速排序源码实现单元测试冒泡排序源码实现package csdn.dreamzuora.sort;import java.util.List;/** * Title: 冒泡排序 * Description: * 冒泡排序思想是把相邻的元素进行两两比较,当前面元素大于后面元素则进行交换 * @version 1.0 * @author: weijie * @date: 2020/10/22 17:50 */public class Bubble原创 2020-10-25 10:15:51 · 575 阅读 · 0 评论 -
红黑树 java代码实现
文章目录代码实现节点实现类红黑树实现单元测试代码实现节点实现类package csdn.dreamzuora.tree;/** * Title: * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/19 13:30 */public interface Node {}package csdn.dreamzuora.tree;import java.io.Serializable;/**原创 2020-10-23 14:13:04 · 236 阅读 · 0 评论 -
二叉查找树 java代码实现
文章目录代码实现单元测试代码实现package csdn.dreamzuora.tree;/** * Title: * Description: * * @version 1.0 * @author: weijie * @date: 2020/10/19 13:30 */public interface Node {}package csdn.dreamzuora.tree;import java.io.Serializable;/** * Title: * De原创 2020-10-22 16:31:29 · 269 阅读 · 0 评论 -
二分查找 java代码实现
二分查找java代码package csdn.dreamzuora.query;/** * Title: 二分查找 * Description: * 时间复杂度:log2N * @version 1.0 * @author: weijie * @date: 2020/10/16 13:52 */public class BinarySearch implements Search { int[] array; public BinarySearch(int[] arr原创 2020-10-19 11:33:14 · 263 阅读 · 0 评论 -
递归学习 斐波那契 java代码实现
java代码package csdn.dreamzuora.recursion;/** * Title: 斐波那契额 * Description: *斐波那契数列:0、1、1、2、3、5、8、13、21、34、55..... * f[n] = f[n-2] + f[n-1] * 优点:代码简单 * 缺点:占用空间较大、如果递归太深,可能会发生栈溢出、可能会有重复计算 通过备忘录或递归的方式 * 去优化(动态规划) * 时间复杂度:2的n次方 * @version 1.0 * @au原创 2020-10-19 11:31:28 · 256 阅读 · 0 评论 -
栈、队列 java代码实现
文章目录队列数组实现java代码实现单元测试控制台打印链表实现java代码实现单元测试控制台打印栈数组实现java代码实现单元测试控制台打印链表实现java代码实现单元测试控制台打印![在这里插入图片描述](https://img-blog.csdnimg.cn/20201019112755649.png#pic_center)队列概念:先入先出数组实现java代码实现package csdn.dreamzuora.queue;/** * @author weijie * @date原创 2020-10-19 11:28:09 · 370 阅读 · 0 评论 -
单向链表 双向链表 java代码实现
单向链表java代码package csdn.dreamzuora.list;/** * @Author weijie * @Date 2020/10/14 18:46 * @Description 单向链表 */public class SingleLinkedList { /** * 无数据头结点 */ private SingleNode headNode = new SingleNode(0, "head"); private Sin原创 2020-10-15 14:37:13 · 446 阅读 · 3 评论