数据结构和算法
wuqindeyunque
这个作者很懒,什么都没留下…
展开
-
散列表java实现,HashMap解析,leetcode中散列表经典题目
参考:算法第四版目录1.散列表1.1什么是散列表?1.2 散列函数:1.3 解决冲突:2.HashMap解析3.leetcode中的散列表3.1 leetcode1 twosum,两数之和3.2 leetcode242valid-anagram3.3 leetcode49group-anagrams1.散列表散列表:一种符号表,又叫哈希表,jav...原创 2020-02-26 22:48:57 · 224 阅读 · 0 评论 -
java实现优先级队列以及堆排序
1.优先级队列1.1优先级队列定义 优先级队列顾名思义首先是一种队列,但是和普通队列每次出队都是出队首元素不同,优先级队列每次出队出优先级最高的元素. 首先想到使用数组或者链表来实现优先级队列。 如果使用有序数组,数组按优先级队列排序,出队和队列类似,区别在于入队时要找出新元素的位置,还要移动新元素位置后面的元素;如果使用无序数组,入队与队列类似,只要将队尾...原创 2020-02-20 22:54:40 · 1068 阅读 · 0 评论 -
8 puzzle问题
8-puzzle问题是cousera上algorithm的第四周作业。 8-puzzle问题如上所示,用A*算法求从一个乱序的数字拼图(initial board)到顺序(goal board)数字拼图的最短路径,每次移动只能通过将空白块与数字块交换来实现。 感觉cousera上作业的specification已经将A*算法讲的很清楚了,主要是有些需要注意的地方,如...原创 2020-02-19 23:19:14 · 4424 阅读 · 0 评论 -
algorithm第三周作业 Collinear Points
cousera 上algorithm part I第三周课程讲述的是排序,包括插入排序、选择排序、希尔排序、归并排序和快速排序。其配套作业为Collinear Points,题目大意为给定若干点,求出其中的有四个及以上点共线的线段。要求提交三个文件,Point.java,BruteCollinearPoints.java,FastCollinearPoints.java。Point类给定的的...原创 2020-02-12 16:38:18 · 901 阅读 · 0 评论