weixin_39296576的博客

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

Hashmap与hashset的区别 HashMap HashMap继承了AbstractMap, 实现了接口Map Map 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个记录，则排序好所有记录，需要作几趟归并排序（ ） 答案：5 log(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。...