数据结构与算法

张宇顺

风调雨顺 ⛵️⛵️⛵️

累计撰写 64 篇文章
累计创建 0 个标签
累计收到 0 条评论

目录CONTENT

以下是数据结构与算法相关的文章

2021-07-22
Java实现队列一个头结点一个为指针；Queue类代码如下：package com.apesblog.Queue;public class Queue<T> { private Node head; private Node last; private int N; privat
- 2021-07-22
- 73
- 0
- 0
- 数据结构与算法
2021-07-22
Java用栈实现逆波兰表达式数组的计算妙了，上学时没好好学习，冲冲冲！Start类代码没变main方法代码如下：package com.apesblog.Stack;public class ReversePolishNotation { public static void main(String[] args) {
- 2021-07-22
- 182
- 0
- 0
- 数据结构与算法
2021-07-22
Java实现栈（链表实现）栈和头插法的区别：头插法是一个链表可以删除一个节点Stack类代码如下：package com.apesblog.Stack;import java.util.Iterator;public class Stack<T> implements Iterable<T> {
- 2021-07-22
- 68
- 0
- 0
- 数据结构与算法
2021-07-22
快慢指针-链表环入口问题(推理) 假设非环部分的长度是x，从环起点到相遇点的长度是y。环的长度是c。现在走的慢的那个指针走过的长度肯定是x+n1c+y，走的快的那个指针的速度是走的慢的那个指针速度的两倍。这意味着走的快的那个指针走的长度是2(x+n1c+y)。还有一个约束就是走的快的那个指针比走的慢的那个指针多走的路程一定是环长度的
- 2021-07-22
- 79
- 0
- 0
- 数据结构与算法
2021-07-22
Java实现反转链表（递归）在单链表类后面新增 void reverse（）和 Node reverse（Node p）方法代码如下：package com.apesblog.ReverseLinkList1;import java.util.Iterator;import javax.swing.text.html.HTML
- 2021-07-22
- 79
- 0
- 0
- 数据结构与算法
2021-07-21
Java实现双向链表（LinkList）（优雅）上班摸鱼鱼蛮简单的LinkList类代码如下：package com.apesblog.LinkList2;import java.util.Iterator;public class LinkList2<T> implements Iterable<T> { pr
- 2021-07-21
- 71
- 0
- 0
- 数据结构与算法
2021-07-18
Java实现静态链表（没有自动扩容，StaticList类代码不够优雅）对着大话数据结构敲（把C转换成Java），感觉这本书里有错，虽然我没有运行，问题不大，扩展了思路，挺好。StaticList类代码如下:package com.apesblog.StaticList;import java.nio.channels.Channels;import java.util
- 2021-07-18
- 66
- 0
- 0
- 数据结构与算法
2021-07-17
Java实现线性表的链式存储（单链表）坐标从1开始；和之前的数组（从0开始）不一样（也可以改）；LinkList1实现Iterable接口，需要重写iterator方法，返回实现Iterator接口并重写hasNext和next方法；用匿名内部类返回； @Override public Iterator<T> i
- 2021-07-17
- 76
- 0
- 0
- 数据结构与算法
2021-07-16
Java实现线性表的顺序存储结构（ArrayList）要用迭代器需要实现Iterable接口，Iterable（）返回值是一个是重写了hasNext（）和next（）的对象；自动扩容：新建一个数组拷贝过去；顺序表代码：package com.apesblog.Sequence;import java.util.Iterator;import org.o
- 2021-07-16
- 90
- 0
- 0
- 数据结构与算法
2021-07-11
算法分析随着输入规模增大，算法的常数操作忽略不计；随着输入规模增大，与这最高次项相乘的常数可以忽略不计；最高次项的指数越大，算法效率越低。
- 2021-07-11
- 80
- 0
- 0
- 数据结构与算法

1
2
3