![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构和算法
关于个人算法笔记
二幺三
这个作者很懒,什么都没留下…
展开
-
java实现约瑟夫问题
Josephu 问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。用一个不带头结点的循环链表来处理Josephu 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删...原创 2020-04-04 21:58:51 · 315 阅读 · 0 评论 -
java关于单链表实现方式
自己做的笔记就不想就懒得再打一遍了public class SingleLinkedListDemo { public static void main(String[] args) { // TODO 自动生成的方法存根 Node a1 = new Node(1,10); Node a2 = new Node(2,20); Node a3 = new Node(3...原创 2020-03-23 17:45:57 · 148 阅读 · 0 评论 -
关于sparseArray稀疏数组
关于稀疏数组二维数组 转 稀疏数组的思路遍历 原始的二维数组,得到有效数据的个数 sum根据sum 就可以创建 稀疏数组 sparseArr int[sum + 1] [3]将二维数组的有效数据数据存入到 稀疏数组稀疏数组转原始的二维数组的思路先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组2.再将稀疏数组中后几行数据赋给原始数组五子棋棋盘的问题 ...原创 2020-03-17 20:45:19 · 124 阅读 · 0 评论