温文艾尔

(3) 3.(2)-1,3.for (int i=0;i<arr.for (int j=0;j<arr.1.2.2.2.2.2.for (int i=0;i<arr.for (int j=i+1;j<arr.for (int i=1;i<arr.希尔排序是希尔于1959年提出的一...

我们举个例子，有数组arr = {1,8,10,89,1000,1234};，我们需要找到1234在数组中的下标 第一步 在斐波那契数列找一个等于略大于查找数组中元素个数的数F[n]，数组中元素个数为6，我们创建一个斐波那契数列出来我们定义为f[k]，f={1 1 2 3 5 8...

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏最好，平均时间复杂度均为O(nlogn)，他也是不稳定排序 堆是具有以下性质的完全二叉树，每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆，注意：没有要求节点的左孩子的值和右孩子的值的大小关系。 ...

给定n个权值作为n个叶子结点，构造一颗二叉树。路径和路径长度：在一棵树中，从一个节点往下可以达到的孩子或孙子节点之间的通路，称为路径。通路中分支的数目称为路径长度。package org.wql.import java.util.import java.util.import j...

二、分治算法处理汉诺塔问题1.分治算法是一种很重要的算法。1.如果只有一个盘，A->C如果我们有n>=2的情况，我们总是可以看做是两个盘1.最下面的盘2.package org.wql.Ten.System.out.System.out.System.out.

KMP是一个解决模式串在文本串中是否出现过，如果出现过，最早出现的位置的经典算法KMP算法常用于在一个文本串S中查找一个模式串P的出现位置，这个算法在1977年由Donald Knuth、Vaughan Pratt、James H.1.2.重复第一步，还是不符合，再后移 3.一直...

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。int right = nums.给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不...

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.if (temp.pre.next=temp.temp=temp.return dummy.设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。...

遍历HashMap集合的几种方式1.分别遍历key和Values2.使用iterator迭代器迭代3.通过get方式4.return (key == null) ? 0 : (h = key.return (key == null) ? 0 : (h = key.其实上面就已经解...