一、异或介绍 异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。...，不过它最重要的性质还是自反性：A ^ B ^ B = A，即对给定的数A，用同样的运算因子(B)作两次异或运算后仍得到A本身。...解法二：异或就没有这个问题，并且性能更好。将所有的数全部异或，得到的结果与1^2^3^…^1000的结果进行异或，得到的结果就是重复数。 但是这个算法虽然很简单，但证明起来并不是一件容易的事情。...这与异或运算的几个特性有关系。首先是异或运算满足交换律、结合律。 所以，1^2^…^n^…^n^…^1000，无论这两个n出现在什么位置，都可以转换成为1^2^…^1000^(n^n)的形式。...所以，将所有的数全部异或，得到的结果与1^2^3^…^1000的结果进行异或，得到的结果就是重复数。
Python 是一种神奇的语言，看似简单便捷，但总会有一些意想不到的惊喜在等着我们。...在本文中，作者列举了 5 个初学者常犯的错误，希望它们能帮助初学者写更加正确与优美的代码。 1....Python 中是 int 的子类，isinstance(num, int) 同样会得出 True，这并不是我们想要的。...NotImplemented错误。这种命名可能会使开发者感到困惑，NotImplementedError 是一种 exception 类，当派生类需要重写某个方法时，Python 应该触发这类错误。...错误的例子： class SitesManager(object): def get_image_tracking_code(self): raise NotImplemented
在本文中，作者列举了 5 个初学者常犯的错误，希望它们能帮助初学者写更加正确与优美的代码。 1....可变的缺省参数 Python 中的缺省参数会在执行函数定义时计算一次，这表示在函数完成定义后该表达式只执行一次，因此缺省值可以用于后续的每一次调用。...Python 中是 int 的子类，isinstance(num, int) 同样会得出 True，这并不是我们想要的。...NotImplemented错误 这种命名可能会使开发者感到困惑，NotImplementedError 是一种 exception 类，当派生类需要重写某个方法时，Python 应该触发这类错误。...错误的例子： class SitesManager(object): def get_image_tracking_code(self): raise NotImplemented
但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。...* JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间 各个子类的简单介绍以及使用场景: HashMap:它是根据HashCode...值来存储数据,大多数的情况下可以直接定位到它的值,所以访问数据挺快的。...HashMap保证的键的唯一不重复,需要重写的ashcode() 和 quals() 方法。 在非并发操作的情况下,HashMap就可以完成正常的需求。...LinkedHashMap：LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的，也可以在构造时带参数
Java通过API中Throwable类的众多子类描述各种不同的异常。因而，Java异常都是对象，是Throwable子类的实例。 ...Exception的子类RuntimeException的子类： ArithmeticException（算数异常）, BufferOverflowException（缓冲区溢出异常）, ClassCastException...Error类 Error类描述了Java运行时系统的内部错误和资源耗尽错误。大多数错误与代码编写者执行的操作无关，而表示代码运行时 JVM（Java 虚拟机）出现的问题。...如果出现了运行时异常，那么一定是你的问题。这些异常是未检查异常，程序中可以选择捕获处理，也可以不处理。这些异常一般是由程序逻辑错误引起的，程序应该从逻辑角度尽可能避免这类异常的发生。 ...注意：异常和错误的区别：异常能被程序本身可以处理，错误是无法处理。
本节介绍Java中的原子类是java.util.concurrent.atomic包下的对象，他们之所以有原子性的共性，都来源于CAS，可见CAS的重要性。...对于原子类变量的操作是不会存在并发性问题的，不需要使用同步手段进行并发控制。...原子类是JDK5提供的，当时只有12个原子类，发展到JDK8时，又多出了4个原子类，如下图2-25所示，红色框内为JDK8新增加的。...图2-25 Java16个原子类 下面我们来对这些原子类进行分类讲解。 2.10.1原子更新基本类型 l AtomicBoolean: 原子更新布尔类型。...2.10.5 JDK8新增原子类简介 l DoubleAccumulator l LongAccumulator l DoubleAdder l LongAdder 下面以 LongAdder 为例介绍一下
* 分类： * 基于接口的动态代理 * 基于子类的动态代理 * 基于子类的动态代理：...* 涉及的类：Enhancer * 提供者：第三方cglib库 * 如何创建代理对象： * 使用Enhancer类中的...我们一般都是些一个该接口的实现类，通常情况下都是匿名内部类，但不是必须的。 * 此接口的实现类都是谁用谁写。...invoke方法的参数是一样的 * @param methodProxy ：当前执行方法的代理对象 * @return *...return returnValue; } }); cglibProducer.saleProduct(12000f); } } 2.被代理子类
Java SDK 并发包里提供了丰富的原子类，我们可以将其分为五个类别，这五个类别提供的方法基本上是相似的，并且每个类别都有若干原子类。...对基本数据类型的变量值进行原子更新；对对象变量的指向进行原子更新；对数组里面的的元素进行原子更新；原子化的对象属性更新器；原子化的累加器。...如果我们仅仅在写回数据前判断数值是 A，可能导致不合理的写回操作。AtomicStampedReference 和 AtomicMarkableReference 这两个原子类可以解决 ABA 问题。...这三个类提供了一些对对象的属性进行原子更新的方法。这些方法是利用反射机制实现的。...accumulator.accumulate(20); // 累加结果为 1 * 5 * 10 * 20 = 1000 long result = accumulator.get();}参考资料21 | 原子类
总第225篇/张俊红 我们前面讲了异方差，也讲了怎么用图示法来判断是否有异方差，这一篇来讲讲怎么用统计的方法来判断有没有异方差。...关于检验异方差的统计方法有很多，我们这一节只讲比较普遍且比较常用的white test(怀特检验)。...那如果step2中的方程中每一个系数都为0，是不是说明残差与任意x都是无关的，我们把这个称为原假设；反之，只要有一个系数不为0，就说明残差与x有关，也就是存在异方差，我们把这个称为备择假设。...4.step4： 如果计算出来的nR^2显著高于选定显著性水平(p_value值)的卡方临界值，则需要拒绝原假设，也就是方程存在异方差。...如果存在异方差时，还可以查看step2方程的估计结果中每个变量的显著性情况，进而确定是哪个变量引起的异方差。
static void main(String[] args) { A a = new A(); B b = new B(); } } 问题：为什么创建A对象的时候父类会调用子类方法...但是：创建B对象父类会调用父类的方法？ 答案： 当子类被加载到内存方法区后，会继续加载父类到内存中。...如果，子类重写了父类的方法，子类的方法引用会指向子类的方法，否则子类的方法引用会指向父类的方法引用。 如果子类重载了父类方法，则子类重载方法引用还指向子类方法。...如果子类方法没有重写也没有重载父类方法，则方法引用会指向父类方法。 当子类对象创建时，会先行调用父类的构造方法（构造方法也是方法），虚拟机会在子类方法区寻找该方法并运行。...其结果是当编译的时候，父类构造方法调用的方法的参数已经强制转换为符合父类方法的参数了。 上边代码在编译前已经转换为下面这个样子的了。
大家好，又见面了，我是你们的朋友全栈君。...，异或的规则是转换成二进制比较，相同为0，不同为1....一个数a与另一个数b异或的结果等于a^b，用结果（ a^b)异或a，就会得到b； 上面的结果，我们用代码来验证。代码( a=a^b; b=a^b; a=a^b;)可以转换成二进制计算。...相同数异或等于0,任何数异或0等于本身） 第一步没变化，直接代入后面的代码进行计算。 第二步中b=a^b的 a^b转化为 a^b ^b ，其中让b^b等于0， a^0等于a。...如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
---- 异或的技巧用的好还是很有用的。 原题链接：EOJ3329 给你N个数，输出满足异或和是质数的子集个数（允许有重复元素），答案可能很大，输出模 1e9+7 后的结果。...dp【i】【j】表示从前i个不同的数中组成的所有集合中，能使得异或和的结果为j的集合个数（注意这里第i个数可以一个都不取）。为减小空间还用到了滚动数组。...dp[now][j] = ((dp[last][j^a[i]]*odd)%MOD+dp[last][j]*even)%MOD; 这句话的理解是关键，dp[now][j]有两种来源,可以通过以下知识点来理解...知识点补充： a^b^b = a ， 也就是说,异或是可以抵消的,放到这里来说,假如我想知道x^a = b中的x,那么我只需要把b再^一下a就行了,这就是转移的关键....那么,异或也有一个奇偶之分，就是^奇数个等于^一个,偶数个等于没^.所以转义方程的写法是那样。
java.io包的InputStream类是一个抽象超类，它表示字节的输入流。 由于InputStream是抽象类，因此它本身没有用。但是，其子类可用于读取数据。...InputStream的子类 为了使用的InputStream功能，我们可以使用其子类。它的子类有： 在下一个教程中，我们将学习所有这些子类。...因此，我们不能创建InputStream的对象。 注意：我们还可以从InputStream的其他子类创建输入流。 InputStream的方法 InputStream类提供了由其子类实现的不同方法。...假设我们有一个名为input.txt的文件，其中包含以下内容。 示例 这是文件中的一行文本。 让我们尝试使用FileInputStream (InputStream的子类)来读取这个文件。...: 35 从文件读取的数据: 这是文件中的一行文本。
元素增删慢，查找快，由于日常开发中使用最多的功能为 查询数据、遍历数据，所以 ArrayList 是最常用的集合。...但是正常来说ArrayList的增加是直接加在最后一个的,所以其实性能也不能算是慢的,删除的时候如果根据索引进行删除才有可能会变慢一些,但是如果是根据索引进行倒序删除,那其实性能也不会有太大的区别的 3.2...方便元素添加、删除的集合。 LinkedList是一个双向链表，那么双向链表是什么样子的呢，我们用个图了解下 ?...实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。...LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList 的特有方法即可。
1.什么是原子类 一度认为原子是不可分割的最小单位，故原子类可以认为其操作都是不可分割 1.1 为什么要有原子类？...对多线程访问同一个变量，我们需要加锁，而锁是比较消耗性能的，JDk1.5之后， 新增的原子操作类提供了 一种用法简单、性能高效、线程安全地更新一个变量的方式， 这些类同样位于JUC包下的atomic包下...，发展 到JDk1.8，该包下共有17个类， 囊括了原子更新基本类型、原子更新数组、原子更新属性、原子更新引用 1.2 1.8新增的原子类 DoubleAccumulator、DoubleAdder、...LongAccumulator、LongAdder、Striped64 2.原子更新基本类型 发展至JDk1.8，基本类型原子类有以下几个： AtomicBoolean、AtomicInteger、AtomicLong...AtomicStampedReference：带版本戳的原子引用类型，版本戳为int类型。
其实不是，线程本身没有好坏，没有『安全的线程』和『不安全的线程』之分，俗话说：人之初性本善，线程天生也是纯洁善良的，真正让线程变坏是因为访问的变量的原因，变量对于操作系统来说其实就是内存块，所以绕了这么一大圈...简而言之，线程访问的内存决定了这个线程是否是安全的。...变量大致可以分为局部变量和共享变量，局部变量对于 JVM 来说是栈空间，大家都背过八股文，栈是线程私有的是非共享的，那自然也是内存安全的；共享变量对于 JVM 来说一般是存在于堆上，堆上的东西是所有线程共享的...因为线程安全这个概念已经深入人心了，所以后面我们还是用线程安全来表达内存安全的含义。 那如何解决这种不安全呢？方法有很多，比如：加锁、Atomic 原子类等。 好了，咱们今天先来看看Atomic类。...o 和 offset 后会再去取对象实际的值，如果当前值与之前取的期望值是一致的就认为 value 没有被修改过，直接将 value 的值更新为 x，这样就完成了一次 CAS 操作，CAS 操作是通过操作系统保证原子性的
1.Atomic原子类概述 Java1.5的Atomic包名为java.util.concurrent.atomic。 这个包提供了一系列原子类。...根据操作的数据类型，可以将JUC包中的原子类分为4类 基本类型 使用原子的方式更新基本类型 AtomicInteger：整型原子类 AtomicLong：长整型原子类 AtomicBoolean...2 基本类型原子类 2.1 基本类型原子类介绍 使用原子的方式更新基本类型 AtomicInteger：整型原子类 AtomicLong：长整型原子类 AtomicBoolean ：布尔型原子类...3 数组类型原子类 3.1 数组类型原子类介绍 使用原子的方式更新数组里的某个元素 AtomicIntegerArray：整形数组原子类 AtomicLongArray：长整形数组原子类...5 对象的属性修改类型原子类 5.1 对象的属性修改类型原子类介绍 如果需要原子更新某个类里的某个字段时，需要用到对象的属性修改类型原子类。
◆ 1前言 一般初学者学习编码和 错误处理 时，先知道 编程语言 有一种处理错误的形式或约定（如Java就抛异常），然后就开始用这些工具。但却忽视这问题本质：处理错误是为了写正确程序。...如一个常见的流程要后端抛异常，然后一路到某个集中处理错误的代码，将其转换为某个HTTP的错误（业务错误码）提供给前端，前端再映射做”提示“。...从这方案易看出，你想把错误抛到哪里是因为那个catch的地方是处理问题最方便的地方。一个问题的解决方案可能要几个不同的错误处理组合起来才能办到。 ◆ 4NPE了！ 你的程序抛个NPE。...因此抛异常到一个集中处理错误的地方，把异常转换为某个业务错误码的方法，合理 后端服务一般无状态。这也是软件系统设计的一般原则。无状态才意味着可随时随地安心重启。...因此，程序员在每次抛错或者处理错误的时候都要三省吾身： 这个错误的处理是正确的吗？ 会让用户看到什么？ 会不会搞乱数据？ 不要以为自己抛了个异常就不管了。
一般初学者学习编码和 错误处理 时，先知道 编程语言 有一种处理错误的形式或约定（如Java就抛异常），然后就开始用这些工具。但却忽视这问题本质：处理错误是为了写正确程序。...如一个常见的流程要后端抛异常，然后一路到某个集中处理错误的代码，将其转换为某个HTTP的错误（业务错误码）提供给前端，前端再映射做”提示“。...从这方案易看出，你想把错误抛到哪里是因为那个catch的地方是处理问题最方便的地方。一个问题的解决方案可能要几个不同的错误处理组合起来才能办到。 3NPE了！ 你的程序抛个NPE。...因此抛异常到一个集中处理错误的地方，把异常转换为某个业务错误码的方法，合理 后端服务一般无状态。这也是软件系统设计的一般原则。无状态才意味着可随时随地安心重启。...因此，程序员在每次抛错或者处理错误的时候都要三省吾身： 这个错误的处理是正确的吗？ 会让用户看到什么？ 会不会搞乱数据？ 不要以为自己抛了个异常就不管了。
于是我翻看以前学习时做的一些笔记，整理了一下，得到了一个关于异或运算交换变量变量值的笔记。 首先来看下面三组表达式，看起来他们都能实现交换两个变量的值。...很久以前，当中央处理器只有少数寄存器时，人们发现可以通过利用异或操作符(^)的属性(x ^ y ^ x) == y来避免使用临时变量，这个惯用法曾经在C编程语言中被使用过，并进一步被融入到了C++中，但是它并不保证都可以正确运行...为了求表达式 x ^= expr的值，x的值是在计算expr之前被提取的，并且这两个值的异或结果被赋给变量x。...：存储最初的x值到y中 x = tmp1 ^ y ; // 第一个赋值：存储0到x中 从上面的代码可以看出，其实a之所以会为0，是因为a^a造成的，我们知道，两个相同的值异或其值为0....在C和C++中，并没有指定表达式的计算顺序。当运行表达式x^=expr时，许多C和C++编译器是在计算expr之后才提取x的值的，这使得上述的做法可以得到正确的结果。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
云直播
对象存储
实时音视频
