这类算法题重在分析问题的解决办法，可以先不用着急下手写代码，可以先分析一下问题；如果只有一阶楼梯，那么很简单，只有1种方法；如果有两阶楼梯呢，要么一次一阶，要么一次两阶，2种方法；如果是三阶呢，要么一次一阶，要么先两阶后…

原题链接：https://leetcode-cn.com/problems/jump-game/comments/。 考虑使用贪心算法： 对于一个例子： [2,3,1,1,4] 首先将其翻转，得到： [4,1,1,3,2…

NP-hard问题：比NPC更难，通常在多项式时间内无法验证一个解的正确性。几个复杂度的区别可以看NPC介绍。 常见证明 我们要证明一个问题A是NP-hard问题一般可以分为两步： 1) 对问题A给定限制条件得到一个特例…

中文版PDF：https://pan.baidu.com/s/1i4QQVgL （来自博主PRO-D） 习题答案 算法4比较全的习题答案： https://github.com/jimmysuncpt/Algorithm…

有9×9数量不变数独用二维数组表示，检查数独是否满足以下条件： 数字1-9每行只能出现一次 数字1-9每列只能出现一次 数字1-9每3×3的框内只能出现一次 数独空白部分用‘.’填充，列子如下 var…

约瑟夫环： 它是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周…

本人菜鸡一只！ 本篇文章，主要是记录《【python】爬虫篇：通过文章内容使用TF-IDF算法对文章进行分类（五）》中所说的具体代码，具体处理方向和思路见下文： 【python】爬虫篇：通过文章内容使用TF-IDF算法对…

public void quickSort(int[] array,int front, int last) { if (front >last ) return ; int target = array[fron…

This problem is little difference to LeetCode 81. Search in Rotated Sorted Array II. In this problem, it assum…

素性测试（Miller-Rabin测试） 首先，一个叫费马的人提出：如果一个数p是质数，且gcd(a,p)==1。那么(a^p)%p==a，这就是费马小定理。 然后我们反向利用这个定理，随便拿一个a，来算一算(ap)%p…

题目描述 题目难度：Medium Given a m x n grid filled with non-negative numbers, find a path from top left to bottom righ…

原题链接:https://leetcode-cn.com/problems/house-robber/ 解题思路，首先建立一个长度为nums.length的列表memo。memo的每一位memo[i]表示劫匪从最后一家往…