qq_22613757的博客

  题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？       此题可用回溯法，直接上代码：#i...

题目参考：https://www.cnblogs.com/dbylk/p/4048209.htmlGiven an integer n, generate all structurally unique BST’s (binary search trees) that store values 1 … n.Example:Output:[ [1,null,3,2], [3,2,n...

对于一个整数求解其平方根可以使用“二分法”和“牛顿法”。所谓“二分法”就是不断地缩小平方根所在的范围，直到收敛到一个数。例如求解数k的平方根t，首先设置t的范围为[left, right](其中left和right分别初始化为1， k)，然后判断m=(l+k)/2与k的平方根t的关系，如果m比t小，则t的范围为[m+1， right]，否则为[left, m-1]，然后依次循环，直到left...

贪心算法算法简介：贪心算法是指：在每一步的求解的步骤中，他要求"贪婪"的选择最佳操作，并希望通过一系列的最优选择，找到一个全局的最优解。（但有时候是找不到全局最优）；贪心算法需满足：可行性：即每一步都必须满足问题的约束局部最优 ：他是当前步骤中所有可行选择中最佳的局部选择。不可取消： 即选择一旦做出，在算法的后面步骤就不可改变。算法案例：活动选择问题：问题描述...

题目Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n?Example:Input: 3Output: 5Explanation:Given n = 3, there are a total of 5 unique BST’s:题意：给定数n ...

LeetCode 17. Letter Combinations of a Phone Number最近在做LeetCode中的题，第一次更C++和算法系列文章就拿这道题开张吧。Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number...

C++ & 算法学习之旅 从今天起，本人开始推出c++学习之旅以及基于c++语言的算法学习之旅，大家可以叫我顺子， 我会坚持更博，想和我一起努力学习编程和算法的朋友们可以一同交流学习。...

45. Jump Game IIGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position....

参考：https ：//blog.youkuaiyun.com/zuochao_2013/article/details/71429737 受人类智能，生物群体社会性或自然现象规律的启发，人们发明了很多智能优化算法，主要包括：   （1）遗传算法：模拟自然界生物进化机制   （2）差分进化算法：通过群体个体间的合作与竞争来优化搜索   （3）免疫算法：模拟生物免疫系统学习和认知功能   （4）蚁群算法：模拟蚂...

A.放置鲜花问题import java.util.Scanner;公共课Main { // static int MAXarrSize = 20000; public static void main（String [] args）{ int n; 扫描仪扫描仪=新扫描仪（System.in）; String line = scanner.nextLine（）...

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩...

交换两个变量的值很简单。比如 int a = 1; b = 2; 交换a b的值这个很简单 很容易想到的是找个中间变量比如 int temp = a; a = b; b = temp;不需要中间变量可不可以？当然是可以的。加减法交换两变量a = a + b;b = a - b;a = a - b ;该方法可以交换整形和浮点型数值，但在处理浮点型的时候出现精度损失，例...