![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习
文章平均质量分 64
以学习数据结构:数组,栈,链表,队列等逐步深入学习算法练习,若愚钝,多练习
搬砖届的彭于晏
code搬运工
展开
-
leetcode-easy-13. 罗马数字转整数精彩题解
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情原创 2022-03-17 14:12:07 · 111 阅读 · 0 评论 -
排序算法学习-插入、希尔、归并
希尔排序其实是插入排序的优化,为了优化时间复杂度所进行的分断处理,在中小型数据可以使用希尔排序package com.zhouyou.sort;public class InsertSoort { public static void main(String[] args) { int[] data = {8,6,4,9,0,1,22}; // 希尔排序只是在插入最外层多一层循环,进行分段处理 for (int n = data.length.原创 2020-12-01 16:56:06 · 141 阅读 · 3 评论 -
leetcode-递归学习:斐波那契数列
在学习多线程刷题的过程中使用CountDownLatch进行标志按序执行,其中因为在 执行countDown方法在run方法前面导致 结果有时候为213 百思不得其解,猜测是runnable在调用run方法的时候会调用cpu进行上下文切换,开始竞争资源,在此之前还未进行真正的线程安全问题。以此记录,如有错误还望指正。static class Foo { private CountDownLatch one; private CountDownLatch two; ..原创 2020-11-10 11:00:39 · 139 阅读 · 1 评论 -
数据结构与算法-基础数据结构:栈结构学习与练习
一、概述栈(stack):是线性表的一种,限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶(top),不允许插入和删除的一端称为栈底(bottom)。二、 顺序存储栈的基本操作以及算法实现基本操作:初始化、判断是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。抽象出栈的基本操作:先声明一个接口package com.zhouyou.stack;public interface MyStack<Item> { MyStack<Item&原创 2020-11-11 10:39:42 · 123 阅读 · 0 评论