
数据结构与算法学习
文章平均质量分 64
以学习数据结构:数组,栈,链表,队列等逐步深入学习算法练习,若愚钝,多练习
搬砖届的彭于晏
code搬运工
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode-easy-13. 罗马数字转整数精彩题解
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情原创 2022-03-17 14:12:07 · 166 阅读 · 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 · 230 阅读 · 3 评论 -
leetcode-递归学习:斐波那契数列
在学习多线程刷题的过程中使用CountDownLatch进行标志按序执行,其中因为在 执行countDown方法在run方法前面导致 结果有时候为213 百思不得其解,猜测是runnable在调用run方法的时候会调用cpu进行上下文切换,开始竞争资源,在此之前还未进行真正的线程安全问题。以此记录,如有错误还望指正。 static class Foo { private CountDownLatch one; private CountDownLatch two; ..原创 2020-11-10 11:00:39 · 229 阅读 · 1 评论 -
数据结构与算法-基础数据结构:栈结构学习与练习
一、概述 栈(stack):是线性表的一种,限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶(top),不允许插入和删除的一端称为栈底(bottom)。 二、 顺序存储栈的基本操作以及算法实现 基本操作:初始化、判断是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。 抽象出栈的基本操作: 先声明一个接口 package com.zhouyou.stack; public interface MyStack<Item> { MyStack<Item&原创 2020-11-11 10:39:42 · 166 阅读 · 0 评论