1.21.请写出求n！的算法参考答案：public class Factorial {
public static void main(String[] args) {
long n = 5;
System.out.println(doFactorial(n));
}
public static long doFactorial(long
转载
2023-12-06 16:12:08
58阅读
1. 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。在面试中常考的树的形状有：普通二叉树、平衡二叉树、完全二叉树、二叉搜索树、四叉树（Quadtree）、多叉树（N-ary Tree）。
对于一些特殊的树，例如红黑树（Red-Black Tree）、自平衡二叉搜索树（AVL Tr
转载
2024-06-07 21:13:13
32阅读
Java面试题基础篇排序算法二分查找前提：有已排序数组A（假设已经做好）定义左边界L、右边界R、确定搜素范围、循环执行二分查找（3、4两步骤）获取中间索引 M=Floor((L+R)/2)中间索引的值 A[M] 与待搜索的值 T 进行比较
A[M] == T 表示找到，返回中间索引中间值右侧的其他元素都大于T，无需比较，中间索引左边去找，M-1 设置为右边界，重新查找中间值左侧的其他元素都大
转载
2024-03-12 16:19:26
4阅读
栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图...
转载
2015-09-03 20:11:00
164阅读
2评论
题目一：Red and Black #include using namespace std;int w,h;char s[21][21];int f(int i,int j){ if(ih||jw) { return 0; } if(s[i][j]!='#'
原创
2023-05-31 23:52:37
92阅读
71下面哪几个函数是public void method(){̷}的重载函数？（）A.public void method( int m){̷}B.public int method(){̷}C.public void method2(){̷}D.public int method(int m，float f ){̷}解答：A重载：方法名相同，参数列表不同，与返回值无关重写：子类中含有与父类相同的
转载
2024-01-31 20:31:48
21阅读
初学Lucene，刚接触搜索引擎。知道了一点点，想做个小工具，实现根据“单词”搜索某个java源文件。比如输入“String”去查询某些java源文件里用到了这个类。这个想法的来源是，在以前刚学java时，有一本java基础教程的书的附带光盘里有作者写的一个程序，可以方便初学者查找某些类在哪个实例里出现。当时没有太在意，觉得作者的代码很长。所以现在想自己也写一个这样的小程序。开发工具与运行环境：使
转载
2023-10-19 20:08:11
54阅读
输入： 给定字符词表，该词表为二维网络，每个格子放一个字符，搜索目标是一个由一组字符组成的字符串，判断能否从字符词表中随机游走出一个字符串 例如： board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','F'], ] 给定字符串搜索
转载
2020-12-19 17:43:00
136阅读
2评论
注意sum的改变共2^20种情况，应该也可以用位运算Program P2531;Var n,i,j:longint; a:array[1..20,1..20] of longint; b:array[1..20] of boolean; ans:longint;procedure dfs(k,sum:longint);var i,j,sum2:l
原创
2012-08-08 11:01:24
22阅读
此博客主要记录力扣中关于搜索的题解，包括 BFS、DFS、Backtracking BFS 一、计算在网格中从原点到特定点的最短路径长度 1091. 二进制矩阵中的最短路径 （medium） 2021-07-12 给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短 畅通路径 的长度。如 ...
转载
2021-07-13 16:51:00
289阅读
2评论
推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7062 Accepted Submission(s): 2009 Problem Des
原创
2021-07-21 15:38:39
79阅读
给定一个大正方形的边长S，与n个小正方形，第i个小正方形的边长为ai，问能否用这些小正方形，拼成一个大正方形。n<=16,ai<=10。
原创
2021-08-05 10:53:48
69阅读
hlighter.com/-->1000 10 10 78 9...
原创
2021-08-05 14:49:05
56阅读
1.41.查找有哪几种方法：试写其中一种方法的小例子参考答案： 有顺序查找，二分查找，分块查找，二叉排序树查找等。 下面的sequelSearch方法是顺序查找的案例（顺序查找适合与存储结构为顺序存储或链接存储的线性表）。public int sequelSearch(String[] s, String key, int n) {
int i;
i = 0;
wh
转载
2023-10-15 20:55:28
86阅读
一、思路首先想到的是 枚举下一根棒的长度进行dfs，但是题目给的是64根棒,直接dfs肯定会超时，所以要进行剪枝。进行剪枝：1.一根棒的长度肯定是大于等于所有小棒的最大值的，所以我们从最大值开始枚举，枚举到最大值/2。2.将保存小棒的长度的数组从大到小排序，每次从大的开始选择。因为要组成一根棒，必然要先用到大的小棒。3.将所有小棒的总长度和保存在sum, 如果sum不能被棒的长度整除，...
原创
2022-02-03 11:31:51
110阅读
一、思路首先想到的是 枚举下一根棒的长度进行dfs，但是题目给的是64根棒,直接dfs肯定会超时，所以要进行剪枝。进行剪枝：1.一根棒的长度肯定是大于等于所有小棒的最大值的，所以我们从最大值开始枚举，枚举到最大值/2。2.将保存小棒的长度的数组从大到小排序，每次从大的开始选择。因为要组成一根棒，必然要先用到大的小棒。3.将所有小棒的总长度和保存在sum, 如果sum不能被棒的长度整除，...
原创
2021-08-27 14:25:17
296阅读
这道题最难的地方是当一种药和它的一个后续药品出现后，如何防止其他的后续药品在搜索中出现，因为搜索的时候是按位置顺序探测的，所以位置不是相邻的时候，从下一层回退回来并不知道前面已经有这样的状态。剪枝的条件应该还有，我这个代码还是很慢。 测试用例： 输入： Code highlighting produced by Actipro CodeHighlighter (freeware)htt...
原创
2021-08-05 14:42:57
49阅读
C. King's Path The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered wit
转载
2019-04-11 18:28:00
45阅读
2评论
小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1406 Accepted Submission(s): 391 Proble
原创
2021-07-21 15:29:56
74阅读
42.Algorithm Gossip: 循序搜寻法（使用卫兵）说明搜寻的目的，是在「已排序的资料」中寻找指定的资料，而当中循序搜寻是最基本的搜寻法，只要从资料开头寻找到最后，看看是否找到资料即可。解法初学者看到循序搜寻，多数都会使用以下的方式来进行搜寻：while(i #include #in...
转载
2012-11-13 08:29:00
48阅读
2评论
