三角矩阵问题 问题描述： 给定一个三角矩阵，求从上到下和最小的一条路径，每次只能移动到下一行相邻的数字 [ [2], [3,4], [6,5,7], [4,1,8,3] ] 最小和为 11 ( 2 + 3 + 5 + 1…

任务链接：http://coursera.cs.princeton.edu/algs4/assignments/boggle.html 这次任务给的需要实现的方法很少，完成本次任务关键在于理清思路，需要实现较多的私有方法…

编辑距离概念描述： 编辑距离，又称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…