
算法与数据结构
记录一下算法与数据结构学习中的一些小案例和心得
leon9512
精通SpringCloud,Vue,Linux,Nginx,Redis,Kafka等单词拼写。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
冒泡排序
public static void main(String[] args) { int[] arr1 = {1,5,4,7,2,6,3,8,9}; method1(arr1); int[] arr2 = {1,5,4,7,2,6,3,8,9}; method2(arr2); } //冒泡排序 public static void method1(int[] arr) { int temp; ..原创 2020-09-21 13:20:08 · 125 阅读 · 0 评论 -
Java环形单链表解决约瑟夫问题
节点: public class LinkNode { public int id; public LinkNode next; public LinkNode(int id) { this.id = id; } @Override public String toString() { return "Lin...原创 2019-10-28 16:38:02 · 180 阅读 · 0 评论 -
使用Java写一个简单的双向链表
链表节点: public class LinkNode { public int id; public String name; public LinkNode next; public LinkNode prev; public LinkNode(int id, String name) { this.id = id; ...原创 2019-10-28 13:48:19 · 351 阅读 · 0 评论 -
Java对与单链表的几个操作
代码中用到的单链表及节点类来自:https://blog.youkuaiyun.com/u011727603/article/details/102684823 1、统计有效节点个数 不包含头节点 public static int count(SingleLinkNodeList linkNodeList) { LinkNode header = linkNodeList....原创 2019-10-28 12:37:42 · 144 阅读 · 0 评论 -
用Java写一个单链表
链表节点: public class LinkNode { public int id; public String name; public LinkNode next; public LinkNode(int id, String name) { this.id = id; this.name = name; } ...原创 2019-10-22 16:12:43 · 246 阅读 · 1 评论 -
使用Java数组模拟循环队列
/** * 数组模拟循环队列 * * 将数组循环使用 入队数据时 rear后移 后移至数组最后一个索引时 跳至第一个索引 front同样 * @author liyang */ public class CircleQueue { /** * 队列最大容量 */ private int maxSize; /** * 头指针 ...原创 2019-10-21 16:14:23 · 183 阅读 · 0 评论 -
二维数组与稀疏数组的转换
稀疏数组: 固定三列 行任意 其中第一行固定依次写原二维数组的 行数 列数 数据数量 其余行依次记录每个数据的 行索引 列索引 值 数组转稀疏数组: /** * 数组转稀疏数组 * * @param array 数组 * @return 稀疏数组 */ private static int[][] arrayToSpar...原创 2019-10-21 13:20:25 · 155 阅读 · 0 评论