Single Number III_260

原题的描述如下:

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

For example:

Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].

Note:

  1. The order of the result is not important. So in the above example, [5, 3] is also correct.
  2. Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

解题的思路如下:

1.咋一看到这个题目一定会似曾相似,大家一定遇到过一个数组中求得其中单独出现一次的一个数。无非就是把数组中的数全部异或处理就得到了该数组中出现了一次的数。

2.该题的解题思路借鉴这一思路,无非是按照一定的规则把包含两个出现一次的数A和B分成两个分别包含A和B的小数组,这样就可以利用1中的思想。

3.该规则应该如何来设计呢?这就需要借助位运算的思想。具体如下:1)把数组全部异或运算,得到的是res=A^B。找到res中的一个位点为1的位,如找到最右边的位1的位:

res=res&-res;然后依据该位来把大数组分成两个小数组,此时A&res和B&res一定不相同,所以可以分成两个不同的数组。这样就可以借助1中的思想了。具体代码如下:

public class Solution {
    public int[] singleNumber(int[] nums) {
        int length=nums.length;    
       int [] re=new int[2];
       int res=0;
       for(int i=0;i<length;i++)
       {
        res=res^nums[i];
       }
       res=res&-res;
       for(int j=0;j<length;j++)
        if((res&nums[j])==0)
           re[0]=re[0]^nums[j];
        else re[1]=re[1]^nums[j];
       
       return re;
    
}
}

内容概要:本文档提供了三种神经网络控制器(NNPC、MRC和NARMA-L2)在机器人手臂模型上性能比较的MATLAB实现代码及详细解释。首先初始化工作空间并设定仿真参数,包括仿真时间和采样时间等。接着定义了机器人手臂的二阶动力学模型参数,并将其转换为离散时间系统。对于参考信号,可以选择方波或正弦波形式。然后分别实现了三种控制器的具体算法:MRC通过定义参考模型参数并训练神经网络来实现控制;NNPC利用预测模型神经网络并结合优化算法求解控制序列;NARMA-L2则通过两个神经网络分别建模f和g函数,进而实现控制律。最后,对三种控制器进行了性能比较,包括计算均方根误差、最大误差、调节时间等指标,并绘制了响应曲线和跟踪误差曲线。此外,还强调了机器人手臂模型参数的一致性和参考信号设置的规范性,提出了常见问题的解决方案以及性能比较的标准化方法。 适合人群:具备一定编程基础,特别是熟悉MATLAB编程语言的研究人员或工程师,以及对神经网络控制理论有一定了解的技术人员。 使用场景及目标:①理解不同类型的神经网络控制器的工作原理;②掌握在MATLAB中实现这些控制器的方法;③学会如何设置合理的参考信号并保证模型参数的一致性;④能够根据具体的性能指标对比不同控制器的效果,从而选择最适合应用场景的控制器。 其他说明:本文档不仅提供了完整的实验代码,还对每个步骤进行了详细的注释,有助于读者更好地理解每段代码的功能。同时,针对可能出现的问题给出了相应的解决办法,确保实验结果的有效性和可靠性。为了使性能比较更加公平合理,文档还介绍了标准化的测试流程和评估标准,这对于进一步研究和应用具有重要的指导意义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值