1. 请用程序写出冒泡排序算法,并做相应改进使得排序效率更高
2. 写一个函数判断字符串中"{"与"}","["与"]","("与")"匹配,"{"必须在"}"前面,"["必须在"]"前面,"("必须在")"前面,可以嵌套
3. 求最大公约数和最小公倍数
boolean matchBracket(String str)
{
Stack stack = new Stack();
try
{
for (int i = 0; i < str.length(); i++)
{
char curChar = str.charAt(i);
switch (curChar)
{
case '[':
case '{':
case '(':
stack.push(curChar);
break;
case ']':
if (!stack.pop().equals('['))
{
return false;
}
break;
case '}':
if (!stack.pop().equals('{'))
{
return false;
}
break;
case ')':
if (!stack.pop().equals('('))
{
return false;
}
break;
}
}
}
catch (EmptyStackException e)
{
return false;
}
if (stack.isEmpty())
return true;
else
return false;
}
分享到:
相关推荐
【标题】"WPFSI_test_client_for_test_purpose" 指的是一个使用C#编程语言开发的测试客户端,主要用于测试目的。这个客户端可能是一个Windows Presentation Foundation (WPF) 应用程序,WPFSI可能是项目的缩写或者...
标题中的"GPIO_test.rar_ gpio-test_GPIO_Test_GPIO_te"表明这是一个关于GPIO(General Purpose Input/Output)测试的项目,主要用于STM32微控制器,并且开发环境是Real View。GPIO是微控制器中常用的一种接口,用于...
GPIO,全称General Purpose Input/Output,是通用输入输出接口,广泛应用于嵌入式系统设计中,如微控制器(MCU)和系统级芯片(SoC)。GPIO接口允许硬件开发者控制和监测系统的数字信号,使其能灵活地与其他硬件组件...
4. IP核的使用:可能涉及如何使用Xilinx的预定义IP核,如时钟管理器、GPIO(General Purpose Input/Output)等。 5. 模块综合与仿真:讲解如何对设计进行逻辑综合和功能仿真,确保其正确性。 6. 物理实现:指导如何...
在电子设计领域,FPGA(Field-...综上所述,"07_buzzer_pwm_test_FPGAverilog_"实验涵盖了FPGA基础、Verilog编程、PWM技术以及数字系统设计等多个关键知识点,为理解和实践数字电路控制提供了宝贵的实践经验。
web shell 404 for education purpose only.
A_general-purpose_encoder-decoder_framework_for_Te_seq2seq
1. **范围与目的(Scope and purpose)** - 定义了待测试的设备(Devices under test),这涉及到所有参与Miracast互操作性测试的Wi-Fi设备。 - 引用了Wi-Fi联盟的测试计划版本,指明了测试计划的最新信息可以在Wi...
GPIO,即General Purpose Input/Output,是微控制器(MCU)或其他嵌入式系统中用于控制外部设备输入输出的一种接口。在C++编程环境中,我们可以使用GPIO库来操作这些引脚,实现对硬件设备的控制。这篇“GPIO_test_...
该压缩包“TQ2440_Test.rar”提供了针对TQ2440开发板的裸跑程序测试源码,涵盖了多个关键功能模块,包括OV9650摄像头、IIC总线、ADC转换以及LCD显示等,对于深入理解和应用TQ2440平台具有重要的参考价值。...
标题中的"test_gpio_out.zip_out_raspberry_树莓派"暗示了这是一个关于树莓派GPIO(General Purpose Input/Output)接口输出功能的测试项目。树莓派是一种流行的单板计算机,广泛用于各种DIY项目和嵌入式系统开发。...
GPIO(General Purpose Input/Output)测试是嵌入式系统和硬件开发中的常见任务,用于验证和调试设备的输入输出功能。在本例中,“gpio_test.zip_GPIO_Test_linux 管脚_rulelgr_拉高gpio”是一个针对Linux系统的GPIO...
标题“ABLCommM1_purpose_visualbasic_”表明这是一个与串行通信相关的项目,使用了Visual Basic编程语言。Visual Basic是Microsoft开发的一种面向对象的编程工具,尤其适用于创建图形用户界面(GUI)和处理系统级...
标题中的“gpio_test.rar_6脚LED_GPIO_Test_gpio 灯_控制4个led_操作gpio”表明这是一个关于GPIO(General Purpose Input/Output)的实验项目,主要目标是通过GPIO来控制6个引脚上的4个LED灯进行流水显示。...
标题中的“irda_test.rar_gpio interrupt_irda_irda_test_红外 gpio”表明这是一个关于红外通信(IrDA,Infrared Data Association)技术的代码示例,其中涉及到GPIO(General Purpose Input/Output)中断和红外遥控...
STN(Super Twisted Nematic)液晶显示屏...通过研究并理解"test_stn.c"的代码,我们可以学习到如何利用嵌入式系统和编程技巧来驱动STN液晶显示屏,这对于从事硬件开发或嵌入式系统设计的人来说是非常有价值的知识点。
总的来说,"test_LED_LCD.rar_msp430_visual c"这个主题涵盖了MSP430微控制器的使用,通过Visual C++进行编程,以及LED灯显示算法在机器人系统中的应用。开发者可以通过学习和实践这个项目,提升自己在嵌入式系统...
GPIO,全称General Purpose Input/Output,是一种通用输入输出接口,广泛应用于嵌入式系统、微控制器和其他电子设备中。GPIO允许硬件工程师或软件开发者通过编程来控制设备上的单个引脚,使其作为输入或输出使用,...
标题中的“GPIO.rar_ gpio s3c2440 _GPIO-test_QQ2440_io驱动_port GPIO ARM9”表明这是一个关于S3C2440处理器的GPIO(General Purpose Input/Output)驱动程序的压缩包,适用于GPIO测试以及QQ2440开发板的IO驱动。...
(1)_Purpose_A_weakly_supervised_surface_defect_de_SC-Net