摘要：
回溯算法的模板： result = [] def backtrack(路径, 选择列表): if 满足结束条件:{ result.add(路径) return } //每个for代表的其实就是一位，由这个for引出的下一个backtrack就是这位的下一位 for 选择 in 选择列表:{ 做选择 ... 阅读全文
posted @ 2020-06-10 20:37
BeeeenWei
阅读(128)
评论(0)
推荐(0)
摘要：
参考了以下博文： https://www.imooc.com/article/17290 https://baijiahao.baidu.com/s?id=1629409989970483292&wfr=spider&for=pc MVCC(Mutil-Version Concurrency Con 阅读全文
posted @ 2020-05-26 00:43
BeeeenWei
阅读(150)
评论(0)
推荐(0)
摘要：
如果当session，request域中都有同名属性怎么办？默认取哪一个？ EL会按照从高到低的优先级顺序获取pageContext>request>session>application 阅读全文
posted @ 2020-05-25 11:39
BeeeenWei
阅读(397)
评论(0)
推荐(0)
摘要：
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 解题思路：这道题用无符号移位符(>>>)，不要用普通的移位运算符(>>)，要不出错，很奇怪 阅读全文
posted @ 2020-05-05 21:54
BeeeenWei
阅读(131)
评论(0)
推荐(0)
摘要：
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘 阅读全文
posted @ 2020-05-05 21:54
BeeeenWei
阅读(117)
评论(0)
推荐(0)
摘要：
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 解题思路：深度优先+回溯思想 阅读全文
posted @ 2020-05-05 21:49
BeeeenWei
阅读(127)
评论(0)
推荐(0)
摘要：
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串"bfce"的路径（路径中的字母用加粗标出） 阅读全文
posted @ 2020-05-05 21:48
BeeeenWei
阅读(98)
评论(0)
推荐(0)
摘要：
在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 解题思路1：采用BFS 阅读全文
posted @ 2020-05-05 21:48
BeeeenWei
阅读(208)
评论(0)
推荐(0)
摘要：
斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2) 递归方法，比较简洁 注意：递归会产生很多数组对象，造成空间和时间的浪费，所以如果 阅读全文
posted @ 2020-05-05 21:47
BeeeenWei
阅读(175)
评论(0)
推荐(0)
摘要：
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 解题思路：老老实实把字符串转成一个字符数组，然后挨个进行判断是不是等于空格，用StringBuilder装新字符串 别用StringBuilder的insert方法，这个方法需要指定插入的位置 阅读全文
posted @ 2020-05-05 21:46
BeeeenWei
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号