后缀树应用程序5–最长公共子字符串
给定两个字符串X和Y,找到 最长公共子串 关于X和Y。 天真的[O(N*M] 2. )]动态规划[O(N*M)]方法已经讨论过 在这里 . 在本文中,我们将讨论使用后缀树(5 th 后缀树应用程序)。 在这里,我们...
大门|大门-CS-2000 |问题8
将流水线CPU上的一条指令的时间T1与非流水线但相同的CPU上的时间T2进行比较,我们可以说 (A) T1<=T2 (B) T1>=T2 (C) T1 (D) T1是T2加上一个取指令周期所用的时间 答复: (B) 说...
OYO客房面试体验(校园)2018
编码回合: 它有20个MCQ和2个编码问题。总分为161分,其中130分有2个编码问题,其余20分为MCQ。 编码问题1: 给定一个NxN迷宫中的源和目标,在它们之间找到最短路径,一些单元格被占用,无法找...
Java中的BigInteger clearBit()方法
先决条件: 大整数基础 这个 clearBit() 方法返回用于清除BigInteger中特定位位置的BigInteger。BigInteger二进制表示的索引n处的位将被清除,意味着转换为零。从数学上来说,我们可以说它是...
用于检查字符串是否为回文的递归函数
给定一个字符串,编写一个递归函数,检查给定字符串是否为回文,否则为非回文。 例如: Input : malayalamOutput : YesReverse of malayalam is alsomalayalam.Input : maxOutput : NoReverse o...
Java中main()的有效变体
我们知道Java代码从主方法开始执行。在运行时,如果JVM找不到任何主方法,那么我们将得到一个运行时异常: 没有这样的方法错误 : Main method not found in class, please define the main meth...
JavaScript |重定向URL
先决条件: 学习基本的HTML 学习基本的Javascript 在JavaScript中重定向URL只不过是将用户从一个URL发送到另一个URL。在Javascript中,使用Windows。位置函数用于重定向到URL。 用于重定向到URL...
ReactJS |列表
在开发任何网站的用户界面时,列表都非常有用。列表主要用于显示网站中的菜单,例如导航栏菜单。在常规JavaScript中,我们可以使用 阵列 用于创建列表。我们可以像在常规JavaScript中一样,在Re...
给定父数组时n元树的高度
给定一个父数组P,其中P[i]表示树中第i个节点的父节点(假设根节点id的父节点用-1表示)。找出树的高度。 例如: Input : array[] = [-1 0 1 6 6 0 0 2 7]Output : height = 5Tree formed is: 0...
亚马逊面试体验|第263集(针对SDET)
这是校园招聘。面试过程于2015年10月开始。 第一轮: 它有25个来自CS核心科目的MCQ问题,包括操作系统、数据库、网络、数据结构和算法、编程基础。除此之外,还有两个编程问题。那些解决了至少...
Java中的匿名数组
一 Java中的数组 没有名字 被称为 匿名数组 。这是一个数组,仅用于即时创建和使用。使用匿名数组,我们可以传递带有用户值的数组,而不需要引用变量。 匿名数组的属性: 我们可以创建一个没有...