weixin_39296576的博客

方法一next[0]为-1内容理解https://blog.csdn.net/x__1998/article/details/79951598https://blog.csdn.net/yutianzuijin/article/details/11954939推荐看第一篇的算法分析，next[]的长度应是模式串的长度+1,才能保证不越界int KMP(char * t,...

Hashmap与hashset的区别HashMapHashMap继承了AbstractMap, 实现了接口MapMap map<String, Integer> = new HashMap<String,Integer>();map.size();//map的长度//判断一个key值是否存在map中，map.put("a",1);boolean ...

JAVA实现1.堆排序图解堆排序2.树形排序3.计数排序4.基数排序对于该博主的计数排序的优化，可先写一个找最大值的方法，从而由该最大值确定需要比较多少位...

题目：若外部存储上有3110400个记录，做6路平衡归并排序，计算机内存工作区能容纳400个记录，则排序好所有记录，需要作几趟归并排序（ ）答案：5log(6,3110400/400) = 5设归并趟数为s次，对n个记录进行排序，有m个归并段，要进行k路归并排序，则归并趟数s=log(k,m);(k为底数，m为真数把u个记录分布在k个归并段上，调用merge算法进行归并得到每一...

1.广义表2.汉诺塔汉诺塔（二）3.二叉树，树，森林的转换二叉树，树，森林的转换（二）4.二叉树的插入，查找和删除觉得二叉树这三个基本操作里面，比较难受的是删除了，要分好几种情况1）删除的结点没有孩子结点2）删除的结点只有左孩子结点3）删除的结点只有右孩子结点4）删除的结点有左右孩子结点5.B-/B+树的插入与删除...

题目描述：现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释:总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。...