Java数据结构学习
文章平均质量分 65
JWMAX-Y
这个作者很懒,什么都没留下…
展开
-
数据结构之哈夫曼树(Huffman Tree)-Java实现
哈夫曼树的实现,Java语言原创 2022-08-08 20:38:08 · 592 阅读 · 1 评论 -
Java数据结构算法之八皇后问题
八皇后问题是由国际象棋手马克斯-贝瑟于1848年提出的问题,是回溯算法的经典案例。问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。答案是92种,一维数组和二维数组都可以用来解决该问题,在这里使用一维数组模拟解决该问题,其中一维数组有八个元素,每个元素的位置标号代表第几行,而每个元素的值代表是在该行的第几列。例如:0 6 4 7 1 3 5 2 就代表八个皇后被摆放在(0,0),(1,6),(2,4),(3,7),(4,1)原创 2022-06-18 17:06:45 · 576 阅读 · 0 评论 -
Java数据结构与算法之迷宫回溯问题
通过Java实现迷宫回溯问题,主要用于练习递归的使用原创 2022-06-16 17:46:48 · 283 阅读 · 0 评论 -
Java数据结构之队列-day02
队列是满足先进先出,后进后出的一种结构,想象一个堵车的隧道,先进隧道的汽车在交通恢复后肯定第一个出隧道,后进隧道的汽车最后出隧道。1.一个普通的队列分析2 1 0 -1 如图所示,为一个队列,如果用数组实现,那么应该创建一个maxSize为3的数组,注意,“-1”是不存在的,为了便于理解加入了这一个格子。一开始,有两个指针,一个叫start,一个叫end,他们两个在初始的时候都指向“-1”位置(实际上这是一个虚拟的格子),加入一个数据后,end指针加1指向0,而start依然保持原创 2022-03-21 17:00:21 · 499 阅读 · 1 评论 -
Java数据结构学习之稀疏矩阵-day01
1:稀疏矩阵(数组)思想以如图一个矩阵为例:有2、6、7、3、1、2、8、5、9、0这几个值,但大部分都是0,也就是无用数据,为了压缩矩阵,将该矩阵的大小(行、列数据)和非0数据的值和位置存储到一个数组中,这就是稀疏矩阵思想。稀疏后的矩阵(数组) [0] 6(行数) 8(列数) 9(有9个值) 所在行 所在列 值 [1] 1 1 2 [2] 1 5 6 [3] 1 8 7 [4]原创 2022-03-19 20:43:24 · 929 阅读 · 0 评论