编辑距离概念描述： 编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转…

利用DFS，可以是递归或非递归的。 #include <iostream> #include <vector> #include <stack> using namespace std…

折半查找 class Solution { public: int trailingZeroes(int n) { int len = 0; int tmp = n; while(tmp) { tmp /= 10; le…

Given a string, find the length of the longest substring without repeating characters. Examples: Giv…

最小堆定义： 完全二叉树，且其任意节点键值小于其左子树所有节点和右子树所有节点。堆顶总是保存堆的最小值。 堆的表示： 堆是完全二叉树，所以可以用数组表示堆。设数组heap[n]为堆，heap[1]表示根节点，对于除根节点…

一、写在前面 fp-growth算法是一个生成频繁项集的算法，其主要利用了FP树的数据结构，整个生成过程只需要遍历数据集2次。 本fp-growth代码是基于开源代码fp-growth的实现（github代码：https…

java实现栈和队列 栈 public class Stack { private Object[] objects; private int head; private int size; public Stack(i…

题目： Given an integer array, you need to find one continuous subarray that if you only sort this subarray in as…

小学生算术 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据…

当拿到这道题的时候我想的是进行 code: import math n=int(input('请输入一个正整数：')) if math.log(n,2)==int: return True else: return Fa…

Best Time to Buy and Sell Stock 有一个price数组，标记第i天交易股票的花费。如果只允许一次交易必须先买后卖，最大收益。 找price数组中的最小的，然后其后续与其的最大差值为最大收益。…

运行时间限制：无限制 内容限制：       无限制 输入：       &nb…